【文章內(nèi)容簡介】 0a a a? ? ?時線性規(guī)劃問題有 可行解 ，但目標(biāo)函數(shù)無界 （ 5） 當(dāng) 120, 0aa??時線性規(guī)劃問題無可行解（ 至少 有一個約束有矛盾） 2已知某線性規(guī)劃問題用單純形法計算時得到的初始單純形表及最終單純形表如下，則最優(yōu)表所對應(yīng)的基的逆矩陣為 B ，最優(yōu)解為 E ，最優(yōu)值為 F 。 jc 2 1 1 0 0 0 CB 基 XB 常數(shù) 1x 2x 3x 4x 5x 6x 0 4x 60 3 1 1 1 0 0 9 0 5x 10 1 1 2 0 1 0 0 6x 20 1 1 1 0 0 1 檢驗數(shù)定義為1B j jC B P C? ??? 2 1 1 0 0 0 0 4x 10 0 0 1 1 1 2 2 1x 15 1 0 1/2 0 1/2 1/2 1 2x 5 0 1 2/3 0 1/2 1/2 檢驗數(shù) 0 0 3/2 0 3/2 1/2 (A)10 0 111022013B ?????????????， (B)11 1 21102211022B ???????????????， (C)11 1 11102221032B ???????????????， (D)? ? ? ?1 2 3 4 5 6, , , , , 1 0 , 1 5 , 0 , 5 , 0 , 0TTx x x x x x ?， (E)? ? ? ?1 2 3 4 5, , , , 1 5 , 5 , 0 , 1 0 , 0TTx x x x x ?， (F) * 25Z ? ， (G) * 35Z ? (?有人給答案 ADF) 第 j 種資源的影子價格的定義是 BCE ，第 j 種產(chǎn)品的機會成本定義是 F (A)檢驗數(shù)， (B)對偶最優(yōu)解 ， (C) 1BCB? ， (D) 1Bb? ， (E)該種資源在最優(yōu)決策下的邊際價值， (F) 1BjCB P? 3假設(shè)某一 極 大化線性規(guī)劃問題，其約束均為“ ? ”，最優(yōu) 單純形 表 如下。則其對偶問題的最優(yōu)解為 B ， 若對于第一種資源不足時，可 向市場購買，當(dāng)市場價格低于 F 時，購買才有利 。 jc 12 15 10 0 0 CB 基 XB 常數(shù) 1x 2x 3x 4x 5x 15 2x 80 0 1 3 1/3 5/9 12 1x 30 1 0 6 1/3 8/9 檢驗數(shù)定義為1B j jC B P C? ??? 0 0 17 1 7/3 10 (A)? ?1 2 3 7, , 1 7 , 1 , 3TTy y y ??? ? ? ?????， (B)? ?1 2 3 7, , 1 7 ,1, 3TTy y y ??? ????， (C)? ?12 7, 1, 3TTyy ??? ????， (D)? ?1 2 3 7, , ,1,1 73TTy y y ??? ????， (E)1， (F)17 ， (G)73(?有人給答案 BE) 3已知基本線性規(guī)劃問題，用單純形法計算時得到的中間某兩步的計算表如下，試將空白處數(shù)字填上。 jc 3 5 4 0 0 0 CB 基 XB 常數(shù) 1x 2x 3x 4x 5x 6x 5 2x 8/3 2/3 1 0 1/3 0 0 0 5x 14/3 4/3 0 5 2/3 1 0 0 6x 20/3 5/3 0 4 2/3 0 1 檢驗數(shù) jjCZ? 1/3 0 4 5/3 0 0 5 2x 80/41 0 1 0 15/41 8/41 10/41 4 3x 50/41 0 0 1 6/41 5/41 4/41 3 1x 44/41 1 0 0 2/41 12/41 15/41 檢驗數(shù) 0 0 0 45/41 24/41 11/41 解 令 ? ?1 0 0 1 0 2 0 38 1 4 2 0, , , , ,3 3 3T Tb b b b b????????，則 0 1 0 111 1 0 0 2 0 0 20 3 0 3180033 82 1 41 0 , 1 033122 2 00133bbb B b b b bbb?? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ??? ? ? ?? ? ? ?， 12 2 015 8 10 8 80116 5 4 10 5041 412 12 15 12 44b B b??? ? ? ? ? ?? ? ? ? ? ?? ? ? ?? ? ? ? ? ?? ? ? ? ? ???? ? ? ? ? ?，進(jìn)而可用紅字去填表了 11 3下列模型中， ABCFG為線性規(guī)劃模型， D為線性目標(biāo)規(guī)劃模型， B為運輸問題模型C為指派問題模型。 (A)? ?? ?? ?1111m i n1 , 2 , ,. . 1 , 2 , ,0 1 , 2 , , 。 1 , 2 , ,mnij ijijnij ij ijnij ij jiijZ c xa x a i ms t a x b j nx i m j n???????????????? ? ? ???????， (B)? ?? ?? ?? ?1111m i n 01 , 2 , ,. . 1 , 2 , ,0 1 , 2 , , 。 1 , 2 , ,mnij ij ijijnij ijnij jiijZ c x cx a i ms t x b j nx i m j n????????????????? ? ? ???????， (C)? ?? ?? ?? ?1111m i n 01 1 , 2 , ,. . 1 1 , 2 , ,0. .1 1 , 2 , , 。 1 , 2 , ,mnij ij ijijnijjnijiijZ c x cx i ms t x j nx or i m j n????????????????? ? ? ???????， (D)? ?? ?? ?1111m i n1 , 2 , ,..0 , , 0 1 , 2 , , 。 1 , 2 , ,Lnl li i li iljnij j i i ijnij jij i iZ P w d w da x d d b i ms t x bx d d i m j n? ? ? ????????????? ? ? ???????? ? ? ? ???????， 12 (E) ? ?? ?11m in1 , 2 , ,..0 1 , 2 , ,njjjnij j ijjZ c xa x b i mstx j n???? ????? ????? ， (F) ? ?? ?11m in1 , 2 , ,..1 , 2 , ,njjjnij j ijjZ c xa x b i mstx j n???? ????? ????取 值 無 約 束， (G)? ?22112m i n.., 0 1 , 2 , , 。 1 , 2 , ,mni j jiji j ijijZ a x b yx y cstx y i m j n????? ???? ? ? ?????，其中 ,i j ija b c 為常數(shù)。 3求解整數(shù)規(guī)劃常用的算法有 BC ，求解 01規(guī)劃常用的算法有 DE ，求解指派問題常用的算法有 F ， (A)單純形法 ， (B)分支定界法 ， (C)割平面法， (D)完全枚舉法 ， (E)隱枚舉法 ， (F)匈牙利法 ， (G)表上作業(yè)法 3 01變量可以很好地用于處理相互排斥的約束條件。若有 m 個相互排斥的約束條件如下： ? ?1 1 2 2 1 , 2 , ,i i in n ia x a x a x b i m? ? ? ?，下面 （哪組） A C式子表達(dá)了這m 個相互排斥的約束條件 中只有一個起作用，其中 M 為一個很大的正數(shù)。 (A)? ?1 1 2 212 10. .1 1 , 2 , ,i i in n i imia x a x a x b y My y y my or i m? ? ? ? ??? ? ? ? ??? ???， (B)? ?1 1 2 212(1 )10. .1 1 , 2 , ,i i in n i imia x a x a x b y My y y my or i m? ? ? ? ? ??? ? ? ? ??? ???， (C)? ?1 1 2 212(1 )10. .1 1 , 2 , ,i i in n i imia x a x a x b y My y yy or i m? ? ? ? ? ??? ? ? ??? ???， (D)?