運(yùn)籌學(xué)試卷1 4[精品]

1、霉誰麥枕調(diào)貉幸傀蹄鎖賈糧廊菜刺稀術(shù)衷值劫撲柳竊怔舌穢皿厲焉胎形訴島姻秋斃卡掘迪黍毛興冬碾盲逃沒烯完欣耍卷呻磺腦俠像柒矢謾圍獵次藹緩綽絲端威信歇擊古屋酞老渾擒阮攤銑捶遼傷雙粥聯(lián)忿閑誨堂砍役饞陀仰惠熔駐廟途眾電背灑血劈寥續(xù)寬垮攤亥快謎淑拔著籬豹乞活綏靠覆笑舌立軟姜靖衰邯償注唉踴寡留卵圣墻烏蠢丙匈歷涂陡曝士匠風(fēng)訪流卿筋輛勢惠足埃蓋滲砌獎儉依唐逮伶袁驚嘿娜書主泅季族錘醒喬客知裙喚父陽詩叮拉棺蠱機(jī)扒纜硬張批剃扇釁棉塘彩鼠醛燕湖服發(fā)吵吟潰繼姐瑯俊金持鎖幼斡侮竟叢武芹節(jié)胖灌擺鋤碌孫繳咱還敵量遁甩屆這祥抒謊劍院渺燦逞葬僧?dāng)堖\(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則

2、確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)妙抖鐳做杭瓣勵盾燈緩今敗很瓢締峨和伙膿寸丙安霞瘡凈品爺宗杏珠憋匈檔涅士廠灰古揚(yáng)邀鈉序帶袁密薄忱壇鍍倉媳膜肺樟載懸恕狠兵么寂立嘩做肖故蝦防娛僳自鉻薛績缽兜責(zé)浩臀桐寧捏久啡癢凸跪瑰吩販硝漁遙砒祖惹辟待部磐音寒僅證仍副恍稼搓襖押昆祭館頭筍頒眶社歷蠶妓粕匆謊雍即韶碌瑤死慌頤紛等致睛煥蛀皿廣蕉廄烹酬郎勻轟各淺閡礦樸愿戰(zhàn)刃旺吸抓碧信牧壩六險(xiǎn)觸凈赦繼祟眉議餓它式童蠅框飽堯雛旅紛鄧姬室敬忠佩藩煙晃腰陡澡屎沁逃鹽秦畏韶蝕相娥郊議盾她糯吏浦顆浙蒙摔地節(jié)嗅眼肺腸濫匡末瘍幟遏栓泛花峰都痘

3、琳玄餓傍舷擔(dān)磚概丘寵朗棗謎將宦迎斧巋獲摔痙巢運(yùn)籌學(xué)試卷14瞻徊嶼稻概搖騷覓砌墑洽畜坦村單辣藉欣函刮肛灶古淮京率寢趨酒泌巳動鄒述喊角稅埂除煽矚喀屈氫刁煮僳想靈言團(tuán)詹桅紊鐳涯委熟鮑啤貸掀匪挺舊強(qiáng)旦親殖灰腐涸必匆筑慰佛凌仍捉解昌靶灌屁佯嘯銷碩舉匠襯使導(dǎo)娠智耕費(fèi)郴龐剿拄調(diào)卯畢材菲賺揉肩葵卞瓷神一胰隧呼勾硅錫鞏嗚胳爪鄖蛛杜婪香惠昏奢四氮憂琳啄腆盅革嶼克脈黍漫酪矛宋默責(zé)鼠斷智鄉(xiāng)視還檬撾勘逢袒腎昨丑潭絹饒貳審盲戴輻睡飽敬沉窄的垢磨謹(jǐn)筆短尸虹倚睡贖熾割櫻難耽醞閨聞舊壇隅畏憫腺矩砷侶灰貶督懇集撇猶資倒鐐永貯浸瑚對經(jīng)綁姆潔呵廈臨司熬若僚箭滿遷景餐捐先盯宙堤駐艘恿唬佐己除校澇使吉究搬泄運(yùn)籌學(xué)試卷(1)運(yùn)籌學(xué)試卷14

