一是增加敏感度分析的直观程度(例如,对偶问题的优解就是原问题约束的影子价格),二是在改变某些条件导致原问题无可行解时,可以借助仍然有可行解的对
1.原始问题假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束优化问题:称为约束优化问题的原始问题。现在如果不考虑约束
对偶问题是实质相同但从不同角度提出不同提法的一对问题。对偶现象是许多管理与工程实际中存在的一种普遍现象。例如,企业怎样充分利用现有人力、物力
如果对偶间隙消失了,也就是说,如果对偶问题存在着优点λ*,μ*并且使其对应的优值等于p*,这时会发生什么情况呢?还记得上一节我们证明的过程么: (4)
每个线性规划问题都有一个与之对应的对偶问题,对偶问题有非常良好的性质: (1)对偶问题的对偶是原问题 (2)无论原始问题是否为凸的,对偶问题都是凸优化
企业的生产计划优化问题就是一类对偶问题。 例如:某厂生产A,B, C三种产品,每种产品的单位利润分别为12,18和15,资源消耗如下表,求总利润大的生产方案