0-1规划介绍
发布时间：2023-02-08 07:05:25 来源：文档文库
小
中
大
字号：
2.50-1规划在军队管理、作战指挥、计算机辅助决策中常常会碰到一类分配问题，又称指派问题。这是指有m个单位或人去完成，条件是（1）每项工作只能分配给一个单位或人去完成；（2）每个单位或人只能接受其中一项工作。问题是怎样合理分配，才能使总的费用最小或总的效益最高？例16我军有D1、D2、D3、D4四个导弹阵地，同时射击地方A1、A2、A3、A4四架敌机。根据敌机来袭方向和阵地位置等，算得每个导弹阵地对各架敌机的击毁概率如表2-21。试给每个导弹阵地分配一架敌机，给每架敌机分配一个导弹阵地，使得对敌机的击毁概率最大。解：设xij为问题的决策变量，它只取0，1两种值。我们定义1当把阵地Di分配给目标Aj时，xij0当不把阵地Di分配给目标Aj时。j=1,2,3,4。i=1,2,3,4；得线性规划maxP0.6x110.9x120.4x120.6x140.8x210.6x220.8x230.6x240.4x310.8x320.6x330.8x340.6x410.9x420.8x430.2x44表2-21击毁概导弹阵率地0.60.80.40.60.90.60.80.90.40.8 