运筹学-大M法或两阶段法的上机实验.docxVIP

实验报告 实验课程名称实验项目名称大M法或两阶段法的上机实验年级专业学生姓名学号00学院 实验时间：年月日 姓名 学 号 实验组 实验时间 指导教 师 成绩 实验项目名称 大M法或两阶段法的上机实验 实验目的及要求： 实验目的： 学会用Tora软件或Lindo软件求解线性规划问题， 理解每一步迭代计算中进基与出基变量等，了解大M法或两段法的上机实验。 实验要求： 完成作业P97页第6题及第7题（4）。 实验（或算法）原理： 1.大M法思路： 在单纯形法的基础上，为了使解线性规划有一个统一的解法，我们把所有求目标函数最小值的问题化为求目标函数最大值的问题。只要把目标函数乘以-1，就可以把原来求目标函数最小值的问题化为求目标函数最大值问题。为了找到一个满足条件的单位向量（非负），就需要加人工变量，注意人工变量与松弛变量和剩余变量是不同的，松弛变量和人工变量可以取零值也可以取正值，而人工变量只可以取零值，否则就会不等价。我们规定人工变量在目标函数中的系数为-M，M为任意大的数，这样只要人工变量大于零，所求的目标函数就是一个任意小的数，为了使目标函数最大，就必须将人工变量从基变量中换出。如果一直到最后，人工变量仍不能从基变量中换出，也就是说人工变量仍不为零，则该问题无可行解。像这样，为了构造初始可行基得到初始可行解，把人工变量”强行”的加到原来的约束方程中去，又为了尽力地把人工变量从基变