基本信息
文件名称:线性与单纯形法基础.pdf
文件大小:2.88 MB
总页数:40 页
更新时间:2025-12-17
总字数:约1.84万字
文档摘要

第三章单纯形法

本章主要介绍求解线性规划问题的单纯形

法及解的类型,其基本要求为:

1.理解凸集的极点(顶点)与线性规划问题

解的关系

2.熟练掌握单纯形法的迭代过程和应用

3.熟悉线性规划问题的掌握两阶段法

和大M法

4.了解改进单纯形法

知识结构

凸集、线性规划问题的解