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

【最优化方法】单纯形法(simplex)的例题讲解
共1节 已有2人学过
主讲老师火炬手pai
更新时间2026-03-25 09:23:55
课件资料暂无
免费
加载中...
课程介绍
讲师介绍

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