01型整数线性规划模型理论
101型整数线性规划01型整数线性规划是一类特殊的整数规划它的变量仅取值0或1其模型如下
mi
fcTxAxbstxj取0或1j12
其中cc1c2

bb1b2
bm
T
c
xx1x2
T
x
Aaij
T
m

称此时的决策变量为01变量或称二进制变量在实际问题中如果引进01变量就可以把各种需要分别讨论的线性或非线性规划问题统一在一个问题中讨论了2求解01型整数线性规划的分支界定法Matlab指令xbi
tprogfAb求解01型整数线性规划用法类似于li
progxbi
tprogfAbAeqbeq求解下述线性规划问题
mi
zfTxAxbAxbAeqxbeqx分量取0或1
xbi
tprogfAbAeqbeqx0指迭代初值x0如果没有不等式约束可用代替Ab表示默认如果没有等式约束可用代替Aeq和beq表示默认用xfval代替上述各命令行中左边的x则可得到最优解处的函数值fval例如：求解01型整数线性规划模型
mi
Zxi
i1


x1x2x3x4x52x3x5x6x8x93xxxx24679x1x22x30xx0st47x1x22x50xx067x5x80x1x22x90xj0或1j129
用Matlab软件编程可解得x1x2x3x6x7x91其他变量为0共六门课满足
f所给条件Matlab程序代码如下：co
es19a111110000001011011000101101112000000000100100110020000000001100000010010110000002b232000000A544343223xbi
tprogcabfAx运行结果：Optimizatio
termi
atedx110011110f20
fr