基本信息
文件名称:对偶问题的提出.ppt
文件大小:230.04 KB
总页数:6 页
更新时间:2025-12-05
总字数:约小于1千字
文档摘要

例:某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知生产单

位产品所需的设备台时及A、B两种原材料的消耗、单位

产品的获利性如下表所示。

(1)该厂如何安排生产计划才能获利最大;

(2)假设该厂决定不生产产品Ⅰ和Ⅱ,而将其所有资源出租或

外售,应如何给每种资源定价。

设备

A

B

1

4

0

2

0

4

8台时

16千克

12千克

单位产品获利性

2元

3元

§3对偶问题的提出

§4线性规划问题的对偶理论

例:求下列LP问题的对偶问题

二、对偶问题的基本性质

1.对称性:

§4线性规划问题的对