管理运筹学复习要点.docxVIP

管理运筹学复习 （1）某工厂在计划期内要安排Ⅰ,Ⅱ两种产品的生产.生产单位产品所需的设备台时及 A,B 两种原材料的消耗以及资源的限制如下表所示: Ⅰ Ⅱ 资源限制 设备 1 1 300 台时 原料 A 2 1 400kg 原料 B 0 1 250kg 工厂每生产一单位产品Ⅰ可获利 50 元，每生产一单位产品Ⅱ可获利 100 元，问工厂应分别 生产多少单位产品Ⅰ和产品Ⅱ才能使获利最多？ 解： max z=50X 1 +100X 2 ； 满足约束条件： X1+X2≤300， 2X1+X2≤400， X2≤250， X1≥0,X2≥0。 （2）：某锅炉制造厂，要制造一种新型锅炉 10 台，需要原材料为∮63.5×4mm 的锅炉钢 管，每台锅炉需要不同长度的锅炉钢管数量如下表所示： 规格/mm 需要数量/根 规格/mm 需要数量/根 2640 8 1770 42 1651 35 1440 1 库存的原材料的长度只有 5500mm 一种规格，问如何下料，才能使总的用料根数最少？需要 多少根原材料？ 解：为了用最少的原材料得到 10 台锅炉，需要混合使用 14 种下料方案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 264 0 2 1 1 1 0 0 0 0 0 0 0 0 0 0 17 70 0 1 0 0 3 2 2 1 1 1 0 0 0 0 16 51 0 0 1 0 0 1 0 2 1 0 3 2 1 0 14 40 0 0 0 1 0 0 1 0 1 2 0 1 2 3 合 计 528 0 441 0 429 1 408 0 531 0 519 1 498 0 507 2 486 1 465 0 495 3 474 2 453 1 432 0 剩 余 220 109 0 120 9 142 0 190 309 520 428 639 850 547 758 969 118 0 设按 14 种方案下料的原材料的根数分别为 X1,X2,X3,X4,X5,X6 ,X7,X8,X9,X10,X11,X12,X13,X14, 可列出下面的数学模型： min f＝X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14 满足约束条件： 2X1＋X2＋X3＋X4 ≥ 80 X 2 ＋3X 5 ＋2X 6 ＋2X 7 ＋X 8 ＋X 9 ＋X 10 ≥420 X 3 ＋X 6 ＋2X 8 ＋X 9 ＋3X 11 ＋X 12 ＋X 13 ≥ 350 X 4 ＋X 7 ＋X 9 ＋2X 10 ＋X 12 ＋2X 13 ＋3X 14 ≥ 10 X 1 ，X 2 ，X 3 ，X 4 ，X 5 ，X 6 ，X7 ，X8 ，X9 ，X10 ，X11 ，X12 ，X13 ，X14 ≥ 0 1 （3）某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产 量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： B1 B2 B3 产量/件 A1 6 4 6 200 A2 6 5 5 300 销量/件 150 150 200 应如何调运，使得总运输费最小？ 解： 此运输问题的线性规划的模型如下 min f =6X 11 +4X 12 +6X 13 +6X 21 +5X 22 +5X 23 约束条件 ： X 11 +X 12 +X 13 =200 X 21 +X 22 +X 23 =300 X 11 +X 21 =150 X12+X22=150 X13+X23=200 Xij≥0(i=1,2;j=1,2,3) (4) 某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示： B1 B2 B3 产量/件 A1 6 4 6 300 A2 6 5 5 300 销量/件 150 150 200 500 600 应如何组织运输，使得总运输费为最小？ 解：这是一个产大于销的运输问题，建立一个假想销地 B  4  ，得到产销平衡如下表： B1 B2 B3 B4 产量/件 A1 6 4 6 0 300 A2 6 5 5 0 300 销量/件 150 150 200 100 600 600 （5）某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的 产量、各销地的销量和各产地运往各销地的每件物品的运输单价如下表所示： B1 B2 B3 产量/件 A1 6 4 6 200 A2 6 5 5