|
|||||
|
|
| 带权的排序问题和二次规划 | |
| 引用本文： | 张傅.带权的排序问题和二次规划[J].上海师范大学学报(自然科学版),2001,30(3):26-31. |
| 作者姓名： | 张傅 |
| 作者单位： | 上海第二工业大学应用数学系,上海,200051 |
| 摘 要： | 把带权的排序问题1‖∑ωjCj表示成一个二次规划，证明这个二次规划最优解的充分必要条件是成立WSPT规则，从而也证明WSPT规则是带权排序问题的充分必要条件。同时还证明了1‖∑ωjCj问题目标函数的最小值是∑i=1^n∑j=1^upπ（j)ωπ（i)，为用二次规划研究其他带权的排序问题打下基础。 |
| 关 键 词： | 排序 二次规划 WSPT规则 目标函数 权 最优解 组合优化问题 |
| 文章编号： | 1000-5137(2001)03-0026-06 |
| 修稿时间： | 2001年4月10日 |
A Weighted Scheduling Problem and Quadratic Program |
|
| ZHANG Qian.A Weighted Scheduling Problem and Quadratic Program[J].Journal of Shanghai Normal University(Natural Sciences),2001,30(3):26-31. | |
| Authors: | ZHANG Qian |
| Abstract: | |
| Keywords: | scheduling quadratic programming WSPT programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |