第8章 整数规划.pptxVIP

第八章整数规划;整数规划;§1整数规划的图解法;§1整数规划的图解法;例2：

Maxz=3x1+x2+3x3

s.t.

-x1+2x2+x3≤4

4x2-3x3≤2

x1-3x2+2x3≤3

x1,x2,x3≥0为整数;§2整数规划的计算机求解;§2整数规划的计算机求解;§2整数规划的计算机求解;§2整数规划的计算机求解;例2：

Maxz=3x1+x2+3x3

s.t.

-x1+2x2+x3≤4

4x2-3x3≤2

x1-3x2+2x3≤3

x1,x2,x3≥0为整数;§2整数规划的计算机求解;§2整数规划的计算机求解;§2整数规划的计算机求解;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;习题;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§3整数规划的应用;§4整数规划的分枝定界法;§4整数规划的分枝定界法;§4整数规划的分枝定界法;