運(yùn)籌學(xué)學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

運(yùn)籌學(xué)學(xué)習(xí)通超星期末考試章節(jié)答案2024年滿足線性規(guī)劃所有約束條件的一組變量取值稱為（）

答案:可行解線性規(guī)劃模型的假設(shè)包括（）

答案:連續(xù)性;確定性;可加性;比例性x線性規(guī)劃模型標(biāo)準(zhǔn)形式的要求有（）

答案:約束條件為等式;資源指標(biāo)非負(fù);所有的變量非負(fù);目標(biāo)函數(shù)最大化用圖解法求解線性規(guī)劃問題時(shí)正確的說法有（）

答案:第二部要圖示可行域;目標(biāo)函數(shù)是一族等值線;首先建立直角坐標(biāo)系;等值線中任意一條直線上的所有點(diǎn)對(duì)應(yīng)的目標(biāo)函數(shù)值相等線性規(guī)劃的主要解法有（）

答案:圖解法;對(duì)偶單純形法;單純形法線性規(guī)劃問題的最優(yōu)解只能在可行域的頂點(diǎn)上達(dá)到。

答案:對(duì)若線性規(guī)劃問題的可行解存在，則可行域是一個(gè)凸集。

答案:對(duì)圖解法只能解決包含兩個(gè)決策變量的線性規(guī)劃問題

答案:對(duì)用單純形法求解最大化目標(biāo)線性規(guī)劃問題時(shí)，如果檢驗(yàn)數(shù)都小于或者等于零，則對(duì)應(yīng)的目標(biāo)函數(shù)值無法繼續(xù)增大。

答案:對(duì)用單純形法求解線性規(guī)劃問題時(shí)，用出基變量在約束條件中的正系數(shù)來確定入基變量。

答案:錯(cuò)線性規(guī)劃具有無界解，則其可行域無界。

答案:對(duì)用單純形法求解線性規(guī)劃問題時(shí)，只要基向量都是負(fù)的單位向量，對(duì)應(yīng)的基本解就是可行解。

答案:錯(cuò)一般情況下，松弛變量和剩余變量在目標(biāo)函數(shù)中的系數(shù)均為零。

答案:對(duì)下列論述正確的有（）

答案:線性規(guī)劃問題的基本可行解和可行域的頂點(diǎn)一一對(duì)應(yīng);線性規(guī)劃問題的最優(yōu)解只能在其基本可行解處取到若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問題的最優(yōu)解為（

）

答案:過這兩個(gè)點(diǎn)的線段上的一切點(diǎn);無窮多個(gè)在用單純形法求解極大化目標(biāo)函數(shù)的線性規(guī)劃問題時(shí)，選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為入基變量，將使目標(biāo)函數(shù)的值增加更快。

答案:對(duì)在線性規(guī)劃問題的求解過程中，基變量和非基變量的個(gè)數(shù)是固定的。

答案:對(duì)用單純形法求解線性規(guī)劃問題時(shí)，一定要將問題化為標(biāo)準(zhǔn)型。

答案:對(duì)資源的市場(chǎng)價(jià)格與影子價(jià)格是一樣的。

答案:錯(cuò)用單純形法求解標(biāo)準(zhǔn)型線性規(guī)劃問題時(shí)，與檢驗(yàn)數(shù)大于0相對(duì)應(yīng)的變量都可被選作換入變量。

答案:對(duì)圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是一致的。

答案:對(duì)用單純形法和圖解法求解線性規(guī)劃問題的思路不一樣，但是求解的結(jié)果是一樣的。

答案:錯(cuò)單純形法求解最大化目標(biāo)的線性規(guī)劃問題時(shí)每換基迭代一次必使目標(biāo)函數(shù)變好一次。（

）

答案:錯(cuò)在用單純形法求解極大化目標(biāo)函數(shù)的線性規(guī)劃問題時(shí)，選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為入基變量，將使目標(biāo)函數(shù)的值增加更快。（

）

答案:對(duì)用單純形法求解最大化目標(biāo)的線性規(guī)劃問題時(shí)，通過標(biāo)準(zhǔn)化就可以直接找到初始基本可行解。

答案:錯(cuò)用單純形法求解線性規(guī)劃問題時(shí)，一定要將問題化為標(biāo)準(zhǔn)型。（

）

答案:對(duì)在單純形法求解線性規(guī)劃問題迭代時(shí)，首先選擇出基變量，再根據(jù)其系數(shù)選擇入基變量。

答案:錯(cuò)用單純形法求解線性規(guī)劃問題時(shí)，如果表中所有的檢驗(yàn)數(shù)都小于或者等于零，則表中的基可行解為最優(yōu)解。（

