自动化系上机实验报告(课程名称:运筹学) 学生姓名: 学号:
2 3 0 0 -M -------------------------------------------------------------------------- CB XB b X(1) X(2) X(3) X(4) X(5) -------------------------------------------------------------------------- 0.00 X(3) 12.00 2.00 2.00 1.00 0.00 0.00 0.00 X(4) 14.00 1.00 2.00 0.00 -1.00 1.00 0.00 X(5) 0.00 0.00 0.00 0.00 0.00 0.00 -------------------------------------------------------------------------- 2.00 3.00 0.00 0.00 0.00 -------------------------------------------------------------------------- p=0,q=1 -------------------------------------------------------------------------- 3.00 X(2) 6.00 1.00 1.00 0.50 0.00 0.00 0.00 X(4) 2.00 -1.00 0.00 -1.00 -1.00 1.00 0.00 X(5) 0.00 0.00 0.00 0.00 0.00 0.00 -------------------------------------------------------------------------- -1.00 0.00 -1.50 0.00 0.00 -------------------------------------------------------------------------- 输出:
所得解已经是最优解! 最优解为: x1=0.00 x2=6.00 x3=0.00 x4=2.00 x5=0.00 ZB=18.00 三、实验总结
通过使用C语言实现单纯形法求解线性规划问题和用matlab优化工具箱求解LP问题,使得问题的求解更加简单和容易,而且也更加快速的求解问题,我们也对这两种方法有了更深刻的了解。
6/2/2015 11:31:56 PM 第 11 页 共 11 页