高普考題庫
109 年 109年公務人員高等考試三級考試暨普通考試・作業研究
申論 3某公司有3種客製產品(產品1,2,3)需要在7天依序完成,其中每一產品都至少分配1天生產,而第2個產品則至少要2天,另外第3個產品最多只能分配3天生產。每個產品所需之製造成本與所投入總天數有關,完成天數越少所需投入的成本則越多。下表為各個產品相對不同完成天數與成本的對應表。該公司想利用動態規劃決定3種客製產品所投入之天數以使總成本最低。生產成本天數客製產品140NA(不可行)9041520NA(不可行)㈠請定義階段(stage)、狀態(state)與決定(decision)。(5分)㈡請以動態規劃的方式求解最佳解並以決策樹表示。(15分)