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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對下列論述正確的有（）

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

）

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

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

答案:對用單純形法求解線性規(guī)劃問題時，一定要將問題化為標準型。

答案:對資源的市場價格與影子價格是一樣的。

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

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

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

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

）

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

）

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

答案:錯用單純形法求解線性規(guī)劃問題時，一定要將問題化為標準型。（

）

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

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

）

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

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

）

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

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

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

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

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

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

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

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

）

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

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

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

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

）是基本可行解。

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

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

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

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

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

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

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

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

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

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

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

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

答案:對對偶單純形法就是單純形法的對偶。

答案:錯在對對偶單純形法進行迭代時，首先選擇出基變量，再選擇入基變量。

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

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

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

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

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

答案:對當變量的系數(shù)列發(fā)生變化而其余指標不變時，該變量的檢驗數(shù)會發(fā)生變化，而其余所有量都不會受到影響。

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

答案:對當資源指標變化而其余指標不變時，單純形表中變量的檢驗數(shù)都可能發(fā)生變化。

答案:錯當價格指標變化時，單純形表中變量的檢驗數(shù)都可能發(fā)生變化。

答案:錯當資源指標變化而其余指標不變時，基本解的可行性及取值會發(fā)生變化。

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

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

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

）

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

答案:錯閉回路的各個頂點對應(yīng)的格子都是基變量。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對有n個頂點的樹有且僅有n-1條邊。

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

答案:錯連通圖就是圖中任意兩點之間至少有一條通路。

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

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

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

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

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

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

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

答案:對連通圖就是圖中任意兩點之間有一條通路。

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

答案:對線性規(guī)劃問題減少一個變量，目標值不會比原來變差。

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

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

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

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

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

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

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

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

原問題可行對偶問題不可行時，可用對偶單純形法計算

答案:錯原問題有多重解，對偶問題也有多重解

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

答案:錯對偶問題有可行解，原問題無可行解，則對偶問題具有無界解

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:（4，1）沒達到目標的差值稱為負偏差

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

答案:錯一對正負偏差變量至少一個大于零

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

答案:對正偏差變量大于等于零，負偏差變量小于等于零

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對緊前工序是前道工序

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

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

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

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

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

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

f

≥0

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

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

答案:錯求最小樹可用破圈法

答案:對Dijkstra算法要求邊的長度非負

答案:對這學(xué)期在運籌學(xué)中自己的學(xué)習目標及規(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

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

）

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

）

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

）

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

）

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

）

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

）

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

）

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

）

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

）

答案:錯度為0的點稱為懸掛點。（

）

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

）

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

）

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

）

答案:對無孤立點的圖一定是連通圖。（

）

答案:錯/ananas/latex/p/94556

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

）

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

）

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

）

答案:對/star3/origin/c0ac4e45b942c4a4ccbc6d9906eb50dc.png

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

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

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

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

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

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

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

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

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

答案:首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值/star3/origin/d41b49680905341c1e53d0dd351d492a.png

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

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

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

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

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

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

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

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

）

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

）

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

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

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

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

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

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

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

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

）。

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

答案:錯運籌學(xué)是一門以決策支持為目標的學(xué)科。

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

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

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

)

答案:錯處理風險型決策問題時常用的方法是根據(jù)期望收益最大原則進行分析。(

)

答案:對利用決策樹對多階段風險型決策問題進行分析通常也是依據(jù)期望值準則。(

)

答案:對決策按照時間長短可以分為(

)

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

)

答案:單目標決策;多目標決策費用分析是存儲論研究的基本方法。(

)

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

)

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

)

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

)

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

)

答案:對網(wǎng)絡(luò)圖可以有多個總起點事項和多個總終點事項。(

)

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

)

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

)

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

)

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

)

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

)

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

)

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

)

答案:錯目標規(guī)劃被認為是一種較之線性規(guī)劃更接近于實際決策過程的決策工具。(

)

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

)

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

)

答案:對常用于求解運輸問題初始基可行解的方法有(

)

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

)

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

)

答案:對資源的影子價格是一種邊際價格。(

)

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

)

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

)

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

)

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

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

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

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

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

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

答案:將絕對值化為兩個不等式，則標準形式為/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ōu)，如不是請進行調(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