A.分配問題是一個高度退化的運輸問題
B.可以用表上作業(yè)法求解分配問題
C.從分配問題的效益矩陣中逐行取其最小元素,可得到最優(yōu)分配方案
D.匈牙利法所能求解的分配問題,要求規(guī)定一個人只能完成一件工作,同時一件工作也只給一個人做
您可能感興趣的試卷
你可能感興趣的試題
A.唯一最優(yōu)解
B.無可行解
C.多重最佳解
D.無窮多個最優(yōu)解
A.求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題,然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解
B.用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題,當(dāng)?shù)玫蕉嘤谝粋€可行解時,通常任取其中一個作為下界
C.用割平面法求解整數(shù)規(guī)劃時,構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解
D.用割平面法求解整數(shù)規(guī)劃問題時,必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)
A.單純形表
B.分枝定界法
C.表上作業(yè)法
D.匈牙利法
A.純整數(shù)規(guī)劃
B.混合整數(shù)規(guī)劃
C.0—1規(guī)劃
D.線性規(guī)劃
A.整數(shù)
B.0或1
C.大于零的非整數(shù)
D.以上三種都可能
A.仍然可以應(yīng)用表上作業(yè)法求解
B.在應(yīng)用表上作業(yè)法之前,應(yīng)將其轉(zhuǎn)化為平衡的運輸問題
C.可以虛設(shè)一個需求地點,令其需求量為供應(yīng)量與需求量之差。
D.令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù))
E.可以虛設(shè)一個庫存,令其庫存量為0
A.約束方程矩陣具有稀疏結(jié)構(gòu)
B.基變量的個數(shù)是m+n-1個
C.基變量中不能有零
D.基變量不構(gòu)成閉回路
A.仍然可以應(yīng)用表上作業(yè)法求解
B.在應(yīng)用表上作業(yè)法之前,應(yīng)將其轉(zhuǎn)化為平衡的運輸問題
C.可以虛設(shè)一個需求地點,令其需求量為供應(yīng)量與需求量之差
D.令虛設(shè)的需求地點與各供應(yīng)地之間運價為M(M為極大的正數(shù))
最新試題
某高中畢業(yè)生選擇報考大學(xué)的專業(yè)時,應(yīng)采用的決策方法是()
線性規(guī)劃每一個問題都有一個明確的目標,這些目標可以用一組決策變量的線性函數(shù)來表示。
線性規(guī)劃可行域的頂點對應(yīng)的解為()。
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是()
不屬于時間序列組成形式的是()
不屬于微觀經(jīng)濟預(yù)測的內(nèi)容是()
關(guān)于運籌學(xué)與決策過程,下列說法對的是()。
決策標準中,需要決策者確定概率的是()
決策標準中,又稱為貝葉斯標準的是()
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()