《运筹学离线作业(精品)》由会员分享，可在线阅读，更多相关《运筹学离线作业(精品)（5页珍藏版）》请在金锄头文库上搜索。
1、浙江大学远程教育学院运筹学课程作业姓名：陈俊宇学 号：712128322066年级：12秋学习中心：华家池第2章1 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1产品2可用的材料数原材料A原材料B原材料C130222306024单位产品获利40万元50万元解：产品1和产品2分别生产15和7.5单位，最大利润是975. 2 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1
2、产品2可用的材料数原材料A原材料B人时10302241224单位产品获利300万元500万元答：产品1和产品2分别生产2和6单位，最大利润是3600.3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：1）是否愿意付出11元的加班费，让工人加班；2）如果工人的劳动时间变为402小时，日利润怎样变化？3）如果第二种家具的单位利润增加5元，生产计划如何变化？Microsoft Excel 9.0 敏感性报告工作表 ex2-6.xlsSheet1报告的建立: 2001-8-6 11:04:02可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$B$15日产量 （件）100
3、20601E+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，所以生产计划不变。3）因为允许的增加量是10，所以生产计划不变。4某公司计划生产两种产品，已知生产单位
4、产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）（20分）产品1产品2可用的材料数原材料A原材料B原材料C0.60.400.50.10.41200040006000单位产品获利25元10元答：产品1和产品2分别生产6250和15000单位，最大利润是306250.5. 线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。6. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量，运费将 增加4 。7.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是
5、错？ 错 第3章1 一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。应如何选择广告组合，使总费用最小（建立好模型即可，不用求解）。媒体可达消费者数单位广告成本媒体可提供的广告数电视2.3150015报刊1.545025答：设X和Y分别是电视广告和报刊广告数Min 1500X+450Y2.3X+1.5Y=30X=8, 2.3X=16X=15, Y=70X2+X3=60X3+X4=50X4+X5=20X5+X6=30X1+X6=60第4章1 对例4.5.1,如果三个工
6、厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.第5章1考虑4个新产品开发方案A、B、C、D，由于资金有限，不可能都开发。要求A与B至少开发一个，C与D中至少开发一个，总的开发个数不超过三个，预算经费是30万，如何选择开发方案，使企业利润最大（建立模型即可）。方案开发成本利润A1250B846C1967D15611设产品A,B,C,D是否开发分别用X1,X2,X3,X4来表示,即变量X1=1表示产品A开发,X1=0表示A不开发. Max 50X1+ 46X2+67X3+61X4 X1+X2=1 X3+X4=1 X1+X2+X3+X4=3 12X1+8
7、X2+19X3+15X4=30 第9章1 某厂考虑生产甲、乙两种产品，根据过去市场需求统计如下：方案自然状态概率旺季0.3淡季0.2正常0.5甲乙8103267分别用乐观主义、悲观主义和最大期望值原则进行决策，应该选择哪种产品？答：乐观原则：选乙；悲观原则：选甲；最大期望值原则：选乙。2 某公司准备生产一种新产品，但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查，以确定市场的大小，再决定是否投入生产和生产规模的大小，而另一些领导认为没有必要花钱与浪费时间进行市场调查，应立即投入生产。根据估计，市场调查的成本是2000元，市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概
8、率是0.8,市场调查结果不好时市场需求大的概率是0.3。假设市场规模大与小的概率都是0.5。在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程，并通过建立概念模型（决策中的主要因素），用决策树方法辅助决策。市场规模大市场规模小生产规模大20000-5000生产规模小1000010000答：不调查时，因为市场前景不确定，所以假设市场规模大小的概率各是0.5.调查后，你决定生产规模大或生产规模小，再由市场规模大小计算期望値，画出决策树，然后按决策树计算期望值，就可进行各步的决策 进行市场调查的期望收益是11000,不做调查的期望收益是10000.因此,最优决策是先进行市场调查,然后在调查结果乐观时,选择大规模生产,调查结果悲观时选择小规模生产.
