解：

  设有n个作业j1,j2,j3,...,jn，其运行时间分别为t1,t2,t3,...,tn。不妨假设t1<=t2<=t3<=...<=tn，则短作业优先的作业调度算法的平均周转时间为：

  T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n

   =(n*t1+(n-1)*t2+...+tn)/n

  考虑其他不同调度算法，设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，则类似上面可以得出：

  T1=((n*ti1+(n-1)*ti2+...+tin)/n)

  根据不等式结论：如果有a1<=a2<=...<=an 且b1<=b2<=...<=bn，则

  a1bn+a2bn-1+...+anb1<=a1bi1+a2bi2+...+anbn<=a1b1+a2b2+...+anbn

  其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，不难得出T<=T1。