排序问题的数学规划松弛方法PDF电子书下载

查看更多关于的内容

第1章 排序论概述 1

1.1 排序问题 1

1.2 排序问题的三参数表示 2

1.3 本书内容简介 4

第2章 线性规划松弛方法：经典排序 9

2.1 问题1|prec|∑wjCj 9

2.2 问题1|rj，prec|∑wjCj 16

2.3 问题1|rj，prec，pmtn|∑wjCj 19

2.4 问题1|rj|∑wjCj 21

2.5 问题1|rj，pmtn|∑wjCj 43

2.6 问题P|rj|∑wjCj 47

2.7 问题P|rj，prec，pmtn|∑wjCj 54

2.8 问题P|prec，delays dij|∑wjCj 56

2.9 问题R|rij|∑wjCj 60

第3章 线性规划松弛方法：工件可拒绝排序 68

3.1 工件可拒绝排序的基本概念 68

3.2 问题1|rej|ej＋？wjCj 70

3.3 问题1|rej，rj|ej＋？wjCj 75

3.4 问题R|rej，pmtn|ej＋Cmax 81

第4章 线性规划松弛方法：工件加工时间可控排序 89

4.1 工件加工时间可控排序的基本概念 89

4.2 问题1|cpt，prec|∑cjtj＋∑wjCj 91

4.3 问题P|dis_cpt，pmtn|∑cj＋Cmax 101

第5章 凸二次规划松弛方法：经典排序 112

5.1 问题R||∑wjCj 112

5.2 问题R|rij|∑wjCj 122

第6章 凸二次规划松弛方法：工件可拒绝排序 130

6.1 问题1|rej|ej＋？wjCj 130

6.2 问题1|rej，rj|ej＋？wjCj 139

第7章 凸二次规划松弛方法：工件加工时间可控排序 146

7.1 问题R|cpt|∑∑cijtij＋∑wjCj 146

7.2 问题R|cpt，rij|∑∑cijtij＋∑wjCj 154

7.3 问题1|dis_cpt|∑∑cjiIji（t）＋∑wjCj 167

附录 英汉排序与调度词汇 174

参考文献 182

索引 185

查看更多关于的内容