《运筹学》复习题.pdf

《运筹学》复习题 一、建立下述问题的线性规划模型： 某厂生产A 、B 、C 三种产品，消耗三种资源，已知单位产品消耗资源数量及单位产品 销售利润如下表所列： 资源 煤 工时 电 利润 产品 （吨） （小时） （度） （元） A 8 20 5 85 B 7 18 8 95 C 10 15 6 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 12 四轮拖车 6 16 加长车 12 20 若驾驶新车的司机只有 30 人，又要求卡车与其他两种车辆总数之比最少为 4:3，问该 公司怎样使用资金可使每季收入最大？ 四、求解下述线性规划 maxZ=3x －x －x 1 2 3 x －2x ＋ x ≤11 1 2 3 -4x ＋ x ＋2x ≥3 1 2 3 -2x1 ＋ x3 = 1 x ,x ,x ≥0 1 2 3 五、用对偶单纯形法求解下述问题 minZ=12x +8x +16x +12x 1 2 3 4 2x + x +4x ≥2 1 2 3 2x +2x +4x ≥3 1 2 4 ≥3 x ,x ,x ,x ≥0 1 2 3 4 1