有7個(gè)零件，先要在鉆床上鉆孔，然后在磨床上加工，下表列出了各個(gè)零件的加工時(shí)間，確定各零件加工順序，以使總加工時(shí)間最短

在一臺車床上要加工7個(gè)零件，下表列出它們的加工時(shí)間，請確定其加工順序，以使各零件在車間里停留的平均時(shí)間最短。

某工廠根據(jù)合同定做一些零件，這些零件要求先在車床上車削，然后再在磨床上加工，每臺機(jī)器上各零件加工時(shí)間如表所示：

應(yīng)該如何安排這五個(gè)零件的先后加工順序才能使完成這五個(gè)零件的總的加工時(shí)間為最少？

某車間只有一臺高精度的磨床，常常出現(xiàn)很多零件同時(shí)要求這臺磨床加工的情況，現(xiàn)有六個(gè)零件同時(shí)要求加工，這六個(gè)零件加工所需要的時(shí)間如表所示：

我們應(yīng)該按照什么樣的加工順序來加工這六個(gè)零件，才能使得這六個(gè)零件在車間里停留的平均時(shí)間為最少？

石油輸送管道鋪設(shè)最優(yōu)方案的選擇問題：如圖所示，其中A為出發(fā)點(diǎn)，E為目的地，B、C、D分別為三個(gè)必須建立油泵加壓站的地區(qū)，其中的B1、B2、B3；C1、C2、C3；D1、D2分別為可供選擇的各站站點(diǎn)。圖中的線段表示管道可鋪設(shè)的位置，線段旁的數(shù)字為鋪設(shè)管線所需要的費(fèi)用，問如何鋪設(shè)管道才使總費(fèi)用最?。?img src="https://newimg.ppkao.com/2019-06/wangjing/2019062815485890323.jpg" />