《线性规划》单纯形发实验报告.docVIP

天津理工大学实验报告 学院（系）名称：计算机与通信工程学院 姓名 马生琴 学号专业 信息与计算科学 班级 教学1班 实验项目 线性规划建模以及程序设计Min Z=-3X1+X2+X3 约束条件：X1-2X2+X3≤11 -4X1+X2+2X3≥3 -2X1 +X3=1 X1,X2,X3≥0 实验Min Z=-3X1+X2+X3 约束条件：X1-2X2+X3≤11 -4X1+X2+2X3≥3 -2X1 +X3=1 X1,X2,X3≥0 化成标准型：线性规划模型：MAX Z=3X1-X2-X3+0X4+0X5 约束条件：X1-2X2+X3+X4≤11 -4X1+X2+2X3-X5≥3 -2X1 +X3=1 X1,X2,X3，X4，X5≥0 2. 求解步骤： 第一步：将线性规划变标准型，确定一个初始可行解（顶点）。? 第二步：对初始基可行解最优性判别，若最优，停止；否则转下一步。? 第三步：从初始基可行解向相邻的基可行解（顶点）转换，且使目标值有所改善—目标函数值增加，重复第二和第三步直到找到最优解。 (1)给上述标准型加人工变量X6,X7。 Cj -3 1 1 0 0 M M CB XB b X1 X2 X3 X4 X5 X6 X7 0 X4 11 1 -2 1 1 0 0 0 11 3/2 1 M X4 3 -4 1 2 0 1 1 0 M