所屬科目:作業研究
(一)建構可使每週總利潤最大化的線性規劃模式。
(二)請利用單純法(simplex method)求解此線性規劃問題產品 P1 與 P2 每 週的生產量及總利潤的最佳解。
(三)請詳細說明,若公司每週可再增加一個小時的產能,則應該選擇增加那一 個部門的產能,才可使每週總利潤增加最多?此時每週總利潤為多少?
(一)請以匈牙利法(Hungarian method)進行這三台機器的安裝位置指派, 以使總物料搬運頻率為最小。
(二)若表一內的數值代表機器被分配在各候選位置的利潤,請以匈牙利法進行這三台機器的安裝位置指派,以使總利潤為最大。
三、某新設大學欲在主要建築物間鋪設光纖網路,以使主要建築物間網路能 夠通連。下圖結點為需通連光纖網路的各建築物,圖中各結點間弧上之數字為各建築物間鋪設光纖網路所需之距離。請求解應如何鋪設光纖網 路方可使鋪設總距離最短?(最終答案需寫出那些結點必須相連及其總距離)。
(一)以 Laplace 準則求算最佳方案及其預期年收益。
(二)以小中取大(maximin)準則求算最佳方案及其預期年收益。
(三)以 Hurwicz 準則(樂觀指數 α = 0.4)求算最佳方案及其預期年收益。
(四)請求算 A, B, C, D 四個方案分別適用於樂觀指數各為多少的範圍?
(一)寫出此問題的一階移轉機率矩陣(transition matrix)。
(二)計算穩定狀態機率。
(三)若此消費性產品的市場有 10,000 名消費者,每位消費者平均一年購買 一次,A, B, C 品牌的單位售價分別為$600, $900, $1,200。請計算長期下來該消費性產品每年的總銷售額為多少?