1、復(fù)習(xí)練習(xí)題,判斷題,在用單純形法求解線性規(guī)劃問題時，單純形表中b列的數(shù)總是非負(fù)的（ ） 線性規(guī)劃的最優(yōu)解的基變量的值等于零，則線性規(guī)劃問題有無窮多個最優(yōu)解（ ） 在用對偶單純形法求解線性規(guī)劃問題時，檢驗數(shù)總是非負(fù)的（ ） 運輸問題可能是無界解（ ） 目標(biāo)規(guī)劃問題的目標(biāo)約束在決策時允許出現(xiàn)偏差（ ） 總是可以通過舍入取整的方法，由相應(yīng)松弛問題的最優(yōu)解得到整數(shù)規(guī)劃問題的最優(yōu)解（ ） 目標(biāo)規(guī)劃問題的偏差變量一定非負(fù)（ ）,在所有頂點數(shù)相同的連通圖中，樹的邊數(shù)最少（ ） 對于容量網(wǎng)絡(luò)，最大流問題實際上是一個線性規(guī)劃問題（ ） 線性規(guī)劃問題一定存在可行解（ ） 目標(biāo)規(guī)劃中對應(yīng)同一個目標(biāo)約束的兩個偏差變量

2、可以同時不為零（ ） 若一個無向連通圖可以一筆畫出，則它一定是歐拉圖（ ）,選擇題,在將線性規(guī)劃問題化為標(biāo)準(zhǔn)形式時，松弛變量在目標(biāo)函數(shù)中的系數(shù)取為（ ） A-1， B0， C1， DM。 若線性規(guī)劃的原問題的最優(yōu)解使某個約束條件為嚴(yán)格不等式，則對偶問題的最優(yōu)解中對應(yīng)該約束條件的變量取值一定（ ） A等于零，B不等于零，C為負(fù)數(shù)， D為正數(shù)。,對于運輸問題的表上作業(yè)法，下列說法正確的是（ ） A用最小元素法和用沃格法得到的初始調(diào)運方案相同， B產(chǎn)銷平衡問題可能不存在最優(yōu)解，C空格可能不存在閉回路， D數(shù)字格中數(shù)字可能等于零,目標(biāo)規(guī)劃中目標(biāo)函數(shù)的涵義是（ ） A首先要求第一個目標(biāo)決策值不低于目標(biāo)值

3、并且第二個目標(biāo)決策值不超過目標(biāo)值，其次要求第三個目標(biāo)的決策值不低于目標(biāo)值， B首先要求第一個目標(biāo)決策值不超過目標(biāo)值并且第二個目標(biāo)決策值不低于目標(biāo)值，其次要求第三個目標(biāo)的決策值不超過目標(biāo)值， C要求第一個目標(biāo)決策值不低于目標(biāo)值并且第二個目標(biāo)決策值不超過目標(biāo)值，還要求第三個目標(biāo)的決策值不低于目標(biāo)值， D首先要求第一個目標(biāo)決策值恰好等于目標(biāo)值，其次要求第三個目標(biāo)的決策值不低于目標(biāo)值。,A,下面哪一條不是標(biāo)準(zhǔn)指派問題的要求（ ） A目標(biāo)函數(shù)最大化， B承擔(dān)任務(wù)的人數(shù)等于任務(wù)數(shù)， C一人只能承擔(dān)一項任務(wù)， D一項任務(wù)只能由一人承擔(dān)也必須由一人承擔(dān) 對于容量網(wǎng)絡(luò)（ ） A增廣鏈上所有前向邊都是飽和邊， B增廣鏈可能存在著后向邊是零流邊 C若一個可行流中存在增廣鏈，則該可行流不是最大流， D可能不存在可行流。,試計算下面單純形表中的參數(shù)ae。,（1）將它化成標(biāo)準(zhǔn)形式；（2）寫出其對偶問題。,下表給出了各產(chǎn)地（A1，A2，A3）和各銷地（B1，B2，B3）的產(chǎn)量和銷量，以及各產(chǎn)地至各銷地的