<dl id="icdng"><button id="icdng"></button></dl>
有四項(xiàng)工作要甲、乙、丙、丁四個(gè)人去完成．每項(xiàng)工作只允許一人去完成。每個(gè)人只完成其中一項(xiàng)工作，已知每個(gè)人完成各項(xiàng)工作的時(shí)間如下表。問應(yīng)指派每個(gè)人完成哪項(xiàng)工作，使總的消耗時(shí)間最少？
若某鉆井隊(duì)要從以下10個(gè)可供選擇的井位中確定5個(gè)鉆井探油。使總的鉆探費(fèi)用為最小。若10個(gè)井位的代號為S1，S2．…，S10相應(yīng)的鉆探費(fèi)用為C1，C2，…C10，并且井位選擇要滿足下列限制條件： （1）在s1，s2，S4中至多只能選擇兩個(gè)； （2）在S5，s6中至少選擇一個(gè)； （3）在s3，s6，S7，S8中至少選擇兩個(gè)； 試建立這個(gè)問題的整數(shù)規(guī)劃模型
說明能否用先求解相應(yīng)的線性規(guī)劃問題然后四舍五入的辦法來求得該整數(shù)規(guī)劃的一個(gè)可行解。
微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費(fèi)搜題
