数学之对偶问题

线性规划的对偶问题

常山机器厂生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在A、B、C三种不同设备上加工。按工艺资料规定，生产每件产品Ⅰ需占用各设备分别为2h、4h、0h，生产每件产品Ⅱ需占用各设备分别为2h、0h、5h，已知各设备计划期内用于生产这两种产品的能力分别是12h、16h、15h，又知每生产一件产品Ⅰ企业能获得2元利润，每生产一件产品Ⅱ企业能获得3元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大

设备、产品	1	2	能力
A	2	2	12
B	4	0	16
C	0	5	15
利润	2	3

建立问题的线性规划,设$x_1为第一类产品个数，x_2为第二类产品个数$

maxZ=2x1+3x2条