运筹学之"图解法求出最优解和最大利润"
作者:互联网
11、某公司利用两种原料 A、B 生产甲、乙两种产品(吨),各产品所需的原料数,原料限量及单位产品所获利润如下表。企业目标是追求利润的最大化,试写出该线性规划问题的数学模型,并用图解法求出最优解和最大利润。
解题思路:
- 最大总利润也就是
- 是一条线A和B的二元一次不等式方程,
- 因这里要最大的值,所以完全可以将 不等式变为等式,
- 地标为A(X1,X2)当求A的时候可以从图中看出X1是0,
- 然我们一开始没有图,可以假设为0,这样就可以求出X2的值,这样A(0,X2)的地表就出来了,
- B地标求法同理,假设X2=0,这样就是可以求出X1的值,后B(X1,0)的地标就出来了,
- 根据这两个点就可以画出可行区域的A点到B点的线
-
是另一条线C和D的二元一次不等式方程
- 因这里要最大的值,所以完全可以将 不等式变为等式
- 地标为C(X1,X2)当求C的时候可以从图中看出X1是0,
- 然我们一开始没有图,可以假设为0,这样就可以求出X2的值,这样C(0,X2)的地表就出来了,
- D地标求法同理,假设X2=0,这样就是可以求出X1的值,后D(X1,0)的地标就出来了,
- 根据这两个点就可以画出可行区域的C点到D点的线
- 然后就可以 获取到黑色区域 的可行区域和交叉点E点的最优值地表 E(X1,X2)
- 将最优值 E的
标签:不等式,可以,地标,X2,最优,X1,图解法,运筹学,利润 来源: https://www.cnblogs.com/saoge/p/16094564.html