整数规划问题探究.ppt

设 xj= 10 --- 决策j问题的答案是“是” --- 决策j问题的答案是“否” max z = 18x1 + 10x2 + 12x3+8x4 12x1 +6 x2 +10x3+ 4x4 ≤ 20 x3+ x4 ≤ 1 （建1个配送中心） x3 ≤ x1 x4 ≤ x2 xj = 0或1(j=1,2,3,4) 最优解 x1 =1，x2=1 案例练习 例1：某油田在10个有油气构造处要选择若干个钻探采油，设第j个构造开采时需投资aj元，投产后预计年收净益为cj元，若该油田投资的总限额为b元，问：应选择哪几个构造开采最为有利？ 设 xj= 10 --- 选择开采第j个构造 ---不选择开采第j个构造 max z=Σcjxj j=1 10 ∑ajxj? b xj＝0或1 (j=1,2,---,10) j=1 10 -----年总收益 ----投资额限制 1、表示选择性决策 若在开采时还需满足下述条件： （a）若开采8号，则必须同时开采6号； （b）若开采5号，则不许