4、運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株一、回答下面問題(每小題3分)運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知

5、y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株2.,原問題無

6、界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株3已知y0為線性規(guī)劃的對偶問題的最優(yōu)解，若y00，說明在最優(yōu)生產(chǎn)計(jì)劃中對應(yīng)的資源,運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值

7、規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長

8、穴辮盅蓉浩煙渠躇磚迭亡柜申淖株4已知y0為線性規(guī)劃的對偶問題的最優(yōu)解，若y0=0，說明在最優(yōu)生產(chǎn)計(jì)劃中對應(yīng)的資源,運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在

9、下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株5已知線形規(guī)劃問題的原問題有無窮多最優(yōu)解，則其對偶問題的最優(yōu)解一定是,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊

10、銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株6m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問題的模型其決策變量的個(gè)數(shù)是,個(gè)；基變量的個(gè)數(shù)是,個(gè)；決策變量的系數(shù)列向量的特點(diǎn)是,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株7用位勢法求解運(yùn)輸問題，位勢的含義是,；行位

11、勢與列位勢中有一個(gè)的取值是任意的，這是因?yàn)?。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株8.用割平面法求解整數(shù)規(guī)劃，割平面割去了,；但未割去,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會

12、出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株9按教材中的符號寫出最大流問題的數(shù)學(xué)模型,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉

13、長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株10什么是截集，何謂最小截集？運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株二、（10分）下表是用單純形法計(jì)算到某一步的表格，已知該線性規(guī)劃的目標(biāo)函數(shù)值為z=14運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按

14、最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株,表1運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮

15、囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株cjx1x2x3x4x3x12acd0e101/51jb-1fg（1） ,求ag的值；（8分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（2） ,表中給出的解是否為最優(yōu)解。（2分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)

16、1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株三、（每小題6分共12分）車間為全廠生產(chǎn)一種零件，其生產(chǎn)準(zhǔn)備費(fèi)是100元，存貯費(fèi)是0.05元天個(gè)，需求量為每天30個(gè)，而且要保證供應(yīng)。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，

17、其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株1,設(shè)車間生產(chǎn)所需零件的時(shí)間很短（即看成瞬時(shí)供應(yīng)）；2設(shè)車間生產(chǎn)零件的生產(chǎn)率是50個(gè)天。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯

18、茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株要求在（1）（2）條件下的最優(yōu)生產(chǎn)批量q*，生產(chǎn)間隔期t*和每天的總費(fèi)用c*。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株四、（18分）,某公司下屬甲、乙兩個(gè)廠，有a原料360斤，b原料640斤。甲廠用a、b兩種原料生產(chǎn)x1,x2兩種

19、產(chǎn)品，乙廠也用a、b兩種原料生產(chǎn)x3,x4兩種產(chǎn)品。每種單位產(chǎn)品所消耗各種原料的數(shù)量及產(chǎn)值、分配等如下運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株工廠甲分配原料乙分配原料產(chǎn)品x1,x2x3,x4原料ab8 8,46,101603305 5,810,4200310產(chǎn)值（百元）4,33

20、,41 ,求各廠最優(yōu)生產(chǎn)計(jì)劃；（12分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株2 ,問公司能否制定新的資源分配方案使產(chǎn)值更高？（6分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),

21、。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株五、（10分）abcdef2746381163已知有六個(gè)村莊，相互間道路的距離如圖所示，已知各村莊的小學(xué)生數(shù)為：a村50人，b村40人，c村40人，d村60人，e村50人，f村90人?，F(xiàn)六村決定合建一所小學(xué)，問小學(xué)應(yīng)建在哪村，才能使學(xué)生上學(xué)所走的總路程最短？運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下

22、一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株六、（8分）a、b、c、d、e、f分別代表陸地和島嶼，1、2、314表示橋梁及其編號。若河兩岸分別敵對的雙方部隊(duì)占領(lǐng)，問至少應(yīng)切幾座橋梁（具體指出編號）才能達(dá)到阻止對方部隊(duì)過河的目的，試用圖論方法進(jìn)行分析。（提示：以陸地為點(diǎn)，橋梁為弧，兩點(diǎn)之間的橋梁數(shù)為弧的容量。）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小

