CRISP公司制造四種類型的小型飛機(jī)：AR1型（具有一個座位的飛機(jī)）、AR2型（具有兩個座位的飛機(jī)）、AR4型（具有四個座位的飛機(jī)）以及AR6型（具有六個座位的飛機(jī)）。AR1和AR2一般由私人飛行員購買，而AR4和AR6一般由公司購買，以便加強(qiáng)公司的飛行編隊。為了提高安全性，聯(lián)邦航空局（F.A.A）對小型飛機(jī)的制造做出了許多規(guī)定。一般的聯(lián)邦航空局制造規(guī)章和檢測是基于一個月進(jìn)度表進(jìn)行的，因此小型飛機(jī)的制造是以月為單位進(jìn)行的。下表說明了CRISP公司的有關(guān)飛機(jī)制造的重要信息。

CRISP公司下個月可以得到的生產(chǎn)經(jīng)理的總數(shù)是60人。該公司的飛機(jī)制造設(shè)施可以同時在任何給定的時間生產(chǎn)多達(dá)9架飛機(jī)。因此，下一個月可以得到的制造天數(shù)是270天（9*30，每月按30天計算）。JonathanKuring是該公司飛機(jī)制造管理的主任，他想要確定下個月的生產(chǎn)計劃安排，以便使盈利貢獻(xiàn)最大化。

某航空公司擁有10架大型客機(jī)、15架中型客機(jī)和2架小型客機(jī)，現(xiàn)要安排從一機(jī)場到4城市的航行計劃，有關(guān)數(shù)據(jù)如表，要求每天到D城有2個航次（往返），到A，B，C城市各4個航次（往返），每架飛機(jī)每天只能完成一個航次，且飛行時間最多為18小時，求利潤最大的航班計劃。

某公司生產(chǎn)的產(chǎn)品A，B，C和D都要經(jīng)過下列工序：刨、立銑、鉆孔和裝配。已知每單位產(chǎn)品所需工時及本月四道工序可用生產(chǎn)時間如下表所示：

又知四種產(chǎn)品對利潤貢獻(xiàn)及本月最少銷售需要單位如下：

問該公司該如何安排生產(chǎn)使利潤收入為最大？

已知甲、乙、丙、丁四人完成四項工作所需時間如下表，求最優(yōu)分配方案。

求解下列產(chǎn)銷平衡的運(yùn)輸問題：

（1）用西北角法、最小元素法求初始基本可行解；
（2）由上面所得的初始方案出發(fā)，應(yīng)用表上作業(yè)法求最優(yōu)方案。