第1章 实验前准备及相关说明 1
1.1 客户端插件的安装与系统注册登录 1
1.2 三个在线做题系统的说明 4
1.3 在线讨论的说明 5
第2章 LP图解法 8
2.1 LP图解法的练习系统做题 8
2.2 LP图解法的测验系统做题 16
第3章 LP单纯形解法 23
3.1 LP单纯形解法练习系统做题 23
3.2 LP单纯形解法测验系统做题 37
第4章 对偶单纯形法 48
4.1 对偶单纯形法的练习系统做题 48
4.2 对偶单纯形法的测验系统做题 58
第5章 运输问题的表上作业法 65
5.1 表上作业法的练习系统做题 65
5.2 表上作业法的测验系统做题 79
第6章 匈牙利解法 87
6.1 匈牙利解法的练习系统做题 87
6.2 匈牙利解法的测验系统做题 98
第7章 最小生成树 106
7.1 最小生成树的练习系统做题 106
7.2 练习系统中用“避圈法”求最小生成树 111
7.3 最小生成树的测验系统做题 113
第8章 最短路问题的Dijkstra算法 116
8.1 Dijkstra算法的练习系统做题 116
8.2 Dijkstra算法的测验系统做题 121
第9章 网络最大流的Ford-Fulkerson算法 128
9.1 Ford-Fulkerson算法的练习系统做题 128
9.2 Ford-Fulkerson算法的测验系统做题 138
第10章 资源分配的动态规划解法 145
10.1 资源分配的练习系统做题 145
10.2 资源分配的测验系统做题 150
第11章 背包问题 155
11.1 背包问题的练习系统做题 155
11.2 背包问题的测验系统做题 160
参考文献 164