公司最大收益
来源:互联网 发布:在线合成图片软件 编辑:程序博客网 时间:2024/05/30 04:09
1.问题描述
一家家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材,售价是30元;每张椅子要用16个单位的木材,售价是20元。使用已有的木材生产桌椅(不一定要用光木材),最多可以卖多少钱?
2.思路分析
- 首先我们看这个问题,我们能发现这是一个优化问题,是在某种约束条件下求目标的最优值。对于这个问题来说,约束条件就是木材的数量,目标就是产品收益,明确了这一点之后,我们就来看如何刻画这个问题。
- 我们假设生产桌子x个,生产椅子y个,那么根据题目要求有20x+16y<=113,我们的收益应该用30x+20y来表示,我们可以得到如下关系:
以上是本题的目标函数与约束方程,现在看怎么实现这个 - 我们在开始假定一个最大收益的变量max_profit=0根据0<=20x<=113,0<=16y<=113,遍历x,y的值,遍历的过程中,当条件满足20x+16y<=113时,我们计算此时的收益profit=30x+20y,比较每次计算的收益profit是不是比max_profit=0大,如果比profit>max_profit,我们进行赋值操作max_profit=profit,并记录此时桌子数和椅子数分别为record_x=x,record_y=y,遍历结束后,我们就能得到结果了
3.结果展示
4.流程图
因为电脑屏幕不够大,所以不能完整展示一整个程序,分两次截图
第一部分:
第二部分:
以上就是Raptor中求解规划问题之求公司最大收益的详细内容,这篇博客只提供教学(私以为已经足够详细),再不会编程序的话需要程序请联系QQ545030769
阅读全文
0 0
- 公司最大收益
- 收益最大
- 最大收益
- 股票,最大收益
- 最大收益问题
- bzoj1497 [NOI2006]最大收益
- 股票收益最大
- 买卖股票收益最大问题
- 浅谈技术难度与公司收益
- 浅谈技术难度与公司收益
- 世界互联网公司2015年收益
- 【数字题1】股票的最大收益
- 算法导论之求股票最大收益
- bzoj2034[2009国家集训队]最大收益
- 小米笔试-股票最大收益(动态规划)
- java计算股票一段时间内最大收益
- 滴滴校招 餐馆最大收益问题
- 2034: [2009国家集训队]最大收益
- 设置toamcat的CATALINA_OPTS
- 整体机房/数据中心设计步骤
- 设置JAVA_OPTS
- class-dump工具使用
- MySQL 免安装版配置
- 公司最大收益
- tomcat 管理员帐户配置
- 生成函数入门【模板整理】
- OpenStack-M版(Mitaka)搭建基于(Centos7.2)+++六、Openstack网络服务(neutron)下
- SQL Server中CONVERT函数的使用
- Glide-常见问题总结
- ubuntu系统扩容
- 数据库导入流程
- 判断是否小米、华为、魅族系统