1418-工厂最大效益


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:2 提交数:3 难度:6


题目描述:

某食品加工厂一共有三个车间,第一车间用1个单位的原料N可以加工5个单位的产品A2个单位的产品B。产品A如果直接售出,售价为10元,如果在第二车间继续加工,则需要额外加工费5元,加工后售价为19元。产品B如果直接售出,售价16元,如果在第三车间继续加工,则需要额外加工费4元,加工后售价为24元。原材料N的单位购入价为5元,每工时的工资是15元,第一车间加工一个单位的N,需要0.05个工时,第二车间加工一个单位需要0.1工时,第三车间加工一个单位需要0.08工时。每个月最多能得到12000单位的原材料N,工时最多为1000工时。如何安排生产,才能使工厂的效益最大呢?


输入描述:

前2行输入输入非基本变量个数m和非基本变量下标Fi。
接下来2行输入输入基本变量个数n和非基本变量下标Ji。
最后(n+1)行,每行(m+1)列,输入约束标准型初始单纯形表参数

输出描述:

输出最大效益。

样例输入:

3
245
4
1367
0 2.5 2.8 76.25
0 1 0 -5
0 0 1 -2
12000 0 0 1
1000 0.1 0.08 0.05

样例输出:

929000

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!