• 整数规划

    要求变量取整数值的数学规划。若要求所有变量取整数值,则称为纯整数规划,它的一类特殊情形为变量只能取0或1的情形,称为0-1规划。纯整数规划可以转换成0-1规划。若只是要求部分变量取整数值,则称为混合整数规划。整数规划一词常指纯整数规划。要求变量取整数值的线性规划称为线性整数规划。整数规划在军事上...

    线性规划 单纯形法

  • 0-1整数规划

    决策变量只取0或1的整数规划。又称0-1规划。通常指0-1线性整数规划。例如,有m类武器,n种运载工具,第j种运载工具每件可装第i类武器aij件,第i类武器总数为bi,设所使用第j种运载工具的数量为xj,使用第j种运载工具每件所需费用为cj,求一费用最小的分配方案问题,其标准形式如下:     ...

1/1页
跳转到: GO 每页