读运筹学实验任务书.docVIP

《运筹学实验》1——线性规划建模与求解（周二、三） 一.实验目的及要求 1. 掌握线性规划。 2掌握线性规划问题的求解方法。 3.掌握用LINDO求解问题的基本步骤学会分析LINDO的计算结果。 .锻炼应用所学知识解决综合性问题的能力 二.实验设备与器件 1.安装win98系统以上的计算机 2.LINDO6.01或更高版本的软件 三.实验原理 线性规划常见可以解决资源分配问题，成本效益平衡问题。在求解线性规划时，常用的方法有图解法和单纯形法。单纯形法基本思路是：先找出一个基本可行解,判断其是否为最优解,如果不是最优解，则转换到相邻的基本可行解,并使目标函数值不断增大,直到找出最优解或判断有无界解、无解为止。本实验是合理利用线材问题属于解决资源分配问题 使用LINDO 6.01进行操作：LINDO（Linear Interactive and Discrete Optimizer）是一种专门用于求解数学规划问题的软件包。由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题，因此在数学、科研和工业界得到广泛应用。LINDO主要用于解线性规划、非线性规划、二次规划和整数规划等问题。也可以用于一些非线性和线性方程组的求解以及代数方程求根等。LINDO中包含了一种建模语言和许多常用的数学函数（包括大量概论函数），可供使用者建立规划问题时调用。 四.实验内容 线材切割