运筹学论文 线性规划的问题及其应用.docVIP

课程设计任务书 2012—2013学年第二学期 专业班级： 10普本信息与计算科学 学号： xxxxxxxx 姓名：xxxxxxxx 课程设计名称： 运筹学 设计题目： 线性规划的问题及其应用 完成期限：自 2013 年 06月 10 日至2013年06 月16日共 7天 设计依据、要求及主要内容： 一、设计目的 熟练掌握求解线性规划的方法以及关于这些方法的分析和综合应用，能够较熟练地应用LINGO软件编写求解线性规划的程序。 二、设计内容 （1）认真挑选有代表性的线性规划问题．（2）根据线性规划的解的概念和基本理论，运用单纯形法来求解线性规划问题。（3）列出目标函数，编程序用LINGO软件来求解。 三、设计要求 1．掌握线性规划的求解方法和一些基本理论。 2．先分析题中的数据，列出目标函数。 3．然后使用所用的方法编写LINGO程序求解。 计划答辩时间：2013年 06 月 16 日 工作任务与工作量要求： 查阅文献资料不少于3篇，课程设计报告1篇不少于3000字． 指导教师（签字）： 教研室主任（签字）： 批准日期： 2013 年 6月 9日 线性规划的问题及其应用 摘 要 本文考虑的是快餐店如何获得最高利润问题。影响快餐店利润的因素主要有顾客对等待时间的态度；当宣布“服务慢了将免费供餐”以后，承诺的时间与顾客的增多之间的关系等。我们在模型中主要从以上二个因素来考虑对快餐店能获利润进行预测。根据此模型得到了顾客平均到达率，快餐店平均服务率来分析此问题。 我们运用运筹学中排队论模型对快餐店排队系统进行优化,在常规优化方案的基础上提出进一步的优化方案。通过优化不仅提高了服务效率,而且增强了顾客满意度,增加了经济效益。 关键词：快餐店，排队论，数学模型，运筹学，优化 目 录 TOC \o 1-3 \h \z \u 1 前言 3 2 解题思想和方法 3 2.1 线性规划解的概念 3 2.2 线性规划解的基本理论 4 2.3 线性规划的求解方法 4 3 问题的提出 5 4 问题的分析 6 5 模型假设与符号说明 6 6 模型的建立与求解 7 7 模型的评价 11 总 结 11 参考文献 13 1 前言 运筹学是运用代数学、统计学等现代应用数学的方法和技术，通过建立数学模型分析研究各种（广义）资源的运用、筹划及相关决策等问题的一门新兴学科。其目的是根据实际问题的具体要求，通过定量的分析与运算，对资源运用、筹划及相关决策等问题做出综合最优的合理安排，以使有限的资源发挥更大的效益或作用。 一般线性规划问题的求解方法—单纯形法，使得线性规划在实际中的应用日益广泛。特别是随着计算机技术的飞速发展，使得大规模线性规划的求解成为可能，从而使线性规划的应用领域更加广泛。例如在工业、农业、商业、交通、运输、军事、政治、经济、社会和管理等领域的最优设计和决策问题很多都可归结为线性规划问题。 2 解题思想和方法 2.1 线性规划解的概念 （1）解 称满足约束条件的解为线性规划问题的可行解；可行解的全体构成的集合称为可行域，记为D；使目标函数达到最大的可行解称为最优解。 （2）基 设系数矩阵的秩为m，称A的某个非奇异子矩阵为线性规划问题的一个基。不妨设，则称向量 为基向量，矩阵A的其他列向量称为非基向量；与基向量对应的决策变量称为基向量，其他的变量称为非基变量。 （3）基解 设问题的基为，将约束方程组变为 在上方程的解中令，则称解向量为问题的基解。 （4） 基可行解 满足非负约束条件的基解称为基可行解。 （5）