高普考題庫
104 年 104年公務人員高等考試三級考試暨普通考試・作業研究
申論 2某製造公司設有四座廠房以生產四種不同產品,下表列出各廠房所負責生產的產品組合。根據過去資料顯示這四座廠房每日的產能分別為:250、180、300 和200 件,而這四種產品每日的需求量分別為:200、150、350 和100 件。該公司主管希望能夠決定出各廠房的生產排程,以滿足所有產品的需求。(每小題10 分,共20 分)廠房 產品組合A 1、2、3B 2、3C 1、3、4D 1、3、4㈠假如生產這四種產品各一件所需的人力與物料都非常類似,請將此一生產排程問題表為一種最大流量問題(maximal flow problem),需以網路圖表示。㈡請利用最大流量演算法求出每一廠房生產其產品組合的數量及總生產量。