作業研究如何建立模型

👨🏻‍🏫 學術台數學

[匿名]

2011-05-22 12:23 am

請問該如何建立模型
Atthe machine tool plant, five jobs must be completed each day.
The time it takesto do each job depends on the machine used to do the job.
If a machine is usedat all, there is a setup time required.
The relevant times are given in table2.
The company’s goal is to minimize the sum of the setup and machineoperation times needed to complete all jobs.
Formulate and solve and LP whosewill do this.

圖片參考：http://imgcld.yimg.com/8/n/AC02250521/o/101105210579913869731450.jpg

題目要求min setup times,
但後面machine operation times needed to complete all jobs看不懂是想表達什麼.
table 2的 job 12345下面的數字代表的意思我也想不出來...
希望有人能告訴我,謝謝

更新1:

沒有,這是完整題目的內容我是猜測變數應該是令機器1 為 x1........機器5 為 x5 然後 xi=1 or 0 ,i=1,2,3,4,5 當 xi=1 的時候,相當於機器 i 有運作這樣... 但我無法理解job想表達的意思...所以我解不出LP MODEL.

更新2:

但題目沒有each day operation time(min)這東西阿....... 這應該算是整數規劃嗎?!

更新3:

如果是像我令機器運作與否的話那目標式就是 min z=30x1+40x2+50x3+60x4+20x5 但後面那句machine operation times needed to complete all jobs 感覺應該會變成限制式? 意見裡那個問題我也想知道...因為圖片給的就是這樣我也想知道單位到底是不是min... 如果是的話,那應該就是像意見說的用機記i完成j所需的時間?! 所以我到現在還是只寫得出目標式...剩下所有限制式我都不知道該怎麼猜整個就很困擾囧

回答 (2)

tao

2011-05-22 6:11 am

✔ 最佳答案

似乎在線性規劃問題中缺少五項工作之間可取捨的條件因素,非以要求最少操作時間為標的完成全部五項工作為目標函數
工作1需要使用到機器1有42次機器3有58次機器4有58次
工作2需要使用到機器1有70次機器2有85次機器5有60次
工作3需要使用到機器1有93次機器2有45次機器4有55次
工作4需要使用到機器3有37次機器5有54次
工作5只使用到機器4有38次
機器1裝置時間30分機器2裝置時間40分機器3裝置時間50分
機器4裝置時間60分機器5裝置時間20分
除了上面可解讀的資料外似乎有缺限制條件很不容易建立相關線性模式
請檢察一下有沒有漏掉一些重要條件沒有打進題目內?

2011-05-22 16:04:17 補充：
設置時間(Setup time)是準備該機器執行工作的前置需要時間不同於操作時間(Operation time)，每天都必須完成5項生產線的工作；有關每天作業時間多少？
目標函數 Min Z=30X(1)+40X(2)+50X(3)+60X(4)+20X(5)

2011-05-22 16:13:31 補充：
限制條件 s.t. : 42X(1)+58X(3)+58X(4) <= each day operation time(min)
70X(1)+85X(2)+60X(5) <= " "
93X(1)+45X(2)+55X(4) <= " "
37X(3)+54X(5) <= " "
38X(4) <= each day operation time(min)

2011-05-24 09:00:07 補充：
整數規劃與線性規劃之最大不同在於可行區間，模式設計過程相似。

👍 0 👎 0

老怪物

2011-05-25 1:44 am

不是要 min setup times, 而是要 minimize the sum of the setup and machineoperation times needed to complete all jobs 吧?

表列數字是否單位都是 minutes? 是指用機器 i 完成工作 j 所需時間.

2011-05-24 17:52:26 補充：
Setup time 應該是有使用的 machine 只要一次.
這使我設想中的目標函數不是線性的. (或許我想的不對?)

👍 0 👎 0

收錄日期: 2021-05-04 01:46:24
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110521000010KK05799

檢視 Wayback Machine 備份

作業研究 如何建立模型

回答 (2)

作業研究如何建立模型