5.7 整数规划如果掌管线性规划的精灵出现,允许全世界的线性规划方法使用者许一个愿望,他们肯定会异口同声地祈求精灵赐给他们整数解.有一个原因显而易见,就是希望避免麻烦,比如要求生产33+1/3个产品的生产方案就相当棘手.但是,最主要的原因还是为了把决策归结为一系列独立的选择.是否应该建造一座新工厂?请回答"是"或者"不是".是否应该生产销售一种新产品?请回答"是"或者"不是".如果可以引入只能取值0或1,不能取分数或小数值的变量,那么线性规划模型就能给出这样的决策.这是线性规划的一类推广,它虽然威力强大,但是现阶段却离不开巨大的计算成本.
对变量附加整数限制之后,线性规划模型就不符合Dantzig的理论了,因此无法由