运筹帷幄之中
决胜千里之外
运筹学课件
整数线性规划
Integer Linear Programming
第一节整数规划问题的特点及应用
在整数规划模型中,逻辑变量起着很大的作用,下面说明逻辑变量的应用:
第二节割平面法
问题:
解:用割平面法。
1。先解去掉取整条件的线性规划问题
2
x2
5/2
0
1
1/2
-1/2
3
x1
13/4
1
0
-1/4
3/4
cj
3
2
0
0
cj-zj
0
0
-1/4
-5/4
cB
xB
b
x1
x2
x3
x4
设其最终单纯形表为
2。找出非正数解变量中分数部基变量(此处为x2),并写出这一行的约束
将上式中所有常数写成正数和一个正分数之和
分数项移到右边,整数项移到左边
川大《运筹学》课件-4 整数规划 来自淘豆网m.daumloan.com转载请标明出处.
