分別用西北角法、最低費(fèi)用法和運(yùn)費(fèi)差額法,求下面運(yùn)輸問(wèn)題(見(jiàn)表)的初始可行解,并計(jì)算其目標(biāo)函數(shù)。 以最低費(fèi)用法所得的解為初始基礎(chǔ)可性解,用表上作業(yè)法(踏石法)求出最優(yōu)解。
下表是一線性規(guī)劃最優(yōu)解的單純形表 原問(wèn)題為max型,x4,x5為松弛變量,x6為剩余變量。 (1)求資源1、2、3的邊際值各是多少?(x4,x5是資源1、2的松弛變量,x6是資源3的剩余變量) (2)求Δb1,Δb2的靈敏度范圍。
(1)q1=11,q2=0,q3=-1。 (2) 同理有-2≤Δb2≤+∞
用對(duì)偶單純形法求下面問(wèn)題:
最優(yōu)解為x1=14,x2=33,目標(biāo)函數(shù)值為254。