文件名称：确定出基变量。在约束条件-运筹学课件(全面)
文件大小：4.4MB
文件格式：PPT
更新时间：2024-05-13 02:13:57
内容最全 简明扼要
（3）确定出基变量。在约束条件 x3 = 65 - 3 x1 - 2 x2 x4 = 40 - 2 x1 - x2 x5 = 75 - 3 x2 中，由于进基变量x2在3个约束条件中的系数都是负数，当x2的值从0开始增加时，基变量x3 、x4 、x5的值分别从当前的值65、40和75开始减少，当x2增加到25时，x5首先下降为0成为非基变量。这时，新的基变量为x3 、x4 、x2 ，新的非基变量为x1 、x5 ，当前的基本可行解和目标函数值为： x = (0，25，15，15，0)T，z = 62500。这个解对应于图中的C、D交点。 3.单 纯 形 法