运筹学实验教学讲义.docVIP

数统 学院 本科教学实验讲义 （实验）课程名称： 运筹学 贵州财经学院教务处制 2014 年 9 月 目 录 实验项目一 基础资料的设置 9 一、实验内容、目标及要求 9 （一）实验内容 9 （二）实验目标 9 （三）实验要求 9 二、实验准备 9 （一）运行环境说明 9 （二）基础数据设置及说明 9 三、实验基本操作流程及说明 9 （一）系统界面及说明 9 （二）操作步骤 9 四、实验测评与考核 9 基础资料的设置 一、实验内容、目标及要求 （一）实验内容学会管理运筹学软件的安装及该软件在求解运筹学相关模块中的应用，如：线性规划问题、整数规划问题。。。，并掌握相关输出信息的意义。 （二）lingo软件在求解线性规划，运输问题等中的运用。 （三）建模并会用上面两软件求解 （二）实验目标： 能用以上两个软件求解相关运筹学问题并进行分析 （三）实验要求：熟练掌握两个软件的应用 二、实验准备 （一）运行环境说明：window、 管理运筹学软件、 lingo软件 （二）基础数据设置及说明 三、实验基本操作流程及说明 （一）系统界面及说明 （二）操作步骤 实验课教案 一，管理运筹学的运用 1，管理运筹学求解线性规划问题 第一步：学生学习安装“管理运筹学”软件，了解本软件包含的子模块。 第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方法。点击按钮弹出如下界面： 第三步：（演示例1） 例1. 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 (A) x1 + x2 ≤ 400 (B) x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 2，学生练习用该软件解题 例2.目标函数： Min f = 2x1 + 3 x2 约束条件： s.t. x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 3，验证教材P86中的特殊情况 4，其它分支的软件求解 （1）运输问题 （2）整数规划 （3）目标规划 （4）最短路问题 （5）最小生成树问题 （6）最大流问题 （7）最小费用最大流 （8）决策分析 特别注意（1）（练习P129例2），（3）（练习P194例6），（7）（练习P254习题5）的输入方式 二，lingo软件的运用 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。? 当你在windows下开始运行LINGO系统时，会得到类似下面的一个窗口： 外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都要在该窗口内编码实现。下面举例求解相应的优化问题。 1，线性规划 例1． 如何在LINGO中求解如下的LP问题： 在模型窗口中输入如下代码： min=2*x1+3*x2; x1+x2=350; x1=100; 2*x1+x2=600; 然后点击工具条上的按钮 即可。 2，学生练习用lingo软件解一中的例1. 例2. 例1. 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 (A) x1 + x2 ≤ 400 (B) x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 2，学生练习用该软件解题 例2.目标函数： Min f = 2x1 + 3 x2 约束条件： s.t. x1 + x2 ≥ 350