北方民族大学数学与信息科学学院数据科学与大数据技术专业课程设计
4
目 录
摘 要 .............................................................................................................................................. 2
第一章 线性规划的一般形式 ......................................................................................................... 5
1.1 线性规划的数学模型 ....................................................................................................... 5
1.2 线性规划问题的标准形式 ............................................................................................... 5
第二章 单纯形法求解线性规划问题 ............................................................................................. 6
2.1 单纯形法的计算步骤 ........................................................................................................ 6
2.2 初始可行基的确定 ............................................................................................................ 7
2.2.1 初始可行基的确定 ............................................................................................... 7
2.2.2 大法 ................................................................................................................... 8
2.2.3 两阶段法 ............................................................................................................... 8
第三章 无约束最优化的单纯形法 ............................................................................................... 10
3.1 无约束最优化 ................................................................................................................. 10
3.2 单纯形法 .......................................................................................................................... 10
3.2.1 单纯形法的基本原理 ......................................................................................... 10
3.2.2 单纯形法的迭代步骤 ......................................................................................... 11
第四章 单纯形法求解线性规划问题的 matlab 及 python 实现 ............................................... 14
4.1 单纯形法求解线性规划问题的 matlab 实现 ............................................................... 14
4.2 单纯形法求解线性规划问题的 python 实现 ............................................................... 15
第五章 无约束最优化单纯形法的 matlab 实现 ......................................................................... 16
5.1 无约束最优化单纯形法的 matlab 实现 ....................................................................... 16
参考文献......................................................................................................................................... 17
附录： ............................................................................................................................................ 17
评论0