运筹学实验一报告_第1页
运筹学实验一报告_第2页
运筹学实验一报告_第3页
运筹学实验一报告_第4页
运筹学实验一报告_第5页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

武汉工业学院计算机与信息工程系2010—2011学年第二学期运筹学实验报告专业:信息管理与信息系统班级:09级信管二班学号:090502214姓名:尹亚兰指导教师:卢军实验日期:2011.10.23实验一用Lindo和Lingo计算一个简单的线性规划模型实验目的学会使用Lindo和Lingo软件求解线性规划问题。会解读实验结果和Lindo软件的灵敏度分析结果报告。会利用Lindo软件求解经济学中的保本点问题。实验环境计算机、Lindo和Lingo软件实验内容1,用Lindo和Lingo软件求解如下所示的线性规划问题并分别解读实验结果、还要会解读Lindo软件的灵敏度分析结果报告。minz=--x2+2x3s.tx1-2x2+x3=2x2-3x3<=1x2-x3<=22.对一以下算例计算产品1的保本点:Maxz=-70x1+120x2s.t9x1+4x2<=3604x1+5x2<=2003x1+10x2<=300主要步骤对内容一:Lindo程序如图(1)所示,Lingo程序如图(2)所示:图一图二(1)输入Lindo程序,点击“Solve或Ctrl+S或”后弹出对话框如图三所示,选择是后得出如图四所示实验结果及说明图三(2)输入Lingo程序点击“Solve或Ctrl+S”弹出对话框如图三所示,选择”是”后得出如图五所示实验结果及说明图五对内容二:求保本点问题在Lindo环境下输入以下程序(如图六所示)图六图七运行部分结果如图八所示图八由此可知最优解X1=20,最优解值为Z1=4280增加约束条件x1=0(程序如图七所示)重复运行的结果,部分截图如图九所示图九求产品一的保本点为(4280-3600)/20=34总结(本实验相关知识)一、有关程序Lindo软件程序要注意的有a:模型中出现的关键词只能是MAX(或MIN),ST(或SUBJECTTO)和END,关键词中不能有空格,MAX(或MIN),ST(或SUBJECTTO)和END的右面至少有一个空格,关键词中大小写都可以;b:变量名不超过8个字符,第一个字符必须是字母,其余可为字母或数字;c:用”<”>”分别代替“<=“”>=“,但是当模型输出时不等号分别写成“<=“”>=“;e:目标函数中不能出现常数项和等式,目标函数或约束条件中都不能出现括号、乘号Lingo程序中a:集的定义:SETS:setname/number_list/[attribute_list];ENDSETSb:模型的数据段:DATA:attribute=value_list;ENDDATAc:循环函数与集FOR函数@FOR(setname(set_index_list)|corditional_qualifier:expression还有@SUM、@PROD、@MIN、@MAX等函数二、有关概念1、检验数:单纯行法中的检验数实际上就是该产品变量的市场价格与该产品的隐含成本之差。市场价格高于隐含成本即检验数大于1;2、简约成本:它本质上是线性规划问题的检验数(与检验数相差一个负号)也称判别数3、松弛变量或剩余变量:利用它们可以使为不等式的约束方程变为等号;4、影子价格(DualPrice):如果约束条件右端常数向量b中某一常数项bi增加一个单位时,则目标函数的最优值z*将改变yi*,则称yi*为影子价格或对偶价格;5、保本点:亦称“盈亏临界点”、“损益两平点”或“够本点”等。企业正好处于不亏不赚的状态,即在这一状态时企业的“所得”等于“所费”或“销售收入”等于“销售成本”。公式如下:保本点=固定成本/单位边际贡献

单位边际贡献=单位售价-单位变动成本

求保本点可通过以下四步:(1)、求解模型A的最优解X1,及最优解值Z1;(2)、增加约束条件例如本实验中X1=0,得到模型B;(3)、求解模型B的最优解X2,及最优解值Z2;(4)、设X1中分量X1的值为x1*,则产品一的保本点:P1=(Z1-Z2)/X1*;三、实验总结通过本次实验我基本掌握了用lindo和lingo软件计算一个简单的线性规划模型:使用Lindo和Ling

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论