）

答案:錯(cuò)求解最大化目標(biāo)的線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)都不大于零時(shí)，對(duì)應(yīng)的基本可行解是最優(yōu)解。

答案:錯(cuò)用單純形法求解標(biāo)準(zhǔn)型線性規(guī)劃問題時(shí)，與檢驗(yàn)數(shù)大于0相對(duì)應(yīng)的變量都可被選作換入變量。（

）

答案:對(duì)人工變量法就是在線性規(guī)劃模型中人為引入松弛變量構(gòu)造可行基的方法。

答案:錯(cuò)用單純形法求解線性規(guī)劃問題時(shí)，如果最優(yōu)單純形表有人工變量作為基變量，則該問題無可行解。

答案:錯(cuò)人工變量法包括兩步法和大M法。

答案:對(duì)用單純形法求解線性規(guī)劃問題時(shí)，如果非基變量的檢驗(yàn)數(shù)有等于零的，則該問題的最優(yōu)解不唯一。

答案:錯(cuò)兩步法就是把求基本解的過程分為兩步的方法。

答案:錯(cuò)大M法就是讓線性規(guī)劃模型中的松弛變量取值為M的方法。

答案:錯(cuò)用單純法求解最大化目標(biāo)的線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)都不大于零，則對(duì)應(yīng)的基本可行解就是最優(yōu)解。

答案:錯(cuò)利用單純形表對(duì)標(biāo)準(zhǔn)形式的線性規(guī)劃問題進(jìn)行求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值（

）

答案:不減少/star3/origin/c1501daf94c24293fc6a4eb365e2c2cb.png

答案:（0,0,3,4）標(biāo)準(zhǔn)形式的線性規(guī)劃問題，其最優(yōu)解（

）是可行解，最優(yōu)解能在可行域的某一頂點(diǎn)達(dá)到。

答案:一定標(biāo)準(zhǔn)形式的線性規(guī)劃問題，其可行解（

）是基本可行解。

答案:不一定用單純形法求解線性規(guī)劃問題時(shí)，如果有大于零的檢驗(yàn)數(shù)，且其中某個(gè)變量在主約束條件中的系數(shù)均不大于零，則該問題的目標(biāo)函數(shù)無界。

答案:錯(cuò)只要實(shí)際問題能用數(shù)學(xué)模型表示，則其求解就無關(guān)緊要，因?yàn)楝F(xiàn)有的方法都能求出最優(yōu)解或者判斷其無解。

答案:錯(cuò)借助線性規(guī)劃模型求解問題時(shí)，采用示意圖、表格等方式有利于理解題意并理順題中的數(shù)量關(guān)系。

答案:對(duì)日常生活中的多數(shù)問題都可以借助線性規(guī)劃模型解決，不需要什么條件。

答案:錯(cuò)互為對(duì)偶的一對(duì)線性規(guī)劃問題中，如果一個(gè)有最優(yōu)解，則另外一個(gè)問題也有最優(yōu)解。

答案:對(duì)能使互為對(duì)偶的一對(duì)線性規(guī)劃目標(biāo)函數(shù)值相等的可行解一定是它們的最優(yōu)解。

答案:對(duì)線性規(guī)劃的對(duì)偶問題具有對(duì)稱性。

答案:對(duì)互為對(duì)偶的一對(duì)線性規(guī)劃問題中，如果一個(gè)問題無可行解，則另外一個(gè)也沒有可行解。

答案:錯(cuò)互為對(duì)偶的一對(duì)線性規(guī)劃問題中，如果一個(gè)有可行解而目標(biāo)函數(shù)無界，則另外一個(gè)問題沒有可行解。

答案:對(duì)互為對(duì)偶的一對(duì)線性規(guī)劃問題中，最大化目標(biāo)問題的目標(biāo)值一定不小于最小化目標(biāo)問題的目標(biāo)值。

答案:錯(cuò)求解線性規(guī)劃問題得到其最優(yōu)解時(shí)，也同時(shí)得到其對(duì)偶問題的最優(yōu)解和最優(yōu)值。

答案:對(duì)互為對(duì)偶的一對(duì)線性規(guī)劃問題中，如果一個(gè)問題沒有最優(yōu)解，則另外一個(gè)也沒有最優(yōu)解。

答案:對(duì)對(duì)偶單純形法就是單純形法的對(duì)偶。

答案:錯(cuò)在對(duì)對(duì)偶單純形法進(jìn)行迭代時(shí)，首先選擇出基變量，再選擇入基變量。

