運(yùn)籌學(xué)附錄DEF答案

-附錄D判斷題答案線性規(guī)劃1.×不一定有最優(yōu)解2.√3.×不一定4.√5.√6.×是非線性規(guī)劃模型，但可以轉(zhuǎn)化為線性規(guī)劃模型7.×可行解集非空有界時(shí)結(jié)論正確8.√9.×不一定是可行基，根本可行解對應(yīng)的基是可行基10.√11.√12.√13.√14.×原問題可能具有無界解15.√16.√17.√18.√19.√20.×存在為零的基變量時(shí),最優(yōu)解是退化的；或者存在非基變量的檢驗(yàn)數(shù)為零時(shí)，線性規(guī)劃具有多重最優(yōu)解線性規(guī)劃的對偶理論21.√22.√23.×不一定24.√25.×對偶問題也可能無界26.〔1〕×應(yīng)為C**≥Y*b〔2〕√〔3〕√〔4〕√〔5〕√〔6〕√27.√28.×應(yīng)為對偶問題不可行29.×應(yīng)為最優(yōu)值相等30.×不一定31.×影子價(jià)格是單位資源對目標(biāo)函數(shù)的奉獻(xiàn)32.×用單純形法計(jì)算；或原問題不可行對偶問題可行時(shí)用對偶單純形法計(jì)算33.×原問題無可行解34.×求解原問題bbb35.×應(yīng)為maxi|0mini|0iirriiririr36.√37.√38.×不一定. z.-39.√40.×同時(shí)變化時(shí)最優(yōu)解可能發(fā)生變化整數(shù)規(guī)劃41.×取整后不一定是原問題的最優(yōu)解42.×稱為混和整數(shù)規(guī)劃43.√44.√45.√46.√47.×48.√49.× 應(yīng)是naxb－Myij j i i150.√目標(biāo)規(guī)劃51.×正負(fù)偏差變量全部非負(fù)52.√53.√54.×至少一個(gè)等于零55.√56.× 應(yīng)為minZd57.√58.×一定有滿意解59.√60.√運(yùn)輸與指派問題61.×唯一62.×變量應(yīng)為6個(gè)63.×一定有最優(yōu)解64.√65.√66.×有可能變量組中其它變量構(gòu)成閉回路67.√68.×有mn個(gè)約束69.√70.×r(A)＝m+n－171.√72.√73.×應(yīng)為存在整數(shù)最優(yōu)解，但最優(yōu)解不一定是整數(shù)74.×效率應(yīng)非負(fù)。正確的方法是用一個(gè)大M減去效率矩陣每一個(gè)元素75.×變化后與原問題的目標(biāo)函數(shù)不是一個(gè)倍數(shù)關(guān)系或相差一個(gè)常數(shù)關(guān)系76.√77.√78.×純整數(shù)規(guī)劃79.√. z.-80.×參看第75題網(wǎng)絡(luò)模型81.×取圖G的邊和G的所有點(diǎn)組成的樹82.√83.×沒有限制84.×容量之和為割量85.×最小割量等于最大流量86.√87.√88.×最大流量唯一89.×可以通過多條路線90.×單位時(shí)間最大通過能力91.√92.√93.×不超過最小割量94.×等于發(fā)點(diǎn)流出的合流或流入收點(diǎn)的合流95.×是求最短路的一種算法96.×直到有n－1條邊97.√98.×滿足流量f＞099.×最大流量與最大流是兩個(gè)概念100.×遍歷每一個(gè)點(diǎn)。附錄E選擇題答案線性規(guī)劃1.C2.B3.A4.D5.A6.C,D7.B,D8.A,C,E9.B,E10.B,C,E對偶理論11.D12.B13.C,D. z.-14.A,B15.A,D16.B,C17.D18.C19.C20.D整數(shù)規(guī)劃21.A22.D23.A,B,C,D24.B,D25.D目標(biāo)規(guī)劃26.B27.D,E28.A,C,D,E29.A,B,C30.D運(yùn)輸與指派問題31.A,D32.A,D,E33.A,B34.B,C,D,E35.A,B,C,D36.B,D,E37.A,D38.A,B,C39.B,C,D,E40.A,B,E網(wǎng)絡(luò)模型41.B,D42.C43.C. z.-44.A,B45.D46.C47.A,C,E48.A49.C50.B填空題答案線性規(guī)劃1.〔決策變量、目標(biāo)函數(shù)和約束條件；目標(biāo)函數(shù)是決策變量的線性函數(shù)并且求最大值或最小值、約束條件是決策變量的線性不等式組〕2.〔-2〕3.〔-4/3〕4.(7,3)5.(6,2),(26)6.(-M),(M)7.(-4,12)8.(0,11/3,5)9.(maxZ2x xxMR),(2+M,-1+2M,1+M,0,-M,0)1 2 310.(minwR),(-1，-2，-1，0，1，0)11.〔非基變量〕〔0〕12.〔1〕b

0,b

0,a

3

〔2〕b

0,b

0,a

3,

(2,0,0,0)1

2

1

213．*個(gè)λ>0且a≤０〔i=1，2,…,m〕k ik14．目標(biāo)函數(shù)值大于零線性規(guī)劃的對偶理論15.〔4，-1〕16.〔0，0〕17.〔無可行解〕18.〔80〕，〔3，0，1〕19.(-∞，-λ+c)j j20.[2,4],[8,16]21.B-1的第i列22.〔10，15〕23．≤，≤整數(shù)規(guī)劃. z.-x 2x5(1y)M1214xx18(1y)M12224.5xx30(1y)My123yy1122y0或1，j1,2,3jx6yMx16(1y)M 125.x 4yM2x 5(1y)My0或126.〔分枝定界法和割平面法〕27.〔*≤3〕，〔*≥4〕1 128.〔s-5*-5*＝-1〕或〔s-5/8*-5/8*＝-1/8〕4 5 4 529．〔1，1〕目標(biāo)規(guī)劃30.(不低于目標(biāo)值)，〔恰好等于目標(biāo)值〕31.minZp(dd)p d1 1 1 2 232.〔0，3〕及〔1，2〕33.〔9，0，2，0〕34.〔G＞G＞G＞G＞G〕4 1 3 2 5運(yùn)輸與指派問題35.〔1，2，3，2，6〕，〔4，1，2，2〕1515036.〔1〕X20,Z550110015105(2)X1010,Z58021015150(3)X20,Z5503100(4)*,*最接近最優(yōu)解1337.〔閉回路法〕，〔位勢法〕38.〔mn〕，(m+n)，(m+n－1)(不包含任何閉回路)40.〔線性規(guī)劃〕41.〔求最小值、效率非負(fù)、工作數(shù)等于人數(shù)〕. z.-42.〔B〕43.〔最少直線數(shù)等于m〕(m+n－1)45．11，30網(wǎng)絡(luò)模型46.〔連通〕47.〔所有點(diǎn)〕48.