物流運籌學(xué)卷10

課程名稱:運籌學(xué)課程名稱:運籌學(xué)題號一二三四五六七八九十總分得分評分人單項選擇題。下列每題給出的四個答案中只有一個是正確的，將表示正確答案的字母填入題后的括號中。（30分）在使用單純形法求解線性規(guī)劃問題時，應(yīng)滿足什么條件，問題有無窮多最優(yōu)解對所有基變量的；對所有基變量的，但存在某個基變量的；對所有非基變量的；對所有非基變量的，但存在某個非基變量的。在單純形法的求解過程中，選擇最小θ的目的是為了在變換過程（）保證在變換后仍有;保證在變換后對所有；保證不存在整列；使得對所有檢驗數(shù)。學(xué)院：專業(yè)：學(xué)號：姓名：裝訂線3.在使用對偶單純法求解極大化線性規(guī)劃問題時，要求在變換過程中（）保持所有檢驗數(shù)；保持所有檢驗數(shù)；保持所有常數(shù)項的；保持所有常數(shù)項的。解最大化指派問題時，先將其轉(zhuǎn)化為標(biāo)準(zhǔn)的最小化指派問題，轉(zhuǎn)化的方法是。（）用矩陣的最大元素減去所有元素；用矩陣的最小元素減去所有元素；每行的元素減去本行最小元素，然后再對各列的元素減去本列最小元素；用每行的最大元素減去本行元素，然后再用各列的最大元素減去對本列的元素。5.關(guān)于樹和圖的知識，不正確的是：（）用廣探法和深探法求得的樹可能不同也可能相同；任何圖中，次為奇數(shù)的頂點必為偶數(shù)個；無向連通圖G中無奇點則G是歐拉圖；若無向連通圖存在兩個奇點則該圖是歐拉圖。圖16.對于無向圖（如右圖1所示），判斷正確的是：（）圖1存在歐拉回路；存在歐拉道路；共有3個奇點；不可一筆畫出.（即一筆畫問題無解）。7.設(shè)目標(biāo)規(guī)劃的某個目標(biāo)對應(yīng)的偏離變量為與，若要求決策值不低于目標(biāo)值，則相應(yīng)的目標(biāo)函數(shù)為（）A．；B．；C．；D．。8.下列命題中不正確的是().整數(shù)規(guī)劃問題的可行解一定是其松弛問題的可行解;整數(shù)規(guī)劃問題最優(yōu)目標(biāo)函數(shù)值不超過其松弛問題最優(yōu)目標(biāo)函數(shù)值;若松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題的可行解,則它是整數(shù)規(guī)劃問題的最優(yōu)解;整數(shù)規(guī)劃一定存在最優(yōu)解.9.若是原問題為極小問題的可行解，而是其對偶問題的可行解，則有。（）；；；與沒有關(guān)系。10.若對偶問題無可行解，則原問題（）。A.為無界解；B．無可行解；C．為無界解或無可行解；D．有可行解。二，計算題（70分）252541374341572設(shè)下表為求解某極大化線性規(guī)劃問題時某一步的單純形表，為松弛變量。是人工變量535220011/52/501求表中各參數(shù)~的值；判斷表中給出的解是否為最優(yōu)解并指出理由。（18分）3已知線性規(guī)劃m