管理运筹学复习讲解学习.docxVIP

管理运筹学复习 (1)某工厂在计划期内要安排I ，□两种产品的生产.生产单位产品所需的设备台时及 A,B 两种原材料的消耗以及资源的限制如下表所示 ： I n 资源限制 设备 1 1 300台时 原料A 2 1 400kg 原料B 0 1 250kg 工厂每生产一单位产品I可获利 50元，每生产一单位产品n可获利 100元，问工厂应分别 生产多少单位产品I和产品n才能使获利最多？ 解： max z=50X 1+100X2 ; 满足约束条件： X1+X2V 300 2X1+X 2 400 X2 250 X1 0,XAO。 (2):某锅炉制造厂，要制造一种新型锅炉 10台，需要原材料为争63.5 X 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 441 429 408 531 519 498 507 486 465 495 474 453 432 计 0 0 1 0 0 1 0 2 1 0 3 2 1 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+X 3+X 4+X 5+X6 +X7+X8 +X9+X10+X11+X12+X13+X14 满足约束条件： 2X1 + X2 + X3+ X4 80 X2+ 3X5 + 2X 6+ 2X7+ X8+ X9+ X10 N20 X3+ X6+ 2X8+ X9+ 3X11 + X12+ X13 350 X4+ X7+ X9+ 2X10 + X12+ 2X13 + 3X14 10 X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12, X13 , X14 0 (3)某公司从两个产地Ai、A2将物品运往三个销地Bi、B2、B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所小： B1 B2 B3 产1 /件 A1 6 4 6 200 A2 6 5 5 300 销量/件 150 150 200 应如何调运，使得总运输费最小？ 解： 此运输问题的线性规划的模型如下 min f =6X 11+4X12+6X13+6X21+5X22+5X23 约束条件： X11+X12+X13=200 X21+X22+X23=300 X11+X21=150 X12+X22 = 150 X13+X23 =200 Xij 0(i=1,2;j=1,2,3) (4)某公司从两个产地 (4)某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所小： I I I r B1 B2 B3 产1 /件 A1 6 4 6 300 A2 6 5 5 300 销量/件 150 150 200 500 .600 应如何组织运输，使得总运输费为最小? 解：这是一个产大丁销的运输问题，建立一个假想销地B4, 解：这是一个产大丁销的运输问题，建立一个假想销地B4,得到产销平衡如下表: B1 B2 B3 B4 产1 /件 A1 6 4 6 0 300 A2 6 5 5 0 300 销量/件 150 150 200 100 600-^-—.6_00_ (5)某公司从两个产地 A1、A2将物品运往三个销地 B1、B2、B3,各产地的 产量、各销地的销量和各产地运往各销地的每件物品的运输单价如下表所示： B1 B2 B3 产1 /件 A1 6 4 6 200 A2 6 5 5 300 销量/件 250 200 200 650 一500 解：这是一个销大丁产的运输问题，建立一个假想销地A3,得到产销平衡如下表: B1 B2 B3 产1 /件 A1 6 4 6 200 A