1、运筹学演示课件目 录第一章 线性规划第二章 对偶第三章 整数规划第四章 运输问题第五章 网络优化第六章 动态规划第七章 排 队 论第一章 线性规划线性规划模型线性规划的图解可行域的性质线性规划的基本概念基础解、基础可行解单纯形表线性规划的矩阵表示线性规划模型线性规划模型的结构目标函数 ： max， min约束条件： ,=,变量符号： 0, unr, 0线性规划的标准形式目标函数： min约束条件 ： =变量符号 ： 0线性规划的图解max z=x1+3x2 s.t. x1+ x26-x1+2x28x1 0, x20 可行域目标函数等值线最优解64-860x1x2可行域的性质 线性规划的可行域是
2、凸集 线性规划的最优解在极点上凸集 凸集 不是凸集极点线性规划的基本概念 线性规划的 基矩阵 、 基变量 、 非基变量=目标函数 约束条件行列式 0基矩阵右边常数基变量 x1、 x2、 x3， 非基变量 x4、 x5、 x6基础解为（ x1， x2， x3， x4， x5， x6） =（ 5， 3， 1， 0， 0， 0）是基础可行解，表示可行域的一个极点。目标函数值为： z=20基变量 x1、 x2、 x4， 非基变量 x3、 x5、 x6基础解为（ x1， x2， x3， x4， x5， x6） =（ 27/5， 12/5， 0， 2/5， 0， 0）是基础可行解，表示可行域的一个极点。目标函数值为： z=18
