第三节 单纯形法原理对于一般线性规划问题
目标函数
max z c j x jj 1
n
(1) (2) (3)
约束条件
n aij x j bi (i 1, , m) j 1 x j 0 ( j 1, , n)
可行解:满足(2)(3)的解称为线性规划问题的可行解 可行域:全体可行解的集合 最优解:使目标函数(1)达到最大值的可行解 基:设A为(2)的系数矩阵(n>m),R(A)=m,B是A的一 个m阶的满秩子矩阵,称B是线性规划问题的一个基
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原在线全文阅读。
相关推荐: