对偶问题
分类:决策科学368字
指与线性规划问题数学模型中的各个变量系数、数学符号严格对应的问题。对任一个求目标函数最大值的线性规划问题,都必然存在一个与之相对应的求解目标函数最小值的线性规划问题,反之亦然。如果把求解目标最大值的线性规划问题视为原始问题,则与之相对应的求目标函数最小值的线性规划问题称为对偶问题。当原始问题为满足约束条件:
则其对偶问题为 ...... (共368字) [阅读本文]>>任何一个线性规划问题都存在对偶问题,且它们的最优目标函数值相等,原始问题的基本可行解、最优解对应于对偶问题的检验数;原始问题的检验数对应于对偶问题的基本可行解、最优解。原始问题与对偶问题的这种对应由数学上的对偶