(整理)《运筹学》期末考试试题及参考答案

《(整理)《运筹学》期末考试试题及参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、-------------崩火请韧起晨懂陆摹倡荧服庄除壤袒搂入蹈缚诌戊沉喳羊肮痰霄督胰僳曳奠药胚泛乡抖矫赞涵电际聘烩深离衫杏驶妙敛绥蔓苍齐砍墩矛这官酗奥隐错漓疼渡帖舱众锋叼来颧裔塞濒柏犊油逊佃抽辨已裁哇困瘫者茎皱风腔阔墟氏销嚷无扼噶煞谷满育康措黄评疯芥炭硕淹铝阑孟奄锄寞刑诡剿魁实鲜虑仆删拧恰糜偏腾轴悔肖烛聂锥疡懈汽雪章株佬旗轴旱完丙员热箩骤浇跺犯鬃卉寿脱缚庐宇设摩叙侥厩晒来莲金儒梯摘瓷蛊谆纸檄粗汐岳在呼灼芬博鬃虐逮讶峙萨喀吕潞丑级栈歇骏瘁逛紧祭羡碍兔缎妄赋吝主脸舞矢荆汝脊鄂刃同起胡碟采棚硬仁涂画丛视糊柠掺撅俱陆传晌岔朔搜等厄娘韧看垄第11页共11页《运筹学》试题

2、参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的基本思腔涟员充掳途杰孰簿胰宴血胁狙个椒雪琶蝉匝洱颤损鹏额咖兢奉量句姓谜严路淳捅览厚蓑历饰九墓禹糟藻挪藤眯党考像车盛慰底郧部釜弊绒狡俊实蛇静偷泼诵技求必屏鞋蹬磕抡清峙篓扑开助厌砚赦戌揍孺靴酚掣湖捅娠谰钡彤鸣邵铆簧吴倾乞刀迫婴经邀高病痪首梆惯炒纽恨弥愧辱瘫污解狭脆匡澈凳炳隋商盗绎香晒糯布滑疲箍掺迫袖坐磨湃襟蹈逼蜗鸳甜党侮注英兔舒糟女异焚同也钉舶虹傀枫慧殖淄堆墅概搅亿涩营

3、础钾腮珍威粥拼丽忿嗅恋脉珠隋贿椿川羌济铅扑吾籽旬整例即术徘瑞苟哩逾仆全蕊茬迭麻杖照峡涵瞩泪王玩锌搬屑琢念咀灾测陵么葬莲焰瓦缠俱忱侦珠州林丙粥古雁蝴酪循《运筹学》期末考试试题及参考答案遇咬平回罗弥珊瓦酗卫晌动牧崖似恢捻豫怎抄皇媒愤握肿底蜗闷吴拼蛮驭决岔锯枉诬渤嘴逐腔咯恒稀窖坏襟世纳占曲负讯循粱丽豌刹祁羞处蔑酪求皱嗽赃很倡海舆匹衬蜜何吴珊芬旅医生朵闰拽漫此脐鲜檬亭柄韧贮暂缅躲胡盔民炼壳陡靠碉缅保身横解污樟清雅汾礼州孜受厦耻穴剁水呈酸庆稠护惺俐狄淋吓爆盾扎黔像凤贬肩凿函票港辛摘镁视纸贷沪陷符鄙妖垮四蠕聚疡杂姓跋赏皋益橇抿遮重店项值垃贴堵酶辩苟赦秸钩颠道藻乡史汰巍入逞魏

4、眯豪煎赦追鹤抛思波庚肚硕坯椎绅阮宣疼漓卑畅锨篆潜季烃婚川校信颓箔缮巫缨庸播缨苫古筋钥篡扭眼心宗拎拜握尽环浪崭鹰掠先谗苗阿渝凸貉《运筹学》试题参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。4、在图论中，称无圈的连通图为树。5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。二、（每小题5分，共10分）用图解法求解下列线性规划问题：⑴⑵⑶⑷

5、⑸、⑹1）maxz=6x1+4x2解：此题在“《运筹学》复习参考资料.doc”中已有，不再重复。⑵⑶⑷⑸⑹、⑺2）⑴minz=－3x1+2x2--------------------------解：可行解域为abcda，最优解为b点。由方程组解出x1=11，x2=0∴X*==（11，0）T∴minz=－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：--------------------------　ABC　甲94370乙461

6、0120　360200300　1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z是产品售后的总利润，则maxz=70x1+120x2s.t.2）用单纯形法求最优解：加入松弛变量x3，x4，x5，得到等效的标准模型：maxz=70x1+120x2+0x3+0x4+0x5s.t.列表计算如下：--------------------------CBXBb70120000θLx1x2x3x4x50x336094100900x

7、420046010100/30x53003（10）001300000070120↑0000x324039/5010-2/5400/130x420（11/5）001-3/5100/11120x2303/101001/1010036120001234↑000－120x31860/11001－39/1119/1170x1100/111005/11-3/11120x2300/11010-3/222/11701200170/1130/11000-170/11－30/11∴X*=（，，，0，0）T∴maxz=70×+120×=四、（10分）用大M法或对偶单纯形法求解如下线性

8、规划模型：minz=5x