《运筹学》实验学指导书.doc

《运筹学》实验教学指导书 实验类别：课内实验 所属课程名称：运筹学 实验学时：8 所属课程编码：实验室名称：大学数学实验中心 实验室类别：基础实验教学中心 参考书目：《运筹学》(胡运权等编著，高等教育出版社)、《运筹学模型与方法教程》(程理民编，清华大学出版社)、《运筹学》(牛映武编，西安交通大学出版社)、MATLABR2012a完全自学一本通（刘浩 韩晶编著，电子工业出版社） 适用专业：信息与计算科学 数学与应用数学 序号 实验名称 学时 页码 实验一 利用单纯形法求解线性规划 2 2 实验二 利用对偶单纯形法求解线性规划 2 13 实验三 灵敏度分析 2 23 实验四 整数线性规划 2 35 实验一 利用单纯形法求解线性规划 一、实验目的 使学生了解lindo系统，熟练掌握利用lindo软件，利用单纯形法求解线性规划问题。 二、实验内容及要求 1. 安装Lindo6.1软件, 启动lindo6.1, 熟悉lindo6.1求解线性规划的过程和步骤。 2． 对教材《运筹学基础及应用》上第一章线性规划及单纯形法的几个例子（有唯一解，有无穷多解，有无界解，无可行解）编写简单的LINDO程序，会利用lindo软件求解。 3．根据实际问题建立线性规划数学模型，利用lindo软件求解。 4. 对于给出的线性规划模型，利用lindo软件求解。 三、实验的重点和难点 实验的重点：单纯形法。 实验的难点：线性规划模型的正确建立。 四、实验准备 实验室电脑需要安装lindo软件。lindo软件在线性规划中的使用说明： 安装Lindo软件 安装过程中，用户只需要按照程序给出的提示，一步一步走下去，直到安装成功为止。 第一次运行刚安装的LINDO软件时，系统会弹出一个对话框，要求你输入密码（Password）。如果你买的是正版软件，请在密码框中输入LINDO公司给你提供的密码，然后按“OK” 按钮即可。否则，你只能使用演示版(即试用版)，按下“Demo Version(演示版)” 按钮即可。 进入lindo软件的输入界面: 2．会编写一个简单的LINDO程序 例如，一个线性规划（LP）问题： 在空白的模型窗口中输入这个LP模型： max 2x+3y st 4x+3y=10 3x+5y=12 end 如图： LINDO程序有以下特点： 1)程序以“MAX”（或“MIN”）开始，表示目标最大化（或最小化）问题，后面直接写出目标函数表达式和约束表达式； 2)目标函数和约束之间用“ST”分开或用“s.t.”sunject to” ； 3)程序以“END”结束（ “END” 也可以省略）; 4)系数与变量之间的乘号必须省略; 5)系统对目标函数所在行自动生成行名“1）”,对约束默认的行名分别是“2)” “3)”…，用户也可以自己输入行名；行名放在对应的约束之前; 6)书写相当灵活，不必对齐，不区分字符的大小写 7)默认所有的变量都是非负的, 所以不必输入非负约束; 8)约束条件中的“=” 及“=”可分别用“” 及“”代替; 9)一行中感叹号“！”后面的文字为是注释语句，可增强程序的可读性，不参与模型的建立。 3. 会模型求解 用鼠标点击工具栏中的图标，或从菜单中选择Solve|Solve（Ctrl+S）命令, LINDO首先开始编译这个模型，编译没有错误则开始求解；求解时会首先显示如右图所示的LINDO“求解器运行状态窗口 ”: 求解器运行状态窗口显示的相应信息及含义： 名称 含义 Status （当前状态） Optimal”表示已经达到最优解；其他可能的显示还有三个：Feasible(可行解), Infeasible(不可行), Unbounded(最优值无界)。 Iterations（迭代次数） 2”表示经过了2次迭代。 Infeasibility （不可行性） (即各个约束条件不满足的“数量”的和；特别注意不是“不满足的约束个数”)：“0”表示这个解是可行的。 Objective（当前的目标值） 7.45455。 Best IP（整数规划当前的最佳目标值） N/A” （No Answer或Not Applicable）表示无答案或无意义，因为这个模型中没有整数变量，不是整数规划（IP）。 IP Bound（整数规划的界） N/A”含义同上。 Branches（分枝数） “N/A”含义同