09運輸運籌學復習題(已修改)
2025-04-28 08:35 本頁面
【正文】 運籌學復習題一、填空題線性規(guī)劃模型有三種參數(shù)，其名稱分別為價值系數(shù)、 和 。在線性規(guī)劃最優(yōu)單純形表中，當檢驗數(shù)為零的變量個數(shù)大于基變量的個數(shù)，則該線性規(guī)劃問題有 解。原問題的第1個約束方程是“=”型，則對偶問題相應的變量是 變量。若線性規(guī)劃問題的最優(yōu)解中沒有松弛變量，表明第種資源 （ 填“用完”或“沒用完”） 。在對偶單純性法中，若為換出變量，則當 0時,才有可能成為換人變量（填“大于”，“等于”，“小于”）設為某線性規(guī)劃的一個基變量，則其目標函數(shù)系數(shù)的靈敏度范圍為 。設給出一組基本可行解,是此基本可行解對應的位勢,則對于每一個非基變量，其檢驗數(shù)為 。在一個m個產(chǎn)地n個銷地的平衡運輸問題中，n+m1個變量構成基本可行解的充要條件是 。一個可行流是最小費用流的充分必要條件是 。1已知網(wǎng)絡G上邊旁參數(shù)為（），則滿足 的一組流為G的一個可行流（只填公式）。1 在網(wǎng)絡G中若（，），且，則在增流網(wǎng)絡中有 邊。1求最小生成樹問題，常用的方法有：避圈法和 ___。1對一個排隊模型而言，若顧客相繼到達間隔時間服從指數(shù)分布，平均時間為10分鐘，則當某一位顧客到達后經(jīng)過了7分鐘，下一位顧客平均還需要 分鐘才會到達。1排隊模型M／M／2中的M，M，2分別表示到達時間為___分布，服務時間服從負指數(shù)分布和服務臺數(shù)為2。1在運輸網(wǎng)絡中，最大流的流值等于 的容量。1在同一網(wǎng)絡圖中，對非確定統(tǒng)籌問題而言，當有幾條最長路線存在時取 為關鍵路線。1如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為____型決策。1在風險型決策問題中，我們一般采用__ _來反映每個人對待風險的態(tài)度。當通過網(wǎng)絡的各邊所需的時間已知時，找出從入口到出口所需時間最少的路徑的問題被稱為網(wǎng)絡的 問題。2.若從一個圖中去掉一條線后，該圖仍是連通圖，則該圖中一定含有 。二、選擇題：以下不屬于線性規(guī)劃數(shù)學模型的基本要素的是（ ） A、決策變量 B目標函數(shù) C約束條件 D、松弛變量下列數(shù)學模型不是線性規(guī)劃模型的是（其中 a,b,c 為常數(shù)， 為
教學教案相關推薦
鄂ICP備17016276號-1