1.0-1型整数规划
(1)原理
假设有m个互相排斥的约束条件 ,为了保证m个约束条件只有一个起作用,引入m个0-1变量:
yi=1,第i个约束起作用;
yi=0,第i个约束不起作用;i=1,2,...,m
设M为一个充分大的常数,
则约束表示为:
(1)原理
假设有m个互相排斥的约束条件 ,为了保证m个约束条件只有一个起作用,引入m个0-1变量:
yi=1,第i个约束起作用;
yi=0,第i个约束不起作用;i=1,2,...,m
设M为一个充分大的常数,
则约束表示为: