运筹学离线作业文档格式.docx
- 文档编号:16142688
- 上传时间:2022-11-20
- 格式:DOCX
- 页数:15
- 大小:602.73KB
运筹学离线作业文档格式.docx
《运筹学离线作业文档格式.docx》由会员分享,可在线阅读,更多相关《运筹学离线作业文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
:
设生产产品1为x件,生产产品2为y件时,使工厂获利最多
产品利润为P(万元)
则P=40x+50y
作出上述不等式组表示的平面区域,即可行域:
由约束条件可知0ABCD所在的阴影部分,即为可行域
目标函数P=40x+50y是以P为参数,-
为斜率的一族平行线
y=-
x+
(图中红色虚线)
由上图可知,目标函数在经过C点的时候总利润P最大
即当目标函数与可行域交与C点时,函数值最大
即最优解C=(15,7.5),最优值P=40*15+50*7.5=975(万元)
答:
当公司安排生产产品1为15件,产品2为7.5件时使工厂获利最大。
2.某公司计划生产两种产品,已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润,如下表所示。
人时
4
12
300万元
500万元
解:
则P=300x+500y
由约束条件可知阴影部分,即为可行域
目标函数P=300x+500y是以P为参数,-
由上图可知,目标函数在经过A点的时候总利润P最大
即当目标函数与可行域交与A点时,函数值最大
即最优解A=(4,6),最优值P=300*4+500*6=4200(万元)
当公司安排生产产品1为4件,产品2为6件时使工厂获利最大。
3.下表是一个线性规划模型的敏感性报告,根据其结果,回答下列问题:
1)是否愿意付出11元的加班费,让工人加班;
2)如果工人的劳动时间变为402小时,日利润怎样变化?
3)如果第二种家具的单位利润增加5元,生产计划如何变化?
MicrosoftExcel9.0敏感性报告
工作表[ex2-6.xls]Sheet1
报告的建立:
2001-8-611:
04:
02
可变单元格
终
递减
目标式
允许的
单元格
名字
值
成本
系数
增量
减量
$B$15
日产量(件)
100
20
1E+30
$C$15
80
10
2.5
$D$15
日产量(件)
40
5.0
$E$15
-2.0
2.0
约束
阴影
价格
限制值
$G$6
劳动时间(小时/件)
400
8
25
$G$7
木材(单位/件)
600
200
50
$G$8
玻璃(单位/件)
800
1000
(1)由敏感性报告可知,劳动时间的影子价格为8元,即在劳动时间的增量不超过25小时的条件下,每增加1个小时劳动时间,该厂的利润(目标值)将增加8元,因此付出11元的加班费时,该厂的利润是亏损的。
所以不会愿意付出11元的加班费,让工人加班
(2)由敏感性报告可知,第二种家具的目标系数(即单位利润)允许的增量为10,即当第二种家具的单位利润增量不超过10的时候,最优解不变。
因此第二种家具的单位利润增加5元的时候,该增量在允许的增量范围内,这时,最优解不变。
四种家具的最优日产量分别为100件,80件,40件,0件。
生产计划不变。
4某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。
(建立模型,并用图解法求解)(20分)
0.6
0.4
0.5
0.1
12000
4000
6000
25元
10元
产品利润为P(元)
则P=25x+10y
目标函数P=25x+10y是以P为参数,-2.5为斜率的一族平行线
y=-2.5x+
(图中红色线)
即最优解A=(6250,15000),最优值P=6250*25+15000*10=306250(元)
当公司安排生产产品1为6250件,产品2为15000件时使工厂获利最大
5.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
6.在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量,运费将增加4。
7.“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错?
错
第3章
1.一公司开发出一种新产品,希望通过广告推向市场。
它准备用电视、报刊两种广告形式。
这两种广告的情况见下表。
要求至少30万人看到广告,要求电视广告数不少于8个,至少16万人看到电视广告。
应如何选择广告组合,使总费用最小(建立好模型即可,不用求解)。
媒体
可达消费者数
单位广告成本
媒体可提供的广告数
电视
2.3
1500
15
报刊
1.5
450
设电视广告为x个,报刊广告为y个时,总费用最小
则目标函数为:
P(mix)=1500x+450y
2.医院护士24小时值班,每次值班8小时。
不同时段需要的护士人数不等。
据统计:
序号
时段
最少人数
06—10
10—14
70
14—18
18—22
5
22—02
6
02—06
应如何安排值班,使护士需要量最小。
设第1到第6班安排的护士人数分别是X1,X2,X3,X4,X5,X6。
MinX1+X2+X3+X4+X5+X6
X1+X2≥70
X2+X3≥60
X3+X4≥50
X4+X5≥20
X5+X6≥30
X6+X1≥60
第4章
1.对例4.5.1,如果三个工厂的供应量分别是:
150,200,80,两个用户的需求量不变.请重新建立模型,不需要求解.
解:
据题意,工厂、仓库与用户形成一个如图1所示的运输网络。
其中,三个工厂的总供应量为150+200+80=430(吨),两个用户的总需求量为300+160=460(吨),可见这是一个供需不平衡问题,而且需求量大于供应量。
为了将本问题转化为供需平衡问题,添加一个虚节点,该虚节点的净流出量为:
虚节点的净流出量=-(所有“真实”节点的净流出量之和)
=-(430-460)
=30(吨)
图1
这时候,该虚节点供应节点。
令从个真实节点流入虚节点所经过的边的单位流量费用为零;
从虚节点流入到各真实节点所进过的容量等于虚节点的净流出量即30(吨);
从各真实点流入虚节点所进过的边的容量等于零。
本问题的Spreadsheet见表一
表一大明盐业公司最小费用流模型
利用Excel中的规划求解得到,本问题的最优解是:
从工厂1运输150吨至用户1,从工厂2运输160吨至仓库1,运输40吨到仓库2,从工厂3运输80吨至仓库2,再由仓库1运输160吨到用户2,由仓库2运输120吨至用户1,该最优解可用图2网络图表示。
这时,总费用最小,为940元。
虚节点的净流出量为30吨,说明工厂的生产能力不能满足用花的需求。
第5章
1.考虑4个新产品开发方案A、B、C、D,由于资金有限,不可能都开发。
要求A与B至少开发一个,C与D中至少开发一个,总的开发个数不超过三个,预算经费是30万,如何选择开发方案,使企业利润最大(建立模型即可)。
方案
开发成本
利润
A
B
46
C
19
67
D
61
设新产品开发法方案A、B、C、D是否开发分别用X1,X2,X3,X4表示。
即当X1=1的时候表示A产品为开发;
X1=0,表示A产品不开发。
建立数学模型:
o.b.MAX:
50X1+46X2+67X3+61X4
s.t.X1+X2≥1
X3+X4≥1
X1+X2+X3+X4≤3
12X1+8X2+19X3+15X4≤30
第9章
1.某厂考虑生产甲、乙两种产品,根据过去市场需求统计如下:
自然状态
概率
旺季
0.3
淡季
0.2
正常
甲
乙
7
分别用乐观主义、悲观主义和最大期望值原则进行决策,应该选择哪种产品?
(1)乐观决策选择乙,
甲(旺季)<乙(旺季)
(2)悲观决策选择甲
甲(淡季)>乙(淡季)
(3)最大期望原则决策选择乙
E(甲)=0.3*8+0.2*3+0.5*6=6
E(乙)=0.3*10+0.2*2+0.5*7=6.9
E(甲)<E(乙)
2.某公司准备生产一种新产品,但该产品的市场前景不明朗。
公司一些领导认为应该是先做市场调查,以确定市场的大小,再决定是否投入生产和生产规模的大小,而另一些领导认为没有必要花钱与浪费时间进行市场调查,应立即投入生产。
根据估计,市场调查的成本是2000元,市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3。
假设市场规模大与小的概率都是0.5。
在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程,并通过建立概念模型(决策中的主要因素),用决策树方法辅助决策。
市场规模大
市场规模小
生产规模大
20000
-5000
生产规模小
10000
这是一个两级决策的问题,刚开始的第一个决策是调查与否,第二个决策是在调查的情况下选择生产规模大小。
调查会产生2个结果,一个是市场乐观的结果一个事市场悲观的结果
市场乐观概率为0.6的情况下得到一个市场好的结果的概率是0.8,预计利润为20000元,市场坏的结果概率是0.2,利润为-5000元。
市
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 离线 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)