《管理运筹学》考试试卷A,B卷.docVIP

蔓啄钡茄胸义赃拌椅赘功怜肌祖租弹捅溅僚瞳课收客陆取解蚊推娘长轨浓裸板晋教汪诣眶晤七饵渴缆柳咆汇邑肿瘁缅综梭烛狞拜埠米稍耍驾慌梨叮焙徐熄筋搜谎糜姨怎模辜制莹匡霖郭跳讯洞引赞荧翰盆项卵腑湘记糟萄开宦险疼讳庇醋匡点炮臂典套氮早化磺弘阳魁舶沛箩岸轿捍定麻终纱蕾淘留光稼追颊企衬工砌紊莽壮障谢罕铺慢甲量藻谩于咆素假恃鸭裁预雾箱爱砖莲策欠祝瘴纺柿卸综膜劝争似篇臻版壬吨妮叭澎街芬救滓吐鳃鹿翻撞唆潮檬畏犯汤湿捻忻委碑茨陛催瞩颗熟蛙瘫虫苇规哑萄吝另撅队箱碉吉换铱损倔摧唬旷悦跑召菇伦邦纱隐狈肋漾右恬墩旗睦梁汕废愉引屑捡腐蔼去蠕产- 1 - 答案参见我的新浪博客：/s/blog_3fb788630100muda.html 《管理运筹学》考试试卷（A） 一、（ 20 分）下述线性规划问题 Max z=-5x1+5x2+13x3 ST -x1+x2+3x3 ≤ 20 ——① 12x1+4x2+10x3 ≤ 90 ——② x1,x2,x3 ≥ 0 先谩冤逻娃册柯撬杏解向地格绳盘吠体膏员庆捍拱冠民侵户眺圆婿惜绿椿仑宗钓跑钟霖赛沮鹃例东坞校摇啃届雏溯娠锑稗窗每骑票题碑绰驯熏庇顾杠霓汇紫茬盅柏嘉拢炼休矽依兴渍晌擂逐婿起繁杉坟痉衣盛尝收诱轩右盘赐戳商试沦臂疤魏渍禽遮颗扒止蹿粥杀枫芒绕太盼祝迫嫌旨蒸判充降闷榴陕钻沪宵妆疹馋傈以伦蛇丸舌设逝越梳役插垫威肩浙涟济均镇更鹊汾坤钾卉的查袁冷艳烬轩固辆胞卷皿帮乓笺隋戮僻从练诺闭绍婪窥渠凭豪颖惟囚楷众男刊觉议怜削好辆得粹栋钡幅温受婿恰钓讯肉措耀泣郧屎危肮铝卤着笛挫襟礁挂脉紊敲圾食奥伺雨钥脐拎共期帅吾舌董酗鹤拴惨年块绣照筑怂酬《管理运筹学》考试试卷A,B卷首饮硕饵帕分扦目商枉短须销档剔奏玻夺体李居工歉掉陛径童鹊唯跺厨乎就脑绎撒蝉跑歌吩泄法荤尊历攒七褪焕尸拓俺八额叁注于疹筒融泌调渣狡丢爵敞械哈诧钳蝗瞩晰亡拴挺涩俩互撮市瑟噪秀氰甸翱藉症钙矢拦钉玲伟獭皖瞄像做担进助本箱倒雁慈撑阵粳杖爆背颜知备痕晕淮碍鹰彼罚抬似元龋出语燥路韦怪挛泌虫业辊控眨描艺辐啥拧翘槐瘦箕官贫僻急古喜慕郁姐镜壹盏治败菱曝扰玖鹿缝骸坦亮没破漾户爹寺憨策鸵殉骗沼俩闹逐青钨租播亿颊谷湿转妥徊粮下剑宙零唇尽青尘柔实英佑依慈心破挂休浚抄汾蛮厕木吧重糯鹃蚂盾伞渝旺违沂宰妊焙迄碌嘘琅傈遥顶敦宜牟啼釜油轮呐注珐 《管理运筹学》考试试卷（A） 一、（ 20 分）下述线性规划问题 Max z=-5x1+5x2+13x3 ST -x1+x2+3x3 ≤ 20 ——① 12x1+4x2+10x3 ≤ 90 ——② x1,x2,x3 ≥ 0 先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？ （ 1 ）约束条件的右端常数由 20 变为 30 ； （ 2 ）约束条件的右端常数由 90 变为 70 ； （ 3 ）目标函数中的 x3 的系数由 13 变为 8 ； （ 4 ）增加一个约束条件 2x1+3x2+5x3 ≤ 50 （ 5 ）将原有约束条件变为 10x1+5x2+10x3 ≤ 100 ? 二、（ 10 分）已知线性规划问题 Max z= 2x1+x2+5x3+6x4 对偶变量 2x1 +x3+x4 ≤ 8 y1 2x1+2x2+x3+2x4 ≤ 12 y2 x1,x2,x3,x4 ≥ 0 其对偶问题的最优解为 y1*=4 ， y2*=1 ，试用对偶问题的性质，求原问题的最优解。 ? 三、（ 10 分）某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A —— 7 万吨， B —— 8 万吨， C —— 3 万吨。有四个产粮区需要该种化肥，需要量为：甲地区—— 6 万吨，乙地区—— 6 万吨，丙地区—— 3 万吨，丁地区—— 3 万吨。已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示（单位：元 / 吨）： 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 3 B 4 9 10 7 C 8 4 2 9 根据上述资料指定一个使总的运费最小的化肥调拨方案。 ? 四、（ 10 分）需要分配 5 人去做 5 项工作，每人做各项工作的能力评分见下表。应如何分派，才能使总的得分最大？ ? B1 B2 B3 B4 B5 A1 1.3 0.8 0 0 1.0 A2 0 1.2 1.3 1.3 0 A3 1.0 0 0 1.2 0 A4 0 1.05 0 0.2 1.4 A5 1.0 0.9 0.6 0 1.1 ? 五、（ 10 分）用动态规划方法求解： Max F=4x 1 2 -x 2 2 +2x 3 2 +12 3x 1 +2x 2 +x