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

实 验 报 告 实验课程名称 运 筹 学 实验项目名称 大M法或两阶段法的上机实验 年 级 专 业 学生姓名 学 号 00 学 院 实验时间： 年 月 日 姓 名 学 号 实验组 实验时间 指导教师 成 绩 实验项目名称 大M法或两阶段法的上机实验 实验目的及要求： 实验目的： 1. 学会用Tora软件或Lindo软件求解线性规划问题， 2.理解每一步迭代计算中进基与出基变量等，了解大M法或两段法的上机实验。 实验要求： 完成作业P97页第6题及第7题（4）。 实验（或算法）原理： 1.大M法思路： 在单纯形法的基础上，为了使解线性规划有一个统一的解法，我们把所有求目标函数最小值的问题化为求目标函数最大值的问题。只要把目标函数乘以-1，就可以把原来求目标函数最小值的问题化为求目标函数最大值问题。为了找到一个满足