二、某製造公司設有四座廠房以生產四種不同產品,下表列出各廠房所負責生產的產品組
合。根據過去資料顯示這四座廠房每日的產能分別為:250、180、300 和 200 件,而
這四種產品每日的需求量分別為:200、150、350 和 100 件。該公司主管希望能夠決
定出各廠房的生產排程,以滿足所有產品的需求。(每小題 10 分,共 20 分)
申論題內容
⑴假如生產這四種產品各一件所需的人力與物料都非常類似,請將此一生產排程問
題表為一種最大流量問題(maximal flow problem),需以網路圖表示。