管理运筹学复习汇总.docVIP

管理运筹学复习 （1）某工厂在计划期内要安排Ⅰ,Ⅱ两种产品的生产.生产单位产品所需的设备台时及A,B两种原材料的消耗以及资源的限制如下表所示: Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原料A 2 1 400kg 原料B 0 1 250kg 工厂每生产一单位产品Ⅰ可获利50元，每生产一单位产品Ⅱ可获利100元，问工厂应分别生产多少单位产品Ⅰ和产品Ⅱ才能使获利最多？ 解： max z=50X1+100X2 ； 满足约束条件： X1+X2≤300， 2X1+X2≤400， X2≤250，X1≥0,X2≥0。 10 台锅炉，需要混合使用14 种下料方案 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2640 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 合计 5280 4410 4291 4080 5310 5191 4980 5072 4861 4650 4953 4742 4531 4320 剩余 220 1090 1209 1420 190 309 520 428 639 850 547 758 969 1180 设按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 满足约束条件： 21＋X2＋X3＋X4 ≥ 80 X2＋3X5＋2X6＋2X7＋X8＋X9＋X10 ≥X3＋X6＋2X8＋X9＋3X11＋X12＋X13 ≥ X4＋X7＋X9＋2X10＋X12＋213＋3X14 ≥ 10 X1，X2，X3，X4，X5，X6，7，8，9，10，11，12，13，14≥ 0 （3）某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： B1 B2 B3 产量/件 A1 6 4 6 200 A2 6 5 5 300 销量/件 150 150 200 应如何调运，使得总运输费最小？ 解： 此运输问题的线性规划的模型如下 min f =6X11+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) 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： B1 B2 B3 产量/件 A1 6 4 6 300 A2 6 5 5 300 销量/件 150 150 200 500 600 应如何组织运输，使得总运输费为最小？ 解：这是一个产大于销的运输问题，建立一个假想销地B4，得到产销平衡如下表： 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 300 销量/件 250 200 200 650 500 解：这是一个销大于产的运输问题，建立一个假想销地A3，得到产销平衡如下表： B1 B2 B3 产量/件 A1 6 4 6 200 A2 6 5 5 300 A3 0 0 0 150 销量/件 250 200 200 650 650 （6）某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱。需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。三个分厂到四个销地的单位运价如下表所示： 甲 乙 丙 丁 1分厂 21 17 23 25 2分厂 10 15 30 19 3分厂 23 21 20 22 应如何安排运输方案,使得总运费为最小? 如果