《第二章 单纯形法课件》由会员分享,可在线阅读,更多相关《第二章 单纯形法课件(15页珍藏版)》请在金锄头文库上搜索。
第二章,单纯形法,2.1 单纯形法的原理 单纯形法的迭代过程主要由以下三个基本部分构成:确定初始基本可行解、判别当前基本可行解是否是最优解、从一个基本可行解转换到相邻且改善了的基本可行解单纯形法要解决的三个问题是: (1) 如何判断当前的基本可行解是否已达到了最优解; (2) 若当前解不是最优解,如何去寻找一个改善了的基本可行解; (3) 如何得到一个初始的基本可行解。,2.1.3 从一个基本可行解转换为相邻且改善了的基本可行解 定义2.1.1 两个基本可行解之间变换且仅变换了一个基变量,则称它们是互为相邻的,