是先對各個空格尋求一條閉合的改進路線,然后按每條改進路線計算每個空格的改進路線的方法
用表上作業(yè)法求給出運輸問題的最優(yōu)解(M是任意大正數)
運籌學主要運用數學方法研究各種系統的優(yōu)化途徑及方案。為決策者提供科學的決策依據
用大M法求解如下線性規(guī)劃模型:
已知線性規(guī)劃問題 對偶變量y1,y2,其對偶問題的最優(yōu)解是y1*=4,y2*=1,試應用對偶問題的性質,求原問題的最優(yōu)解。
對偶問題是: 最優(yōu)解X=(0,0,4,4)T 目標函數最優(yōu)值為44。