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

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

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