某工廠根據(jù)合同定做一些零件,這些零件要求先在車床上車削,然后再在磨床上加工,每臺機器上各零件加工時間如表所示: 應該如何安排這五個零件的先后加工順序才能使完成這五個零件的總的加工時間為最少?
某車間只有一臺高精度的磨床,常常出現(xiàn)很多零件同時要求這臺磨床加工的情況,現(xiàn)有六個零件同時要求加工,這六個零件加工所需要的時間如表所示:
我們應該按照什么樣的加工順序來加工這六個零件,才能使得這六個零件在車間里停留的平均時間為最少?
石油輸送管道鋪設最優(yōu)方案的選擇問題:如圖所示,其中A為出發(fā)點,E為目的地,B、C、D分別為三個必須建立油泵加壓站的地區(qū),其中的B1、B2、B3;C1、C2、C3;D1、D2分別為可供選擇的各站站點。圖中的線段表示管道可鋪設的位置,線段旁的數(shù)字為鋪設管線所需要的費用,問如何鋪設管道才使總費用最???