">

">

某公司利用两种原料A、B生产甲、乙两种产品(吨),各产品所需的原料数、原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化,试写出该线性规划问题的数学模型,并用图解法求出最优解和最大利润。


某公司利用两种原料A、B生产甲、乙两种产品(吨),各产品所需的原料数、原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化,试写出该线性规划问题的数学模型,并用图解法求出最优解和最大利润。



【正确答案】:

设生产甲产品吨,乙产品吨,线性规划模型如下:


求S的极大值。


最优解是=2/3,=8/3,最大利润是22/3(万元)。


【题目解析】:

第一步:建立模型

(1)目标函数:总利润最大,即求的最大值。

(2)约束条件:

原料A不多于6吨,原料B不多于4吨,可得:

变量非负条件:


第二步:图解法求最优解

根据约束条件求得目标函数的可行解区,根据线性规划的基本原理,最优解必然出现在可行解区边缘折线的凸交点上,通过计算得,目标函数在点(2/3,8/3)处取最大值,求得最大利润为3×2/3+2×8/3=22/3(万元)。


Top