<tbody id="nleqf"><track id="nleqf"></track></tbody>

    1. 《管理運籌學》期末考試試題.pdf

      1. 1、本文檔共2頁,可閱讀全部內容。
      2. 2、本文檔內容版權歸屬內容提供方,所產生的收益全部歸內容提供方所有。如果您對本文有版權爭議,可選擇認領,認領后既往收益都歸您。
      3. 3、本文檔由用戶上傳,本站不保證質量和數量令人滿意,可能有諸多瑕疵,付費之前,請仔細先通過免費閱讀內容等途徑辨別內容交易風險。如存在嚴重掛羊頭賣狗肉之情形,可聯系本站下載客服投訴處理。
      4. 文檔侵權舉報電話:400-050-0739(電話支持時間:9:00-19:00)。
      《管理運籌學》期末考試試題 《管理運籌學》期末考試試題 一、單項選擇題(共 5小題,每小題 3分,共 15分) 1.如果一個線性規劃問題有n個變量,m 個約束方程(m<n),系數矩陣的數為m,則基可行 解的個數最多為( ). A.m ?? B. n C.Cm ? ?? D.C n n m 2.線性規劃問題有可行解,則( ) A.必有基可行解 ? ?B.必有唯一最優解 C.無基可行解 ??D.無唯一最優解 3.在線性規劃問題某單純形表中,基變量的系數列向量為( ) A.單位陣 B.非單位陣 C.單位行向量 ? D.單位列向量 4.出基變量的含義是( ) A.該變量取值不變 ??B.該變量取值增大 C.由0 值上升為某值 ???D.由某值下降為0 5.在單純形表的終表中,若非基變量的檢驗數有0,那么最優解( ) A.不存在 ??B.唯一 C.無窮多 ???D.無窮大 二、填空題(共5空,每空 3分,共 15分) 1.如果一個圖 G是由點和邊構成的,則稱為 ;如果一個圖 G是由點和弧構 成的,則稱為 . 2.圖解法求解LP 問題其可行域非空時,若 LP 規劃問題存在最優解,它一定在有界可行域的 處得到. 3.產銷不平衡的問題中,若產大于銷,則增加一個假想的 ,將問題化為產銷平衡問 題;反之,若銷大于產,則增加一個假象的 . 三、解答下列各題 (每題10 分,合計30 分) 1.解釋名詞:(1)最小元素法, (2)最小樹; 2. 判斷下表中方案是否可作為運輸問題的初始方案,為什么? 3. 寫出下面線性規劃問題的對偶問題: 《管理運籌學》期末考試試題 min z ? x ?2x ?5x , 1 2 3 ?x ?2x ?5x ?8, ? 1 2 3 ? 2x ?3x ? x ?3, s.t. ? 1 2 3 ? 4x ? x ?2x ?6, ? 1 2 3 ? x , x , x ?0. 1 2 3 四、計算下列各題 (每題20分,合計40分) 1. 用單純形法求解下列線性規劃的最優解: max x ?x ?2x ? ?

      您可能關注的文檔

      文檔評論(0)

      周老師

      相關文檔

      相關課程推薦