某厂生产甲、乙两种产品,这两种产品均需要A、B、C三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:
(1)建立使得该厂能获得最大利润的生产计划的线性规划模型;
(2)用单纯形法求该问题的最优解。
【正确答案】:
解:1)建立线性规划数学模型:
设甲、乙产品的生产数量应为x1,x2,则x1,x2≥0,设z是产品售后的总利润,则
2)用单纯形法求最优解:
加入松弛变量x3,x4,x5得到等效的标准模型:
列表计算如下:

某厂生产甲、乙两种产品,这两种产品均需要A、B、C三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:
(1)建立使得该厂能获得最大利润的生产计划的线性规划模型;
(2)用单纯形法求该问题的最优解。
解:1)建立线性规划数学模型:
设甲、乙产品的生产数量应为x1,x2,则x1,x2≥0,设z是产品售后的总利润,则
2)用单纯形法求最优解:
加入松弛变量x3,x4,x5得到等效的标准模型:
列表计算如下:
