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

1、一、選擇題 1）若所求出的檢驗(yàn)數(shù)全部( )，則表明運(yùn)輸問(wèn)題已求得最優(yōu)解。 A小于或等于零 B大于零 C小于零 D大于或等于零 2）若原問(wèn)題中xi為自由變量，那么對(duì)偶問(wèn)題中的第i個(gè)約束一定為( )。 A“”約束 B“”型約束 C等式約束 D無(wú)法確定 3）下列說(shuō)法不正確的是( ). A.線性規(guī)劃問(wèn)題的基本可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。 B.線性規(guī)劃問(wèn)題的可行解如為最優(yōu)解，則該可行解一定是基可行解。 C.若線性規(guī)劃問(wèn)題存在最優(yōu)解，它一定在可行域的某個(gè)頂點(diǎn)達(dá)到。 D.線性規(guī)劃問(wèn)題的最優(yōu)解不一定都在頂點(diǎn)上達(dá)到。,5） 以下說(shuō)法不正確的是（ ） A.運(yùn)輸問(wèn)題運(yùn)價(jià)表的每個(gè)元素都加上同一個(gè)常數(shù)k，會(huì)影響最優(yōu)值。

2、 B.運(yùn)輸問(wèn)題運(yùn)價(jià)表的每個(gè)元素都加上同一個(gè)常數(shù)k，不會(huì)影響最優(yōu)的分配方案。 C.運(yùn)輸問(wèn)題運(yùn)價(jià)表經(jīng)過(guò)行縮減，改變最優(yōu)的分配方案，也改變最優(yōu)值。 D.運(yùn)輸問(wèn)題運(yùn)價(jià)矩陣經(jīng)過(guò)列縮減，不改變最優(yōu)的分配方案，但改變最優(yōu)值。 3）對(duì)于求目標(biāo)函數(shù)最小化的線性規(guī)劃問(wèn)題，在采用大M（充分大的正數(shù)）法求解時(shí)，人工變量在目標(biāo)函數(shù)中的系數(shù)為（ ）。 A. 0 B. M C. + M D. +,6.用對(duì)偶單純形法解最大化的線性規(guī)劃問(wèn)題，選擇進(jìn)基變量的原則是（ ）。 A. 選 對(duì)應(yīng)的xl B. 選 對(duì)應(yīng)的xl C. 選 對(duì)應(yīng)的xk D. 選 對(duì)應(yīng)的xk,2.某廠生產(chǎn)甲、乙兩種產(chǎn)品，需A、B兩種原料，生產(chǎn)消耗參數(shù)如下：,(3)現(xiàn)有新產(chǎn)品丙，每件需消耗3千克原料A和4千克原料B，利潤(rùn)為3元/件，問(wèn)該產(chǎn)品是否值得生產(chǎn)？ (4)如果甲產(chǎn)品的利潤(rùn)增加為4元/件，最優(yōu)性是否改變? 最優(yōu)值是否改變？ (5)假設(shè)工廠可在市場(chǎng)上買(mǎi)到原料A，在保持原最優(yōu)基不變的條件下，最多應(yīng)購(gòu)進(jìn)多少？ (6)寫(xiě)出此線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題。,(1)如何安排生產(chǎn)，使該廠利潤(rùn)最大？試建立線性規(guī)劃模型并用單純形法求解；,(2)原料A、B的影子價(jià)格各為多少？,3.如下所示的運(yùn)輸問(wèn)題中，若一產(chǎn)地有一個(gè)單位物資未運(yùn)出，就將發(fā)生貯存費(fèi)用。假定三產(chǎn)地單位物資貯存費(fèi)用分別為5，4，3。又假定產(chǎn)地2的物資至少要運(yùn)出38個(gè)單位，產(chǎn)地3的