99热这里有精品,99精品国产高清一区二区三区香蕉

填空題求解純整數(shù)規(guī)劃的方法是割平面法。求解混合整數(shù)規(guī)劃的方法是（）。

1.填空題用割平面法求解整數(shù)規(guī)劃問題時，若某個約束條件中有（）的系數(shù)，則需在該約束兩端擴大適當倍數(shù)，將（）化為整數(shù)。

2.填空題在用割平面法求解整數(shù)規(guī)劃問題時，要求全部變量必須都為（）。

3.填空題若在對某整數(shù)規(guī)劃問題的松弛問題進行求解時，得到最優(yōu)單純形表中，由X。所在行得X₁+1／7x₃+2／7x₅=13／7，則以X₁行為源行的割平面方程為（）。

4.填空題分枝定界法和割平面法的基礎都是用（）方法求解整數(shù)規(guī)劃。

5.填空題對于一個有n項任務需要有n個人去完成的分配問題，其解中取值為1的變量數(shù)為（）個。