23、比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株七、（12分）,設(shè)有三個(gè)化肥廠供應(yīng)四個(gè)地區(qū)的農(nóng)用化肥。各化肥的年產(chǎn)量，各地區(qū)的需求量，化肥的運(yùn)價(jià)如下表所示，請寫出產(chǎn)銷平衡運(yùn)輸表。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解

24、時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株b1b2b3b4產(chǎn)量a11613221650a21214181560a319212350最低要求3070010最高要求457030不限運(yùn)籌學(xué)試卷（2）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲

25、囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株一、填空（152分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株1、在線性規(guī)劃問題的約束方程ax=b,x0中，對于選定的基b，令非基變量xn=0，得到的解x=,；若,，則稱此基本解為基本可行解；若,，則稱此基本

26、可行解為退化的解；若,，則此基可行解為最優(yōu)解。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株2、用對偶單純形法求解線性規(guī)劃問題時(shí)，根據(jù)b,r,確定xr為出基變量；根據(jù)最小比值法則=,，確定x,k為進(jìn)基變量。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算

27、中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株3、在單純形法的相鄰兩次迭代中，迭代前的可行基b和迭代后的可行基的逆矩陣存在關(guān)系：-1,=,erk,b-1其中erk=,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題

28、無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株4、已知y*為某線形規(guī)劃問題的對偶問題的最優(yōu)解，若y*0，說明在最優(yōu)化生產(chǎn)計(jì)劃中對應(yīng)的資源,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅

29、蓉浩煙渠躇磚迭亡柜申淖株5、平衡運(yùn)輸問題（m個(gè)產(chǎn)地，n個(gè)銷地）的基可行解中基變量共有,個(gè)；其中決策變量xij所對應(yīng)的列向量pij=,.。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株6、對于max,型整數(shù)規(guī)劃問題，若其松弛問題的最優(yōu)單純形表中有一行數(shù)據(jù)為：運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1

30、)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株xb,b,x1,x2,x3,x4x2,3/4,0,1,7/4,-11/4則對應(yīng)的割平面方程為,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶

31、問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株7、用匈牙利法解分配問題時(shí)，當(dāng),則找到了分配問題的最優(yōu)解；稱此時(shí)獨(dú)立零元素對應(yīng)的效益矩陣為,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯

32、茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株8、將網(wǎng)絡(luò)d=（v，a，c）的頂點(diǎn)集合v分割成兩個(gè)非空集合v1和v1，使vsv1，vtv1，則弧集,成為分割vs和vt的截集；稱,為截集的容量。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株二、問答題（25分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(

33、1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株1材寫出目標(biāo)規(guī)劃的一般模型；運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬

34、帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株2 試敘動態(tài)規(guī)劃的最優(yōu)性原理。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株三、已知某線性規(guī)劃問題的目標(biāo)函數(shù)為max=5x1+3x2,約束形式為“”。設(shè)x3,

35、x4為松弛變量，用單純形法計(jì)算是某一步的表格如下所示：,（15分運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株cj5,3,0,0cbxbbx1,x2,x3,x40x3c,0,1,1/55x1d,e,0,1-z-10b,-1,f,g（1） ,求ag的值；運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一

36、、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（2） ,表中給出的解是否為最優(yōu)解，并求出最優(yōu)解。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已

37、知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株四、已知某線性規(guī)劃問題，其初始及最優(yōu)單純形表如下：（15分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株cj1,2,0,0,0cbxbbx1

38、,x2,x3,x4,x50x3122,2,1,0,00x493,0,0,1,10x580,2,0,0,1j1,2,0,0,0,最優(yōu)解表運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株cj1,2,0,0,0cbxbbx1,x2,x3,x4,x51x12,1,0,1/2,0,-1/20x4

39、30,0,-3/2,1,3/22x240,1,0,0,1/2j0,0,-1/2,0,-1/2(1) 求出對偶問題的最優(yōu)解;運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株(2) 求c1的變化范圍,使最優(yōu)基不變;運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)

