计算运筹学在经济管理领域的应用

论文摘要

近年来随着我国经济水平的提高,伴随而来的经营管理方面的问题如随机服务的不切实际、材料下料不合理、选址规划的失误、人力资源调配的不合理等已逐步成为制约企业发展壮大的瓶颈。运筹学在经济管理系统中应用广泛,能对企业的人财、物等有限资源进行统筹安排,为决策提供科学的依据。运用运筹学的理论,可以为解决这些问题提供科学的方法。本文主要阐述了运筹学的原则和处理问题的步骤,以及从一些例子谈起介绍了运筹学在经济管理领域里的应用。主要研究分析了计算运筹学原理结合随机服务和优化排样两类系统在经济管理领域中的优化模型与算法,并且运用VC++6.0或Matlab6.1进行了仿真实验。这两类问题在现实生产生活中大量存在,因此研究这两类问题的优化模型和算法仿真有着极大的现实意义和社会价值。通过随机服务理论在快餐店、银行、视频点播、网页访问等的应用研究,建立了在这些领域里的不同的数学模型,分析其算法和试验结果。重点研究了排队理论在视频点播系统中的应用。根据节目的流行度分成热门和冷门两类,提出了基于流行度的视频流控制方法,分析了系统的瞬间转移概率,给出了不同流行度视频流的带宽预测公式。这种排队分析研究方法可以适用于其它类似的随机服务系统。排样问题广泛存在于产生实践中,主要研究矩形优化排样,这是许多行业都迫切需要解决的问题。对于非矩形零件可以通过计算机图形处理技术将一个或几个零件套排在一个包容矩形中,然后对包容矩形进行排样,从而可以转化为矩形件排样问题。建立了优化的数学模型,并且运用启发式算法和模拟退火算法求解了矩形优化排样问题。求解结果表明这些算法的可行性,鲁棒性和有效性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 前言
• 1.2 运筹学的特点
• 1.3 运筹学的原则
• 1.4 运筹学在经济领域内的总体运用情况
• 1.5 本人在项目中的工作
• 1.6 论文的章节安排
• 1.7 本章小结
• 第二章 运筹学相关技术简介
• 2.1 运筹学应用的特点
• 2.2 运筹学处理问题的工作步骤
• 2.3 运筹学在经济建设的应用中要注意的问题
• 2.4 运筹学在经济建设中应用的案例分析———机器负荷分配问题
• 2.5 随机服务系统理论概况
• 2.5.1 排队系统模型的基本组成部分
• 2.5.2 排队论的应用
• 2.6 排样系统
• 2.7 本章小结
• 第三章 运筹学在随机服务系统中的应用实例
• 3.1 随机服务系统
• 3.1.1 基本知识简介
• 3.1.2 M/M/m 模型分析
• 3.1.3 M/G/1 模型分析
• 3.2 视频点播系统中基于流行度的随机服务模型
• 3.2.1 背景分析
• 3.2.2 视频点播系统模型
• 3.2.3 系统瞬时状态分析
• 3.2.4 视频节目分类
• 3.2.5 视频节目的阈值
• 3.2.6 系统性能指标
• 3.2.7 仿真结果
• 3.3 银行营业服务中的随机服务模型
• 3.3.1 模型的建立和分析
• 3.3.2 算法的描述
• 3.3.3 仿真结果的分析
• 3.4 网络访问中的随机服务模型
• 3.4.1 建模与仿真
• 3.4.2 仿真分析
• 3.5 快餐店中的随机服务模型
• 3.5.1 模型假设
• 3.5.2 模型建立
• 3.5.3 模型求解
• 3.5.4 实验分析与仿真
• 3.5.5 实验结果分析
• 3.6 供电局营业大厅中的客户服务随机服务模型的应用与辅助决策
• 3.6.1 背景知识
• 3.6.2 应用与决策
• 3.6.3 结果分析
• 3.7 本章小结
• 第四章 运筹学在排样系统中的运用
• 4.1 分支定界算法
• 4.1.1 分支定界算法简介
• 4.1.2 具体模型分析
• 4.1.3 算法分析
• 4.1.4 实例
• 4.2 启发式算法
• 4.2.1 数学模型
• 4.2.2 分块模式及其模型
• 4.2.3 算法分析
• 4.2.4 数值实验
• 4.3 遗传模拟退火算法
• 4.3.1 收敛性与复杂度分析
• 4.3.2 模型建立与分析
• 4.3.3 算法分析
• 4.3.4 计算实例
• 4.4 本章小结
• 第五章 全文总结与展望
• 致谢
• 参考文献
• 附录1 银行仿真排队系统程序.