有4個工人,要指派他們分別完成4項(xiàng)工作。每人做各項(xiàng)工作所消耗的時間(h)如下表,問如何分派工作,使總的消耗時間最少?
下表是一線性規(guī)劃最優(yōu)解的單純形表
原問題為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≤+∞