《运筹学》复习.docVIP

《运筹学》复习题 一、建立下述问题的线性规划模型： 某厂生产A、B、C三种产品，消耗三种资源，已知单位产品消耗资源数量及单位产品销售利润如下表所列： 资源 产品 煤 （吨） 工时 （小时） 电 （度） 利润 （元） A B C 8 7 10 20 18 15 5 8 6 85 95 100 假设一个月内生产上可利用的煤为P吨，可利用的工时为Q小时，工厂在一个月内完成的利润不少于R元，在恰好用完工时的条件下，如何安排生产，可使耗电量最省？ 二、建立下述问题的线性规划模型： 某寻呼台每昼夜值班的班次、工作时间区段、每班所需话务员人数及工资如下： 班次 时间 所需人数 每人工资（元） 1 6：00—10：00 8 60 2 10：00—14：00 15 50 3 14：00—18：00 13 40 4 18：00—22：00 18 70 5 22：00— 2：00 10 80 6 2：00— 6：00 5 90 设每班话务员在各时间段一开始时上班，需连续工作8小时。试问该寻呼台应如何安排，才能既满足需要又使总支付的工资最低？ 三、建立下述问题的线性规划模型： 某汽车运输公司有资金500万元可用于扩大车队，有3种车可供选择，每辆车的成本及每季收入如下表： 车辆种类 成本（万元/辆） 收入（万元/辆） 卡 车 四轮拖车 加长车 9 6 12 12 16 20 若驾驶新车的司机只有30人，又要求卡车与其他两种车辆总数之比最少为4:3，问该公司怎样使用资金可使每季收入最大？ 四、求解下述线性规划 maxZ=3x1－x2－x3 x1－2x2＋ x3≤11 -4x1＋ x2＋2x3≥3  -2x1 ＋ x3 = 1 x1,x2 ,x3 ≥0 五、用对偶单纯形法求解下述问题 minZ=12x1+8x2+16x3 +12x4 2x1+ x2 +4x3 ≥2 2x1+2x2+4x4 ≥3 x1,x2,x3,x4≥0 六、某厂生产A、B、C三种产品，需要劳动力和原材料两种资源，为确定总利润最大的生产方案，可列出如下线性规划： maxZ= 4x1+x2+5x3 （总利润，单位：元） 6x1+3x2 +5x3≤45 （劳动力限制） 3x1+4x2 +5x3≤30 （原材料限制） x1，x2，x3≥0 ⑴用单纯形法求最优解； ⑵当可利用的原材料增加到60个单位时，计算最优生产方案； ⑶当产品A的利润由4元/件变为2元/件时，是否需要修改原计划？若需要修改原计划，计算修改后的最优方案； ⑷若考虑增加一种新产品D，已知生产单位D产品分别需要3单位劳动力，4单位原材料，可获利润为4元，试问该厂是否应该生产新产品D？如果生产，试求新的最优方案； ⑸若在原约束中增加一个设备约束：3x1+3x2 +5x3≤15，试求新的最优生产计划； ⑹若能以10元的单价，另外再买进15个单位的原材料，这样做是否有利？ 七、试求下述产销不平衡运输问题的最优的调运方案。 单位运价（元） 销地 产地 B1 B2 B3 B4 B5 产量（吨） A1 A2 A3 10 8 6 5 4 6 5 4 3 6 3 4 5 5 9 310 260 280 销量（吨） 180 80 200 160 220 八、在下列产销不平衡运输问题中，假定产地A1的物资不能运出时需支付