數(shù)學(xué)建模-零件加工

1、零件加工2一、問題重述一、問題重述計劃作業(yè)問題中的車間作業(yè)問題是一個具有一定實(shí)際研究價值與應(yīng)用價值的數(shù)學(xué)建模問題，它主要研究的是n個零件在m臺機(jī)器上的有序加工問題。在該問題中每一個零件都具有自己的“加工時間”、“完工時間”以及“工件價值”，需要我們構(gòu)建模型，將各個零件的加工順序進(jìn)行排列，以求得平均加工時間亦或是工件總價值的極值問題。這次所需要我們求解的五個問題，實(shí)則是一個遞進(jìn)的研究過程，我們可以依據(jù)這五個問題，從最簡單的情況出發(fā)，不斷地

2、發(fā)散以及擴(kuò)展，最終得到一個普遍的研究方法。問題一：要求我們將十種零件在一個工作程序中進(jìn)行排序，依據(jù)十個零件的加工時間，求得平均時間的最小值。問題二：要求我們在第一題的基礎(chǔ)上引入“完工時間”來限制零件加工的排序，以求得平均時間的最小值。問題三：再一次引入?yún)?shù)“工件價值”伴隨著完工時間的限制，尋求總價值的最大化。問題四：加工的程序從一個加工程序變成串聯(lián)的兩個程序，加入了加工程序之間過渡時的等待時間的限制與思考，求解平均時間的最小值。第五題：