文件名称:第一次迭代-运筹学课件(全面)
文件大小:4.4MB
文件格式:PPT
更新时间:2024-05-13 02:13:57
内容最全 简明扼要
第一次迭代: (1)取初始可行基B10= (p3 , p4 , p5),那么x3 ,x4 ,x5为基变量,x1 ,x2为非基变量。将基变量和目标函数用非基变量表示: z=1500x1+2500x2 x3 = 65 - 3 x1 - 2 x2 x4 = 40 - 2 x1 - x2 x5 = 75 - 3 x2 当非基变量x1,x2=0时,相应的基变量和目标函数值为x3=65,x4=40,x5= 75,z = 0,得到当前的基本可行解: x=(0,0,65,40,75)T,z = 0 。这个解对应于图2-7的D、E交点。 3.单 纯 形 法