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

《管理数学之运筹学部分习题题解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《管理数学》——运筹学部分参考答案习题P471-1试建立下列问题的数学模型（1）设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。拖拉机型号单台投资（元）单台工作能力（公顷）春种夏管秋收东方红5000301741丰收4500291443跃进4400321642胜利5200311844问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？解：设购置东方红、丰收、跃进、胜利拖拉机的数量分别为台，则可建立线性规划问题的数学模型：（2）物资调运问题甲乙两煤矿供给

2、A，B，C三个城市的用煤。各矿产量和各市需求如下表所示：煤矿日产量（吨）城市日需求量（吨）甲200A100B150乙250C200各矿与各市之间的运输价格如下表示：城市煤矿运价（元/吨）ABC甲9710乙86.58问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？解：设煤矿甲供应城市A、B、C的煤分别为，煤矿乙供应城市A、B、C的煤分别为，则可建立线性规划问题数学模型：12（3）食谱问题某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：养分蔬菜每份蔬菜所含养分数量（毫克）每份蔬菜

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）下料问题某钢筋车间要用一批长度为

4、10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？解：首先将长度为10米的钢筋下料4米和3米的钢筋，一共有以下下料方式需要量4米210603米02390余料200设分别用，，方式下料根数，则可建立线性规划问题数学模型：12习题P702-1分别用图解法和单纯形法求解下述LP问题，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。解：(1)先用图解法-11234x1-6-4-2246x23x1+4x2=9o5x1+2x2=810x1+5x2=17.5ABC可行解区域为凸多边形，在B点，处取到最大值，最大值为：。(2)单纯形方

5、法：引进松弛变量，化成标准形：由于具有明显的可行基，以为基变量的基是一个明显的可行基，作出其所对应的单纯形表，并用单纯形方法进行换基迭代：基解比值934109/3=312852018/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单纯形表中所

6、有检验数均非负。最优解：。与图解法中的极点相对应。去掉松弛变量，得原问题的最优解为：。如果用LINDO进行求解：max10x1+5x2st3x1+4x2<=95x1+2x2<=8end输出结果：LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)17.50000VARIABLEVALUEREDUCEDCOSTX11.0000000.000000X21.5000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.3571433)0.0000001.785714NO.ITERATIONS=2R

7、ANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX110.0000002.5000006.250000X25.0000008.3333331.000000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE29.0000007.0000004.20000038.0000007.000000