《管理运筹学》考试试卷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