答案:對(duì)最優(yōu)基的逆矩陣就是最優(yōu)單純形表中與初始基變量對(duì)應(yīng)的系數(shù)列向量，按照初始單純形表中變量的順序排成的矩陣。

答案:對(duì)用對(duì)偶單純形法時(shí)，初始解必須使得對(duì)應(yīng)的檢驗(yàn)數(shù)全部小于或者等于零

答案:對(duì)對(duì)偶單純法是求解線性規(guī)劃對(duì)偶問題的方法。

答案:錯(cuò)在最優(yōu)單純形表中，如果變量的價(jià)格指標(biāo)變化，則所有變量的檢驗(yàn)數(shù)都可能發(fā)生變化。

答案:錯(cuò)最優(yōu)基就是就是初始單純形表中與最優(yōu)基變量對(duì)應(yīng)的系數(shù)列向量，按照最優(yōu)單純形表中最優(yōu)基變量的順序排成的矩陣。

答案:對(duì)當(dāng)變量的系數(shù)列發(fā)生變化而其余指標(biāo)不變時(shí)，該變量的檢驗(yàn)數(shù)會(huì)發(fā)生變化，而其余所有量都不會(huì)受到影響。

答案:錯(cuò)單純形表中系數(shù)增廣矩陣的迭代與其他指標(biāo)無關(guān)，只是其自身的變化。

答案:對(duì)當(dāng)資源指標(biāo)變化而其余指標(biāo)不變時(shí)，單純形表中變量的檢驗(yàn)數(shù)都可能發(fā)生變化。

答案:錯(cuò)當(dāng)價(jià)格指標(biāo)變化時(shí)，單純形表中變量的檢驗(yàn)數(shù)都可能發(fā)生變化。

答案:錯(cuò)當(dāng)資源指標(biāo)變化而其余指標(biāo)不變時(shí)，基本解的可行性及取值會(huì)發(fā)生變化。

答案:對(duì)最小元素法就是始終找需求最小的銷地進(jìn)行滿足的方法。

答案:錯(cuò)M個(gè)產(chǎn)地，N個(gè)銷地的運(yùn)輸問題，有Ｍ＋N個(gè)基變量。

答案:錯(cuò)用單純形法求解極大化目標(biāo)函數(shù)線性規(guī)劃問題時(shí)，與檢驗(yàn)數(shù)大于0相對(duì)應(yīng)的變量都可被選作換入變量。（

）

答案:對(duì)表上作業(yè)法關(guān)鍵是要首先找出初始調(diào)運(yùn)方案、再判斷最有型和迭代。

答案:錯(cuò)閉回路的各個(gè)頂點(diǎn)對(duì)應(yīng)的格子都是基變量。

答案:錯(cuò)松弛問題的最優(yōu)值可以作為相應(yīng)整數(shù)規(guī)劃問題目標(biāo)值的界。極大化目標(biāo)是可以作為下界，而極小化目標(biāo)時(shí)可以作為上界。

答案:錯(cuò)任意線性整數(shù)規(guī)劃問題的最優(yōu)值不會(huì)優(yōu)于其松弛問題的最優(yōu)值。

答案:對(duì)用單純形法求解線性規(guī)劃問題時(shí)，如果表中所有的檢驗(yàn)數(shù)都小于或者等于零，則表中的基可行解為最優(yōu)解

答案:錯(cuò)整數(shù)規(guī)劃就是系數(shù)全為整數(shù)的規(guī)劃模型。

答案:錯(cuò)整數(shù)規(guī)劃都可以用單純形法求解。

答案:錯(cuò)松弛問題的任意可行解對(duì)應(yīng)的目標(biāo)值不會(huì)優(yōu)于其對(duì)應(yīng)整數(shù)線性規(guī)劃問題的最優(yōu)值。

答案:錯(cuò)單純形法求解最大化目標(biāo)的線性規(guī)劃問題時(shí)每換基迭代一次必使目標(biāo)函數(shù)變好一次。

答案:錯(cuò)分支定界法、割平面法及匈牙利法都是求解整數(shù)規(guī)劃的方法。

答案:對(duì)分支定界法的思想就是在給整數(shù)規(guī)劃目標(biāo)函數(shù)定界的基礎(chǔ)上，通過不斷分割其可行域來縮小其可行解的搜素范圍，改進(jìn)其目標(biāo)值從而求出其最優(yōu)解或者判斷其無解而停止計(jì)算。

答案:對(duì)如果松弛問題的最優(yōu)解是整數(shù)，則該最優(yōu)解也是其對(duì)應(yīng)整數(shù)規(guī)劃問題的最優(yōu)解。

