《运筹学》作业第2章1.某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)产品1产品2可用的材料数原材料A原材料B原材料C130222306024单位产品获利40万元50万元答:产品1和产品2分别生产15和7.5单位,最大利润是975.2.某公司计划生产两种产品,已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)产品1产品2可用的材料数原材料A原材料B人时10302241224单位产品获利300万元500万元答:产品1和产品2分别生产2和6单位,最大利润是3600.3.下表是一个线性规划模型的敏感性报告,根据其结果,回答下列问题:1)是否愿意付出11元的加班费,让工人加班;2)如果第二种家具的单位利润增加5元,生产计划如何变化?MicrosoftExcel9.0敏感性报告工作表[ex2-6.xls]Sheet1报告的建立:2001-8-611:04:02可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$15日产量(件)10020601E+3020$C$15日产量(件)80020102.5$D$15日产量(件)40040205.0$E$15日产量(件)0-2.0302.01E+30约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$G$6劳动时间(小时/件)400840025100$G$7木材(单位/件)600460020050$G$8玻璃(单位/件)800010001E+30200答:1)因为劳动时间的阴影价格是8,所以不会愿意付出11元的加班费,让工人加班;2)因为允许的增加量是10,所以生产计划不变。4某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)(20分)产品1产品2可用的材料数原材料A原材料B原材料C0.60.400.50.10.41200040006000单位产品获利25元10元答:产品1和产品2分别生产6250和15000单位,最大利润是306250.5.下表是一个线性规划模型的敏感性报告,根据其结果,回答下列问题:1)是否愿意付出11元的加班费,让工人加班;2)如果工人的劳动时间变为402小时,日利润怎样变化?3)如果第二种家具的单位利润增加5元,生产计划如何变化?MicrosoftExcel9.0敏感性报告工作表[ex2-6.xls]Sheet1报告的建立:2001-8-611:04:02可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$15日产量(件)10020601E+3020$C$15日产量(件)80020102.5$D$15日产量(件)40040205.0$E$15日产量(件)0-2.0302.01E+30约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$G$6劳动时间(小时/件)400840025100$G$7木材(单位/件)600460020050$G$8玻璃(单位/件)800010001E+30200答:1)因为劳动时间的阴影价格是8,所以不会愿意付出11元的加班费,让工人加班;2)日利润增加2*8=163)因为允许的增加量是10,所以生产计划不变。第3章1.一公司开发出一种新产品,希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告,要求电视广告数不少于8个,至少16万人看到电视广告。应如何选择广告组合,使总费用最小(建立好模型即可,不用求解)。媒体可达消费者数单位广告成本媒体可提供的广告数电视2.3150015报刊1.545025答:设X和Y分别是电视广告和报刊广告数Min1500X+450Y2.3X+1.5Y=30X=8,2.3X=16X=15,Y=252.医院护士24小时值班,每次值班8小时。不同时段需要的护士人数不等。据统计:序号时段最少人数106—1060210—1470314—1860418—2250522—0220602—0630应如何安排值班,使护士需要量最小。答:设第1到第6班安排的护士人数分别是X1,X2,X3,X4,X5,X6。MinX1+X2+X3+X4+X5+X6X1+X2=70X2+X3=60X3+X4=50X4+X5=20X5+X6=30X1+X6=60第4章1.对例4.5.1,如果三个工厂的供应量分别是:150,200,80,两个用户的需求量不变.请重新建立模型,并求解.答:第5章1.考虑4个新产品开发方案A、B、C、D,由于资金有限,不可能都开发。要求A与B至少开发一个,C与D中至少开发一个,总的开发个数不超过三个,预算经费是30万,如何选择开发方案,使企业利润最大(建立模型即可)。方案开发成本利润A1250B846C1967D1561答:设产品A,B,C,D是否开发分别用X1,X2,X3,X4来表示,即变量X1=1表示产品A开发,X1=0表示A不开发。Max50X1+46X2+67X3+61X4X1+X2=1X3+X4=1X1+X2+X3+X4=312X1+8X2+19X3+15X4=30第9章1.某厂考虑生产甲、乙两种产品,根据过去市场需求统计如下:方案自然状态概率旺季0.3淡季0.2正常0.5甲乙8103267分别用乐观主义、悲观主义和最大期望值原则进行决策,应该选择哪种产品?答:乐观原则:选乙;悲观原则:选甲;最大期望值原则:选乙。2.某公司准备生产一种新产品,但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查,以确定市场的大小,再决定是否投入生产和生产规模的大小,而另一些领导认为没有必要花钱与浪费时间进行市场调查,应立即投入生产。请你分析这个问题的决策过程,并通过建立概念模型(决策中的主要因素),画出决策过程的决策树结构。答:3.某厂考虑生产甲、乙两种产品,根据过去市场需求统计如下方案自然状态概率旺季0.3淡季0.2正常0.5甲乙8103264分别用乐观主义、悲观主义和最大期望值原则进行决策,应该选择哪种产品?答:乐观原则:选乙;悲观原则:选甲;最大期望值原则:选甲。4.某公司准备生产一种新产品,但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查,以确定市场的大小,再决定是否投入生产和生产规模的大小,而另一些领导认为没有必要花钱与浪费时间进行市场调查,应立即投入生产。根据估计,市场调查的成本是3000元,市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3.在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程,并通过建立概念模型(决策中的主要因素),用决策树方法辅助决策。市场规模大市场规模小生产规模大20000-5000生产规模小1000010000答:进行市场调查的期望收益是11000,不做调查的期望收益是10000。因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产。遇到失意伤心事,多想有一个懂你的人来指点迷津,因他懂你,会以我心,换你心,站在你的位置上思虑,为你排优解难。一个人,来这世间,必须懂得一些人情事理,才能不断成长。就像躬耕于陇亩的农人,必须懂得土地与种子的情怀,才能有所收获。一个女子,一生所求,莫过于找到一个懂她的人,执手白头,相伴终老。即使芦花暖鞋,菊花枕头,也觉温暖;即使粗食布衣,陋室简静,也觉舒适,一句“懂你”,叫人无怨无悔,愿以自己的一生来交付。懂得是彼此的欣赏,是灵魂的轻唤,是惺惺相惜,是爱,是暖,是彼此的融化;是走一段很远的路,蓦然回首却发现,我依然在你的视线里;是回眸相视一笑的无言;是一条偏僻幽静的小路,不显山,不露水,路边长满你喜爱的花草,静默无语却馨香盈怀,而路的尽头,便是通达你心灵的小屋……瑟瑟严冬,窗外雪飘,絮絮自语说了这多,你可懂我了吗?若你知晓,无需说话,只报一声心灵的轻叹,那,便是我的花开春暖。你相不相信,人生有一种念想,不求奢华不求结果,不求你在我身边,只愿有一种陪伴暖在心灵,那,便是懂得。有人懂得是一种幸福,懂得别人是一种襟怀,互为懂得是一种境界。懂得,真好!