实验课总结.pptVIP

运筹学实验课 指导教师: 运筹学实验基本内容 运筹学实验基本要求 每个实验包括基础练习和应用实践两部分,上交实验作业包括实验手册和程序源代码(要能够运行无误); 要求: 1．独立完成； 2．基础练习部分在该实验机时内完成； 3．应用实践部分提交的实验报告必须写出详细的建模步骤、必要的屏幕截图及对运行结果进行分析、决策. 源程序名按统一规定记.如:实验1的应用实践程序文件名应记为model_1.lg4。 运筹学综合实验基本要求 综合实验：仔细阅读共享中的综合实验大纲、报告模板和综合实验案例，按综合实验的格式和要求完成。 实验1:线性规划 实验目的 1．熟悉LINGO8.0的基本操作方法； 2．掌握在LINGO8.0环境下求解简单的线性规划模型的方法； 3．掌握线性规划模型解的情况。 LINGO的语法规定 （1）求目标函数的最大值或最小值分别用max=…或min=…来表示； （2）每个语句必须以分号“;”结束，每行可以有多个语句，语句可以跨行； （3）变量名称必须以字母（a~z）开头，由字母、数字（0~9）和下划线所组成，长度不超过32个字符，不区分大小写； （4）可以给语句加上标号，如[OBJ] min=2*x1-3*x2; （5）以!开头，以“;”号结束的语句是注释语句； （6）若对变量的取值范围没有作特殊声明，则默认所有决策变量都非负； （7）在LINGO中，可用“=”或“”代替“≤”，同样可用“=”或“”代替“≥”； （8）LINGO模型以语句“model:”开头，以“end”结束，对于比较简单的模型，这两个语句常省略。 基础练习1 演示 在模型窗口中输入如下程序代码 : min=2*x1-3*x2; -5*x1+6*x2=30; 4*x1+6*x2=5; x1=0; x2=0; 运行结果 实验2:线性规划灵敏度分析 实验目的 1．熟悉LINGO8.0的基本操作方法； 2．理解LINGO8.0的模型结果报告的主要数据含义； 3．掌握使用LINGO8.0软件进行灵敏度分析的操作方法。 基础练习1 演示 在模型窗口中输入如下程序代码 : max=200*x1+300*x2; x1100; x2120; x1+2*x2160; 运行结果 实验3:整数规划 实验目的: 1．熟悉LINGO8.0的基本操作方法； 2．掌握整数规划的基本概念及数学模型； 3．掌握LINGO8.0的原始集合及其操作函数的使用方法； 原始集合的定义语法 Setname/member_list/:attribute_list; 在lingo模型窗口下录入: 两个常用的操作函数 求和函数@sum 使用格式: @sum(集合名称:求和表达式) 两个常用的操作函数 求和函数@sum 使用格式: @sum(集合名称:求和表达式) 两个常用的操作函数 求和函数@for 使用格式: @for(集合名称:约束表达式) 实验提示 变量限定函数及其功能： 实验4:指派问题与运输问题 实验目的: 1．熟悉LINGO8.0的原始集合和派生集合的用法； 2．掌握在LINGO8.0环境下求解指派问题； 3．掌握在LINGO8.0环境下求解运输问题。 派生集合的定义语法 setname(parent_set_list)/member_list:arrtribute_list; 在lingo模型窗口下录入: 操作函数的嵌套 操作函数的嵌套 * * 12 合计 第18周 6 综合性实验：案例建模分析 8 课外 动态规划 *7 课外 目标规划 *6 课外 网络最优化问题 *5 2 指派问题与运输问题 4 1 整数规划 3 2 线性规划灵敏度分析 2 第13周周四 下午 1 线性规划 1 运 筹 学 实 验 提交 时间 课时 知识点 实验 序号 模块 目标函数所在行 约束条件所在行 松弛或剩余 对偶价格 (影子价格) 一共定义了4个原始集合(一元数组),每个集合下有5个成员 x1,x2,x3,x4,x5; c1,c,2,c3,c4,c5; a11,a12,a13,a14,a15; a21,a22,a23,a24,a25; 等价 等价 等价 取消对变量X的限制（即X为自由变量） @free(X) 限制 ，可用作约束条件 @bnd(L,X,U) 限制X为0或1。该函数在0-1规划中特别有用 @bin(X) 限制X为整数。该函数在整数规划中特别有用 @gin(X) 定义了两个原始集合worker和job, 集合名与变量名相同 派生集名称 父集成员 派生集变量 *