答案:對(duì)互為對(duì)偶的線性規(guī)劃問題中，原問題的系數(shù)矩陣與其對(duì)偶問題的系數(shù)矩陣對(duì)應(yīng)。

答案:對(duì)線性規(guī)劃問題的對(duì)偶模型的形式是唯一的。

答案:錯(cuò)當(dāng)原問題的主約束條件為等式時(shí)，為了保證所有系數(shù)的對(duì)應(yīng)關(guān)系，則應(yīng)該將其對(duì)偶模型的決策變量的取值范圍進(jìn)行變化。

答案:對(duì)對(duì)于互為對(duì)偶的線性規(guī)劃問題而言，其決策變量的個(gè)數(shù)相等，其主約束條件的個(gè)數(shù)也相等。

答案:錯(cuò)互為對(duì)偶的線性規(guī)劃中，原問題的資源指標(biāo)與其對(duì)偶問題的價(jià)格指標(biāo)對(duì)應(yīng)。

答案:對(duì)互為對(duì)偶的線性規(guī)劃問題中，原規(guī)劃的價(jià)格指標(biāo)與其對(duì)偶問題的資源指標(biāo)對(duì)應(yīng)。

答案:對(duì)用動(dòng)態(tài)規(guī)劃解決問題時(shí)，需要根據(jù)自己的喜好將問題轉(zhuǎn)化為多階段決策問題。

答案:錯(cuò)動(dòng)態(tài)規(guī)劃多用來解決多階段的決策問題。

答案:對(duì)動(dòng)態(tài)規(guī)劃就是變量動(dòng)態(tài)變化的線性規(guī)劃

答案:錯(cuò)動(dòng)態(tài)規(guī)劃的優(yōu)點(diǎn)是不用建立統(tǒng)一的模型，也不用像線性規(guī)劃那樣講模型標(biāo)準(zhǔn)化。

答案:錯(cuò)動(dòng)態(tài)規(guī)劃的核心是在于將問題公式化，也可以說，動(dòng)態(tài)規(guī)劃是將多階段決策問題進(jìn)行公式化的一種技術(shù)

答案:對(duì)多階段決策問題中，各個(gè)階段采取的決策一般來說是與時(shí)間有關(guān)的，決策依賴于當(dāng)前面臨的狀態(tài)，又隨即引起狀態(tài)的轉(zhuǎn)移。一個(gè)決策過程是在變化的狀態(tài)中產(chǎn)生出來的，故有“動(dòng)態(tài)”的含義，因此把處理這類問題的方法稱為動(dòng)態(tài)規(guī)劃方法。

答案:對(duì)當(dāng)資源指標(biāo)變化而其余指標(biāo)不變時(shí)，基本解的可行性及取值均可能會(huì)發(fā)生變化。

答案:對(duì)有n個(gè)頂點(diǎn)的樹有且僅有n-1條邊。

答案:對(duì)保留一個(gè)圖中的所有頂點(diǎn)不變，而刪掉其部分邊（或者?。┑玫降膱D稱為原圖的生成樹。

答案:錯(cuò)連通圖就是圖中任意兩點(diǎn)之間至少有一條通路。

答案:對(duì)人工變量法包括兩步法和大M法兩種。

答案:對(duì)用單純形法求解最大化目標(biāo)線性規(guī)劃問題時(shí)，如果檢驗(yàn)室都小于或者等于零，則對(duì)應(yīng)的基本可行解是最優(yōu)解。

答案:錯(cuò)目標(biāo)規(guī)劃問題中的約束條件是不分主次、同等對(duì)待的，是一律要滿足的“硬約束”

答案:錯(cuò)所有的最短路問題都可以采用動(dòng)態(tài)規(guī)劃的方法進(jìn)行求解。

答案:錯(cuò)線性規(guī)劃是在滿足所有約束條件的可行解中求得最優(yōu)解，而目標(biāo)規(guī)劃能在相互矛盾的約束條件下，找到一個(gè)滿意解

答案:對(duì)絕對(duì)約束是指必須嚴(yán)格滿足的等式和不等式約束；如線性規(guī)劃問題的所有約束條件

答案:對(duì)目標(biāo)規(guī)劃所求的滿意解是指盡可能地達(dá)到或接近一個(gè)或幾個(gè)已給定的指標(biāo)值，這種滿意解更能夠滿足實(shí)際的需要

答案:對(duì)連通圖就是圖中任意兩點(diǎn)之間有一條通路。

答案:對(duì)目標(biāo)規(guī)劃就能夠兼顧地處理多種目標(biāo)的關(guān)系，求得更切合實(shí)際的解

