123,123,123

1.問(wèn)答題簡(jiǎn)述解包含人工變量線性規(guī)劃問(wèn)題的單純形法有哪些。

2.填空題若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。

3.問(wèn)答題 用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從v_s到v_t的最大流。

4.問(wèn)答題 某工廠在計(jì)劃期內(nèi)要安排Ⅰ，Ⅱ兩種產(chǎn)品的生產(chǎn).生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A，B兩種原材料的消耗以及資源的限制如下表所示：
工廠每生產(chǎn)一單位產(chǎn)品Ⅰ可獲利50元，每生產(chǎn)一單位產(chǎn)品Ⅱ可獲利100元，問(wèn)工廠應(yīng)分別生產(chǎn)多少單位產(chǎn)品Ⅰ和產(chǎn)品Ⅱ才能使獲利最多？

5.問(wèn)答題某公司有資金10萬(wàn)元，若投資用于項(xiàng)目i（i=1，2，3）的投資額為x_i時(shí)，其收益分別為g₁（x₁）=4x₁，g（x₂）=9x₂，g（x₃）=2x₃問(wèn)應(yīng)如何分配投資數(shù)額才能使總收益最大？

6.問(wèn)答題 某公司從兩個(gè)產(chǎn)地A1、A2將物品運(yùn)往三個(gè)銷(xiāo)地B1、B2、B3，各產(chǎn)地的產(chǎn)量、各銷(xiāo)地的銷(xiāo)量和各產(chǎn)地運(yùn)往各銷(xiāo)地的每件物品的運(yùn)費(fèi)如下表所示：

應(yīng)如何組織運(yùn)輸，使得總運(yùn)輸費(fèi)為最?。?/p>

7.填空題在應(yīng)用匈牙利法求解分配問(wèn)題時(shí)，最終求得的分配元應(yīng)是（）。

8.問(wèn)答題 有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：

問(wèn)：應(yīng)該如何指派，才能使總的消耗時(shí)間為最少？

9 若X^﹡和Y^﹡分別是線性規(guī)劃和對(duì)偶問(wèn)題的最優(yōu)解，則下面有關(guān)式子中正確的是（）

10.問(wèn)答題 某企業(yè)要投資一種新產(chǎn)品，投資方案有三個(gè)：S₁、S₂、S₃ ，不同經(jīng)濟(jì)形勢(shì)下的利潤(rùn)如下表所示。請(qǐng)用：
（1）悲觀準(zhǔn)則決策；
（2）后悔值法決策；
（3）樂(lè)觀系數(shù)法（＝0.5）進(jìn)行決策。

管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.31)