运筹学线性规划方案实验报告
时间:2020-10-24 17:22:23 来源:勤学考试网 本文已影响 人
《管理运筹学》试验汇报
试验日期: 20XX年 04月 21日 —— 20XX 年 05 月 18 日
班级
20XX级04班
姓名
杨艺玲
学号
试验
名称
管理运筹学问题计算机求解
试验目标:
经过试验学生应该熟练掌握“管理运筹学3.0”软件使用,并能利用“管理运筹学3.0”对具体问题进行问题处理,且能对软件处理结果进行解释和说明。
试验所用软件及版本:
管理运筹学3.0
试验过程:(含基础步骤及异常情况统计等)
试验步骤(以P31页 习题1 为例)
1.打开软件“管理运筹学3.0”
2.在主菜单中选择线性计划模型,屏幕中会出现线性计划页面
3.在点击“新建”按钮以后,按软件要求输入目标函数个数和约束条件个数,输入目标函数级约束条件歌变量系数和b值,并选择好“≤” 、“≥”或“=”,图二所表示,最终点击处理
4.注意事项:
输入系数能够是整数、小数,但不能是分数,要把分数化为小数再输入。
输入前要合并同类项。
当约束条件输入完成后,请点击“处理”按钮,屏幕上讲显现线性计划问题结果,图所表示
5.输出结果以下
课后习题:
一、P31习题1
某家俱企业生产甲、乙两种型号组合柜,每种组合柜需要两种工艺(制白坯和油漆).甲型号组合柜需要制白坯6工时,油漆8工时:乙型号组合柜需要制白坯12工时,油漆4工时.已知制白坯工艺生产能力为120工时/天,油漆工艺生产能力为64工时/天,甲型号组合柜单位利润200元,乙型号组合柜单位利润为240元.
约束条件:
问题:
甲、乙两种柜日产量是多少?这时最大利润是多少?
答:由试验过程中输出结果得甲组合柜日产量是4个,乙事8个。
图中对偶价格13.333含义是什么?
答: 对偶价格13.333含义是约束条件2中,每增加一个工时油漆工作,利润会增加13.33元。
对图中常数项范围上、下限含义给具体说明,并叙述怎样使用这些信息。
答:当约束条件1常数项在48~192范围内改变,且其它约束条件不变时,约束条件1对偶价格不变,仍为15.56;当约束条件2常数项在40~180范围内改变,而其它约束条件常数项不变时,约束条件2对偶价格不然,仍为13.333。
若甲组合柜利润变为300,最优解不变?为何?
答:目标函数最优值会变,因为甲组合柜利润增加,所以总利润和对偶价格增加;甲、乙工艺耗时不变,所以甲、乙生产安排不变。
学号题
约束条件:
学号尾数:56 则:
约束条件:
试验过程以下:
输入目标函数及约束条件:
2.标准化结果:
3.运算过程
试验结果汇报和试验总结:
输出结果
输出结果分析:
目标函数最优值是-114.5,x1=0,x2+0.61,x3=-14.28,x4=14.22, 变量x1相差值为2.5含义为假如目标函数中x1 系数能够增加2.5,则x1 值能够大于零。
松弛变量为零,则表示和之相对应资源已经全部用上;对偶价格:对应资源每增加一个单位,将增加多少个单位最优值。
目标函数范围:最优解不变时,目标函数决议变量可改变范围,即生产安排能够在此范围内改变,而最优解不会改变。
常数项范围:目标函数右端常数项改变范围,常数项在此范围内改变,不会影响对偶价格。
P59页 习题1
某快餐店坐落在一个旅游景点中,这个旅游景点远离市区 ,平时游客不多而在每个星期六游客猛增,快餐店关键为游客提供低价位快餐服务。该快餐雇佣了两名正式职员,正式职员天天工作8h。其它工作由临时工来担任,临时工每班工作4h,在星期六每个营业小时所需职员数(包含正式工和临时工),如表所表示
已知一名正式工从11点开始上班,工作4h后,休息1h以后在工作4h;另一名正式职员13点开始上班,工作4h后,休息1h,以后在工作4h。又知临时工每小时工资为4元。
时间
所需职员数
时间
所需职员数
11:00~12:00
9
17:00~18:00
6
12:00~13:00
9
18:00~19:00
12
13:00~14:00
9
19:00~20:00
12
14:00~15:00
3
20:00~21:00
7
15:00~16:00
3
21:00~22:00
7
16:00~17:00
3
解:由题,列出方程以下:
答:由输出结果可得:最优解为352元,具体排班情况为:11点到12点时段安排8个临时工;13点到14点时段再安排1个临时工;14点到15点时段安排1个临时工;16点到17点时段安排5个临时工;18点到19点安排7个临时工。
四、P60页 习题2
前进电器厂生产A、B、C三种产品,相关资料以下
产品
材料消耗/(kg/件)
台时消耗/(台时/件)
产品利润/(元/件)
市场容量/件
A
1.0
2
10
200
B
1.5
1.2
12
250
C
4.0
1
14
100
资源限制
20XXkg
1000台时
在资源限量及市场容量许可条件下,怎样安排生产使得赢利最多?
解:由题可得
五、P161页 习题2
某集团在全市拥有四家分企业,职员数分别是300分、300人、200人、200人。本着人性化管理理念,考虑为职员定制牛奶,现在准备经过三家牛奶供给商为个分工企业配送牛奶,三家分企业可提供配送量分别是500个、200个、400个。因为距离原因,对应单位运价表以下表所表示,请问该怎样定制牛奶?
供给商
分企业
分企业1
分企业2
分企业3
分企业4
供给商1
0.3
0.7
0.6
0.4
供给商2
0.2
0.4
0.3
0.2
供给商3
0.4
0.3
0.8
0.5
解:由题可列出
满足供给商约束条件:
满足各分企业约束条件:
最终,输出结果以下
由输出结果可得:供给商1给分企业1和分企业4分别运输300个、200个,供给商2给分企业3送200个,供给商3给分企业送300个可使得运费最少。
六、P161页 习题3
山东省3个关键苹果产地将苹果销往3个地域,其产销平衡表和单位运价表以下,试用最小元素法求得初始解,使得总运费最少,并判定该初始解是否为最优解,并求出最优解。
产地
销地
1
2
3
产量
1
5
2
8
110
2
3
4
2
140
3
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
25
2分厂
10
15
30
19
3分厂
23
21
20
22
应该怎样安排运输方案,使得总运费最小?
假如2分厂产量从400箱提升到600箱,那么该怎样安排运输方案,使得总运费最小?
假如销地甲需求从400箱提升到500箱,而其它情况全部同(1),那该怎样安排运输方案,使得总运费最小。
解:(1)由题可得
满足产地约束条件: 满足销地约束条件
:
(2)
由题
满足产地约束条件: 满足销地约束条件
(3)由题
满足产地约束条件: 满足销地约束条件:
八、P161页 习题5
某建材加工企业20XX年年底接到170万单位订单,期限十二个月。该企业在本市拥有四个加工点、三个仓库,建材在加工点完成后会放入仓库进行储存。20XX年,年初仓库库存为0,正常生产时各加工点每十二个月产量分别为50万、20万、40万、60万;若加工生产,仓库容量分别为50万、90万、40万。单位运价表以下,找出总运费最小方案。
仓库
加工点
加工点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
P299 习题10
假设某生产过程包含a,b,c,d,e,f,g,h,i共9道工序,各工序所需时间和紧前工序以下表:
工序名称
所需时间/天
紧前工序
a
62
/
b
38
/
c
14
a
d
23
b
e
48
b,c
f
22
d
g
30
f
h
16
e
i
29
g,h
请绘制网络计划图
解:
结果为:
绘制网络图以下:
试验总结:
经过这次管理运筹学计算机求解试验,我能够利用软件来处理复杂企业生产管理问题并对试验结果进行分析并能够借此对具体问题进行改善。此次试验,试验过程很简单,稍微复杂部分是对试验结果进行分析,我在分析过程中碰到过小小问题,但也能经过教材查阅把问题处理。这次试验让我收获不少。
老师评语和成绩: