运筹学一试题

（可不抄题，答案必须写在我校统一配发的专用答题纸上！）第1题（10分） 有一照相机制造厂，生产a型、b型和c型三种照相机。其利润分别为
元。

制造工作包括三个部分：第一是制造机身；第二是装配零件；第三是检查、试验和成品包装等最后工序。各种类型的产品需要的工作时间和每周可供使用的工作时间（小时）如下表所示：

试把这个生产安排问题列成求最大利润的线性规划模型（不用求解）。

第2题（20分） 下述线性规划问题。

max z = 2x2 - 5x3

x1 + x3 ≥ 2 (1)

2x1 + x2 + 6x3 ≤ 6 (2)x1 - x2 + 3x3 = 0 (3)x1,x2,x3 ≥ 0

1） 写出对偶问题；

2） 求解原问题；

第3题（20分） 用表上作业法求以下运输问题的最优解：

第4题（15分）证明：线性规划问题的基可行解x是可行域的顶点。

第5题（15分）下表中给出的数字是每人完成各项任务所创造的利润，问应指派何人去完成何项任务，使获得的总利润最大？

第6题（20分） 用动态规划的顺推解法求解以下问题。

max z = 4x1 + 9x2 + 2x322x1 + 4x2 + 3x3 ≤ 10

xi ≥ 0 , i = 1,2,3

运筹学一试题

可不抄题，答案必须写在我校统一配发的专用答题纸上！一 13分 某汽车公司有资金600000元，打算用来购买a b c三种汽车。已知汽车a每辆为10000元，汽车b每辆为20000元，汽车c每辆为23000元。又汽车a每辆每班需一名司机，可完成2100吨 公里 汽车b每辆每班需两名司机，可完成3600...

运筹学一试题

可不抄题，答案必须写在我校统一配发的专用答题纸上！一 10分 某战略轰炸机群奉命摧毁敌人军事目标。已知该目标有四个要害部位，只要摧毁其中之一即可达到目标。为完成此项任务的汽油消耗量限制为48000公升 重型炸弹48枚 轻型炸弹32枚。飞机携带重型炸弹时每公升汽油可飞行2公里，带轻型炸弹时每公升汽油可...

运筹学一试题

可不抄题，答案必须写在我校统一配发的专用答题纸上！一 15分 有一照相机制造厂，生产a型 b型和c型三种照相机。其利润分别为 元。制造工作包括三个部分 第一是制造机身 第二是装配零件 第三是检查 试验和成品包装等最后工序。各种类型的产品需要的工作时间和每周可供使用的工作时间 小时 如下表所示 试把这...