课内实验-运筹学-整数规划-第三次-实验_第1页
课内实验-运筹学-整数规划-第三次-实验_第2页
课内实验-运筹学-整数规划-第三次-实验_第3页
课内实验-运筹学-整数规划-第三次-实验_第4页
全文预览已结束

下载本文档

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

文档简介

1、精选优质文档-倾情为你奉上课内实验报告课 程 名: 运 筹 学 任课教师: 邢光军 专 业: 电子商务 学 号: 姓 名: 2012 /2013 学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 3 次实验报告实验内容及基本要求:实验项目名称:整数规划实验实验类型: 验证每组人数: 1实验内容及要求:内容:整数规划建模与求解要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法:实验结束要求写出实验报告。实验报告的形式可以包括以下3点:1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法,使用什么软件以及计算详细过程和结果。3.结果分

2、析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果:(附后)实验背景:某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置 Aj (j1,2,3,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1 , A2 ,A3 三个点至多选择两个;在西区由A4 , A5 两个点中至少选一个;在南区由A6 , A7 两个点中至少选一个;在北区由A8 , A9 , A10 三个点中至少选两个。A1A2A3A4A5A6A7A8A9A10投资额10012015080709080140160180利润36405022203025485861 Aj 各点的设备投资

3、及每年可获利润由于地点不同都是不一样的,预测情况见表所示 (单位:万元)。但投资总额不能超过720万元,问应选择哪几个销售点,可使年利润为最大?建立模型:设10个销售位置分别为Xj(j=110),建立01整数规划数学模型如下:目标函数:max Z=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10s.t: 100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10<=720 X1+X2+X3<=2 X4+X5>=1 X6+X7>=1 X8+X9+X19>=2 X

4、j=0或1(j=110) Xj=1 表示项目被选中(j=110)决策变量Xj= Xj=0 表示项目没有被选中(j=110)规划求解:(1) 在excel表格中输入数据后,工具加载宏,工具规划求解(2) 添加约束方程等,规划求解(3) 规划求解结果如下:当X1=1,X2=0,X3=1,X4=0,X5=1,X6=1,X7=0,X8=1,X9=1,X10=0时,该规划取得最优解,最优解为Z=242实验总结:线性规划包括很多种形式,因此不同的问题都可以采用线性规划的方法进行解决,对现实生活中的排产、安排工人等生产活动具有重要作用。通过线性规划可以很方便的解决生产中的问题,可以节约成本、运费以及工人工资,是企业利用最少的资源、最简便的方法,达到最理想的效果,获得最大利润。本题目采用了01整数线性规划,对企业的生产安排进行了合理的规划,达到是利润最大化的目的,即在当X1=1, X2=0, X3=1, X4=0 , X5=1, X6=1, X7=0, X8=1, X9=1, X10=0时,该规划取得最大利润,最大利润为Z=242我们应该好好学习运筹学这门科学,为以后进入社会打下良好的基础,是自己的工作效率达到最大化。成绩评定:该生对待本次实验的态度 认真 良好 一般 比较差。本次实验的过程情况 很好 较好

温馨提示

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

评论

0/150

提交评论