【正文】 一組含 ? ?1mn?? 個(gè)非零的 ??ijx ，且滿(mǎn)足11,nmij i ij jjix a x b??????，就可以作為 一個(gè)出始基可行解。 （ ） 4指派問(wèn)題效率矩陣的每個(gè)元素乘上同一個(gè)常數(shù)，將不影響最優(yōu)指派方案?！?（ √ ） 5 一般的排隊(duì)系數(shù)由輸入過(guò)程、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)組成。 （ √ ） 6最短路線(xiàn)一定是唯一的 。 （ √ ） 6當(dāng)一個(gè)局勢(shì)出現(xiàn)后，對(duì)策的結(jié)果就確定了。 （ ） 7據(jù)后驗(yàn)期望準(zhǔn)則做出的最優(yōu)方案必受樣本信息的結(jié)果的影響。1212121212m ax 2 5422..20, 0Z x xxxxxstxxxx??????? ? ??? ???? ??? 對(duì)于平面中的某 LP的約束集合如右圖 其可行解為 OGEDH 所圍陰影區(qū) ， 基本解為 圖中 所有直線(xiàn)及坐標(biāo)軸之間 的交點(diǎn) ，基本可行解為 OGEDH 五 個(gè)點(diǎn) 。 LP的基本可行解與基本解的區(qū)別是 基本可行解的分量 0? 。 （ 7） 60, 0,b d x??為人工變量 時(shí)該 LP 問(wèn) 題無(wú)可行基解。 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 , , 。用 ix 的線(xiàn)性表達(dá)式表示下列要求： （ 1）從 3 項(xiàng)目中至少選一個(gè) 1 2 3 1x x x? ? ? ； 13 （ 2）只有項(xiàng)目 2 被選中，項(xiàng)目 4 才能被選中 242xx??。 4次為 1的 點(diǎn)，叫 __懸掛點(diǎn) __。 1 , 2 , ,i m j n??有 ? ? ? ? ? ?* * * *,E i Y E X Y E X j?? 5若用以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，邏輯上正確的是 BCD A. max Z d d???? B. max Z d d???? C. min Z d d???? D. min Z d d???? 5動(dòng)態(tài)規(guī)劃方法是解決 B ，它是在明確 CDGHIL 條件的基礎(chǔ)上，建立 F ，求解14 的最終應(yīng)求出 K 。當(dāng)用兩階段法求解 LP 問(wèn)題時(shí)，第一階段建立的輔助 LP 標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（ G ） B. 處理人工變量 C. 人工變量之和 D. Z cZ??? E. 進(jìn)行靈敏度分析 F. 松弛變量、剩余變量和人工變量之和 G. 人工變量之和的相反數(shù) 1用大 M 法求解 LP 模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型 ( C )。 答：不成立，見(jiàn)下面兩例。例如： 121 2 31 2 31 2 3m a x2. . 2 10 , 0 , 0z x xx x xs t x x xx x x??? ? ? ???? ? ? ??? ? ? ??存在可行解 ? ?0,0,0 TX ? ，但其對(duì)偶問(wèn)題1212121212min 2211..00, 0w y yyyyystyyyy??? ? ??? ???? ???? ???由第一個(gè)條件知 不存在可行解。這個(gè)圖一定是 ( C ) A．連通圖 B．樹(shù) C．含圈的圖 D．不連通圖 3下列敘述錯(cuò)誤的是 ( C ) A. 樹(shù)的點(diǎn)數(shù)為線(xiàn)數(shù)加一 B. 樹(shù)的任意兩點(diǎn)之間只有一條路 C. 圖的點(diǎn)數(shù)大于線(xiàn)數(shù) D. 任何不連通圖都不是樹(shù) 3 下列說(shuō)法中不正確的是 （ D ） A. 對(duì)樹(shù)而言，多一邊必形成至少一個(gè)圈 B. 對(duì)樹(shù)而言，少任一邊，必不再連通 C. 任一圖中所有點(diǎn)的次之和是邊數(shù)的兩倍 D. 任一圖中偶點(diǎn)的個(gè)數(shù)為偶數(shù) 3 n 個(gè)點(diǎn)的不連通圖，其邊數(shù)（ A ） A．必然少于 n－ 1 B．必然等于 n－ 1 C．必然多于 n－ 1 D．可能多于 n－ 1 3 最短路線(xiàn)是 指 ( A ) A. 連接起點(diǎn)到終點(diǎn)總長(zhǎng)度最短的路線(xiàn) B. 連接所有點(diǎn)總長(zhǎng)度最短的路線(xiàn) C. 所有點(diǎn)之間長(zhǎng)度最短的路線(xiàn) D. 從起點(diǎn)出發(fā)經(jīng)過(guò)各點(diǎn)到終點(diǎn)總長(zhǎng)度最短的路線(xiàn) 20 補(bǔ)： 是否成立 “若原問(wèn)題有唯一最優(yōu)解，則對(duì)偶問(wèn)題也有唯一最優(yōu)解 ”。 6 排隊(duì)中最常用的相繼到達(dá)間隔時(shí)間和服務(wù)時(shí)間的分布是 負(fù)指數(shù)分布 。 5 對(duì)策現(xiàn)象的三個(gè)基本因素為： __局中人 _、 _策略集 _、 _贏得函數(shù)（支付函數(shù)） 。 4有向圖是由 __點(diǎn) __和 __弧 __所構(gòu)成的。若有 m 個(gè)相互排斥的約束條件如下： ? ?1 1 2 2 1 , 2 , ,i i in n ia x a x a x b i m? ? ? ?，下面 （哪組） A C式子表達(dá)了這m 個(gè)相互排斥的約束條件 中只有一個(gè)起作用，其中 M 為一個(gè)很大的正數(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 檢驗(yàn)數(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 檢驗(yàn)數(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為線(xiàn)性規(guī)劃模型， D為線(xiàn)性目標(biāo)規(guī)劃模型， B為運(yùn)輸問(wèn)題模型C為指派問(wèn)題模型。 （ 1）現(xiàn)行解有無(wú)窮多最優(yōu)解（ A） A. 10, 0????，或 210, 0???? B. 10, 0????，或 210, 0???? C. 10, 0????，或 210, 0???? （ 2） 現(xiàn)行解不可行 （ B） A. 0?? B. 0?? C.? 為任意數(shù) （ 3） 一個(gè)約束有矛盾 （ C） A. 120, 0, 0? ? ?? ? ? B. 120, 0, 0? ? ?? ? ? C. 120, 0, 0? ? ?? ? ? （ 4） 現(xiàn)行解是退化的基本可行解 （ C） A. 0?? B. 0?? C. 0?? （ 5） 現(xiàn)行解是惟一最優(yōu)解 （ A） A. 120, 0, 0? ? ?? ? ? B. 120, 0, 0? ? ?? ? ? C. 120, 0, 0? ? ?? ? ?. 2某一最大線(xiàn)性規(guī)劃問(wèn)題在單純形計(jì)算時(shí)的下表： （書(shū)中例） 基 常數(shù) 1x 2x 3x 4x 5x 6x 3x f 2 b 1 0 e 0 4x 2 1 5 0 1 1 0 6x 3 a 3 0 0 4 1 檢驗(yàn)數(shù) jjcz? b d 0 0 3 0 對(duì)六個(gè)未知數(shù) 滿(mǎn)足什么 約束條件填空，原問(wèn)題要求所有變量均非負(fù)。然后將 B 的可行域分成子區(qū)域 （分析），逐步減少 Z 值，最終求出最優(yōu) *Z 。 下列的數(shù)學(xué)模型 (A)1 2 3121 2 31 2 3241. . 2 0, , 0Z x x xxxs t x x xx x x? ? ?? ? ??? ? ? ??? ??； (B)21121212m a x m in ,234. . 3 2 10,0xZxxxs t x xxx??????????? ???? ??中 (B)是線(xiàn)性規(guī)劃， 令3 1 3 21, 2x x x x??得312123 1 3 212m a x343 2 10.., ,0Zxxxxxstx x x xxx????? ???? ???? ?? 可轉(zhuǎn)化為線(xiàn)性規(guī)劃問(wèn)題 5 下列的數(shù)學(xué)模型 (A)2121212max0..,0Z x xxxstxx????????； (B)12121212max21. . 2 3,0w x xxxst x xxx?????? ???? ??； (C),1m in