問答題

【簡答題】分支定界法包含兩個重要概念，即“分支”和“定界”。試述這兩個概念的基本含義

答案： “分支”：若x_k不為整數(shù)，將對應的線性規(guī)劃問題分別加入兩個不等式，即x

你可能感興趣的試題

【簡答題】什么是平衡運輸問題？該類問題數(shù)學模型上有什么樣的特征？

答案：平衡運輸問題指的是總供給等于總需求的運輸問題。其特點如下：
1）系數(shù)矩陣全部由0和1兩種元素值組成，前m行每行...

【簡答題】什么是影子價格？影子價格有什么作用？

答案：把在一定條件下的最優(yōu)生產(chǎn)方案中，某種資源增加或減少一個單位給總收益帶來的改變量，稱為此種資源在一定條件的影子價格。作用：...