答案:對(duì)線性規(guī)劃問題減少一個(gè)變量，目標(biāo)值不會(huì)比原來變差。

答案:錯(cuò)任何線性規(guī)劃一定有最優(yōu)解。

答案:錯(cuò)圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。

答案:對(duì)線性規(guī)劃問題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。

答案:對(duì)線性規(guī)劃具有無界解是指

答案:存在某個(gè)檢驗(yàn)系數(shù)大于零，且對(duì)應(yīng)的a小于等于零當(dāng)線性規(guī)劃問題的可行解集合非空時(shí)一定

答案:是凸集線性規(guī)劃的約束條件為X1+X2+X3=3，2X1+2X2+X4=4，Xi≥0（i=1-4）,則基本可行解是

答案:（0，0，3，4）線性規(guī)劃問題的可行域的頂點(diǎn)均是

答案:基礎(chǔ)可行解

原問題可行對(duì)偶問題不可行時(shí)，可用對(duì)偶單純形法計(jì)算

答案:錯(cuò)原問題有多重解，對(duì)偶問題也有多重解

答案:錯(cuò)原問題無最優(yōu)解，則對(duì)偶問題無可行解

答案:錯(cuò)對(duì)偶問題有可行解，原問題無可行解，則對(duì)偶問題具有無界解

答案:對(duì)互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解

答案:對(duì)原問題與對(duì)偶問題都有可行解，則

答案:原問題與對(duì)偶問題都有最優(yōu)解如果決策變量數(shù)相同的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃

答案:最優(yōu)目標(biāo)函數(shù)值相等對(duì)偶單純形法的最小比值規(guī)劃是為了保證

答案:使對(duì)偶問題保持可行對(duì)偶單純形法的適用條件是

答案:對(duì)偶可行，原始不可行原問題與對(duì)偶問題都有可行解，則有

答案:原問題與對(duì)偶問題都具有最優(yōu)解變量取0或1的規(guī)劃是整數(shù)規(guī)劃

答案:對(duì)整數(shù)規(guī)劃中，求最小值的目標(biāo)函數(shù)值是各分支函數(shù)值的下界

答案:對(duì)整數(shù)規(guī)劃中，求最大值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的上界

答案:對(duì)部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃

答案:錯(cuò)整數(shù)規(guī)劃的最優(yōu)解是求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到

答案:錯(cuò)MaxZ=3x1+x24x1+3x2≤7x1+2x2≤4x1,x2=0或1，最優(yōu)解是

答案:（1，1）分支定界法中

答案:最大值問題的目標(biāo)值是各分支的上界maxZ=3x1+2x22x1+3x2≤14x1+0.5x2≤4.5x1,x2≥0且為整數(shù)，對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是

答案:（4，1）沒達(dá)到目標(biāo)的差值稱為負(fù)偏差

答案:對(duì)目標(biāo)規(guī)劃沒有系統(tǒng)約束時(shí)，不一定存在滿意解

答案:錯(cuò)一對(duì)正負(fù)偏差變量至少一個(gè)大于零

答案:錯(cuò)系統(tǒng)約束中最多含有一個(gè)正或負(fù)的偏差變量

答案:對(duì)正偏差變量大于等于零，負(fù)偏差變量小于等于零

答案:錯(cuò)目標(biāo)規(guī)劃函數(shù)MinZ=P1(d1-+d2-)+p2d3-的含義是

答案:首先第一、第二目標(biāo)同時(shí)不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是

答案:MinZ=P1(d1-+d1+)+p2(d2-+d2+)要求不超過第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是

答案:MinZ=P1d1++p2(d2-+d2+)下列不是匈牙利法的條件

答案:求最大值運(yùn)輸問題的數(shù)學(xué)模型屬于

答案:線性規(guī)劃模型下列結(jié)論不正確的是

答案:任意一個(gè)運(yùn)輸問題不一定存在最優(yōu)解具有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問題模型具有特征

答案:有mn個(gè)變量m+n個(gè)約束下列變量組是一個(gè)閉合回路的是

答案:（x21,x13,x34,x41,x12)匈牙利法是求解最小值分配問題的一種方法

答案:對(duì)按最小元素法求得運(yùn)輸問題的初始方案，從任一非基格出發(fā)都存在唯一封閉回路

答案:對(duì)運(yùn)輸問題的檢驗(yàn)系數(shù)就是對(duì)偶問題松弛變量的值

答案:對(duì)若運(yùn)輸問題中產(chǎn)量和銷量為整數(shù)則其最優(yōu)解一定為整數(shù)

答案:對(duì)不平衡運(yùn)輸問題不一定有最優(yōu)解

