運(yùn)籌學(xué)復(fù)習(xí)題 -

《運(yùn)籌學(xué)復(fù)習(xí)題 -》由會員分享，可在線閱讀，更多相關(guān)《運(yùn)籌學(xué)復(fù)習(xí)題 -（3頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第一類題目：只建立線性規(guī)劃模型（不求解）例如： 某公司受委托，準(zhǔn)備把120萬元投資兩種基金A和B，其中A基金的每單位投資額為50元，年回報率為10%，B基金的每單位投資額為100元，年回報率為4%。委托人要求在每年的年回報金額至少達(dá)到6萬元的基礎(chǔ)上要求投資風(fēng)險最小。據(jù)測定每單位A基金的投資風(fēng)險指數(shù)為8，每單位B基金的投資風(fēng)險指數(shù)為3，投資風(fēng)險指數(shù)越大表明投資風(fēng)險越大。委托人要求在B基金中的投資額不少于30萬元。為了使總的投資風(fēng)險最小，該公司應(yīng)該在基金A和基金B(yǎng)中各投資多少單位？這時每年的回報金額是多少？第二類題目：用單純形表法求解線性規(guī)劃問題s.t. 答案：200，600第三類題目：對偶分析某

2、工廠計劃安排生產(chǎn)甲、乙兩種產(chǎn)品，所需各種資源的數(shù)量及收益如圖所示：AB總量勞動力/工時0515設(shè)備/臺62240原材料/kg115利潤/元21通過建立生產(chǎn)計劃線性規(guī)劃模型，求得使該廠獲利最大的生產(chǎn)計劃為：生產(chǎn)A、B產(chǎn)品各3.5，1.5單位，可獲利270元。該模型的對偶解為：（0，0.25，0.5）。試分析上述對偶解有何經(jīng)濟(jì)學(xué)意義？解 2 解：轉(zhuǎn)化成標(biāo)準(zhǔn)型MaxZ 4x13x2，s.t 5 x12.5x2x3 2500 2x12x2 x4 1600 x1 x5 400x1, x2, x3, x4, x50用單純形法計算表格如下：cj21100bCBXBx1x2x3x4x50x355/210025005000x42201016008000x510001400400j4300000x305/21055002002x4020128004000x1100014000300416000x2012/5022002x4004/5124002001x110001400400j006/5022200x2012/510600x5008/51/21200x1108/51/20200j002/5102600最優(yōu)解： X *=（x1，x2，x3，x4，x5，）T =（200，600，0，0，500）T, z*=2600