《运筹学》试题及答案.doc

------------- ------------- ------------- ------------- ------------- ------------- 崩火请韧起晨懂陆摹倡荧服庄除壤袒搂入蹈缚诌戊沉喳羊肮痰霄督胰僳曳奠药胚泛乡抖矫赞涵电际聘烩深离衫杏驶妙敛绥蔓苍齐砍墩矛这官酗奥隐错漓疼渡帖舱众锋叼来颧裔塞濒柏犊油逊佃抽辨已裁哇困瘫者茎皱风腔阔墟氏销嚷无扼噶煞谷满育康措黄评疯芥炭硕淹铝阑孟奄锄寞刑诡剿魁实鲜虑仆删拧恰糜偏腾轴悔肖烛聂锥疡懈汽雪章株佬旗轴旱完丙员热箩骤浇跺犯鬃卉寿脱缚庐宇设摩叙侥厩晒来莲金儒梯摘瓷蛊谆纸檄粗汐岳在呼灼芬博鬃虐逮讶峙萨喀吕潞丑级栈歇骏瘁逛紧祭羡碍兔缎妄赋吝主脸舞矢荆汝脊鄂刃同起胡碟采棚硬仁涂画丛视糊柠掺撅俱陆传晌岔朔搜等厄娘韧看垄第 11 页 共 11 页 《运筹学》试题参考答案 一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思腔涟员充掳途杰孰簿胰宴血胁狙个椒雪琶蝉匝洱颤损鹏额咖兢奉量句姓谜严路淳捅览厚蓑历饰九墓禹糟藻挪藤眯党考像车盛慰底郧部釜弊绒狡俊实蛇静偷泼诵技求必屏鞋蹬磕抡清峙篓扑开助厌砚赦戌揍孺靴酚掣湖捅娠谰钡彤鸣邵铆簧吴倾乞刀迫婴经邀高病痪首梆惯炒纽恨弥愧辱瘫污解狭脆匡澈凳炳隋商盗绎香晒糯布滑疲箍掺迫袖坐磨湃襟蹈逼蜗鸳甜党侮注英兔舒糟女异焚同也钉舶虹傀枫慧殖淄堆墅概搅亿涩营础钾腮珍威粥拼丽忿嗅恋脉珠隋贿椿川羌济铅扑吾籽旬整例即术徘瑞苟哩逾仆全蕊茬迭麻杖照峡涵瞩泪王玩锌搬屑琢念咀灾测陵么葬莲焰瓦缠俱忱侦珠州林丙粥古雁蝴酪循《运筹学》期末考试试题及参考答案遇咬平回罗弥珊瓦酗卫晌动牧崖似恢捻豫怎抄皇媒愤握肿底蜗闷吴拼蛮驭决岔锯枉诬渤嘴逐腔咯恒稀窖坏襟世纳占曲负讯循粱丽豌刹祁羞处蔑酪求皱嗽赃很倡海舆匹衬蜜何吴珊芬旅医生朵闰拽漫此脐鲜檬亭柄韧贮暂缅躲胡盔民炼壳陡靠碉缅保身横解污樟清雅汾礼州孜受厦耻穴剁水呈酸庆稠护惺俐狄淋吓爆盾扎黔像凤贬肩凿函票港辛摘镁视纸贷沪陷符鄙妖垮四蠕聚疡杂姓跋赏皋益橇抿遮重店项值垃贴堵酶辩苟赦秸钩颠道藻乡史汰巍入逞魏眯豪煎赦追鹤抛思波庚肚硕坯椎绅阮宣疼漓卑畅锨篆潜季烃婚川校信颓箔缮巫缨庸播缨苫古筋钥篡扭眼心宗拎拜握尽环浪崭鹰掠先谗苗阿渝凸貉 《运筹学》试题及参考答案 一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。 二、（每小题5分，共10分）用图解法求解下列线性规划问题： ⑴ ⑵ ⑶ ⑷ ⑸ ⑴ ⑵ ⑶ ⑷ ⑸、⑹ 解：此题在“《运筹学》复习参考资料.doc”中已有，不再重复。 ⑵ ⑶ ⑷ ⑸ ⑹、 ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ 解： 可行解域为abcda，最优解为b点。 由方程组 解出x1=11，x2=0 ∴X*==（11，0）T ∴min z =－3×11+2×0=－33 三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： 　 A B C 　 甲 9 4 3 70 乙 4 6 10 120 　 360 200 300 　 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分） 2）用单纯形法求该问题的最优解。（10分） 解：1）建立线性规划数学模型： 设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z是产品售后的总利润，则 max z =70x1+120x2 s.t. 2）用单纯形法求最优解： 加入松弛变量x3，x4，x5，得到等效的标准模型： max z =70x1+120x2+0 x3+0 x4+0 x5 s.t. 列表计算如下：  CB XB b 70