電信公司要在15個城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設(shè)方案，使得總費用最小。

求下圖中從v₁到v₃短路。

用割平面法解整數(shù)規(guī)劃問題

用隱枚舉法求解規(guī)模0－1規(guī)劃問題：

某5×5指派問題效率矩陣如下，求解該指派問題。

用匈牙利法求解下列的指派問題，已知效率矩陣如下：

求解系數(shù)矩陣C的指派問題。

一個公司經(jīng)理要分派4個推銷員去4個地區(qū)推銷某種商品。4個推銷員各有不同的經(jīng)驗和能力，因而他們在每一地區(qū)能獲得的利潤不同，其估計值如下表所示：

問：公司經(jīng)理應(yīng)怎樣分派4個推銷員才使總利潤最大？

有甲、乙、丙、丁四個人，要分別指派他們完成A、B、C、D四項不同的工作，每人做各項工作所消耗的時間如下表所示：

問：應(yīng)該如何指派，才能使總的消耗時間為最少？

求解指派問題，并求出最小費用。