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