03(7页)分析和总结.pdfVIP

第3章 整数规划 第3章 整 数 规 划 3.1 整数规划问题举例 前面介绍的数学规划问题，决策变量 是连续变量，但在有些实际问题中，决策变量x i 只能取整数值，这类问题称为整数规划问题，其中整数线性规划是最常遇到的。 【例3-1】钢铁厂板坯物流管理。为防止连铸的板坯降温，要用保温罩保温并迅速送 热轧厂，因此，准时配车很有必要。为制定最优的配车计划，设 为 i 车装载j 板坯的决x ij 策变量，它是0-1变量， =1表示i车装j 板坯； =0表示i车不装j 板坯。则可构成如x x ij ij 下优化模型： min f (x)c xk ij ij s.t. x 1i j i=1，2，„，m ij j  x 1 j=1，2，„，s ij i j 式中 ck ——在第k阶段用车i装载j 板坯的运行时间； ij 第一个约束式表示一辆车只装一类板坯；第二个约束式表示对一类板坯只分配一辆车。 这是一个线性0-1规划问题，是典型的指派问题。 【例3-2】氧气生产计划问题。设有N 台制氧机，在计划周期 T 内，各个时段上的 氧气需求量已知，要求在满足各种需求条件下，机组的组合与负荷的分配，使总电能消耗 最少。 设x 为第i台制氧机在第t时段的状态变量，x =1表示运行，x =0表示不运行。 it it it 设y 为第i台制氧机在第t时段的决策变量，y =1表示启动，y =0表示不启动。 it it it 则可构造如下数学模型 T N min f x F f (p )K y it gi,min gi it i it t1 i1 N s.t. x (P P )P i=1，2，„，T ≥ it i,max i,min