問題詳情

二、某製造公司設有四座廠房以生產四種不同產品,下表列出各廠房所負責生產的產品組合。根據過去資料顯示這四座廠房每日的產能分別為:250、180、300 和 200 件,而這四種產品每日的需求量分別為:200、150、350 和 100 件。該公司主管希望能夠決定出各廠房的生產排程,以滿足所有產品的需求。(每小題 10 分,共 20 分) 



【題組】⑴假如生產這四種產品各一件所需的人力與物料都非常類似,請將此一生產排程問題表為一種最大流量問題(maximal flow problem),需以網路圖表示。

參考答案