某航空公司擁有10架大型客機(jī)、15架中型客機(jī)和2架小型客機(jī),現(xiàn)要安排從一機(jī)場(chǎng)到4城市的航行計(jì)劃,有關(guān)數(shù)據(jù)如表,要求每天到D城有2個(gè)航次(往返),到A,B,C城市各4個(gè)航次(往返),每架飛機(jī)每天只能完成一個(gè)航次,且飛行時(shí)間最多為18小時(shí),求利潤(rùn)最大的航班計(jì)劃。
某公司生產(chǎn)的產(chǎn)品A,B,C和D都要經(jīng)過下列工序:刨、立銑、鉆孔和裝配。已知每單位產(chǎn)品所需工時(shí)及本月四道工序可用生產(chǎn)時(shí)間如下表所示: 又知四種產(chǎn)品對(duì)利潤(rùn)貢獻(xiàn)及本月最少銷售需要單位如下: 問該公司該如何安排生產(chǎn)使利潤(rùn)收入為最大?
已知甲、乙、丙、丁四人完成四項(xiàng)工作所需時(shí)間如下表,求最優(yōu)分配方案。