201703线性规划单纯形法Matlab程序设计和验证.pdf
版权申诉
5星 · 超过95%的资源 193 浏览量
2021-04-15
09:53:50
上传
评论
收藏 348KB PDF 举报 
线性规划单纯形法 Matlab 程序设计和验证
More information in www.iescm.com
1 线性规划问题介绍 ............................................................................................................... 2
2 线性规划模型标准化规则 ................................................................................................... 4
3 单纯形法表上作业法 ........................................................................................................... 4
4 单纯形法 Matlab 程序设计逻辑框图.................................................................................. 7
5 单纯形法 Matlab 函数 jSimplex 源代码 ............................................................................. 8
6 jSimplex 求解线性规划问题应用算例 .............................................................................. 11
6.1 例 1 求解 .................................................................................................................. 11
6.2 例 2 求解 .................................................................................................................. 12
6.3 例 3 求解 .................................................................................................................. 14
6.4 例 4 求解 .................................................................................................................. 15
7 matlab 中函数 linprog 介绍 ................................................................................................ 16
7.1 linprog 函数调用格式 .............................................................................................. 17
7.2 linprog 函数调用示例 .............................................................................................. 18
7.3 linprog 函数求解例 1 ............................................................................................... 19
7.4 linprog 函数求解例 2 ............................................................................................... 20
7.5 linprog 函数求解例 3 ............................................................................................... 22
7.5 linprog 函数求解例 4 ............................................................................................... 23
8 总结 ..................................................................................................................................... 24
一直在学习优化计算方法的内容，以往常常使用遗传算法、蚁群算法等启发
式算法进行大规模问题的近似搜索，进来发现很多情况下采用分支定界、拉格朗
日松弛等方法可以获得更好的解，而这些方法好像都涉及到线性规划问题，从而
决定集中一段时间仔细研究运筹学中这些精确求解算法。
本文档主要将以往在学生时代学习的单纯形法进行深入学习，加深理解。主
要内容包括：（1）对线性规划问题及单纯形法进行简要回顾；（2）根据单纯形法
求解的逻辑流程，采用 Matlab 编制了单纯形法求解线性规划问题的程序
jSimplex；（3）使用 jSimplex 函数对几个线性规划问题算例求解，验证 jSimplex
编写逻辑流程是否正确；（4）使用 Matlab 自带的线性规划求解函数 linprog 对前
述算例进行求解，并将其结果同自行编写的 jSimplex 求解结果进行对比，验证
jSimplex 程序编写的正确性。
通过本文档可以实现如下几个目的：（1）充分理解单纯形法求解线性规划问
题的流程；（2）熟悉了 linprog 函数的使用；（3）通过自行编写单纯形法求解程
序，为后续其他算法的学习奠定基础。
剩余23页未读，继续阅读
资源评论
harelywang2022-01-14用户下载后在一定时间内未进行评价，系统默认好评。
qq_418667002021-12-18用户下载后在一定时间内未进行评价，系统默认好评。- m0_581492362021-12-31用户下载后在一定时间内未进行评价，系统默认好评。
