运输问题.docx

1、运输问题中南民族大学管理学院学生实验报告目 录实验一验证线性规划在工商管理中的应用人力资源分配问题实验二运输问题的计算机求解实验三整数规划的计算机求解实验四目标规划的计算机求解实验五用管理运筹学软件求解图与网络问题最短路问题实验六用管理运筹学软件求解存储轮问题经济订货批量模型实验一验证线性规划在工商管理中的应用人力资源分配问题 例2实验属性上机操作实验时间2011年4月30日实验目的通过之前对线性规划求解的学习以及通过线性规划问题计算机求解的学习，运用掌握的知识及计算机工具来研究线性规划如何解决工商管理中的实际问题。结合本专业是人力资源专业，因此通过此试验了解线性规划在人力资源专业中的应用。实

2、验内容主要是应用线性规划解决人力资源的分配问题。实验步骤第一， 看题确定题目涉及哪方面的问题，针对不同的问题确定不同的解决方法；第二， 确定决策变量，对所需要求解的变量进行设定；第三， 分析确定目标函数，确定是求最大函数还是最小函数；第四， 根据题目要求归纳出满足题目的约束条件；第五， 将数据输入管理运筹学软件，求解得出结果。实验结果分析以下是根据例2：“线性规划在人力资源分配上的应用”管理运筹学软件的输出结果：根据以上结果输出分析如下：本题目标函数最小值为36，最优解表示的意义即配备36个售货员，安排12人在星期一和星期二休息；安排11人在星期三和星期四休息；安排5人在星期四和星期五休息；安

3、排8人在星期六和星期天休息。这样既能保证工作需要也能使配备的售货员最少。指导教师批阅实验二运输问题的计算机求解实验属性上机操作实验时间2011年5月9日实验目的 在建立了运输问题的线性规划模型后，通过“管理运筹学”软件中线性规划程序来求解运输问题。从而获得大量信息，可进行林敏度分析以及了解运费单价在什么范围内变化对最优解不变，产量、销量的对偶价格以及在什么范围内变化对最优解不变。实验内容建立了运输问题的线性规划模型后，通过“管理运筹学”软件中线性规划程序来求解运输问题.实验步骤第一 看题确定题目涉及哪方面的运输问题，针对不同的问题确定不同的解决方法；第二 确定决策变量，对所需要求解的变量进行设

4、定；第三 分析确定目标函数，根据题目要求归纳出满足题目的约束条件；第四 建立线性规划模型；第五 将数据输入管理运筹学软件，求解得出结果。实验结果分析以下是根据例四中产量不平衡的运输问题的求解情况：根据以上结果输出分析如下： 最优调运方案为：山西盂县运2200t给一区，运1800t给三区，河北临城运500t给一区，运1000t给二区。这样最小运费为9050百元。指导教师批阅实验三整数规划的计算机求解实验属性上机操作实验时间2011年5月17日实验目的在线性规划问题中，最优解可能是整数，也不可能是整数，但对于某些实际问题，要求答案必须是整数，因此我们通过使用“管理运筹学”软件来解决整数规划的问题，

5、避免用图解法求整数规划问题时慢以及避免只能解决两个变量的整数规划的缺点，更有效的解决整数规划问题。实验内容使用“管理运筹学”软件解决整数规划的问题实验步骤1. 看题确定题目涉及哪方面的问题，针对不同的问题确定不同的解决方法；2. 确定决策变量，对所需要求解的变量进行设定；3. 分析确定目标函数，确定是求最大函数还是最小函数；4. 根据题目要求归纳出满足题目的约束条件；5. 建立线性规划模型6. 将数据输入管理运筹学软件，求解得出结果。实验结果分析得到解为：x1=4，x2=0.5，x3=0；第一个约束条件的松弛变量为7，第二个约束条件的松弛变量为0，第三个约束条件的松弛变量为0.5，第四个约束条

6、件的松弛变量为0，最优目标函数为12.5。指导教师批阅实验四目标规划的计算机求解实验属性上机操作实验时间2011年5月25日实验目的 在建立了目标规划模型后，通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题，从而解决存在多个目标的最优化问题的方法，把多目标决策问题转化为线性规划来求解。实验内容建立了目标规划模型后，通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题。实验步骤第一 看题确定题目涉及哪方面的问题，针对不同的问题确定不同的变量；第二 确定决策变量，对所需要求解的变量进行设定；第三 分析确定目标函数，根据题目要求归纳出满足题目的约束条件；第四 针对不同优先

7、权的目标建立线性规划模型；第五 将数据输入管理运筹学软件，求解得出结果。实验结果分析求解可知d1+=0,d1-=700,d2+=0,d2-=0指导教师批阅实验五用管理运筹学软件求解图与网络问题最短路问题实验属性上机操作实验时间2011年5月31日实验目的通过管理运筹学软件熟悉掌握图与网络模型。实验内容最短路问题、关键路径问题。书P234 例2实验步骤运行软件后，按条件依次输入节点数，弧数，点击“确定”按钮，然后依次填入始点、终点和权数，在结果输出栏填入始点和终点，选择是有向还是无向图，所有数据填写完毕，点击“确定”按钮，数据通过校验后，就可以输出结果。如课本P448_P450所示。实验结果分析符合实验要求，达到了预期目的，较好的掌握了图与网络模型的求解方法。结果与书上一致，最短距离为22，最优路径是1-3-5-6-7指导教师批阅实验六用管理运筹学软件求解存储论问题经济订货批量模型实验属性上机操作实验时间2011年6月7日实验目的通过管理运筹学软件掌握如何确定经济订货批量问题。实验内容书上的例子实验步骤运用管理运筹学软件，确定各个未知的变量，输入数据，解决问题。实验结果分析由于题目未告知订货提前期，我们假定为0，计算方法与书上一致。 最优订货量为1154.7，订货周期为2.63天。指导教师批阅