双是一种替代配方，可以用于获得最佳解决方案的线性编程问题。
每个线性编程问题都称为原始问题可以转换为双问题。
双重的有用性：
原始中的决策变量的数量等于双重的约束数。双重中的判定变量的数量等于原始的约束数。由于与解决变量较少的问题相比，它可以更容易地解决较少限制的问题，因此双重使我们能够灵活地选择要解决的问题。
数学表示
以矩阵形式，我们可以表达原始问题： 1）最大化CT.X受轴≤b，x≥0; 和相应的双重问题是， 最小化B.T.y受到aT.Y≥C，y≥0。 2）替代的原始制剂是 最大化C.T.x受斧头≤c; 与相应的不对称双问题， 最小化B.T.y受到aT.Y = C，Y≥0。 |
一个例子：
原始最小化 40X.1+ 44 x2+ 48倍3.受到约束 X1+ 2 x2+ 3x.3.> = 20. 4 x1+4 x2+4 x3.> = 30. X1，X2和X3.> = 0. |
问题的双重是 最大化20Y1 + 30Y2受到 y1+ 4 y2<= 40. 2Y.1+ 4Y.2<= 44. 3Y.1+ 4Y.2<= 48. y1，Y.2> = 0. |
本文已被研究和编写商业概念团队。它已被MBA Skool团队审查和发布。beplayer官网MBA Skool的内容仅供教beplayer官网育和学术目的而创建。
浏览更类似的术语的定义和含义。管理词典从6个类别覆盖2000多个业务概念。
搜索和探索：经营理念
