§1对偶问题 对偶理论是线性规划的内容之一。任何一个线性 规划都有一个伴生的线性规划，称之为原规划的对偶 规划问题。下面通过实例引出对偶问题，然后给出对 偶线性规划的定义。 第一章例1提出的线性规划问题为：某工厂生产I、 Ⅱ两种型号计算机，每生产一台I型和Ⅱ型计算机所 需的原料、工时和提供的利润以及资源的限制量如下 表： 资源 产品 I 总量 原料 2 3 100 工时 4 2 120 利润 6 4 试确定获利最大的生产方案。 §1 对偶问题 对偶理论是线性规划的内容之一。任何一个线性 规划都有一个伴生的线性规划，称之为原规划的对偶 规划问题。下面通过实例引出对偶问题，然后给出对 偶线性规划的定义。 第一章例1提出的线性规划问题为：某工厂生产Ⅰ、 Ⅱ两种型号计算机，每生产一台Ⅰ型和Ⅱ型计算机所 需的原料、工时和提供的利润以及资源的限制量如下 表： 试确定获利最大的生产方案。 资源 产品 Ⅰ Ⅱ 总 量 原 料 工 时 2 3 4 2 100 120 利 润 6 4