某鉆井隊(duì)要從以下10個(gè)可供選擇的井位中確定5個(gè)鉆井探油，使總的鉆探費(fèi)
用為最小，若10個(gè)井位的代號(hào)為s1，s2，…s10，相應(yīng)的鉆探費(fèi)用位c1，c2，…c10，，并且選擇上要滿足下列限制條件： 
1）選擇了s3或s4，就不能選s5，反過(guò)來(lái)也一樣 
2）在s5，s6，s7，s8中最多只能選兩個(gè) 
試建立這個(gè)問(wèn)題的模型

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

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

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

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

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

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