運籌學(xué)判斷題和填空題.
判斷題、錯的改正.
1.線性規(guī)劃問題的可行解若為最優(yōu)解,則該可行解一定是基可行解.
2.若線性規(guī)劃問題存在最優(yōu)解,它一定可以在可行域的某個頂點達(dá)到.
3.單純形法計算中,若不按最小比值原則選出基變量,則在下一個解中至少有一個基變量的值為負(fù).
4.用最小元素法求得運輸問題的初始方案,從任一非基格出發(fā)都存在m+n-1個閉回路.
5.割平面方程是決策變量取整數(shù)的一個必要條件.
6.割平面有可能割去非最優(yōu)解的整數(shù)解.
填空題、
m個產(chǎn)地,n個銷地,產(chǎn)銷平衡的運輸問題模型中,有( )個非零的基變量,系數(shù)矩陣中有( )個列向量線性無關(guān),模型包括( )個變量,( )個約束方程,模型最多可以有（
）個獨立方程
bingyun大哥再麻煩你一下,那如果不加非負(fù)約束就不對了吧?分是你的了,還有最后一個判斷：“用分枝定界法得到松弛問題的多個可行解,可任取一個為整數(shù)規(guī)劃問題目標(biāo)函數(shù)值的上界”拜托了!