《运筹学教程》胡云权 第五版 运筹学 --1线性规划--图解法幻灯片.pptxVIP

;运 筹 学;运筹学解决问题的过程; ;问题的提出 如何合理地利用有限的人、财、物 等资源，得到最好的经济效果? 　; 例1.1：某工厂拥有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数见下表： 问题：工厂应如何安排生产可获得最大的总利润？;目标函数 max z =1500x1+2500x2? 约束条件 s.t. 3x1+2x2≤65 2x1+x2≤40 3x2≤75 x1 ,x2 ≥0? ;营养配餐问题 假定一个成年人每天需要从食物中获得3000千卡的热量、55克蛋白质和800毫克的钙。如果市场上只有四种食品可供选择，它们每千克所含的热量和营养成分和市场价格见下表。问如何选择才能在满足营养的前提下使购买食品的费用最小？;;10;线性规划数学模型的构成三要素;max (min) z = c1x1 + c2x2 + … + cnxn ;;向量形式 C=(c1 , c2, … , cn )价值向量, ;矩阵形式 ;max z = c1x1 + c2x2 + … + cnxn ;标准形式 ;