《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决4.注意事项：（1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。
（2）输入前要合并同类项。
当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示5.输出结果如下5.课后习题：一、P31习题1某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元.约束条件：问题：（1）甲、乙两种柜的日产量是多少？这时最大利润是多少？答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。
.0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x（2）图中的对偶价格13.333的含义是什么？答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。
（3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。
答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。
（4）若甲组合柜的利润变为300，最优解不变？为什么？答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。
二、学号题约束条件： 无约束条件（学号）学号43214321432143214321 0 0,309991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧⨯-≥⨯-⨯-⨯-⨯-⨯-7606165060~5154050~414)30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则学号尾数：56 则：约束条件：无约束条件43214321432143214321 0 0,3099912445376413432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-≥-+-=-++-+++=实验过程如下:1.输入目标函数及约束条件：2.标准化结果：3.运算过程实验结果报告与实验总结：输出结果分析：1.目标函数最优值是-114.5，x1=0，x2+0.61，x3=-14.28，x4=14.22，变量x1的相差值为2.5的含义为如果目标函数中x1 的系数能够增加2.5，则x1 的值能够大于零。
2.松弛变量为零，则表示与之相对应的资源已经全部用上；对偶价格：对应资源每增加一个单位，将增加多少个单位的最优值。
3.目标函数围：最优解不变时，目标函数的决策变量的可变化围，即生产安排可以在此围改变，而最优解不会改变。
4.常数项围：目标函数右端的常数项的变化围，常数项在此围的改变，不会影响对偶价格。
答：由输出结果可得：最优解为352元，具体排班情况为：11点到12点的时段安排8个临时工；13点到14点的时段再安排1个临时工；14点到15点的时段安排1个临时工；16点到17点时段安排5个临时工；18点到19点安排7个临时工。
由输出结果可得：供应商1给分公司1和分公司4分别运输300个、200个，供应商2给分公司3送200个，供应商3给分公司送300个可使得运费最少。
六、P161页习题3省3个主要苹果产地将苹果销往3个地区，其产销平衡表和单位运价表如下，试用最小元素法求得初始解，使得总运费最少，并判断该初始解是否为最优解，并求出最优解。
1 2 3 产量产地销地1 52 8 1102 3 4 2 1403 3 5 7 50销量90 100 110解：由题可得满足产地的约束条件：满足销地的约束条件：由输出结果可得：产地1给销地1运送10、给销地2运送100，产地2给销地1运送30、给销地运送110，产地3给销地1运送50可使得总运费最少。
七、P161页习题4某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱，需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。
三个厂到四个销地的单位运价表如下所示。
产地销地甲乙丙丁1分厂21 17 23 2550753140243110825333231232221131211=++=++=++xxxxxxxxx11072810054290335333231232221312111=++=++=++xxxxxxxxx2分厂10 15 30 193分厂23 21 20 22（1）应该如何安排运输方案，使得总运费最小？（2）如果2分厂的产量从400箱提高到600箱，那么该如何安排运输方案，使得总运费最小？（3）如果销地甲的需求从400箱提高到500箱，而其他情况都同（1），那该如何安排运输方案，使得总运费最小。
解：（1）由题可得满足产地的约束条件：满足销地的约束条件：（2）由题满足产地的约束条件：满足销地的约束条件200221925350203023250211517400231021342414332313322212312111=++=++=++=++xxxxxxxxxx500222021234001930151030025231721343332312423222114131211=+++=+++=+++xxxxxxxxxxxx500222021236001930151030025231721343332312423222114131211=+++=+++=+++xxxxxxxxxxxx200221925350203023250211517400231021342414332313322212312111=++=++=++=++xxxxxxxxxx（3）由题满足产地的约束条件：满足销地的约束条件：八、P161页 习题5某建材加工企业2013年年底接到170万单位的订单，期限一年。
该企业在本市拥有四个加工点、三个仓库，建材在加工点完成后会放入仓库进行储存。
2014年，年初仓库库存为0，正常生产时各加工点每年产量分别为50万、20万、40万、60万；若加工生产，仓库的容量分别为50万、90万、40万。
单位运价表如下，找出总运费最小的方案。
500222021236001930151030025231721343332312423222114131211=+++=+++=+++x x x x x x x x x x x x 200221925350203023250211517550231021342414332313322212312111=++=++=++=++x x x x x x x x x x加工点1 加工点2 加工点3 加工点4仓库加工点仓库1 9 6 7 11仓库2 15 9 6 8仓库3 5 4 11 11解：由题可得九、P270页习题4有9个小镇v1,v1...,v9,公路网络图如图所示，弧旁数据为该公路的长度，有运输队欲从v1到v9运货，问走哪一条路最短。
解：由输出结果可得：最短路径为v1→v2→v6,最短距离为12。
十、P272 习题10请求下面网络图中的最小费用最大流，图中弧（vi,vj）赋权为（cij,bij）其中，cij为从vi到vj的流量，bij为从vi到vj的单位流量的费用。
解：由输出结果可得，最大流为5，最小费用为39结果为：绘制的网络图如下：实验总结：通过这次的管理运筹学的计算机求解实验，我能够利用软件来解决复杂的企业生产管理问题并对实验结果进行分析并可以借此对具体的问题进行改进。
此次的实验，实验过程很简单，稍微复杂的部分是对实验结果进行分析，我在分析的过程中遇到过小小的问题，但也能通过教材查阅把问题解决。
这次的实验让我收获不少。
教师评语与成绩：..。