線性规划之单纯形法实验指导.docVIP

实验指导线性规划 一、实验目的 了解线性规划的基本知识，熟悉应用matlab解决线性规划问题的一般方法。 二、实验内容 线性规划的基本概念 生产计划问题 运输问题 三、实验仪器和设备 计算机若干台（装有matlab6.5及以上版本软件） 打印机 四、实验要求 独立完成各个实验任务； 实验的过程保存成 .m 文件，以备检查； 实验结果保存成 .mat 文件 五、实验原理在生产和经营等管理工作中，需要经常进行计划或规划。虽然内容千差万别，但它们都有其共同点：在现有资源限制下，如何确定方案，使预期目标达到最优。这可以归结为数学规划问题。在这类问题中，最简单的是线性规划问题，即在一组线性不等式约束下求线性目标函数的极大或极小值问题。因为线性规划问题用数学语言描述管理工作中的实际问题，所以又被称为数学模型。建立数学模型的过程是，由实际问题出发，设置变量，确定目标函数，并根据资源条件的限制写出约束条件，最后给出线性规划问题。本章只介绍两种典型问题的模型，生产计划问题和运输问题。 （一）线性规划的基本概念 线性规划问题是求决策变量在一组线性等式或线性不等式约束下，使目标函数达到最小或最大值的一类优化问题。 求解线性规划问题的计算方法中最简单的是图解法，以下面问题为例 例1 求解问题 max z = x1+ x2 s. t. 2x1+3x2≤6 3x1+