预览加载中，请您耐心等待几秒...

运筹学单纯形法的计算步骤ppt课件.ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共25页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

本节重点： 单纯形表（特别是检验数行） 单纯形法的计算步骤 大M法 两阶段法 解的存在情况判别4．1 单纯形表 用表格法求解LP，规范的表格——单纯形表如下： 计算步骤230002300023000§5单纯形法的进一步讨论其中第2、3个约束方程中无明显基变量，分别加上人工变x6,x7这时，初始基和初始基可行解很明显。X(0)=(0，0，0，11，0，3，1)T不满足原来的约束条件。如何使得可从X(0)开始，经迭代逐步得到x6=0，x7=0的基可行解，从而求得问题的最优解，有两种方法：反之，若加了人工变量的问题解后最优解中仍含人工变量为基变量，便说明原问题无可行解。例3的单纯形表格为：3-6M M-1 3M-1 0 -M 0 0 2.两阶段法 1314155.2线性规划问题解的讨论17例:maxz=3x1+4x2x1+x2402x1+x260x1-x2=0x1,x2019例maxz=3x1+5x23x1+5x2152x1+x252x1+2x211x1,x20四、无（有）界解maxz=x1+x2-2x1+x24x1-x22-3x1+x23x1,x20线性规划解除有唯一最优解的情况外，还有如下几种情况23对目标函数求标准型线性规划问题，用单纯形法计算步骤的框图如下：唯一最优解