第一篇：運籌學(xué) 目標(biāo)規(guī)劃補充題解答

目標(biāo)規(guī)劃補充題解答

1、設(shè)彩電及黑白電視機的產(chǎn)量分別為x1，x2

????minz?P1d1?P2d2?P3(2d3?d4)

?x1?x2?d1??d1??40????x1?x2?d2?d2?50????x1?d3?d3?24

???x?d?d?30244??x1,x2,di?,di??0(i?1,2,3,4)?

2、設(shè)x1為II級提升到I級的人數(shù)，x2為III級提升到II級的人數(shù)，x3為錄用到III級的新職工人數(shù)

??????minz?P1d1?P2(d2?d3?d4)?P3(d5?d6)

???2000(10?1?x1)?1500(12?x1?x2)?1000(15?x2?x3)?d1?d1?6000????d2?12?(10?1?x1)?d2????(12?x1?x2)?d3?d3?15 ????(15?x2?x3)?d4?d4?15

????x1?d5?d5?12?20%

???x?d?d?15?20%266????x,x,x?0且為整數(shù),d,d?0(i?1,2,3,4,5,6)123ii?

第二篇：運籌學(xué)習(xí)題解答

3.3寫出下列線性規(guī)劃問題的對偶問題，再寫出對偶問題的對偶，并驗證其即為原問題對偶。

本題沒有單純形法。

5.3 沒有答案

第三篇：工商管理專業(yè)運籌學(xué)補充習(xí)題

工商管理專業(yè)運籌學(xué)第一章補充習(xí)題：

1、用圖解法求以下線性規(guī)劃問題：

MinZ?3x1?2x2

?x1?2x2?4 ?s.t.?x1?x2?1

?x,x?0?122、已知線性規(guī)劃問題：

MaxZ?30x1?15x2

?x1?x2?1?x?x??112??s.t.?3x1?2x2?6

?x?2x?12?1

??x1,x2?0

（1）用圖解法求最優(yōu)解（參考答案：X*=（7/4，3/8）,Z*=58.125）

（2）c2（目標(biāo)函數(shù)中x2的系數(shù)）是什么值時，線性規(guī)劃問題有無窮多最優(yōu)解，并寫出一般表達(dá)式。

第四篇：南京工業(yè)大學(xué) 運籌學(xué) 課件 運籌學(xué)補充習(xí)題

運籌學(xué)習(xí)題

2,...,2.1已知一組實驗數(shù)據(jù) ?x?i? 1,m，試構(gòu)造多項式 f? x?，使i,yi

i? 1,2得 y i ?f ? xi ?,..., m，并且次數(shù)盡可能的少。其中 xi?xj?i?j?

2.2證明在任一次雙人舞會上，跳奇數(shù)次舞的人的總數(shù)一定是偶數(shù)。

答：注意是雙人舞會

第五篇：2007年西南交通大學(xué) 交通運輸規(guī)劃與管理 專業(yè)課 《運籌學(xué)》真題

2007

一． 簡答題（每道題5分，共40分。用文字、公式或圖表均可。判斷性題答

錯理由不得分）

1． 簡論對偶單純形法的正確性。

2． 求出線性規(guī)劃問題的最優(yōu)解后，如何找出資源i的影子價格？

3． 對于m個產(chǎn)地n個銷地的運輸問題，為何說m+n-1個變量在表上構(gòu)成閉回路后就不能當(dāng)初始基變量？

4． 分枝定界算法是如何分枝和定界的？

5． 圖中最長邊一定不在它的最小生成樹中，此話對否？

6． 運輸網(wǎng)絡(luò)中一個流是可行流的條件是什么？

7． 衡量存貯系統(tǒng)優(yōu)劣的標(biāo)準(zhǔn)是什么？包括哪些內(nèi)容？

8． 我們研究的排隊系統(tǒng)是隨機型的，這里的“隨機”是那些要素所要具

備的？

二． 證明題（每題10分，共20分）

1． 證明：對約束和運輸問題一樣，但目標(biāo)函數(shù)z???cijxij(系數(shù)cij非負(fù))

i?1j?1mn

為求max 型的線性規(guī)劃模型，只要用M-cij（M是一個任意大的常數(shù)）

代替cij，就可以用運輸問題的表上作業(yè)法求解。

2． 稱顧客為等待所費時間與服務(wù)時間之比為顧客損失率，用R表示。試

證：對于（M/M/1）：（?/?/FCFS）模型，R?

分別表示到達(dá)強度和服務(wù)強度。

三． 計算與建模題（每道題15分，共90分）

????，其中參數(shù)?、?

1． 已知某線性規(guī)劃問題的單純形表如下：

當(dāng)前解是否最優(yōu)解？還有其它最優(yōu)解嗎？若有，請求出。

2． 被服廠某車間的生產(chǎn)工序分為四道，現(xiàn)有工人50名。按照過去的經(jīng)驗每個工人每天能裁衣10件，或包縫30件，或縫紉15件，或鎖眼釘扣40件。問應(yīng)如何安排生產(chǎn)，才能使車間在連續(xù)生產(chǎn)過程中出成衣最多?建立求最優(yōu)決策的線性規(guī)劃模型（不求解）。

3． A、B 兩個煤礦生產(chǎn)優(yōu)質(zhì)煤供應(yīng)D、E、F三個電廠，若A、B的月產(chǎn)量分別為20、25萬噸，電廠的需求量依次為18、17、15萬噸。單位運價（千元/萬噸）表如下。另外，電廠D不能缺煤，電廠E、F每缺1萬噸煤，煤礦將分別被罰款2千元、3千元，建立求使總費用最少的調(diào)運計劃的網(wǎng)絡(luò)模型，寫出求解算法（不求解）。

4． 考慮下面的街道網(wǎng)絡(luò)，弧上的數(shù)字代表車流容量。問題是要在尚未定向的街道上標(biāo)以單向交通方向，以使從車站（1）到車站（6）的車流量最大，請你用相應(yīng)的算法求解這個問題。（16）

5． 某運輸公司對生產(chǎn)計劃進(jìn)行優(yōu)化，建立求最優(yōu)利潤的LP模型并求得最優(yōu)解如下。

maxz=x1+5x2+3x3+4x4;滿足

1+3x2+x3+2x4≤800(人員)

5x1+4x2+3x3+4x4≤1200（燃油）3x1+4x2+5x3+3x4≤1000（維修能力）xj≥0,對一切j。

（1）再增加人力能否帶來新的利潤，為什么？該方案下最低用工人數(shù)

可以達(dá)到多少？

（2）增加單位燃油供給和提高單位維修能力那個更利于增加利潤？（3）因燃油供給的波動，公司將壓縮用油量，問：要維持以上最優(yōu)方

案，燃油供應(yīng)量最低可降至多少？

6． 某商店銷售某產(chǎn)品，購進(jìn)單價為K，單位存貯費為C1，訂購費C2（商務(wù)費等，不包括產(chǎn)品單價）。已知單位時間產(chǎn)品需求量R為常數(shù)，要求不能缺貨，庫存為零時可以瞬間補貨，相關(guān)單位費用不變化，求最經(jīng)濟(jì)的訂購批量Q、訂貨間隔時間及最低費用。