课程封面

【最优化方法】单纯形法(simplex)的例题讲解

共1节 已有2人学过

主讲老师火炬手pai

更新时间2026-03-25 09:23:55

课件资料暂无

免费

加载中...

课程介绍

本视频讲解了“最优化理论与算法”课程中的“单纯形法”(simplex)的内容,包括但不限于构造单纯性表、核对检验数、求解基本可行解等内容的例题讲解。

讲师介绍

讲师头像

火炬手pai

清华大学环境学院“环境生态研究所”研究生在读,研究方向木质林产品的碳核算,工业园区的清洁生产

AI课程导读

如果你正在学习最优化、运筹学或管理科学,却总被线性规划的单纯形法“表上迭代”绕晕,这门课会带你把零散步骤串成完整方法。课程以一道极小化例题为主线,从引入松弛变量、化标准形,到提取 C、P、XB,构造初始单纯形表;再计算 Z 与检验数 Z-C,按极小化规则选择入基变量,用最小正比值确定出基变量,并通过初等行变换逐轮更新表格。你将看到基变量如何变为 X3、X2、X1,最优值如何得到 -18,也能理解极大化问题判别方向为何相反。更重要的是,课程讲清比值检验全为负时的无界解判定,并联系定理 2.2.2 与极方向,帮助你不仅会算,更懂为什么。适合最优化、运筹学、工业工程、数学等专业学生,以及备考或需要独立求解线性规划的学习者。学完后,你能独立完成建模、建表、迭代与最优性判断,并识别无有限最优解情形。

AI课程大纲

火炬手pai

清华大学环境学院“环境生态研究所”研究生在读,研究方向木质林产品的碳核算,工业园区的清洁生产

评价

给该课程打分:

发表