你可能感興趣的試題

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

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