【上财系列】运筹学课件 第一章 线性规划及单纯形法0914.pptVIP

在电子表格上建模 * 在电子表格上求解 * 例 某工厂要用三种原材料C,P,H混合调配出三种不同规格的产品A,B,D。已知产品的规格要求、单价和原料的供应量、单价如下表。该厂应如何安排生产，能使利润最大？ 1.3.2 合理配料问题 * 根据产品要求有： AC≥0.5A, AP≤0.25A BC≥0.25B, BP≤0.5B AC+AP+AH=A BC+BP+BH=B 根据原料供应量有： AC+BC+DC≤100 AP+BP+DP≤100 AH+BH+DH≤60 设AC,AP,?,DH分别为x1,x2,?,x9，有 Max z=50(x1+x2+x3)+35(x4+x5+x6) +25(x7+x8+x9) - 65(x1+x4+x7) - 25(x2+x5+x8) - 35(x3 +x6 +x9) x1≥0.5(x1+ x2+ x3) x2 ≤0.25(x1+ x2+ x3) x4 ≥0.25(x4+ x5+ x6) x5 ≤0.5(x4+ x5+ x6) x1+ x4+ x7≤100 x2+ x5+ x8≤100 x3+ x6+ x9≤60 xj≥0, j=1,2,3,4,5,6,7,8,9 解：记产品A,B,D中C,P,H的含量分别为AC,AP,AH,BC,BP,BH,DC,DP,DH。 * 1.3.3 连续投资问题 某单位有资金10万元，在今后5年内可考虑下列投资项目，已知： 项目A：从第1到第4年每年初可投资，并于次年末回收本利115%； 项目B：第3年初需要投资，到第5年末回收本利125%，但最大投资额不超过4万元； 项目C：第2年初需要投资，到第5年末能回收本利140%，但最大投资额不超过3万元； 项目D：5年内每年初可购买公債，当年末回收本利106%。 问它应该如何安排每年的投资，使到5年末拥有的资金最多？ * x2A+x2C+x2D=1.06x1D 解：每年的投资额应不超过手中的资金。由于项目D每年都可投资，且当年末就可收回。所以该单位每年必然把资金全部投出去，即投资额等于手中的资金数。 设第i年投资各项目的资金为xiA,xib,xiC,xiD 。数学模型为： Max z=1.15x4A+1.4x2C+1.25x3B+1.06x5D x1A+x1D=10 x3A+x3B+x3D=1.15x1A+1.06x2D x4A+x4D=1.15x2A+1.06x3D x5D=1.15x3A+1.06x4D xiA,xib,xiC,xiD≥0 x2c ≤ 3 x3B ≤ 4 x2A+x2c+x2D=1.06x1D * 1.4 案例讨论联邦航空公司排程问题 案例背景：联邦航空公司（Union Airway）正准备增加其中心机场的往来航班，因此需要雇佣更多的客户服务代理商，但是不知道到底要雇佣多少数量的代理商。管理层意识到在向公司的客户提供令人满意的服务水平的同时必须进行成本控制，因此，必须寻找成本与收益之间的平衡。于是，要求管理科学小组研究如何规划人员才能以最小的成本提供令人满意的服务。分析研究新的航班时间表，以确定一天之中不同时段为客户提供满意服务水平必须在岗位上的代理商数目。规定要求每一代理商工作8小时为一班，各航班时间安排如下： * 联邦航空公司人员排程问题的数据 * * 设xj 表示在航班j开始时工作的人员数（j =1,2,…,5 ），则有如下的数学模型： MinZ=170x1 + 160x2 +175x3+180x4 + 195x5 x1 ≥ 48 x1 + x2 ≥ 79 x1 + x2 ≥ 65 x1 + x2 + x3 ≥ 87 x2 + x3 ≥ 64 x3 + x4 ≥ 73 x3 + x4 ≥ 82 x4 ≥ 43