作業研究 小考 B (2008/3/25)
學號: ____________________ 班級: ________ 姓名:
____________
*** 答案請直接寫在題目卷空白處, 並標清楚題號;
題目卷需繳回 ***
(第一題的數字比較少, 建議寫背面; 第二題寫正面,
可減少翻頁看題目的次數... 作答效率最佳化 ;-) )
第一題: 傢具剪裁問題
A furniture manufacturer needs to
produce 42 tables and 185 chairs by carving them out from
timbers of a standard size. Three carving patterns are available. One
yields 3 tables with 38% waste, the second gives 9 chairs with 26%
waste, and the last produces 1 table and 7 chairs with 22% waste.
The manufacturer seeks a minimum waste way to fulfill its
production requirement. (Unused tables and chairs do not count as waste.)
Please write down a linear programming model for this problem by (1)
defining your variables clearly and (2) writing down the objective
function and the constraints using the lp_solve format.
第二題: 生產時程問題
「熱力四射」公司生產暖氣機。 根據過去的經驗,
預期每一季的銷售量分別為 2300 部, 920 部, 490 部, 1260 部。
工廠的生產量為每季 1250 部, 每部成本 8357 元; 若加班趕工, 可再增產
350 部, 但這些趕工完成的機器, 每部成本要再加 635 元。
因此若遇到次季是旺季, 必須預先過量生產, 並置於倉儲。
每部暖氣機置於倉儲的成本是每季 348 元。
「熱力四射」 公司希望以最低的成本滿足銷售需求。
假設年復一年, 這些數字都不會改變,
而且我們不考慮汰舊換新問題 -- 舊型號也可以與新型號一併出清,
納入次季甚至次年度的交貨數量。
請為此問題寫出線性規劃模型: (1) 清楚定義你的決策變數 (2) 以 lp_solve
的格式寫下目標函數及限制條件。 注意: 此題與上課所講的範例略有不同!