你可能感興趣的試題

若某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油。使總的鉆探費用為最小。若10個井位的代號為S₁，S₂．…，S₁₀相應(yīng)的鉆探費用為C₁，C₂，…C₁₀，并且井位選擇要滿足下列限制條件：
（1）在s₁，s₂，S₄中至多只能選擇兩個；
（2）在S₅，s₆中至少選擇一個；
（3）在s₃，s₆，S₇，S₈中至少選擇兩個；
試建立這個問題的整數(shù)規(guī)劃模型

說明能否用先求解相應(yīng)的線性規(guī)劃問題然后四舍五入的辦法來求得該整數(shù)規(guī)劃的一個可行解。