运输问题.docx
《运输问题.docx》由会员分享,可在线阅读,更多相关《运输问题.docx(9页珍藏版)》请在冰豆网上搜索。
运输问题
中南民族大学管理学院
学生实验报告
目录
实验一
验证线性规划在工商管理中的应用——人力资源分配问题
实验二
运输问题的计算机求解
实验三
整数规划的计算机求解
实验四
目标规划的计算机求解
实验五
用管理运筹学软件求解图与网络问题——最短路问题
实验六
用管理运筹学软件求解存储轮问题——经济订货批量模型
实验一
验证线性规划在工商管理中的应用——人力资源分配问题例2
实验属性
上机操作
实验时间
2011年4月30日
实验目的
通过之前对线性规划求解的学习以及通过线性规划问题计算机求解的学习,运用掌握的知识及计算机工具来研究线性规划如何解决工商管理中的实际问题。
结合本专业是人力资源专业,因此通过此试验了解线性规划在人力资源专业中的应用。
实验内容
主要是应用线性规划解决人力资源的分配问题。
实验步骤
第一,看题确定题目涉及哪方面的问题,针对不同的问题确定不同的解决方法;
第二,确定决策变量,对所需要求解的变量进行设定;
第三,分析确定目标函数,确定是求最大函数还是最小函数;
第四,根据题目要求归纳出满足题目的约束条件;
第五,将数据输入管理运筹学软件,求解得出结果。
实验结果分析
以下是根据例2:
“线性规划在人力资源分配上的应用”管理运筹学软件的输出结果:
根据以上结果输出分析如下:
本题目标函数最小值为36,最优解表示的意义即配备36个售货员,安排12人在星期一和星期二休息;安排11人在星期三和星期四休息;安排5人在星期四和星期五休息;安排8人在星期六和星期天休息。
这样既能保证工作需要也能使配备的售货员最少。
指导教师批阅
实验二
运输问题的计算机求解
实验属性
上机操作
实验时间
2011年5月9日
实验目的
在建立了运输问题的线性规划模型后,通过“管理运筹学”软件中线性规划程序来求解运输问题。
从而获得大量信息,可进行林敏度分析以及了解运费单价在什么范围内变化对最优解不变,产量、销量的对偶价格以及在什么范围内变化对最优解不变。
实验内容
建立了运输问题的线性规划模型后,通过“管理运筹学”软件中线性规划程序来求解运输问题.
实验步骤
第一看题确定题目涉及哪方面的运输问题,针对不同的问题确定不同的解决方法;
第二确定决策变量,对所需要求解的变量进行设定;
第三分析确定目标函数,根据题目要求归纳出满足题目的约束条件;
第四建立线性规划模型;
第五将数据输入管理运筹学软件,求解得出结果。
实验结果分析
以下是根据例四中产量不平衡的运输问题的求解情况:
根据以上结果输出分析如下:
最优调运方案为:
山西盂县运2200t给一区,运1800t给三区,河北临城运500t给一区,运1000t给二区。
这样最小运费为9050百元。
指导教师批阅
实验三
整数规划的计算机求解
实验属性
上机操作
实验时间
2011年5月17日
实验目的
在线性规划问题中,最优解可能是整数,也不可能是整数,但对于某些实际问题,要求答案必须是整数,因此我们通过使用“管理运筹学”软件来解决整数规划的问题,避免用图解法求整数规划问题时慢以及避免只能解决两个变量的整数规划的缺点,更有效的解决整数规划问题。
实验内容
使用“管理运筹学”软件解决整数规划的问题
实验步骤
1.看题确定题目涉及哪方面的问题,针对不同的问题确定不同的解决方法;
2.确定决策变量,对所需要求解的变量进行设定;
3.分析确定目标函数,确定是求最大函数还是最小函数;
4.根据题目要求归纳出满足题目的约束条件;
5.建立线性规划模型
6.将数据输入管理运筹学软件,求解得出结果。
实验结果分析
得到解为:
x1=4,x2=0.5,x3=0;第一个约束条件的松弛变量为7,第二个约束条件的松弛变量为0,第三个约束条件的松弛变量为0.5,第四个约束条件的松弛变量为0,最优目标函数为12.5。
指导教师批阅
实验四
目标规划的计算机求解
实验属性
上机操作
实验时间
2011年5月25日
实验目的
在建立了目标规划模型后,通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题,从而解决存在多个目标的最优化问题的方法,把多目标决策问题转化为线性规划来求解。
实验内容
建立了目标规划模型后,通过“管理运筹学”软件中目标规划程序来求解有优先权的目标规划问题。
实验步骤
第一看题确定题目涉及哪方面的问题,针对不同的问题确定不同的变量;
第二确定决策变量,对所需要求解的变量进行设定;
第三分析确定目标函数,根据题目要求归纳出满足题目的约束条件;
第四针对不同优先权的目标建立线性规划模型;
第五将数据输入管理运筹学软件,求解得出结果。
实验结果分析
求解可知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天。
指导教师批阅