对偶问题是线性规划中最重要的内容之一。每一个线性规划问题，都存在另一个与它有密切关系的线性规划问

题，其中之一称为原问题，而另一个称为它的对偶问题。对偶理论深刻揭示了每对问题中原问题与对偶问题的内在联系，为进一步深入研究线性规划问题提供了理论依据。

4.1对偶问题的提出

例4.1营养问题

某饲养场所用饲料由n种配料混合而成。要求这种饲料必须含有m种营养成分，而且每单位饲料中第1种营养成

分的含量不能低于b,。已知第；种营养成分在每单位第；种配料中的含量为a,第；种配料的单位价格为c,。问在满足营养要求条件下，何种配方的饲料的费用最小?

解设x,为每单位饲料中