答案:錯(cuò)下列正確的結(jié)論是

答案:最大流量等于最小截量下列錯(cuò)誤的結(jié)論是

答案:容量不超過流量設(shè)P是圖G從Vs到Vt的最短路，則有

答案:P的長度等于P的每條邊長度之和箭示網(wǎng)絡(luò)圖是用節(jié)點(diǎn)表示工序

答案:錯(cuò)虛工序是假設(shè)的，不需要時(shí)間、費(fèi)用和資源

答案:對(duì)緊前工序是前道工序

答案:對(duì)在網(wǎng)絡(luò)圖中，關(guān)鍵路線一定存在

答案:對(duì)網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和

答案:錯(cuò)工序（i,j)的最遲必須結(jié)束時(shí)間Tlf(i,j)等于

答案:TL(j)事件i的最遲時(shí)間TL(i)是指

答案:以事件i為開工事件的工序最遲必須結(jié)束時(shí)間事件j的最早時(shí)間TE(j)是指

答案:以事件j為開工事件的工序最早可能開工時(shí)間μ是一條增廣鏈，則后向弧上滿足流量

f

≥0

答案:錯(cuò)可行流的流量等于每條弧上的流量之和

答案:錯(cuò)再最大流問題中，最大流是唯一的

答案:錯(cuò)求最小樹可用破圈法

答案:對(duì)Dijkstra算法要求邊的長度非負(fù)

答案:對(duì)這學(xué)期在運(yùn)籌學(xué)中自己的學(xué)習(xí)目標(biāo)及規(guī)劃

答案:無/star3/750_1024/e6bde696c656a940de6c2a1f7f2826c7.png

答案:無/star3/750_1024/ed2337c30d40dca6bd4cdf001ddf7b0d.png

答案:無/star3/750_1024/e8ac6b693994abbee17e4f09ceae4b94.jpg

答案:無/star3/750_1024/c140060d40046596b7f2e53efa51c468.jpg

答案:無/star3/750_1024/3b1adb37aa89b184d77e8e6006123981.jpg

答案:無單純形法的迭代計(jì)算過程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解（

）

答案:錯(cuò)在任何網(wǎng)絡(luò)中，最大流的值=最小截集的容量。（

）

答案:對(duì)任何線性規(guī)劃問題都存在且有唯一的對(duì)偶問題。（

）

答案:對(duì)一個(gè)圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。（

）

答案:錯(cuò)如果一個(gè)線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（

）

答案:錯(cuò)在目標(biāo)規(guī)劃模型中，正偏差變量應(yīng)該取正值，負(fù)偏差變量應(yīng)該取負(fù)值。（

）

答案:錯(cuò)對(duì)于線性規(guī)劃的原問題和其對(duì)偶問題，若其中一個(gè)有最優(yōu)解，另一個(gè)也一定有最優(yōu)解。（

）

答案:對(duì)線性規(guī)劃問題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。（

）

答案:對(duì)工序時(shí)間是隨機(jī)的，期望值等于3種時(shí)間的算術(shù)平均值。（

）

答案:錯(cuò)度為0的點(diǎn)稱為懸掛點(diǎn)。（

）

答案:錯(cuò)運(yùn)輸問題的所有結(jié)構(gòu)約束條件都是等式約束。（

）

答案:對(duì)動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題。（

）

答案:對(duì)表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。（

）

答案:對(duì)無孤立點(diǎn)的圖一定是連通圖。（

）

答案:錯(cuò)/ananas/latex/p/94556

答案:對(duì)對(duì)于一個(gè)m行n列的運(yùn)輸問題，其初始可行解中基變量個(gè)數(shù)為m+n個(gè)。（

）

答案:錯(cuò)按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一閉回路。（

）

答案:對(duì)圖解法同單純形法雖然求解的形式不同，但是從幾何上理解，兩者是一致的。（

）

答案:對(duì)/star3/origin/c0ac4e45b942c4a4ccbc6d9906eb50dc.png

答案:秩(A)=m并且m≤n運(yùn)輸問題的數(shù)學(xué)模型屬于（）

答案:網(wǎng)絡(luò)模型互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（）

答案:一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（）

答案:使對(duì)偶問題保持可行/star3/origin/eef245ae19c1bf97a06d8829de93900d.png

答案:無可行解/star3/origin/9d69350fbe60ac1a5c039c7c34715e29.png

