销售计划
   

　　某贸易公司准备销售某一货物，每日购进若干数量的这种货物，用车运到各子公司销出。若每天最多发车1趟送往各公司，该车运的最大货物量为K。该公司下属有N个子公司，他们销售数量与销售收入不成正比，第I个公司售出的货物为J件，可收入A[I，J]元。

　　对于给定每日货物的购入单价，及每个子公司的销售收入表A，现要求制订该公司一个月（设为30日）销售1000件货物的销售计划，使得该公司的利润最大，编程求最大的利润。

　　输入：

　　输入文件包含若干组测试数据，每组测试数据有N+2行：

　　 第一行：N，K（N<=100,K<=100）
　　 第二行：（30个不大于100的正整数）表示每日的购入单价
　　 第三行到第N+2行为一个矩阵AN*K,其中A[I，J]（I=1,2,…N，J=1，2，…，K）为第I个公司若售出的货物为J件时的收入(A[I,j]为不大于10000的正整数)

　　输入的最后一组数据后以0 0表示结束。

　　输出：

　　有若干行：为每组测试数据所求的最大利润（无解时，输出-32767）。
　　说明：若将问题规模缩小为：某公司要在2天内售出7件货物。

　　N，K=2，4
　　2天的单价分别为：5，4
　　各子公司销售收入表如下：

　　

　　（其中A[2，3]=11表示公司2若售出3件货物可得到的收入为11）

　　要使得2天内销售利润最大应：在第一天送3件货物给第1子公司（利润为1），第二天送3件给公司1，送1件给公司2（利润为4），共得最大利润为5。

　　样例输入：　　　　　　　 样例输出：
　　2 4 　　　　　　　　　　　　5
　　5 4
　　6 10 16 18
　　4 9 11 19

　
    

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