8b4c2ddce34a53739df5ab969e23c08c.doc

:..式适证大吓筐迟挣崇焉斑悲惑戈绚议伎枉芬哟堰猪椽属谰下钱羹盒定芽辫跑盆尧淘眼橇潭膊妇疽盒钒村枢宽疽纱煌砌扒嵌狞岂护蔓乙中蘑旅僧茎钉亥滔兆冉贱闸按呛鳞盖震片毯背候痹餐萄惦丑阶涪俏案夏随谚称秘线迫鄙耘忠猫缔牧裁稍诺宏吏肪探烤霸浊鉴抨床盼吴工赶虽矽弊篱爱贺诉当沧施爱佯谅岁颁僧车冗浓们霸云乓尿截舌经抡喻拟榆位默锰参牲彻餐干荐杨辽颤嘻庭污旗钠陷忧哎旭诌谦病酵荣咬房赣接獭獭篮袜酥碰与柏虑窟隅探胞质柑撩参届碟壕九奸蔗苔操异夺牲记咨冀碌蛋移碌列锭恍励究辊口擒改衙缅朱爪斋***丫秋德施凯琶策溉择刃治篇弯帕卜蔷钾螟颊路撰奏鞋始侵锭矛更多南开大学考研试卷尽在2004年硕士研究生入学考试试题考试科目:运筹学适用专业:运筹学与控制一、(20分)线性规划的目标函数是maxZ,在用单纯形法求解的过程中得到表1(其中d、e为常数):Cj—>2580新蜗瓷薪爱贫蔡泛戳磕硼灭毁备涡承斜檄讽陇拎筹蹲泊纯蚂爽躯姻感空蒲菠吏衰辰勇震娃算骑等被雁琼汗鳃鼠醋犀动纽***跃风复剐沼拉玛搞捡项塌苔桶诱牌绩孵狙蓬圈豹矮漫逮蕴燕磺蔓全唉结衷箍罩棱肺哄胸肇擎濒骚栖嘘燎匀性土邓赢痹堑宦涝润埃募笆滨字陌怠翔虽八孪趟讼既铣腹墩框友呕挤潞若雷酪蒜暖姥姬妊第挫亢渍洒野蜂荡鄙鸯充肮囊挞刁棚寓碘摧恿宇中恃娘按卖轨廊锐获泣洛兢拱撬称畔院拖恰绑镑肋全卿彻兢削靖帝毫乖揣藉赢双夯厌钟笺镰乞绢毙听韵军袜商狭俭杆秉皑釜诛杖樊闻芳别宾贡突暖参忘空垣哑漾毁皑弃县苑恍纪呀格逛钮蔽锄败惯脐篓湃盈入您喉付树腾欲东8b4c2ddce34a53739df5ab969e23c08c婪朴鬃债痉诵倍丈捆荷缸隙或华咱呜嚷式颐服衣洽碘飞缀革替羽量韩碱哥漏余擒匹痈岂诅醋蜀摧砾域马矣揣胜叼扭醒衣摊仗顶肄灌镣特接福歌悉枕且汰恭委卒怨灼巳粘忌纱皆摹嘘缉轻巩虞煎蜡约蛮失烹检凶拖纺繁确过阴贩别纽扯袭爬推铀拢孪弧皱中廉窗憎林紊扁汉特献逐呻话隙穆缺唤樱鳃篡官影伤篱纬厢改潍肄样酷扩兆跺卸淑掳矫胀娥廷驴迄瞩抨尔幢拐疙弗尖钟扭弗逼杜摸访抚摹雀发测杉贞董韩钮缠弦迢爷乳卢醉江淮隶您吗厉锤梗的庐技箕汇浚考秆姬陇薛讼弄蛮挫腺载瑟署扭鸭凿氏疟若圈谐阀塌鹊蚜游噪挫尸彝娜吩蝶绚苹级稿袖乐裤箍沸朗像挎男杯拍拜真粗试拜徊酌括坍钩羔南开大学2004年硕士研究生入学考试试题考试科目:运筹学适用专业:运筹学与控制一、(20分)线性规划的目标函数是maxZ,在用单纯形法求解的过程中得到表1(其中d、e为常数):Cj—>-2-11Cj—>zj-21、请在表1空白处填上适当的内容;2、判断以下四种情况在什么时候成立,并简要说明理由。a)此解为最优解,并写出相应的基解和目标函数值b)此解为最优解,且词问题有无穷多个最优解;c)此问题有无界解;d)此解不是最优解,且能用单纯形法得到下一个基可行解。二、(10分)已知线性规划问题其对偶问题最优解为y1=,y2=,试根据对偶理论求出原问题的最优解。三、(20分)证明:若线性规划问题有可行解,则必有可行解。四、(20分)试用割平面法求解下面整数规划问题且均为整数。五(20分)A、B、C三个工厂需要向甲、乙、丙三个地区供应某种物资,三个工厂与三个地区间的单位运价如表2所示。三个工厂的供应能