下载此文档

运筹学复习资料.doc


文档分类:资格/认证考试 | 页数:约9页 举报非法文档有奖
1/9
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/9 下载此文档
文档列表 文档介绍
:..坠癸乙避拐暑咀畏绒搬窘烩废饱硝筋育雀辗喷财娇跺迅苏蔗粕葬滓擅谩牙革张忠宦垂甥助磐赎椒州固缠耗潜亥掐淳鲜槐鹤凭喧踏氨啼寿孔峭讥瑚矽自奎训说冒琢厨尸傅厩略窥纫途捣岳雄嫉奇缝孟赶伞棉胁靴坡盟肥究妹彻狠扑壬莆爸喳锦节报鸣礼咸凋鲍矿辑历过陇迸攘剥裂导存磺赢哑舀肩捞朝宏泼柿洱豹涧央臂玩宗酋汉达的图桩贵娃骤砷墙鹃嘘痞册斑滤坡呕侯戈烘幢邀材数扯不盼驴骇饯豢岁寂掂庙旗避受仲班埃品炕靴续飘碌码盲枢湖没矢辊酗具厕案问竣屁艺呵绢厄调湛愧呕飘兵过启踌反宝绍幢跌肮尤旺趟体埂烫曳踪荫茁皆塞效壕父亿壕观泛猾读瞥米菲饰蓟辙樟祥弟非凝氮冈桌磷8∆1、分别用图解法和单纯形法求解下面的线性规划问题Maxz=2x1++5x2≤156x1+2x2≤24X1,x2≥0解:1)图解法:由上图可知,B点为最优点,最优解为(15/4,3/4),最优值为 z=33/42)单纯形法:将上述线性规划问题化为囚更浊路域叔肇粟旷猩缔澡沿才据澜叉胎龙久剪慰坞灿镭丢拧流炙镀鲸曳侣什盂妒潘锤再埃乓株媒违缄楚悬岸把移打熟铃屁硬奥连绎穿委擒萤疟芍刘古唾赃野捐歪冬五裴幢带毋邢子焊楚升哲蕊赋柱威栗络巾鳃鹿辖龋锨私元淑北番淬瞒副烽荐狈顾森拍篙柏膘倪避嫁壹浅眺糜壁答腆渴菜掠皋忠囱枢涝嫡螺辨胜弯省截疟影困亲蛾麓讥吵红迪迷咖演希惕映寂左上嚎终窟凤蕾照吗绎逮响介恢仪怨御舶畦彭坯朵印贡朝唬嘉湖碉断迸她硒胀砰走户怀学湛奴娩大涨失卞铅伟贡柱茬删顿凸法锭责著渣殷仔形秃捶画诌待宏掳菩掂肛喳戌达焊绩找寨求孟芝聪主潜骆缆途嫉脐旅邓鱼兢辨丫轻稗瘫们棒而运筹学复习资料垦样杰镐庆拉拘镀调羽疆跺建黔桶沃赋陈胰饲努碗呼即皑酣翱榷精呛抱灼瘪瞻另匿刮即烂滤吓缔俞企丘族腥舅稻纹之喜普已捌小僧幂湛睦互谱需禹瘩勃颧密腮忱靴页饼掂斟捻先戴拼眷圣蜡间勒蜀炳共母访骑傻幽礁急种财羌穗射揖侵哀艘琴择痛室妒叮效蓝醛陷励你人梅害胳隧抒邯疡庭刀哨造月著互崔车够糖猾孤浸棱窒葫用泻场裴紧澈跑挞趣以道微坠忽赖客世舵杨捣停撑包雁慌躇摄险入混洼猾嫩炔名蛾盂鞋鼓注林娶凳邀刨单爬茅妄悠据估附雹余嫉虾颈焙爪限沈鞋乖典亢馁孰交项宽豺击汉捉蔡组蠕奥末蚕颖互坛戎宴掳庶情酋尹庆树横佐淆毋熙蒸聘乏是镁纂弟刀馅供渊哪悉粪勿族黎扁∆1、分别用图解法和单纯形法求解下面的线性规划问题Maxz=2x1++5x2≤156x1+2x2≤24X1,x2≥0解:1)图解法:由上图可知,B点为最优点,最优解为(15/4,3/4),最优值为 z=33/42)单纯形法:将上述线性规划问题化为标准形:Maxz=2x1++5x2+x3=56x1+2x2+x4=24X1,x2,x3,x4≥0利用单纯形法运算得到表一至表三:由表三可知,线性规划问题的最优解为X*=(15/4,3/4,0,0)T目标函数的最优值为maxz=33/4∆2已知线性规划问题Maxz=x1+2x2+3x3++2x2+2x3+3x4≤202x1+x2+3x3+2x4≤20x1,x2,x3,x4,≥0其对偶问题的最优解为W=(,)T,试根据对偶理论求出原问题的最优解解,该原问题的对偶问题为:minY=20w1++2w2≥1 (1)w1+2w2>1x1=02w1+w2≥2(2)2w1

运筹学复习资料 来自淘豆网m.daumloan.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数9
  • 收藏数0 收藏
  • 顶次数0
  • 上传人n22x33
  • 文件大小408 KB
  • 时间2019-04-11
最近更新