优化统计建模案例.docxVIP

----宋停云与您分享---- ----宋停云与您分享---- 期末作业 课 程： 优化与统计建模 学 院： 物流工程学院专 业： 物流工程 学生姓名：刘** 学 号： 201** ----宋停云与您分享---- ----宋停云与您分享---- 本文主要的目的主要是熟悉并掌握优化统计的两门软件（Lingo 和 Spass）的操作， 针对具体案例，用这两门软件来进行解决。以最优选择问题为例，简要介绍了LINGO 优化软件的使用，说明了 LINGO 软件在解决运筹学中许多优化问题的强大功能。同时介绍了 SPSS 软件的相关性和回归分析功能，提高学生的数据分析能力。 LINGO；最优化；SPSS；数据分析 一研究背景 LINGO 是 Linear Interactive and General Optimizer 的缩写，中文名称为“交互式的线性和通用优化求解器”，是由 LINDO 系统公司（Lindo System Inc.）开发的一套专门用于求解最优化问题的软件包，用于求解线性规划和二次规划问题，LINGO 可以求解非线性规划问题，也可以用于一些线性和非线性方程（组）的求解等。此外，LINGO 还允许优化模型中的决策变量为整数（即整数规划），其执行速度很快，是求解优化模型的最佳选择。 SPSS（Statistical Product and Service Solutions），“统计产品与服务解决方案”软件。最初软件全称为“社会科学统计软件包”（SolutionsStatistical Package for the Social Sciences ），但是随着 SPSS 产品服务领域的扩大和服务深度的增加，SPSS 公司已于 2000 年正式将英文全称更改为“统计产品与服务解决方案”，标志着SPSS 的方向正在做出重大调整。为IBM 公司推出的一系列用于统计学分析运算、数据挖掘、预测分析和决策支持任务的软件产品及相关服务的总称 SPSS，有 Windows 和 Mac OS X 等版本。 1984 年 SPSS 总部首先推出了世界上第一个统计分析软件微机版本SPSS/PC+，开创了 SPSS 微机系列产品的开发方向，极大地扩充了它的应用范围，并使其能很快地应用于自然科学、技术科学、社会科学的各个领域。世界上许多有影响的报刊杂志纷纷就SPSS 的自动统计绘图、数据的深入分析、使用方便、功能齐全等方面给予了高度的评价。 二最优选择问题（lingo 软件的应用） A 公司要从 10 个面试人员中选择 5 人成为公司的员工，其中 10 个面试人员的代号为 x1，x2，…，x10，其对应的薪水要求为 p1，p2，…，p10 为 5，8，10，6，9，5，7，6， ----宋停云与您分享---- ----宋停云与您分享---- 10，8，假设这 10 个人其他条件相同。并且人员选择上要满足下列条件 （1）或选择 x1 和 x7，或选择 x9； （2）由于职位冲突，选择了 x3 或 x4 就不能选 x5，反之亦然； （3）某职位有限，在 x5，x6，x7，x8 中最多选两个人； 请你建立该问题的整数规划模型，确定选择的人。 解：取 0-1 变量x ，若x =1 则表示选取第 i 个人，若x =0,则表示不选取第 i 个人。建 i i i 立数学模型如下： 10 min ? x c i i i ? 1 约束如下： ----宋停云与您分享---- ----宋停云与您分享---- ?x ? x 1 7 ? 2?x? 9 ? 1? ? 0 ----宋停云与您分享---- ----宋停云与您分享---- x3 x5 ? x4 x5 ? 0 x5 ? x6 ? x7 ? x8 ? 2 ?10 x i ? 5 i ?1 xi ? (0,1),(i ? 1,2,......,10) 通过 lingo 求解该问题： model: model: sets: variables/1..10/:s,cost; endsets data: cost=5 8 10 6 9 5 7 6 10 8; enddata min=@sum(variables:cost*s); (x(1)+x(7)-2)*(x(9)-1)=0; x(3)*x(5)+x(4)*x(5)=0; @sum(variables(i)|i#ge#5#and#i#le#8:x(i))=2; @sum(variables:x)=5; ----宋停云与您分享---- ----宋停云与您分享---- Variable Value Reduced Cost X( 1) 1.000000 -4.000000 X( 2) 1.000000 0.000000 X( 3) 0.000000 2.000000