线性规划建模与求解(共7页).doc

精选优质文档-倾情为你奉上数学实验报告实验序号：1 日期：2012年 6月 1日班级水文1001姓名熊元武学号实验名称线性规划建模与求解问题背景描述： 线性规划可以用来解决资源分配问题，成本效益平衡问题。常用的方法有图解法和单纯形方法。掌握好线性规划问题求解方法非常重要。实验目的：1 掌握线性规划求解的方法，了解线性规划建模的核心思想与一般步骤。2 学会求解线性规划问题，掌握解题方法。3 学会使用matlab或lindo求解线性规划问题的基本方法和步骤。4 掌握用线性规划方法解决一些相关的实际问题。实验原理： 单纯性方法的基本思路是：先找一个基本可行解，判断其是否为最优解，如果不是最优解，转到相邻的基本可行解，并使目标函数值不但增大，直到找到最优解或判断有无界解，无解为止。 使用matlab可以解决一般线性规划求解问题。实验所用软件及版本： Matlab