(管理运筹学）第一章线性规划.ppt

* 第五节 线性规划应用举例 第三年：第三年初的资金额是从项目A第一年投资及项目D第二年投资中回收的本利总和：x1A(1+15%)及x2D(1+6%)。于是第三年的资金分配为x3A+x3B+x3D=1.15x1A+1.06x2D 第四年： 与以上分析相同，可得x4A+x4D=1.15x2A+1.06x3D 第五年： x5D=1.15x3A+1.06x4D * 第五节 线性规划应用举例 此外，由于对项目B、C的投资有限额的规定，即： x3B≤40000 x2C≤30000 (3) 目标函数问题是要求在第五年末该部门手中拥有的资金额达到最大，与五年末资金有关的变量是：x4A,x3B,x2C,x5D;因此这个目标函数可表示为 max z=1.15x4A+1.40x2C+1.25x3B+1.06x5D * 第五节 线性规划应用举例 * 六、生产计划问题 第五节 线性规划应用举例 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1和A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据如下表，试安排最优生产计划，使该厂获利最大。 * 六、生产