一个最优排序的新证法

作者：崔达开; 李茹; 李晶

来源：数学的实践与认识, 2018, 48(18): 298-302.

• 排序
• 误期工件
• 最优排序

n个工件在一台机器上加工,它们各自的加工时间及交工时间为已知.那么可由现有文献中的解法得到最优排序,使得误期工件个数最少.但对此种解法的最优性证明,往往采用传统方法.通过引入极大和原理,从而对此解法的最优性给出了完美、自然的证明.

• 出版日期2018
• 单位经济管理学院; 昆明理工大学津桥学院