管理数学之运筹学部分习题题解.doc

管理数学运筹学部分参考答案习题P471-1试建立下列问题的数学模型（1）设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。拖拉机型号单台投资（元）单台工作能力（公顷）春种夏管秋收东方红5000301741丰收4500291443跃进4400321642胜利5200311844问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？解：设购置东方红、丰收、跃进、胜利拖拉机的数量分别为台，则可建立线性规划问题的数学模型：（2）物资调运问题甲乙两煤矿供给A，B，C三个城市的用煤。各矿产量和各市需求如下表所示：煤矿日产量（吨）城市日需求量（吨）甲200A100B150乙250C200各矿与各市之间的运输价格如下表示：城市煤矿运价（元/吨）ABC甲9710乙86.58问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？解：设煤矿甲供应城市A、B、C的煤分别为，煤矿乙供应城市A、B、C的煤分别为，则可建立线性规划问题数学模型：（3）食谱问题某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：养分蔬菜每份蔬菜所含养分数量（毫克）每份蔬菜费用（元）铁磷维生素A（单位）维生素C烟酸青豆0.451041580.31.5胡萝卜0.4528906530.351.5花菜1.05502550530.62.4卷心菜0.42575270.150.6甜菜0.5221550.251.8土豆0.57523580.81.0每周养分最低需求量6.0325175002455.0另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？解：设该类病人每周需要青豆、胡萝卜、花菜、卷心菜、甜菜、土豆分别为份，则可建立线性规划问题数学模型：（4）下料问题某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？解：首先将长度为10米的钢筋下料4米和3米的钢筋，一共有以下下料方式需要量4米210603米02390余料200设分别用，方式下料根数，则可建立线性规划问题数学模型：习题P702-1 分别用图解法和单纯形法求解下述LP问题，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。 解：(1)先用图解法-11234x1-6-4-2246x23x1+4x2=9o5x1+2x2=810x1+5x2=17.5ABC可行解区域为凸多边形，在B点，处取到最大值，最大值为：。(2)单纯形方法：引进松弛变量，化成标准形：由于具有明显的可行基，以为基变量的基是一个明显的可行基，作出其所对应的单纯形表，并用单纯形方法进行换基迭代：基解比值934109/3=3852018/5=1.60-10-500对应的基可行解为：。与图解法中的极点相对应。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值21/5014/51-3/51.5.8/512/501/54160-102对应的基可行解为：。与图解法中的极点相对应。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值1.5015/14-3/14110-1/72/717.5005/1425/14单纯形表中所有检验数均非负。最优解：。与图解法中的极点相对应。去掉松弛变量，得原问题的最优解为：。如果用LINDO进行求解：max 10x1+5x2st3x1+4x2=95x1+2x2=8end输出结果：LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 17.50000 VARIABLE VALUE REDUCED COST X1 1.000000 0.000000 X2 1.500000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.357143 3) 0.000000 1.785714NO. ITERATIONS= 2RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 10.000000 2.500000 6.250000 X2 5.000000 8.333333 1.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 9.000000 7.000000 4.200000 3 8.000000 7.000000 3.500000解：先用图解法进行求解：-1123456x1-10-551015x25x2=15x1+x2=56x1+2x2=242x1+x2=8.5OABCD可行解区域为凸多边形，在B点，处取到最大值，最大值为：。引进松弛变量，化成标准形：由于具有明显的可行基，以为基变量的基是一个明显的可行基，作出其所对应的单纯形表，并用单纯形方法进行换基迭代：基解比值1505100246201024/6=45110015/1=50-2-1000对应的基可行解为：。与图解法中的极点相对应。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值150510015/5=3411/301/604/（1/3）=12102/30-1/611/（2/3）=1.580-1/301/30对应的基可行解为：。与图解法中的极点相对应。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值15/20015/4-15/27/21001/4-1/23/2010-1/43/28.50001/41/2单纯形表中所有检验数均非负。最优解：，。与图解法中的极点相对应。去掉松弛变量，得原问题的最优解为：。如果用LINDO进行求解：max 2x1+x2st5x2=156x1+2x2=24x1+x2=5end输出结果：LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 8.500000 VARIABLE VALUE REDUCED COST X1 3.500000 0.000000 X2 1.500000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 7.500000 0.000000 3) 0.000000 0.250000 4) 0.000000 0.500000 NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 2.000000 1.000000 1.000000 X2 1.000000 1.000000 0.333333 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 15.000000 INFINITY 7.500000 3 24.000000 6.000000 6.000000 4 5.000000 1.000000 1.000000习题P923-1 试建立下述LP问题的对偶关系表，并写出其对偶问题：解：对偶关系表型型311223 对偶线性规划问题为：解：对偶关系表型型3111-1211-1 对偶线性规划问题为：3-2试写出下面问题的对偶问题对偶线性规划问题为：习题P1706-5 某厂拟用五台机床加工五种零件，其加工费（元）如下表所示。若每台机床只加工一种零件则应如何分配任务才能使总加工费最少？零件机床零件1零件2零件3零件4零件5141842298477384663465762555431解：这是最小化指派问题首先变换效率矩阵 试求最优解作覆盖所有零元素的最少直线集合 继续变换效率矩阵再试求最优解最优解：，即：机床1加工零件1，机床2加工零件3，机床3加工零件2，机床4加工零件5，机床5加工零件4，可使加工费用最低。最低加工费用为17元。6-7 五人翻译五种外文的速度（印刷符号/小时）如下表所示：语种人英语俄语日语德语法语甲900400600800500乙8005009001000600丙900700300500800丁400800600900500戊1000500300600800若规定每人专门负责一个语种的翻译工作，那么，试解答下列问题：（1）应如何指派，使总的翻译效率最高？（2）若甲不懂德文，乙不懂日文，其他数字不变，则应如何指派？（3）若将效率阵中各数字都除以100，然后求解，问最优解有无变化？为什么？解：这是最大化指派问题用减效率矩阵中的各个元素，并变换效率矩阵试求最优解：作覆盖所有零元素的最少直线集合 继续变换效率矩阵再试求最优解：最优解：，。即：甲翻译德语，乙翻译日语，丙翻译法语，丁翻译俄语，戊翻译英语，使总的翻译效率最高。每小时可翻译4300印刷符号。（2）若甲不懂德文，