公司最大收益

来源:互联网 发布:在线合成图片软件 编辑:程序博客网 时间:2024/05/30 04:09

1.问题描述

    一家家具公司生产桌子和椅子。现有113个单位的木材。每张桌子要使用20个单位的木材,售价是30元;每张椅子要用16个单位的木材,售价是20元。使用已有的木材生产桌椅(不一定要用光木材),最多可以卖多少钱?

2.思路分析

  1. 首先我们看这个问题,我们能发现这是一个优化问题,是在某种约束条件下求目标的最优值。对于这个问题来说,约束条件就是木材的数量,目标就是产品收益,明确了这一点之后,我们就来看如何刻画这个问题。
  2. 我们假设生产桌子x个,生产椅子y个,那么根据题目要求有20x+16y<=113,我们的收益应该用30x+20y来表示,我们可以得到如下关系:
    这里写图片描述
    以上是本题的目标函数与约束方程,现在看怎么实现这个
  3. 我们在开始假定一个最大收益的变量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