運(yùn)籌學(xué)練習(xí)題

1、1運(yùn)籌學(xué)練習(xí)題一、填空題一、填空題1、線性規(guī)劃模型有三種參數(shù)，其名稱分別為_、_和。2、一個(gè)模型是m個(gè)約束，n個(gè)變量，則它的對(duì)偶模型為個(gè)約束，個(gè)變量。3、動(dòng)態(tài)規(guī)劃是解決最優(yōu)化問題的一種理論和方法。4、在運(yùn)輸問題中，一個(gè)空格只存在______閉回路，計(jì)算閉回路的目的是要計(jì)算解中_______。5、若線性規(guī)劃問題最優(yōu)解不唯一，則在最優(yōu)單純形表上的非基變量的檢驗(yàn)數(shù)___________。6、為求解銷量大于產(chǎn)量的運(yùn)輸問題，可虛設(shè)一個(gè)產(chǎn)地Am1，

2、它的銷量等于_。二、單項(xiàng)選擇題二、單項(xiàng)選擇題1使用人工變量法求解極大化線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)，在基變量0?j?中仍含有非零的人工變量，表明該線性規(guī)劃問題（）。A有唯一的最優(yōu)解；B有無窮多個(gè)最優(yōu)解；C為無界解；D無可行解。2一個(gè)極大化的線性規(guī)劃問題用單純形法求解，若對(duì)所有的檢驗(yàn)數(shù)，但對(duì)某0?j?個(gè)非基變量，有，則該線性規(guī)劃問題（）。jx0?j?A有唯一的最優(yōu)解；B有無窮多個(gè)最優(yōu)解；C為無界解；D無可行解。3在用對(duì)偶單純形法解最大化

3、線性規(guī)劃問題時(shí)，每次迭代要求單純形表中（）。Ab列元素不小于零；B檢驗(yàn)數(shù)都大于零；C檢驗(yàn)數(shù)都不小于零；D檢驗(yàn)數(shù)都不大于零。4在運(yùn)輸問題中，每次迭代時(shí)，如果有某基變量的解值等于零，則該運(yùn)輸問題（）。A無最優(yōu)解；B有無窮多個(gè)最優(yōu)解；C有唯一最優(yōu)解；D出現(xiàn)退化解。5若一個(gè)產(chǎn)銷平衡運(yùn)輸問題的數(shù)據(jù)表的各元素都乘以常數(shù)（k.0）得到一個(gè)新的數(shù)k據(jù)表，這一新數(shù)據(jù)表對(duì)應(yīng)著一個(gè)新的產(chǎn)銷平衡運(yùn)輸問題，則（）。A新問題與原問題有相同的最優(yōu)解；B新問題最優(yōu)目標(biāo)

4、值大于原問題最優(yōu)目標(biāo)函數(shù)值；C新問題最優(yōu)解等于原問題最優(yōu)解加上；kD新問題最優(yōu)解小于原問題最優(yōu)解。6如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值達(dá)到或超過目標(biāo)值，則相應(yīng)的偏差變量應(yīng)滿足（）。A；B；C；D0??d0??d0??d.00????dd7在對(duì)偶問題中，若原問題與對(duì)偶問題均有可行解，則（）。A兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等；B兩者均具有最優(yōu)解，原問題最優(yōu)解的目標(biāo)函數(shù)值小于對(duì)偶問題最優(yōu)解的目標(biāo)函數(shù)值；C若原問題有無界解，則對(duì)偶問題無

5、最優(yōu)解；D若原問題有無窮多個(gè)最優(yōu)解，則對(duì)偶問題只有唯一最優(yōu)解；8在產(chǎn)銷平衡運(yùn)輸問題中，設(shè)產(chǎn)地為m個(gè)，銷地為n個(gè)，那么解中基變量的個(gè)數(shù)（）。A不能大于(mn1)；B不能小于(mn1)；C等于(mn1)；D等于（mn）。9求解純整數(shù)規(guī)劃模型常用的方法有（）。30（）（）x4x1x2（）（）（）（）（）（）（）（）（）（）（）（）1001121221212Z（）（）（）（）（）（）五、用大M法求解線性規(guī)劃問題?????????????????

6、????無正負(fù)約束3213213213213210101632182635maxxxxxxxxxxxxxtsxxxz六、某建筑公司從三個(gè)水泥廠A1、A2、A3將同一型號(hào)同一品質(zhì)的水泥運(yùn)往四個(gè)工地B1、B2、B3、B4，各水泥廠的產(chǎn)量、各工地的需求量和各水泥廠運(yùn)往各工地每袋水泥的運(yùn)費(fèi)如下表所示。問應(yīng)如何調(diào)運(yùn)，可使得總運(yùn)費(fèi)最??？（建立產(chǎn)銷平衡數(shù)據(jù)表、最小元素法給出初始調(diào)運(yùn)方案、閉回路法調(diào)優(yōu)）工地水泥廠B1B2B3B4產(chǎn)量（t）A131131

7、07A219284A3741059需求量（t）365620(產(chǎn)銷平衡)七、已知某運(yùn)輸問題的供需關(guān)系及單位運(yùn)價(jià)表如下表所示：銷地產(chǎn)地甲乙丙丁產(chǎn)量A1A2A3372255724635506025銷量60402015試用表上作業(yè)法找出最優(yōu)調(diào)運(yùn)方案；八、友誼農(nóng)場(chǎng)有3萬(wàn)畝農(nóng)田，欲種植玉米、大豆和小麥三種農(nóng)作物。各種作物每畝需施化肥分別為0.12噸、0.20噸、0.15噸。預(yù)計(jì)秋后玉米每畝可收獲500千克，售價(jià)為0.24元千克，大豆每畝可收獲200

8、千克，售價(jià)為1.20元千克，小麥每畝可收獲300千克，售價(jià)為0.70元千克。農(nóng)場(chǎng)年初規(guī)劃時(shí)考慮如下幾個(gè)方面：p1:年終收益不低于350萬(wàn)元；p2:總產(chǎn)量不低于1.25萬(wàn)噸；p3:小麥產(chǎn)量以0.5萬(wàn)噸為宜；p4:大豆產(chǎn)量不少于0.2萬(wàn)噸；p5:玉米產(chǎn)量不超過0.6萬(wàn)噸；p6:農(nóng)場(chǎng)現(xiàn)能提供5000噸化肥；若不夠，可在市場(chǎng)高價(jià)購(gòu)買，但希望高價(jià)采購(gòu)量越少越好。請(qǐng)就該農(nóng)場(chǎng)生產(chǎn)計(jì)劃建立目標(biāo)規(guī)劃數(shù)學(xué)模型。九、九、寫出以下原始問題的對(duì)偶問題（化為最簡(jiǎn)形