运筹学华声公司的订购与运送决策lingo课程设计报告

1 湖南工业大学 课 程 设 计 资 料 袋 理 学院 系 部 2013 学年第 1 学期 课程名称 运筹学 指导教师 段卫龙 职称 教授 学生姓名 陈效 专业班级 信息与计算科学 学号 10411100220 学生姓名 刘翻 专业班级 信息与计算科学 学号 10411100208 学生姓名 王洲 专业班级 信息与计算科学 学号 10411100113 题 目 华声公司的订购与运送决策 成 绩 起止日期 2013 年 1 月 4 日 2013 年 1 月 10 日 目 录 清 单 序号材 料 名 称资料数量备 注 1课程设计任务书1 2课程设计说明书1 311张 4 5 2 湖南工业大学 课程设计任务书 2009 2010 学年第学年第 1 学期学期 理 学院 系 部 信息与计算科学 专业 101 102 班级 课程名称 运筹学 设计题目 运输问题的典例和数学模型 完成期限 自 2011 年 12 月 16 日至 2010 年 12 月 23 日共 1 周 内 容 及 任 务 一 设计的主要技术参数 设计的任务是让我们巩固运筹学的基础知识 其次还能提高我们的实际动 手能力 其主要技术含量是要利用 matlab 软件或 lingo 软件进行编译 二 设计任务 设计运输问题求解方法 三 设计工作量 设计运输问题求解方法 运用 LINGO 软件编程求解 起止日期工作内容 2010 1 11 2010 1 12确定课程设计题目 2010 1 12 2010 1 14设计问题求解方法 2010 1 14 2010 1 17LINGO 编程求解 进 度 安 排 主 要 参 考 资 料 指导教师 签字 年 月 日 系 教研室 主任 签字 年 月 日 3 课程设计名称 设计说明书 华声公司的订购与运送决策 起止日期 2010 年 12 月 16 日 至 2010 年 12 月 23 日 学生姓名陈效 刘翻 王洲 班级信计 101 102 学号 1041110022 010411100208 10411100 113 成绩 指导教师 签字 理学院 部 理学院 部 2010 年年 1 月月 15 日日 4 1 课程设计目的课程设计目的 该课程设计的目的将理论运用于实际 对线性规划问 题进行简单的建模 并对问题求得最优方案 再进行灵敏 度分析 当约束条件中的参数中的一个或几个发生变化时 问题的最优解会有什么变化 或者这些参数在一个多大的 范围内变化时 问题的最优解不变等 现在人们生产活动 中 不可避免的要进行物资调运工作 如每月从几家供应 商订购扬声器然后送往两个仓库储存 然后再从仓库运输 到各个工厂组装 如何根据各供应商扬声器的价格以及其 运输费用 制定一个运输方案 使总的运输量费用最小 这类的问题称为运输问题 2 2 研究的意义研究的意义 本次研究的最直接的意义便是针对华声公司的订购与运送决策 问题 采用最佳的方案来减少支出从而获得最大的收益 3 3 方法与思路方法与思路 首先是对提出的问题进行分析 然后建立模型确定订购与运输 方式 最后用 Lingo 软件求解支出总费用 并对结果进行分析和评 价 4 具体问题描述具体问题描述 1 华声公司的订购与运送决策 华声公司决定将所生产的音响系统内的扬声器外包生产 有三家供应商可提供 5 这种扬声器 表 8 给出了各供应商每集装箱扬声器 1000 个 的价格 货物将运 往公司两个仓库中的一个 表 9 为各供应商至两个仓库的运送路程 km 表 8 表 9 供应商价格 元 122500 222700 322300 供应商将集装箱运往仓库运费的计算公式见表 10 表 11 为分别从仓库 1 2 运往公司所需两个工厂每集装箱运费 元 及两个工厂每月需求的集装箱数 表 10 表 11 供应商每集装箱运价 元 1300 4 运送路程 2200 5 运送路程 3500 2 运送路程 每个供应商每月最多能提供 10 集装箱 由于运输限制 每个供应商运到每个仓 库数量每月分别不超过 6 集装箱 从每个仓库运到各工厂运量也均不超过 6 集 装箱 公司须决策 每月从每个供应商处应订购多少集装箱扬声器 分别给两 个仓库运去多少 又分别从两个仓库到两个工厂各运送多少 使总的费用 购买 费加运输费 支出最小 a 画出配送网络图 b 将此问题归结为一个最小费用问题 5 模型建立模型建立 令Xij表示从Ai供应商运到Sj仓库的集装箱数 Yij表示运往 从i仓库运往j工厂的集装箱数 从而有运输问题的数学模 型 目标函数 MIN 22500 X11 300 640 X11 22500 X12 300 160 X12 22700 X21 200 250 X21 22700 X22 200 300 X22 22300 供应商仓库 1仓库 2 1160040 25060 3200100 工厂 1工厂 2 仓库 1200700 仓库 2400500 月需求量106 6 X31 500 400 X31 22300 X32 500 200 X32 200 Y11 400 Y21 70 0 Y12 500 Y22 库存约束 X1j 10 X2j 10 X3j 10 X11 X12 10 X21 X22 10 X31 X32 10 X11 6 X12 6 X21 6 X22 6 X31 6 X32 6 Y11 6 Y21 Y11 Y12 X12 X22 X32 Y21 Y22 非负约束 X11 0 X12 0 X21 0 X22 0 X31 0 X32 0 7 Y11 0 Y21 0 Y12 0 Y22 0 2 程序程序 用 8 matlab 软件求解 9 10 总结总结 这学期就要接近尾声了 运筹学刚开始学比较简单 后来随着问题的深入 越来越难 第一章单纯形法是基础 必须要掌握好 但是对单纯形的进基出基 理解是重点 后面的对偶问题 运输问题 整数规划等问题都是以单纯形法为 理论基础展开的 所以后来我们确定了所要做的题目 运输问题的典例和数学 模型问题 然后确定了所有的可行解 然后运用整体规划和动态规划的基本方 法 来选取合理的可行解 再通过验证分析得出最优解 在这次的课程设计中体会到了一些与以前完全不同的东西 以前就是在教 室上课 完全没有动手能力 这次不仅要用到课堂知识还得进行