线性规划和整数规划的区别是什么?

Question

如题所述

Answer 1

线性规划是所有约束条件和目标函数都是线性的，即未知数的次数均为一次。线性规划包括线性整数规划；

整数规划是线性规划中未知数只能取整数的那种特例。一般的线性规划是由最优解的，一般的整数规划是NP的。

Answer 2

1, 线性规划包括线性整数规划；
2,一般的线性规划是由最优解的，一般的整数规划是NP的。