运筹学作业文档格式.docx

1、决策变量本问题的决策变量时两种产品的生产量。可设：X为产品1的生产量Y为产品2的生产量目标函数本问题的目标函数是工厂获利的最大值，计算如下：工厂获利值=40X+50Y（万元）约束条件本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束。由题意，这些约束可表达如下：X+2Y303X+2Y602Y24X，Y0由上述分析，可建立该最大化问题的线性规划模型如下：o.b. Max 40X+50Y s.t. X+2Y30 （原材料A的使用量约束） 3X+2Y60 （原材料B的使用量约束） 2Y24 （原材料C的使用量约束） X0，Y0 （非负约束） 建立excel模型单位产品需求量4050

2、模型决策变量产量157.5工厂获利975约束使用量（左边）可提供量（右边）=作图法： 见下图: X+2Y=30 （原材料A的使用量约束） 3X+2Y=60 （原材料B的使用量约束） 2Y=24 （原材料C的使用量约束） 40X+50Y =975 作 40X+50Y =0 的平行线得到的交点为最大值 即产品1为15 产品2为7.5 时工厂获利最大为9752某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。人时412300万元500万元本问题的目标函数是工厂获利的最大值，课计算如下：工厂获利值=300X+500Y（万元）X42Y123X+2Y24o.

3、b. Max 300X+500Y s.t. X4 （原材料A的使用量约束） 2Y12 （原材料B的使用量约束） 3X+2Y24 （原材料C的使用量约束） X0，Y0 （非负约束） 30050064200作图法 见下图 X=4 （原材料A的使用量约束） 2Y=12 （原材料B的使用量约束） 3X+2Y=24 （原材料C的使用量约束） 300X+500Y= 4200 作300X+500Y=0的平行线得到在的交点处最大值即产品1为4 产品2为6 时工厂获利最大为42003. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：1）是否愿意付出11元的加班费，让工人加班；2）如果工人的劳动时

4、间变为402小时，日利润怎样变化？3）如果第二种家具的单位利润增加5元，生产计划如何变化？Microsoft Excel 9.0 敏感性报告工作表 ex2-6.xlsSheet1报告的建立: 2001-8-6 11:04:02可变单元格终递减目标式允许的单元格名字值成本系数增量减量$B$15日产量 （件）100201E+30$C$1580102.5$D$15日产量 （件） 5.0$E$15-2.02.0阴影价格限制值$G$6劳动时间 （小时/件） 400825$G$7木材 （单位/件） 600200$G$8玻璃 （单位/件） 8001000 在不影响生产计划的情况下劳动时间的范围300，425

5、，此时劳动时间增加1小时，利润增加8*1=8元。即工人加班产生的利润为8元/小时，则如果付11元的加班费产生的利润为8-11=-3元/小时。利润减少。则不愿意付11元的加班费，让工人加班。2）如果第二种家具的单位利润增加5元，生产计划如何变化？第二种家具的单位利润增加5元，则利润为25元，在第二种家具的允许范围17.5.，30内，则生产计划不会变化。利润增加量为：80*5=400元4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。（建立模型，并用图解法求解）（20分）0.60.40.50.1120004000600025元10元工厂获利值=25X+10Y

6、（元）0.6X+0.5Y120000.4X+0.1Y40000.4Y6000o.b. Max 25X+10Y s.t. 0.6X+0.5Y12000 0.4X+0.1Y4000 0.4Y6000 62501500030625011250 见下图 0.6X+0.5Y=12000 0.4X+0.1Y=4000 0.4Y=6000 25X+10Y=306250 作 25X+10Y=0 的平行线得到的交点为最大值即产品1为6250 产品2为15000 时工厂获利最大为3062505. 线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。6. 在求运费最少的调度运输问题中，如果某一非基变量的检

7、验数为4，则说明如果在该空格中增加一个运量，运费将 增加4 。7.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 第3章1一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。应如何选择广告组合，使总费用最小（建立好模型即可，不用求解）。媒体可达消费者数单位广告成本媒体可提供的广告数电视2.31500报刊1.5450本问题的决策变量是选择两种媒体的数量。X为选择电视的数量Y为选择报刊的数量本问题的目标函数是总费用的最小值，课计算如下：总费用=1500X+450Y2.3X+1.5Y30X8X15Y252.3X16s.t. 2.3X+1.5Y307.733333总费用最小值15480电视可提供数报刊可提供数电视广告达到