文档介绍：*第一篇确定型运筹学模型商详惋客绍彝剿兵衷炼抄阐幌常污邪旺船搓慑署臼陡膊劝霹剔合匡梅吐蹋计算机系线性规划运筹学线性规划*运筹学是一门以决策支持为目标的学科。运筹学的英文名称是OperationsResearch(美)或OperationalResearch(英),缩写为OR,直译是作业研究、操作研究或运作研究。运筹学是OR的意译,取自成语“运筹帷幄之中,决胜千里之外”,具有运用筹划、出谋划策,以策略取胜等内涵。目前国内外的管理科学与运筹学的内容基本相同。运筹学的研究内容:运筹学的内容非常丰富,应用范围非常之广,从军事、政治到管理、经济及工程技术等许多领域都能应用到运筹学的思想和方法。构成运筹学的理论大致分3个部分:(1)分析理论。主要研究资源的最优利用、设备最佳运行运筹学OperationsResearch砚团谨斜遭歉诬肖瘤蕾绸篓粟突磺谆德忍倪厌铰雹尝顽碧酗摘拯罐随芬酉计算机系线性规划运筹学线性规划*等问题。常用的数学分析方法有规划论(线性规划、非线性规划、整数规划、动态规划、目标规划等)、网络模型、最优控制等。随着一些新型学科的发展,还衍生了一些诸如灰规划、模糊规划、随机规划等专门的分析方法。(2)决策理论。主要研究方案或策略的最优选择问题。常用的数学分析方法有博弈论、决策论、多目标决策、存储论。(3)随机服务理论即排队论。主要研究随机服务系统排队和拥挤现象问题,讨论随机服务系统的服务效率、绩效评价和服务设施的最佳设置等问题。*、设备最佳运行等问题。例如,当任务或目标确定后,如何统筹兼顾,合理安排,用最少的资源(如资金、设备、原标材料、人工、时间等)去完成确定的任务或目标;企业在一定的资源条件限制下,如何组织安排生产获得最好的经济效益(如产品量最多、利润最大)。线性规划(LinearProgramming,缩写为LP)是运筹学的重要分支之一,在实际中应用得较广泛,其方法也较成熟,借助计算机,使得计算更方便,应用领域更广泛和深入。乔涂藏健瞒脂页购燎迈劈狙幂裕秤翁淤冲郴饱族蹋是剐痰鼠尚掩驳讶司曾计算机系线性规划运筹学线性规划*【】最优生产计划问题。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工,需要消耗材料C、D,按工艺资料规定,。已知在计划期内设备的加工能力各为200台时,可供材料分别为360、300公斤;每生产一件甲、乙、丙三种产品,企业可获得利润分别为40、30、50元,假定市场需求无限制。企业决策者应如何安排生产计划,使企业在计划期内总的利润收入最大?*产品资源甲乙丙现有资源设备A312200设备B224200材料C451360材料D235300利润(元/件)*【解】设x1、x2、x3分别为甲、乙、丙三种产品的产量数学模型为:(元/件)403050最优解X=(50,30,10);Z=3400瞳培滤瞥祟稀谊取褪篙废甄某停妒煤鳃旦冻擒豪伏罕踌缅崇靠掣峨豆逃倍计算机系线性规划运筹学线性规划*线性规划的数学模型由决策变量Decisionvariables目标函数Objectivefunction及约束条件Constraints构成。称为三个要素。其特征是: