工程技术学院。
管理运筹学》上机报告。
2010-2011第2学期。
指导教师彭艳
班级: 市销 6 0 9 0 1
姓名: 武逻浩
学号: 2 0 0 9 6 0 5 2 2
管理系。管理运筹学上机报告。
1、p34 习题一。
图 11)解:x1=150 x2=70 是最优组合最大利润是103000
2)解:第一第三车间的工时数已经使用完,第二第四车间的工时数还没有使用完,松弛变量分别是330小时,15小时。
3)解:四个车间的对偶**分别是50,0,200,0. 设生产产品1的工时数为a,生产产品2的工时数为b。
第一车间: a已经使用完,对偶**是50元,增加1小时的a会使总利润增加50元。第二车间:
b还有330小时没有使用完,即增加1小时b不会使总利润增加。第三车间:a和b已经使用完,各增加小树会使总利润增加200元。
第四车间:a,b还有15个工时数没有使用完,增加1小时的工时数不会增加利润。
4)解:第三个车间,因为增加1工时的a和b会增加利润200元。
5)解:c1大于400,最优产品组合不变。
6)解:490在400到500之间,所以产品的最优不变。
7)解:第一车间工时数a在200到440之间变动时,对偶**是50. 第二车间生产工时大于210,对偶**为0.
第三车间,工时数在300到460变化时,对偶**是200元。第四车间,当工时数大于285时,对偶**为0。
8)解:因为在200到440之间,所以对偶**为50,利润增加了5000元,最优产品组合没有变化。
9)解:因为480大于460 ,不是最优组合,不能从图中求出。产品的最优组合变了。
10)解:c1=(500-475)/100=25% c2=(450-400)/100=50% c1+c2=75%<1 所以产品的最优组合没有变化。
11)解:c1=5/24 c2=3/8 c1+c2=14/24<1 所以最优组合没变。
最大利润是103000+50×50—60×200=11600元。
习题四。图 2
1)解:白天调查有孩子家庭的户数为700户,调查无孩子的家庭为300户。晚上调查有孩子的家庭为0户,晚上调查无孩子的家庭为1000户。
2)解:白天,增加一户有孩子家庭的调查会使总费用减少22元,增加一户无孩子家庭的调查会使总费用增加2元;晚上,增加一户有孩子家庭的调查会使总费用减少5元,增加一户无孩子家庭的调查不会影响总费用。
3)解:白天调查的有孩子家庭要小于26 无孩子家庭大于等于19;晚上调查的有孩子家庭大于等于29,调查的无孩子家庭要小于25户。即得最优解47500元 习题七。
图 3解:此题无可行解。
图 4解:此题有唯一解 x1=4 ,x2=4
图 5解:此题有无界解。
图 6解:此题有唯一解 x1=4,x2=0,x3=0
习题二。图 7
解:最有运输方案如图所示。习题六。
图 8解:①甲做b工作,乙做d工作,丙做c工作,丁做a工作;
甲做b工作,乙做a工作,丙做c工作,丁做d工作。
图 9解:为了使得总效益最大,甲做d工作,乙做b工作,丙做a工作,丁做c工作。
图 10解:为了使消耗时间最少,甲做b工作,乙做a工作,丙做c工作,丁做e工作。
图 11解:为了使消耗的总时间最少,①乙做a工作,丙做c工作,丁做d工作,戊做b工作;②乙做d工作,丙做c工作,丁做a工作,戊做b工作。
习题二。图 12
解:最优的更新策略为,第一年买进新机器,年尾卖掉,第二年买进新机器,年尾卖掉,第三年买进新机器,第四年年尾卖掉,即得运行的总费用为4万元。
2. p256 习题三。
图 13.解:连接这几个点的连线为v1-v3,v3-v4,v1-v2,v2-v5,v5-v7,v6-v7,v7-v8,通过这8个居民点的最短长度为18。
习题四。图 14
解:v1-v6的最大流量为22。
习题五。图 15
解:v1-v6的最大流量为5,最小费用是39。
习题四。图 16
解:2.关键工序和关键路线是:b—d—g
3.最少时间:12天。
习题一。图 17
解:(1)经济订货批量是:580;(2)再订货点:96;(3)两次订货所间隔的天数:30天;(4)每年订货与储存的费用:5797元。
习题四。图 18
解:(1)最优经济生产批量:2309;(2)每年组织生产次数:
8次;(3)两次生产间隔时间:22天;(4)每次生产所需时间:32天;(5)最大存储水平:
923;(6)生产和存储的全年总成本:24942;(7)再订货点:720。
习题八。图 19
解:由图可知,最小成本的订货批量为300,成本总计是570400元。如果该店每次订货量为500双,那么每年的最优订货量为146,每年的存储费为4099元,每年的订货成本4110元,每年的购买成本1000000元,总成本为1008209元,比最小成本多花了437809元。
习题一。
图 20解:根据最大最小原则,选的是第二的策略。
图 21解:根据最大最大原则,选的是第一个策略。
图 22解:根据等可能行准则,选的第二个策略。
图 23解:根据乐观系数准则,选的是第二个策略。
图 24解:根据后悔值准则,选的是第二个策略。
习题二。1)设订货量为s,需求量为n,n1=s1=120,n2=s2=180,n3=s3=,240,n4=s4=300,n5=s5=360。
面包进货问题的收益矩阵:图 25
图 26解:根据最大最小原则,选的第一个策略。
图 27解:根据最大最大原则,选的第五个策略。
图 28解:根据后悔值准则,选择第四个策略。
图 29解:根据乐观系数准则,选择第五个准则。
管理运筹学
基于线性规划法的。物流运输成本控制研究。姓名 崔婷婷。学号 12115040 学院 商学院。基于线性规划法的物流运输成本控制研究。摘要 在全球化经济发展的今天,企业之间竞争日益激烈。运输作为现代物流的必要环节之一,同时运输成本在物流成本中也起着举足轻重的作用,因此,如何控制运输成本便成了降低物流成本...
管理运筹学
班级会计1303 姓名彭艺。学号201307270322 指导老师黄毅。某农户年初承包了40亩土地,并备有生产专用资金25000元。该户劳动力情况为 春夏季4000工时,秋冬季3500工时。若有闲余工时则将为别的农户帮工,其收入为 春夏季5元 工时,秋冬季4元 工时。该户承包的土地只适宜种植大豆 玉...
管理运筹学
第一章绪论。p2 1.问题解决的过程的七个步骤 1 认清问题 2 找出一些可供选择的方案。3 确定目标或评估方案的标准。4 评估各个方案 5 选择一个最优方案。6 执行此方案 7 进行后评估 问题是否得到圆满解决。p2 2.运筹学的分支 1 线性规划 2 整数线性规划 3 图与网络模型。4 存储论 ...