使用C语言实现单纯形法求解线性规划问题(3)

自动化系上机实验报告（课程名称：运筹学） 学生姓名： 学号：

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 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库使用C语言实现单纯形法求解线性规划问题(3)在线全文阅读。