判斷題整數規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到()

您可能感興趣的試卷

你可能感興趣的試題

8.單項選擇題有m個產地n個銷地的平衡運輸問題模型具有特征()

A.有mn個變量m+n個約束…m+n-1個基變量
B.有m+n個變量mn個約束
C.有mn個變量m+n-1約束
D.有m+n-1個基變量,mn-m-n-1個非基變量

9.單項選擇題互為對偶的兩個線性規(guī)劃問題的解存在關系()

A.原問題無可行解,對偶問題也無可行解
B.對偶問題有可行解,原問題可能無可行解
C.若最優(yōu)解存在,則最優(yōu)解相同
D.一個問題無可行解,則另一個問題具有無界解

10.單項選擇題m+n-1個變量構成一組基變量的充要條件是()

A.m+n-1個變量恰好構成一個閉回路
B.m+n-1個變量不包含任何閉回路
C.m+n-1個變量中部分變量構成一個閉回路
D.m+n-1個變量對應的系數列向量線性相關