UC知道请高手、吧主帮忙解答数学难题
来源：百度知道 编辑：UC知道 时间：2024/05/26 21:51:15
题问如下：
小王有现金958元，现在要去购买商品以获取利润。可购商品有：A、B、C、D、E 五种，单价（元）分别为：36、58、92、156、226，可获取的利润（元）分别是：120、220、276、375、504；假设这里不考虑获取利润的过程，获取利润的时间都为一周，每种商品须以整数购买，且小王购买所有商品的数量总和必须小于等于6；问A、B、C、D、E 的购买数量如何组合才能使小王在一周后获取最大的利润呢?
请各位帮忙解决，或提些看法。若能解决，请一定要写清步骤，写清是如何解决的。谢谢。
恩，如果是用穷举法的话是算了，因为这种方法太没效率了，而且碰到数据大些的话就不行了。。。只想知道有没有什么方法可以解答这一类问题的
嗯,感谢谢各位的回答,但还没看到比较好的回答.
三楼的这位大大,你说的"综合上述因素，购买3件E和3件C"这是怎么得出来的,可以说明下吗,这才是关键啊...
小王有现金958元，现在要去购买商品以获取利润。可购商品有：A、B、C、D、E 五种，单价（元）分别为：36、58、92、156、226，可获取的利润（元）分别是：120、220、276、375、504；假设这里不考虑获取利润的过程，获取利润的时间都为一周，每种商品须以整数购买，且小王购买所有商品的数量总和必须小于等于6；问A、B、C、D、E 的购买数量如何组合才能使小王在一周后获取最大的利润呢?
请各位帮忙解决，或提些看法。若能解决，请一定要写清步骤，写清是如何解决的。谢谢。
恩，如果是用穷举法的话是算了，因为这种方法太没效率了，而且碰到数据大些的话就不行了。。。只想知道有没有什么方法可以解答这一类问题的
嗯,感谢谢各位的回答,但还没看到比较好的回答.
三楼的这位大大,你说的"综合上述因素，购买3件E和3件C"这是怎么得出来的,可以说明下吗,这才是关键啊...
设M表示毛利率，则商品A的毛利率为：
MA=120/36≈3.333 ，
MB=220/58≈3.793 ，
MC=276/92=3 ，
MD=375/156≈2.404 ，
ME=504/226≈2.230 ，
毛利率是计算利润的基本要素；
但要考虑以下条件：
（1）只有现金958元 ；
（2）每种商品须以整数购买 ；
（3）购买商品的数量总和必须小于等于6 ；
（4）剩余的钱要最少 ；
（5）获取的利润要最大 ；
综合上述因素，购买3件E和3件C，
剩余的钱最少：
958-(3*226+3*92)=4 ，
获取的利润最大：
504*3+276*3=2340 。
每种商品的 利润/单价 可以算出大致那种商品更合算，然后在范围内尽量多的购买这种商品。
线性规划啊 ，你可以查查有关线性规划的书 有通用算法的
三楼那位大大用的是烂稀泥法，考试来不及是就用这招，但也有可能被老师骂‘你把老师都当傻子，我看你自己才是傻子吧’，所以慎用，慎用