课内实验-运筹学-整数规划-第三次new(1)5页.doc

会员专享推荐 · 你可能也用得上更多

开通会员，畅读全站文档

本篇文档已为你保留

本篇文档价值 ~~¥35.00~~会员免费解锁

全文不限次阅读，剩余内容即刻解锁
高速下载通道，免排队、无等待
专属客服 1 对 1 答疑，优先响应
每日赠送下载券，本篇文档免费送

有 86 篇商业计划书正在上传

下载原文档

课内实验报告课程名：运筹学任课教师：专业：学号：姓名：2011/2012学年第2学期南京邮电大学经济与管理学院《运筹学》课程实验第3次实验报告实验内容及基本要求：实验项目名称：整数规划实验实验类型：验证每组人数：1实验内容及要求：内容：整数规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

实验结果：（附后）成绩评定：该生对待本次实验的态度□认真□良好□一般□比较差。本次实验的过程情况□很好□较好□一般□比较差对实验结果的分析□很好□良好□一般□比较差文档书写符合规范程度□很好□良好□一般□比较差综合意见：成绩指导教师签名邢光军日期实验背景（两选一）：1.某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5m、1m、0.7m，这些轴需要用同一种圆钢来做，圆钢长度为4m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？2.某公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置Aj(j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由A1，A2，A3三个点至多选择两个；在西区由A4，A5两个点中至少选一个；在南区由A6，A7两个点中至少选一个；在北区由A8，A9，A10三个点中至少选两个。A1A2A3A4A5A6A7A8A9A10投资额10012015080709080140160180利润36405022203025485861Aj各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见表所示(单位：万元)。但投资总额不能超过720万元，问应选择哪几个销售点，可使年利润为最大?选题一：分析：一根圆钢的切割方法如下表所示（单位：米）：甲2211100000乙1021043210丙0102301245剩余00.30.50.10.400.30.60.20.5解：设用于以上十种切割方式的圆钢根数各为x1、x2、x3、x4、x5、x6、x7、x8、x9、x10，则可构建一下数学模型：Min Z=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10 s.t.2x1+2x2+x3+x4+x5≧1000 x1+2x3+x4+4x6+3x7+2x8+x9≧1000 x2+2x4+3x5+x7+2x8+4x9+5x10≧1000 x1、x2、x3、x4、x5、x6、x7、x8、x9、x10≧0且均为整数利用Excel对上述整数规划模型进行求解：第一步：在Excel中加载宏，图示如下第二步：在各单元格中输入约束条件系数以及目标函数系数，设置可变单元格，图示如下目标单元格第三步：调用函数sumproduct计算L2—L5单元格的值，图示如下第四步：利用工具—规划求解，设置各个参数，图示如下第五步：求解并保存结果，结果如下表可变单元格所示由上表可知，该整数规划问题求解结果为（251,0,0,498,0,62,1,0,0,1），即用于第一、四、五、六、七、九种切割方式的圆钢分别为428、144、1、62、1、177根，这样使得使用的圆钢根数最少，最少为813根。