第四章线性规划问题在工商管理中的应用详解.pptVIP

第四章 线性规划问题的应用 一、人力资源分配的问题 用最少的劳动力来满足工作的需要。 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 二、生产计划问题 合理利用人力、物力、财力等有限资源，使获利最大。 生产计划例题 例：明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。 甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。 数据如下页表。 问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 求xi 的利润：利润=售价－各成本之和 可得到xi（i=1,2,3,4,5）的利润分别为15、10、7、13、9元。 这样我们建立如下数学模型： 目标函数： Max 15x1+10x2+7x3+13x4+9x5 约束条件： s.t. 5x1+10x2+7x3 ≤ 8000 6x1+4x2+8x3+6x4+4x5 ≤12000 3x1+2x2+2x3+3x4+2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 解：设 xijk 表示第 i 种产品，在第 j 种工序上的第 k 种设备上加工的数量。利润 = [（销售单价－原料单价）× 产品件数]之和－(每台时的设备费用×设备实际使用的总台时数)之和。 建立数学模型: Max 0.75x111+0.7753x112+1.15x211+1.3611x212+1.9148x312-0.375x121-0.5x221-0.4475x122-1.2304x322-0.35x123 s.t 5x111+10x211≤6000 （ 设备 A1 ） 7x112+9x212+12x312≤10000（ 设备 A2 ） 6x121+ 8x221≤ 4000 ( 设备 B1 ） 4x122+11x322≤7000 ( 设备 B2 ） 7x123 ≤ 4000 （ 设备 B3 ） x111+ x112- x121- x122- x123 = 0 (Ⅰ产品在A、B工序加工的数量相等） x211+ x212- x221 = 0 (Ⅱ产品在A、B工序加工的数量相等） x312 - x322 = 0 (Ⅲ产品在A、B工序加工的数量相等） xijk≥0, i=1,2,3; j=1,2; k=1,2,3 三、套裁下料问题 如何下料使用材最少。 假设 x1,x2,x3,x4,x5 分别为上面前 5 种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 100 3x1 + x2 + 2x3+ 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 四、配料问题 在原料供应量的限制下如何获取最大利润。 解：设 xij 表示第 i 种（甲、乙、丙） 产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 目标函数： 利润最大，利润 = 收入－原料支出 约束条件：规格要求 4 个； 供应量限制 3 个。 Maxz = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 五、投资问题 从投资项目中选取方案，使投资回报最大。 例：某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知： 项目A ：从第一年到第五年每年年初都可投资，当年末能收回本利110%； 项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额不能超过30万元； 项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大