线性规划问题必须是标准形式或者等价于标准形式，对偶问题的最优解存在且有限。1、线性规划问题必须是标准形式或者等价于标准形式：标准形式是指目标函数为最小化形式，约束条件为等式形式，且所有变量的取值范围为非负数。2、对偶问题的最优解存在且有限：就是说问题必须有有限的最优解。