运筹学之"图解法求出最优解和最大利润"
2022/4/3 0:05:56
本文主要是介绍运筹学之"图解法求出最优解和最大利润",对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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的
这篇关于运筹学之"图解法求出最优解和最大利润"的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01后台管理开发学习:新手入门指南
- 2024-11-01后台管理系统开发学习:新手入门教程
- 2024-11-01后台开发学习:从入门到实践的简单教程
- 2024-11-01后台综合解决方案学习:从入门到初级实战教程
- 2024-11-01接口模块封装学习入门教程
- 2024-11-01请求动作封装学习:新手入门教程
- 2024-11-01登录鉴权入门:新手必读指南
- 2024-11-01动态面包屑入门:轻松掌握导航设计技巧
- 2024-11-01动态权限入门:新手必读指南
- 2024-11-01动态主题处理入门:新手必读指南