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