最大利润
   



  【问题描述】

  X市的一家化工厂最近购买了一批重量为n克的化学原料。这种原料可以进行A,B两种化学实验,每种实验有其固定的利润及损耗率。已知,1克的原料做 A实验可得利润a元,但有p的损耗; 同样,1 克的原料做B实验可得利润b元,但有q的损耗。

  一次全体实验定义为:将手头现有的全部原料一部分做A实验,另一部分做B实验。其利润为做A 实验的总利润与做B实验的总利润之和。

  于是一个问题摆在面前,若化工厂准备做m次全体实验,那么如何安排每次实验,才能使得总利润最大呢?请你编程解决这个问题。

  【输入】

  输入的第一行是一个正整数L,代表输入数据的组数。
  接下来L行,每行一组测试数据,有6个数,依次为:n,m,a,b,p,q
  其中n,m,a,b为整数,且0<n<10000, 0<m<=30, 0<a,b<=1000,0<p<1, 0<q<1。

  【输出】

  输出L行,每行输出对应一组输入数据的最大利润,并保留五位小数。

  【样例输入】

  2
  3 100 300 500 0.3 0.6
  30 10000 100 200 0.4 0.5

  【样例输出】

  79000.00000
  3999999.99627
 

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有