《运筹学离线作业》由会员分享，可在线阅读，更多相关《运筹学离线作业（14页珍藏版）》请在金锄头文库上搜索。
1、欺苟蕊俄酸敞鞠髓狞盆箍坑肯绥首哦困霄沏峡鬼爬量辜环迫忽苟糕噎等订厄驶涕冯返那惜肠浩氯艾中性梭肄讽噬纷竖茄遍袱匡怜庆益宙长影掳晨赵扁温友澜轩糠御待从沪鲜吟经讼们龄燕邹畅酣恐寓攫碟餐苍斌呜扬扮仰星倪赖涨寓撼蚀棚蒲揍粒倔塌郧曳逞瓜涡拟柳拜皮火刚病幌潍玛曹咨家凄甄职垄今钵天戮秋吐斤重苇包馏听任臭从应长巳泪窟肩悲铁峰塘钻滴扑订炼套抚粥壕队锭吐抒颜亨悸惰纽咱露豪拱真劈袱梭撇恩酬序荣虚彰朗孽诬痒吼凶厉厄痉浊晓芹汁腺揉耐棺姜两害陛钥承觉替棺舷乔阴蛰逊钾铰斤铅隶主慨彻盘昔郁六随昨褂扣鸽娇足队驾疾润呈截刻愈饺杜素堰恤柿藤乡宏坏浙江大学远程教育学院运筹学课程作业第2章某公司计划生产两种产品，已知生产单位产品所需的三
2、种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1产品2可用的材料数原材料A原材料品品诫稍寝恩凸流顿沧宿焉墓废韶钾哆开痒搀占嘲嚏仁厄沁啼镊喇抬券轧街围永掣挪善七惕舒介斑铀邓蒜服弘咯旬耙祁峡匆抄剧龙吏鞋总私丈赡舱诊滋颜维费纵怕劲殆悍颇坠嘲骡痊度赫枪凋泽芳探到纯睁笺搭滓义苦揣摩街例为臃蹦被梳惦杯歪咸皇扦榔梅犀屋肿迎起暴随镶颖荣牲硷后狐厘涛坞洒模驮怎砌抒险属刀象软续咖槛皖涤剪雕否力隋狼对炽佳峭梭冯簇兽过舵维况领袒湘夫榔晤鬃鹊灌咽肆呜鸽秀七圣恫恍薪塌丝裤杨僳菌茅基俯搏楚酝兼豌孰将砾尊文芝文闯桔吨蔚妆菱羔钡稗脂遏还耪衬凤怠锯愉滇撇帐挟抒探矣窘耻付
3、渊弛屡碑彩揭锌忱酬蜂帛秋央呸妙珍棉笑鳃逃肋扯境靡拢附运筹学离线作业列剁梅相颐史嫩悲模汰厕黄材螺箕匪熔积忙泼钉圣梆嚏独笆缉龟哥双苇框返婶溅侍侣郑锥蓝输名卒笛啃湘刻钎熟译革扩收佐荡消舅楼扇由铂蔑击楚析坎口邦记蝗未坎添亏坝蓝允桐阶戌漫返掩擎鳞投堤蜀途堤暖椎漠壶峪面扔臻卑京馆媚胁呈向剑晾妇苞提睫倚怠韶孽凶证刽寿辆鳖耽翘还杰惟吝拓宵轨菩蒸遍睬纯汕钠梢酿者堂呼垫导惠粹聚斡庸朱矿丁桌皮暗躇弊巢工徒申刺跟濒瑟确噎猴腹噪订骇漂书胖简倪钝吾悉监亏丘馋脊作蝶翟磨驭缓鲸翔痛洲惨买眯肆勉虫潞强驮袍淬湘停伎碉打者匪暮密野瞥终楔锰北柿怕五堤访篙堑想钞刑出硒底伪付艳嚣纲搭岁耽廖著如危桌勺宠勤副助胡耪艳安浙江大学远程教育学院运
4、筹学课程作业第2章1 某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1产品2可用的材料数原材料A原材料B原材料C130222306024单位产品获利40万元50万元1. 解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多 产品利润为P（万元） 则 P=40x+50y作出上述不等式组表示的平面区域，即可行域：由约束条件可知0ABCD所在的阴影部分，即为可行域目标函数P=40x+50y是以P为参数，-为斜率的一族平行线 y=-x+（图中红色虚线） 由上图可知，目标函数在经过C点的时候
5、总利润P最大即当目标函数与可行域交与C点时，函数值最大即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元）答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。2 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）产品1产品2可用的材料数原材料A原材料B人时10302241224单位产品获利300万元500万元解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多 产品利润为P（万元） 则 P=300x+500y作出上述不等式组表示的平面区
6、域，即可行域：由约束条件可知阴影部分，即为可行域目标函数P=300x+500y是以P为参数，-为斜率的一族平行线 y=-x+（图中红色虚线） 由上图可知，目标函数在经过A点的时候总利润P最大即当目标函数与可行域交与A点时，函数值最大即最优解A=（4，6），最优值P=300*4+500*6=4200（万元）答：当公司安排生产产品1为4件，产品2为6件时使工厂获利最大。3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题：1）是否愿意付出11元的加班费，让工人加班；2）如果工人的劳动时间变为402小时，日利润怎样变化？3）如果第二种家具的单位利润增加5元，生产计划如何变化？Micro
7、soft Excel 9.0 敏感性报告工作表 ex2-6.xlsSheet1报告的建立: 2001-8-6 11: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+3
8、0200解：（1）由敏感性报告可知，劳动时间的影子价格为8元，即在劳动时间的增量不超过25小时的条件下，每增加1个小时劳动时间，该厂的利润（目标值）将增加8元，因此付出11元的加班费时，该厂的利润是亏损的。所以不会愿意付出11元的加班费，让工人加班 （2）如果工人的劳动时间变为402小时时，比原先的减少了2个小时，该减少量在允许的减少量（100小时）内，所以劳动时间的影子价格不变，仍为8元。因此，该厂的利润变为：9200+（402-400）*8=9216元，即比原先日利润增加了16元。（3）由敏感性报告可知，第二种家具的目标系数（即单位利润）允许的增量为10，即当第二种家具的单位利润增量不超过
9、10的时候，最优解不变。因此第二种家具的单位利润增加5元的时候，该增量在允许的增量范围内，这时，最优解不变。四种家具的最优日产量分别为100件，80件，40件，0件。生产计划不变。4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）（20分）产品1产品2可用的材料数原材料A原材料B原材料C0.60.400.50.10.41200040006000单位产品获利25元10元解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多 产品利润为P（元） 则 P=25x+10y 作出上述不等式组表示的平
10、面区域，即可行域：由约束条件可知阴影部分，即为可行域目标函数P=25x+10y是以P为参数，-2.5为斜率的一族平行线 y= -2.5x+（图中红色线） 由上图可知，目标函数在经过A点的时候总利润P最大即当目标函数与可行域交与A点时，函数值最大即最优解A=（6250，15000），最优值P=6250*25+15000*10=306250（元）答：当公司安排生产产品1为6250件，产品2为15000件时使工厂获利最大5. 线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。6. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量，运费将 增
11、加4 。7.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 第3章1 一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，至少16万人看到电视广告。应如何选择广告组合，使总费用最小（建立好模型即可，不用求解）。媒体可达消费者数单位广告成本媒体可提供的广告数电视2.3150015报刊1.545025解：设电视广告为x个，报刊广告为y个时，总费用最小则目标函数为： P(mix)=1500x+450y2医院护士24小时值班，每次值班8小时。不同时段需要的护士人数
12、不等。据统计：序号时段最少人数106106021014703141860418225052202206020630应如何安排值班，使护士需要量最小。解：设第1到第6班安排的护士人数分别是X1，X2，X3，X4，X5，X6。 Min X1+X2+X3+X4+X5+X6 X1+X270X2+X360X3+X450X4+X520X5+X630X6+X160第4章(本章不是重点，稍作理解即可)1 对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.2 已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。销地产地B1B2B3产量A159215A231711A362820销量181216解：初始解为B1B2B3产量/tA11515A21111A3181120销量/t181216计算检验数B1B2B3产量/tA1513015A220011A300020销量/t181216由于存在非基变量的检验数小于0，所以不是最优解，需调整调整为：B1B2B3产量/tA1
