有4個工人，要指派他們分別完成4項工作。每人做各項工作所消耗的時間（h）如下表，問如何分派工作，使總的消耗時間最少？

分別用西北角法、最低費用法和運費差額法，求下面運輸問題（見表）的初始可行解，并計算其目標函數。
以最低費用法所得的解為初始基礎可性解，用表上作業(yè)法（踏石法）求出最優(yōu)解。

下表是一線性規(guī)劃最優(yōu)解的單純形表

原問題為max型，x₄，x₅為松弛變量，x₆為剩余變量。
（1）求資源1、2、3的邊際值各是多少？（x₄，x₅是資源1、2的松弛變量，x₆是資源3的剩余變量）
（2）求Δb₁，Δb₂的靈敏度范圍。

用對偶單純形法求下面問題：

寫出下問題的對偶問題，解對偶問題，并證明原問題無可行解。