答案:(0，0，2，4)線性規(guī)劃無可行解是指(6

答案:用大M法求解時(shí),最優(yōu)解中還有非零的人工變量/star3/origin/79c92a3d2975565d252164f5905a5106.png

答案:（1，1）下列錯(cuò)誤的結(jié)論是（）

答案:將指派（分配）問題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變/star3/origin/8c2388091b9314cac1853fa2bc8e2c25.png

答案:首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值/star3/origin/d41b49680905341c1e53d0dd351d492a.png

答案:-X是線性規(guī)劃的基本可行解則有()

答案:X中的基變量非負(fù)，非基變量為零/star3/origin/da0a6fa5619e9890bc2558bab6c54d67.png

答案:(1,－1,－2)線性規(guī)劃具有多重最優(yōu)解是指（）

答案:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零線性規(guī)劃問題中的決策變量是我們能控制的一些因素。

答案:對(duì)線性規(guī)劃問題中自變量僅能取大于等于零的數(shù)。

答案:錯(cuò)線性規(guī)劃模型中線性指

答案:上面兩者同時(shí)成立線性規(guī)劃的目標(biāo)函數(shù)一般取

答案:最大值或最小值線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將（

）

答案:縮小線性規(guī)劃一般模型中，自由變量可以用兩個(gè)非負(fù)變量的什么來代換（

）

答案:差線性規(guī)劃問題一定有最優(yōu)解。

答案:錯(cuò)線性規(guī)劃如果有最優(yōu)解，則它一定會(huì)出現(xiàn)在可行域的邊緣上。

答案:對(duì)線性規(guī)劃的圖解法中，目標(biāo)函數(shù)可以表示為

答案:以Z為參數(shù)的一組平行線/star3/origin/a310ba17ce3d925671a32c69fec5666a.jpg

答案:有唯一最優(yōu)解/star3/origin/986af5acb7469c6dd3188946900d113c.jpg

答案:-45/4線性規(guī)劃問題增加自變量的整數(shù)約束，就變成了整數(shù)規(guī)劃問題。

答案:對(duì)下列哪些問題屬于整數(shù)規(guī)劃問題

答案:純整數(shù)規(guī)劃;混合整數(shù)規(guī)劃;0-1規(guī)劃整數(shù)規(guī)劃問題中，變量的取值可能是（

）。

答案:以上三種都可能由于第一次世界大戰(zhàn)大量新式武器的使用，促進(jìn)了現(xiàn)代運(yùn)籌學(xué)的誕生。

答案:錯(cuò)運(yùn)籌學(xué)是一門以決策支持為目標(biāo)的學(xué)科。

答案:對(duì)取“運(yùn)籌”二字，體現(xiàn)運(yùn)籌學(xué)的哪些內(nèi)涵

答案:運(yùn)心籌謀;策略取勝;來源于軍事運(yùn)籌學(xué)在英國一般被譯作

答案:OperationalResearch處理不確定型決策問題的方法可以用期望值法。(

)

答案:錯(cuò)處理風(fēng)險(xiǎn)型決策問題時(shí)常用的方法是根據(jù)期望收益最大原則進(jìn)行分析。(

)

答案:對(duì)利用決策樹對(duì)多階段風(fēng)險(xiǎn)型決策問題進(jìn)行分析通常也是依據(jù)期望值準(zhǔn)則。(

)

答案:對(duì)決策按照時(shí)間長短可以分為(

)

答案:長期決策;中期決策;短期決策;分階段決策決策按照要達(dá)到目標(biāo)可以分為(

)

答案:單目標(biāo)決策;多目標(biāo)決策費(fèi)用分析是存儲(chǔ)論研究的基本方法。(

)

答案:對(duì)經(jīng)濟(jì)訂購批量模型是存儲(chǔ)論研究中最基本的模型。(

)

答案:對(duì)和存儲(chǔ)模型有關(guān)的基本要素包括(

)

答案:需求;補(bǔ)充;存儲(chǔ)策略;費(fèi)用存儲(chǔ)總費(fèi)用的構(gòu)成通常包括(

)

答案:存儲(chǔ)費(fèi);訂貨費(fèi);生產(chǎn)費(fèi);缺貨費(fèi)虛工作表示工時(shí)為零,它的作用只是為了正確表示工作的前行、后繼關(guān)系。(

)

答案:對(duì)網(wǎng)絡(luò)圖可以有多個(gè)總起點(diǎn)事項(xiàng)和多個(gè)總終點(diǎn)事項(xiàng)。(

)

答案:錯(cuò)通常把網(wǎng)絡(luò)圖中需時(shí)最長的路叫作關(guān)鍵路線,關(guān)鍵路線上的工作稱為關(guān)鍵工作。(

)

答案:對(duì)通常人員配備問題都是整數(shù)規(guī)劃問題。(

)

答案:對(duì)整數(shù)規(guī)劃問題的可行解集合是它的松弛問題可行解集合的一個(gè)子集。(

)

答案:對(duì)全部決策變量都必須取整數(shù)值的整數(shù)線性規(guī)劃是0-1型整數(shù)線性規(guī)劃。(

)

答案:錯(cuò)通常用于求解指派問題的方法是(

)

答案:匈牙利解法決策變量只能取值0或1的整數(shù)線性規(guī)劃是(

)

答案:0-1型整數(shù)線性規(guī)劃目標(biāo)規(guī)劃問題都可以找到最優(yōu)解,即滿足所有目標(biāo)的解。(

)

答案:錯(cuò)目標(biāo)規(guī)劃被認(rèn)為是一種較之線性規(guī)劃更接近于實(shí)際決策過程的決策工具。(

)

答案:對(duì)用圖上作業(yè)法求解運(yùn)輸問題是在運(yùn)輸表上進(jìn)行的。(

)

答案:錯(cuò)在求解運(yùn)輸問題初始調(diào)運(yùn)方案時(shí),基于優(yōu)先滿足單位運(yùn)價(jià)(或運(yùn)距)最小的供銷業(yè)務(wù)的方法是最小元素法。(

)

答案:對(duì)常用于求解運(yùn)輸問題初始基可行解的方法有(

)

答案:最小元素法;沃格爾法產(chǎn)銷平衡運(yùn)輸問題數(shù)學(xué)模型的特點(diǎn)包括(

)

答案:有有限最優(yōu)解;約束條件系數(shù)矩陣的元素等于0或1;所有結(jié)構(gòu)約束條件都是等式約束;各產(chǎn)地產(chǎn)量之和等于各銷地銷量之和靈敏度分析是對(duì)系統(tǒng)或事物因周圍條件變化顯示出來的敏感程度的分析。(

)

答案:對(duì)資源的影子價(jià)格是一種邊際價(jià)格。(

)

答案:對(duì)對(duì)偶問題的對(duì)偶即原問題。(

)

答案:對(duì)若原問題及其對(duì)偶問題均具有可行解,則兩者均具有最優(yōu)解,且它們最優(yōu)解的目標(biāo)函數(shù)值相等。這體現(xiàn)了對(duì)偶問題的(

)

答案:強(qiáng)對(duì)偶性互為對(duì)偶的線性規(guī)劃問題的解之間的關(guān)系是(

)

答案:一個(gè)有最優(yōu)解,另一個(gè)也有最優(yōu)解運(yùn)籌學(xué)主要采用量化的研究方法。()

答案:對(duì)無解的原因往往是在建立實(shí)際問題的數(shù)學(xué)模型時(shí)遺漏了某些必要的資源約束條件。()

答案:錯(cuò)運(yùn)籌學(xué)簡稱OR,這一術(shù)語的創(chuàng)始人是()

答案:羅伊運(yùn)籌學(xué)中應(yīng)用最廣泛的一個(gè)分支是()

答案:線性規(guī)劃以下典故體現(xiàn)了博弈論思想的是()

答案:田忌賽馬/star3/origin/e45f112b33d95d30c3a787ca489ded7b.png

答案:將絕對(duì)值化為兩個(gè)不等式，則標(biāo)準(zhǔn)形式為/star3/origin/933599a40ab955196f764f5caea60c3d.png

答案:無可行解。/star3/origin/6b11ece771f76e8e7cf3587c9fd8a738.png

答案:無界解/star3/origin/16984f84f3425a9c222069554321ee8d.png

答案:有多重解。最優(yōu)解X（1）＝（0，5/4）；X（2）＝（3，1/2）最優(yōu)值Z=5/star3/origin/3ed64de574e3312380a4cf40ac3c444c.png

答案:最優(yōu)解X＝（3，2）；最優(yōu)值Z=19用最小元素法和伏格爾法求下列運(yùn)輸問題的初始基可行解，并檢驗(yàn)是否最優(yōu)，如不是請(qǐng)進(jìn)行調(diào)整得到最優(yōu)解。B1B2B3B4B5AiA119161021918A21413524730A3253020112310A478610442Bj152535205

答案:伏格爾法：Z=8*16+5*10+5*9+30*5+10*11+15*7+17*8+10*10=824最小元素法：Z=8*16+10*21+30*5+10*11+15*7+17*8+5*6+5*4=889Z=16*3+10*5+21*10+5*30+11*10+7*15+8*22+4*5=869Z=16*13+10*5+5*30+11*10+7*15+8*12+10*10+4*5=839Z=16*8+10*5+9*5+5*30+11*10+7*1