数学建模中的C语言编程

这个问题的前提条件不明确，本人试着给出一种方法的描述，该回答基于下述假设：
1、n个工件是同时到达的；
2、任意工件可以任意机器上加工；
3、已知工件的加工时间；

基本思想：
采用短工作优先算法，从而使总加工时间最少。
该算法的详细说明可以参考任何一本《操作系统原理》

解法步骤：
1、将工件按加工时间排序，需要时间最少的排在最前；
2、设置一个M大小的数组U，表示各机器已用时间；
3、设置一个M大小的数组N，表示各机器加工当前工件还需要的时间；
4、设置一个M大小的数组R，表示各机器已运行的时间；
4、将数组U、R、N的各元素都置为0；
5、对工件数据中每个元素执行下述操作：
从数组N中找到值最小的元素x；
将数组N中每个元素的值减去元素x的值作为其新值；
将数组R中每个元素的值加上元素x的值为作其新值；
将元素x值设置为工件要求的加工时间；
修改数组U中的值：U[x]+=R[x]+N[x];
6、将数组U中各元素的值求和，得到的即为最短的总时间

祝你好运!

-------------------------------------------------------

程序用JAVA语言编写，并省略了排序操作，并假定机器数为3

public static void main(String[] arg)throws Exception
{
int[] W=new int[]{1,2,3,55,56,77,77,88,99,100};//工件需要的工作时间
int[] U=new int[]{0,0,0};//各机器加工的工件已用的总时间，含等待时间
int[] R=new int[]{0,0,0};//各机器已运行的时间
int[] N=new int[]{0,0,0};//各机器加工完当前工作需要的时间
for(int i=0;i {
/**找到当前机器中最早可用的机器，用m表示机器的代号,x表示机器完成当前工作需要的时间*/
int m=0;
for(int j=1;j int x=N[m];

//将数组N中每个元素的值减去元素x的值作为其新值；
//将数组R中每个元素的值加上元素x的值为作其新值；
for(int j=0;j {
N[j]-=x;
R[j]+=x;
}

//将元素x（即机器m）值设置为工件要求的加工时间；
N[m]=W[i];
U[m]+=(R[m]+N[m]);
}

int total=0;
for(int i=0;i System.out.println("总时间等于："+total);
}