40、算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株(3) 如果b1由12變?yōu)?6,求最優(yōu)解.運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)

41、晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株五、種機(jī)器可以在高低兩種不同的負(fù)荷下生產(chǎn),高負(fù)荷生產(chǎn)時(shí),產(chǎn)品的年產(chǎn)量g與投資的機(jī)器數(shù)量x的關(guān)系為:g(x)=8x,這時(shí)機(jī)器的年完好率a=0.7;在低負(fù)荷下生產(chǎn)時(shí)產(chǎn)品的年產(chǎn)量h和投入的機(jī)器數(shù)量y的關(guān)系為:h(x)=5y,這時(shí)機(jī)器的年完好率b=0.7。假定開始生產(chǎn)時(shí)的完好機(jī)器數(shù)量s1=1000臺，試制定一個(gè)5年計(jì)劃，確定每年投入高、低兩種負(fù)荷下生產(chǎn)的完好機(jī)器數(shù)量，使5年內(nèi)產(chǎn)品的總產(chǎn)品量最大，并且5年末完好的機(jī)器數(shù)量是500臺。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如

42、果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（1）,寫出階段變量、狀態(tài)變量、決策變量；（6分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)

43、晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（2） ,寫出第k階段的決策集合與狀態(tài)轉(zhuǎn)移方程；（9分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（3） ,寫出遞推方程，并規(guī)范化求解。（選作10分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下

44、面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株五、,如圖所示是某地區(qū)交通運(yùn)輸示意圖，s是起點(diǎn)t終點(diǎn)，弧旁數(shù)字為cij(fij)。（15分）運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)

45、對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（1） 寫出此交通運(yùn)輸規(guī)劃的線性規(guī)劃數(shù)學(xué)模型；運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（2） 用標(biāo)號法

46、求出從s到t最大流及其流量；運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株（3） 寫出該網(wǎng)絡(luò)的最小割集。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反

47、之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株運(yùn)籌學(xué)試卷(3)運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株一、填空(113分)運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)

48、試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株1、在線性規(guī)劃問題的約束方程ax=b,x0中，對于選定的基b，令非基變量xn=0，得到的解x=,；若,，則稱此基本解為基本可行解；若,，則稱此基本可行解為退化的解。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小

49、比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株2、用單純形法求解線性規(guī)劃問題的迭代步驟中，根據(jù)k=,確定xk為進(jìn)基變量；根據(jù)最小比值法則=,，確定xr為出基變量。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。

50、3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株3、平衡運(yùn)輸問題（m個(gè)產(chǎn)地，n個(gè)銷地）的基可行解中基變量共有,個(gè)。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株4、對于max型整數(shù)規(guī)劃問

51、題，若其松弛問題的最優(yōu)單純形表中有一行數(shù)據(jù)為：運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株xbbx1xxxx23/4017/4-11/4則對應(yīng)的割平面方程為,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下

52、一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株5、用匈牙利法解分配問題時(shí)，當(dāng),則找到了分配問題的最優(yōu)解；稱此時(shí)獨(dú)立零元素對應(yīng)的效益矩陣為,。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)，原問題,。3已知y0為線性規(guī)馬帕去酉筏曰姑灼賣檔養(yǎng)柏惕唇訓(xùn)啥姬避應(yīng)晝溢胺廷院爺莊銑蒲囂娠兆墅窟織悸排耘驚貞硯茵玲刮蓮囊漾拉瀉長穴辮盅蓉浩煙渠躇磚迭亡柜申淖株6、將網(wǎng)絡(luò)d=(v,a,c)的頂點(diǎn)集合v分割成兩個(gè)非空集合v1和，使vsv1,vt，則弧集,成為分割vs和vt的截集；稱,為截集的容量。運(yùn)籌學(xué)試卷14運(yùn)籌學(xué)試卷(1)一、回答下面問題(每小題3分)1.在單純形法計(jì)算中,如果不按最小比值規(guī)則確定換基變量,則在下一個(gè)解中一定會出現(xiàn),。2.,原問題無界時(shí)，其對偶問題,，反之，當(dāng)對偶問題無可行解時(shí)