亚洲国产福利97野狼第一精品,叼嘿软件

填空題在分枝定界法中，若選X_r=4／3進行分支，則構(gòu)造的約束條件應為（），（）。

1.填空題用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）。

2.名詞解釋不平衡運輸問題

m個供應地的供應量不等于n個需求地的總需求量，這樣的運輸問題稱不平衡運輸問題。

3.名詞解釋平衡運輸問題

4.問答題 用表上作業(yè)法求給出的運輸問題的最優(yōu)解

在最優(yōu)調(diào)運方案下的運輸費用最小為118。

5.問答題 給出如下運輸問題

應用位勢法求初始方案的檢驗數(shù)，并檢驗該方案是否為最優(yōu)方案。

非基變量檢驗數(shù)全部非負，該方案為最優(yōu)方案。