若某鉆井隊(duì)要從以下10個(gè)可供選擇的井位中確定5個(gè)鉆井探油。使總的鉆探費(fèi)用為最小。若10個(gè)井位的代號(hào)為S1,S2.…,S10相應(yīng)的鉆探費(fèi)用為C1,C2,…C10,并且井位選擇要滿(mǎn)足下列限制條件:
(1)在s1,s2,S4中至多只能選擇兩個(gè);
(2)在S5,s6中至少選擇一個(gè);
(3)在s3,s6,S7,S8中至少選擇兩個(gè);
試建立這個(gè)問(wèn)題的整數(shù)規(guī)劃模型
說(shuō)明能否用先求解相應(yīng)的線性規(guī)劃問(wèn)題然后四舍五入的辦法來(lái)求得該整數(shù)規(guī)劃的一個(gè)可行解。