运筹学课程设计报告

合集下载

运筹学课程设计完美版——龚雪

长春工业大学

课程设计报告

课程设计名称运筹课程设计

专业电子商务

班级 090509 学生姓名龚雪

指导教师王亚君

2012年6月15日

课程设计任务书

运筹学课程设计提纲

组别：第一组

设计人员：龚雪、方浩、高利新

设计时间：2012年6月4日—2012年6月15日

1、设计进度：

本课程设计时间分两周：

第一周（2012年6月4——2012年6月8日）：

建模阶段。此阶段各小组根据给出的题目完成模型的建立。

主要环节包括：

1.16月4日上午：发指导书；按组布置设计题目；说明进度安排。

1.2 6月4日下午至6月6日：各小组审题，查阅资料，进行建模前的必要准备（包括求解程序的编写与查找）。

1.36月7日至6月8日：各小组进行建模，并根据题目设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2012年6月11日————2012年6月15日）：

上机求解，结果分析及答辩。

主要环节包括：

1.1 6月11日6月12日：上机调试程序

1.2 6月13日：完成计算机求解与结果分析

1.36月14日：撰写设计报告

1.46月15日：设计答辩及成绩评定

2、设计题目：

第十题

某种生产原料需经过开采和初步加工两个阶段后才能使用。已知原料开采在A1、A2、A3三个矿区进行，原料的初步加工在B1、B2、B3、B4、B5五个企业进行，加工后的原料供给U1、U2、U3、U4、U5、U6、U7、U8八个用户使用；各矿区到各加工企业的运输费用资料见表18；各加工企业向各用户运输单位量原料的运输费用见表19；初步加工企业B1、B2、B3、B4、B5的最大加工能力分别为24、18、18、6、18单位；用户U1、

运筹学与最优化方法课程设计 (2)

运筹学与最优化方法课程设计

课程概述

《运筹学与最优化方法》是一门涵盖运筹学、优化理论、数理统计学等多个领

域的课程。通过开展本课程的学习，主要目标在于帮助学生掌握基本的运筹学和最优化方法的基础知识和应用，了解运筹学及最优化方法在不同领域的应用，并能在实践中运用所学的理论知识解决实际问题。

课程设计目标

通过本次课程设计，学生应该能够：

•运用数学模型、线性规划和整数规划方法，规划、建模、分析和优化典型问题。

•熟悉和掌握优化问题的求解方法、策略、步骤和思考角度。

•对一些运筹学经典问题有深入理解与把握，如网络流、背包问题、旅行商问题等。

•学习和运用一些数值计算方法和算法，如最小二乘法、简单梯度法。

•应用所学知识解决实际问题，例如供应链管理和生产计划等。

课程设计内容

1.题目设计

每位学生选择一项实际问题，并进行分析。学生需收集与自己选题相关的数据，并构建数学模型，并对模型进行求解和分析。

2.数据采集和分析

2.1 数据获取

从公开或私有数据来源收集数据

2.2 数据清洗

清洗数据，删除不需要的数据并进行缺失值处理。

2.3 数据分析

数据探索，绘制可视化图形，可视化数据和进行描述性统计。

3.模型构建

3.1 问题定义

明确实际问题和所需求解的问题。

3.2 模型建立

结合实际问题创造模型，包括收集相关数据、建模、进行模型优化等步骤。

4.模型求解

4.1 线性规划模型求解

使用MATLAB、R、Python或Excel等软件工具求解线性规划模型。

4.2 整数规划模型求解

使用MATLAB、R、Python或Excel等软件工具求解线性规划模型。

运筹学课程设计

运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。

本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。

所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。

关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。

1.购买电视广告问题 (4)

1.1.问题的提出和分析

1.1.1.问题提出

1.1.

2.问题分析

1.2.问题求解

1.3.结果分析

2.运输问题 (11)

2.1.提出问题

2.2.问题分析

2.3.结果分析

总结 (16)

管理运筹学课程设计总结

在完成管理运筹学课程设计的过程中，我经历了从理论到实践的转变，不仅深入理解了运筹学的核心概念和应用，更在实际操作中培养了解决问题的能力。本篇总结将回顾我在课程设计中所学的知识、所遇挑战、所获成果，以及对未来的影响。

一、理论知识与实践

管理运筹学作为一门应用数学学科，旨在为决策者提供科学的决策依据。在课程设计中，我深入学习了线性规划、整数规划、动态规划等核心理论，并通过案例分析、软件操作等方式，将这些理论知识应用于实际问题中。

在理论知识的学习中，我了解到运筹学在资源分配、路径选择、时间安排等方面的应用。例如，线性规划可以帮助企业优化生产计划，降低成本；整数规划可应用于项目调度，确保资源的高效利用。此外，我还了解到不同规划问题的特点及求解方法，如单纯形法、分枝定界法等。

在实践环节，我通过软件操作，如Microsoft Office的Excel 和优化软件Gurobi，亲身体验了运筹学在解决实际问题中的应用。我尝试解决了一系列具有实际背景的问题，如物流配送、机组排班等。这些实践经验使我深刻体会到理论与实践的结合，也培养了我解决实际问题的能力。

二、面临的挑战与解决方案

在课程设计中，我遇到了一些挑战。首先，对于复杂问题的建模能力有限，难以将现实问题转化为数学模型。为了解决这一问题，我积极学习建模技巧，参考了大量文献和案例，逐渐提高了建模能力。

其次，在求解大规模优化问题时，我发现现有的软件工具在某些情况下效率较低。为了应对这一挑战，我尝试采用启发式算法来提高求解速度，并在多次实践中不断调整和优化。

运筹学课程设计----某食品公司的优化决策分析

XXXXXXX

课程设计报告书

所属课程名称运筹学课程设计

题目某食品公司的优化决策

分院XXXXXXXXXX

专业班级 XXXXXXXXXXX

学号 XXXXXXXXXXXXXX

学生姓名 XXXXXXXX

指导教师 XXXXXXX

20XX年X月X日

第一章问题表述 (4)

第二章问题分析 (6)

第三章模型建立及求解 (7)

第四章总结 (11)

第五章参考资料 (12)

课程设计（论文）评阅意见

评阅人：

第一章：问题表述

1.背景描述

随着社会的发展，效益问题已在众人心中占据了绝大多数位置，然而如何才能获得理想的效益能，这就涉及到企业的管理问题，管理水平也在很大程度上决定了一个企业的效益。而合理的运用科学知识则能让管理走向智能化和高效化。对于生产计划的安排问题我们就用运筹学的思维来构建一个模型，并用运筹学的方法求的该模型的最优解，来解决企业在生产计划的安排问题上遇到

运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。

合理利用现有的人力，物力，财力等，使获利最大，这就是生产计划的线性优化问题。运用运筹学中的线性规划模型，将题目中各种因素数学量化，就生产计划优化问题转化为线性规划问题。

例：某食品公司下属的一个食品厂生产两种点心甲和乙，采用原料A 和B。一直生产每盒产品甲和乙时消耗的原料kg数，原料月供应量、原料单价和两种点心的批发价（千元/千盒）如下所示。

运筹学与最优化方法课程设计

一、背景

本课程是针对大学计算机科学专业大二学生开设的一门课程，主要介绍运筹学和最优化方法的基本概念和应用。从解决实际问题出发，掌握运筹学和最优化方法的基本思想和方法，特别是用线性规划模型、网络模型、整数规划模型以及动态规划模型来解决实际问题。

二、教学目标

1.了解运筹学和最优化方法的基本概念和概念体系；

2.掌握运筹学和最优化方法的基本思想和方法；

3.能够应用线性规划模型、网络模型、整数规划模型以及动态规划模型

来解决实际问题。

三、教学内容及安排

第一章运筹学与线性规划

1.运筹学的概述

2.线性规划的概述

3.线性规划的基本理论

4.单纯形法

5.敏感度分析

6.对偶理论

第二章网络模型

1.网络模型的基本概念

2.最小生成树问题

3.最短路径问题

4.最大流问题

5.匹配问题

第三章整数规划

1.整数规划的概述

2.分支定界法

3.割平面法

4.隐枚举法

5.其他启发式算法

第四章动态规划

1.动态规划的基本原理

2.状态转移方程

3.最优子结构性质

4.条件无后效性质

5.多阶段决策过程

四、课程设计任务

本次课程设计的主要任务是，设计一个实际问题，运用运筹学和最优化方法中的线性规划模型、网络模型、整数规划模型、动态规划模型等方法进行求解，同时需要撰写一份课程设计报告，说明设计的过程和结果。

任务一：问题设计

设计一个实际问题，涉及两个或多个决策变量，要求是一个具有较好的实际意义的问题，并能够运用所学方法进行求解。

任务二：方案求解

根据所设计的问题，选择运筹学和最优化方法中的线性规划模型、网络模型、整数规划模型、动态规划模型等方法进行求解，并分析解的可行性和优越性。

运筹学课程设计.

《运筹学》课程设计

网络的数据传输

最大流问题的模型探讨

院（系）名称 xxxxxx

专业班级xxxxx

学号xxxxxx

学生姓名 xxxxxx

指导教师 xxxxxx

2014年05 月26日

课程设计任务书

2013—2014学年第二学期

专业班级：xxxxx 学号：xxxxx 姓名：xxxxx

课程设计名称：运筹学

设计题目：网络的数据传输最大流问题的模型探讨

完成期限：自2014 年05 月19 日至2014年05 月26 日 1 周

设计依据、要求及主要内容：

一、设计目的

一个网络中流量的最大值对企业尤为重要,而一个具体量化的解决方案的制定是一

个很棘手的问题．本论文结合建模知识，建立实际最大流问题的合理正确的模型，利用

线性规划和最大流的知识，对上述问题建立适当的数学模型，并借助LINGO软件求

解．对上述问题给出一个量化可行的解决方案，从而使网络中的流量达到最大化，从而

更好的合理的解决实际问题，将所学理论知识更好的服务于实践．

二、设计要求

结合实际问题的例子，以线性规划理论和最大流理论为基础，建立最大流问题的模

型，利用LINGO软件求解，探讨网络中最大流的问题．给出一个最优化的解决方案，

使网络中的流量达到最大．

三、参考文献

[1] 刁在筠,刘桂真,宿洁,马建华.运筹学[M].北京:高等教育出版社,2007.

[2] 韩中庚,郭晓丽,杜剑平,宋留勇.实用运筹学[M].北京:清华大学出版

社,2011.

[3] 谢金星.数学模型与LINGO软件[M].北京:清华大学出版社,2005. 计划答辩时间：2014年05月26日

运筹学课程设计报告(完)

运筹学课程设计报告

组别：第三组

设计人员：

设计时间：2012年6月25日-2012年7月6日

1 设计进度

本课程设计时间分为两周：

第一周（2012年6月25日----2012年6月29日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括：

2.1 6月25日上午：发指导书；按组布置设计题目；说明进度安排。

2.2 6月25日下午至6月27日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。

2.3 6月28日至6月29日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2012年7月2日---7月6日）：上机求解，结果分析及答辩。主要环节包括

2.1 7月2日至7月3日：上机调试程序

2.2 7月4日：完成计算机求解与结果分析。

2.3 7月5日：撰写设计报告。

2.4 7月6日：设计答辩及成绩评定。

2 设计题目

第三十三题某商店要制订明年第一季度某种商品的进货和销售计划。一直该店的仓库容量最多可存储该种商品500件，而今年年底有200件存货。该店在每月月初进货一次。已知各月份进货和销售该种商品的单价如下表所示。问每个月应进货和销售该种商品各多少件，才能使总利润最大。并按要求分别完成下列分析：（1）2月份的进货单价在何范围内变化时最优进销策略不变?（2）3月份的售价在何范围内变化是最优进销策略不变？（3）第一月份初库存量在何范围内变化时最优基不变？（4）仓库容量在何范围内变化时最优基不变？

3 建模过程

运筹学教程第五版课程设计 (2)

运筹学教程第五版课程设计

一、课程概述

本课程是针对运筹学教程第五版的课程设计，旨在通过实践性的课程设计，让学生深入了解运筹学在实际问题中的应用与解决方法，同时提高学生的逻辑思维和数学建模能力。

二、课程目标

•熟练掌握运筹学的基本概念和方法；

•熟悉运筹学在实际问题中的应用；

•能够独立完成一定难度的数学建模和问题求解；

•培养学生的团队合作精神和解决实际问题的能力。

三、教学内容

1.运筹学基本概念

–目标函数、约束条件

–线性规划问题

2.线性规划的求解方法

–单纯形法

–对偶理论

–整数规划

3.线性规划在实际问题中的应用

–生产计划与调度

–物流配送问题

–设备优化调度问题

4.特殊规划问题的求解方法

–整数规划的求解方法

–非线性规划问题

–动态规划问题

四、教学方法

本课程采取理论结合实践的授课方式，通过课堂教学和实验实践相结合，让学生在实践中深入了解运筹学的基本理论和方法，同时培养学生的数学建模能力和实际问题解决能力。

1.课堂讲授

–讲解运筹学的基本理论和方法

–培养学生的数学建模能力和逻辑思维能力

2.实验实践

–实际问题求解，让学生将所学理论与实际问题相结合

–团队合作，培养学生的团队意识和协作能力

3.课堂讨论

–学生团队对问题的讨论和解决方案的设计

五、考核方式

1.期末考试

–考核学生对运筹学基本概念、理论和方法的掌握程度

2.课程设计

–学生团队完成具体的实际问题的分析、建模、求解和报告

–考核学生数学建模和实际问题解决能力，以及团队合作能力

六、参考教材

《运筹学教程第五版》朱启鸣，等。中国人民大学出版社，2017年

七、总结

本课程是运筹学基础教育的重要组成部分，在实践中培养学生各方面能力，具有重要的现实意义。希望通过本课程的学习，学生能够掌握运筹学基础知识，同时培养学生的团队协作精神和解决实际问题的能力。

运筹学课程设计报告书

运筹学课程设计

报告书

专业班级：

姓名：

指导教师：

日期：

一．课程设计的目的和意义

二．课程设计的时间

本课程设计时间1周。

三．课程设计的基本任务和要求

由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可：

1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模型，然后利用winQSB 、LINDO 、LINGO 或者其它数学软件进行求解；

2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识，对于运筹学中部分算法编写高级语言的具有可用性的程序软件。

四．课程设计的问题叙述

临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬该市的卫星城镇，好处是土地、房租费及排污处理费用都较便宜，但这样做会增加车间之间的交通运输费用。

该厂原在市区车间有A 、B 、C 、D 、E 五个，计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。

从市区搬至卫星城带来的年费用节约见表4-24所示：

但搬迁后带来运输费用增加由ik C 和jl D 值决定，ik C 为i 和k 车间之间的年运量，jl D 为市区同卫星城镇间单位运量的运费，

具体数据分别见表4-25和表4-26. 表4-25 ik C 值单位：t/年

运筹学课程设计报告书---最小生成树问题

运筹学课程设计报告书

专业

班级

学号

姓名LMZZ

日期2011.09.01

设计题目：最小生成树问题

设计方案：

本设计是在C语言环境下运行的，主要有:

minitree_KRUSKAL()

此函数包含几个算法有对树的邻接矩阵的构造，数据的输入，克鲁斯卡尔算法（又称Kruskal算法，其类似于求生成树的“避圈法”）求网的最小生成树，最小生成树的最小代价，输出最小生成树的顶点及其最小代价。

ljjzprint(int n)

定义并输出邻接矩阵。

主程序：

int main()

{

minitree_KRUSKAL(); （函数调用）

printf("输出邻接矩阵是：\n");

ljjzprint(n); （函数调用）

}

方案实施：

• 1、定义结构体以及各个变量；

• 2、数据的输入；

• 3、采用克鲁斯卡尔算法求出该图的最小生成树；

• 4、采用邻接矩阵做储存结构创建图；

• 5 、在主函数中分别调用以上各个函数，最终实现设计目的。

克鲁斯卡尔算法的表示：

while (i <n)

{ min=INFINITE;

for (j=0;j <m;j++)

{

if (e[j].weight <min&&e[j].flag==0)

{

min=e[j].weight;

sum+=min;

k=j;

}

if (t[e[k].vexh].jihe!=t[e[k].vext].jihe) {

e[k].flag=1;

for (j=1;j <=n;j++)

if (t[j].jihe==t[e[k].vext].jihe)

t[j].jihe=t[e[k].vexh].jihe;

运筹学课程设计报告

关于生产计划的线性规划模型

摘要

本文利用问题中的数据信息，建立了线性规划模型，并运用LINGO 软件求解，得出了让工厂赢利最大的生产计划，并讨论了增加设备、投产新产品、改进产品工艺等各种情况对生产计划的影响。

对于问题（1）：按照题目给出的数据，可以得到一个每月生产赢利最大为目标的线性规划模型。然后利用LINGO 软件求解出模型的全局最优解，最优值为134.5，最优解为52424321===x x x ，，。即每月安排生产24件产品Ⅰ，24件产品Ⅱ，5件产品Ⅲ，能使工厂获得最大赢利为134.5千元。

对于问题（2）：因为设备B 每台时的租金为0.3千元，高于它的对偶价格，所以得出结论：借用设备B 是不合算的。我们又建立了线性规划模型来验证结论。模型计算结果显示借用设备B ，工厂最大赢利为127千元，比原生产计划下的赢利134.5千元少，证明了借用设备B 确实是不合算的。

对于问题（3）：为了更好的讨论新产品Ⅳ、Ⅴ投产是否合算，我们分三种情况建立模型：同时投产Ⅳ和Ⅴ、只投产Ⅳ、只投产Ⅴ。结合三个模型的结果可知：若单独投产Ⅳ或Ⅴ，工厂赢利的增量分别是0.1千元和1.36千元。只投产Ⅳ则利润增长是很小的，同时投产Ⅳ和Ⅴ的收益增量是最大的，为1.46千元。所以在计划新产品的投产时，不能单独投产新产品Ⅳ，最好是同时投产新产品Ⅳ和Ⅴ。

对于问题（4）：根据新数据，可以得到线性规划模型，模型的最优解为22422321===x x x ，，。改进工艺结构后最大赢利为152.8千元，给工厂增加了18.3千元的赢利。

运筹学课设报告

⽬录

Ⅰ研究报告 (1)

课程设计题⽬（⼀）：值班安排问题 (1)

摘要 (1)

1.问题提出 (1)

2.问题分析 (1)

3.基本假设与符号说明 (1)

4.模型建⽴于求解 (2)

5.结果分析 (3)

6.模型评价 (3)

课程设计题⽬（⼆）：⽣产任务分配问题研究 (4)

摘要 (4)

1.问题提出 (4)

2.问题分析 (5)

3.基本假设与符号说明 (5)

4.模型的建⽴及求解结果 (6)

5.结果分析 (7)

6.模型评价 (7)

课程设计题⽬（三）：数学建模⼩组成员的系统综合评价 (8)摘要 (8)

1.问题提出 (8)

2.问题分析 (8)

3.系统评价 (10)

4.系统决策 (13)

5.模型评价 (13)

参考⽂献 (15)

Ⅱ⼯作报告 (16)

1.本组成员分⼯情况 (16)

2.⼼得与体会 (16)

附件⼀：值班安排问题lingo程序及结果 (18)

附件⼆：⽣产任务分配问题lingo程序及结果 (22)

Ⅰ研究报告

课程设计题⽬（⼀）：值班安排问题

摘要

本题主要是有关⼤学计算机机房值班的问题，其中受到⼤学⽣和研究⽣⼈数以及各⾃值班时间的限制，还要求总报酬费⽤最低。从实际出发，建⽴简单可⾏的基本模型，得出符合要求的最优可⾏⽅案，进⽽为⼤学计算机机房值班问题提供参考和指导。

1.问题提出

某⼤学计算机机房聘⽤三名⼤学⽣(代号1，2，3)和三名研究⽣（代号4，5，6）值班。已知每⼈从周⼀⾄周五每天最多可安排的值班时间及每⼈每⼩时的报酬见表下表。

该实验室开放时间为上午9：00⾄晚上10：00，开放时间内须有且仅须⼀名学⽣值班，规定⼤学⽣每周值班不少于8⼩时，研究⽣每周不少于9⼩时，每名学⽣每周值班不超过5次，每次值班不少于2⼩时，每天安排值班的学⽣不超过4⼈，且其中必须有⼀名研究⽣。

运筹学实验报告设计书

《运筹学课程设计》

实验报告

项目选择：综合实验A

线材切割问题

设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里 li < 所有Li)，对应数量分别为Ni,i=1,2,...,n。设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案及线材利用率。

现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材：

表 5.1

应用所设计的计算方案，请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少，并给出切割方案和计算线材利用率。

实验目的：

一、学习LINDO软件的操作，能够用LINDO解决基本的运筹学规划问题LP和运筹学整数规划问题IP。

二、培养利用运筹学理论知识，结合lindo软件，加上团结合作

的能力，解决复杂性的综合性问题。

实验原理：

一、本课程设计使用LINDO 6.01进行操作。LINDO （Linear Interactive and Discrete Optimizer ）是一种专门用于求解数学规划问题的软件包，主要用于解线性规划、非线性规划、二次规划和整数规划等问题。

二、LINDO 可用于求解单纯的或混合型的整数规划(IP)问题. 但目前尚无相应完善的敏感性分析理论. IP 问题的输入与LP 问题类似, 但在END 标志后需定义整型变量.

《运筹学》课程设计报告

姓名：

班级：

学号：

一、问题描述

1、机型指派问题

众所周知，机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各级型飞机总数的约束条件下，将各级型飞机指派给相应的航班，使运行成本最小化。本课程设计就是通过建立机型指派问题的数学模型，并应用优化软件Lindo/Lingo进行建模求解，同时给出决策建议，包括各机型执行的航班子集和相应的运行成本。

2、问题描述

已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示，航班需求数据和运输距离如表2所示，其中，OrignA/P表示起飞机场，Dep.T.表示起飞时间，Dest.A/P表示目标机场，Dist表示轮挡距离，Demand表示航班需求量，Std Dev.表示需求的标准差。该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200。飞八个机场：A, B, I, J, L, M, O, S.

B737-800的CASM(座英里成本)是0.34元，B757-200是0.36元。两种机型的 RASM（座英里收益）都是 1.2元。以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。

旅客溢出成本是指旅客需求大于航班可提供座位数时，旅客流失到其他航空公司造成的损失。旅客需求服从N(μ,σ)的正态分布。如果机票工作做得好，溢出旅客并不全部损失，有部分溢出旅客将该成本航空公司其他航班，这种现象叫做“再获得（Recapture）”。设有15%的溢出旅客被再获得。

运筹学课程设计(范文)

运筹学

课程设计书

学院

专业

班级

题目

教师

学生

摘要

销售是生产管理中最重要的一环，如何分配销售方案使得企业的利润最大化是一个企业最为关心的事情，既要满足老顾客的最低需求同时要拓展新的市场增加自己的盈利。

时常会遇到产销平衡与产销不平衡的情况，而在产销不平衡时又会有产大于销和销大于产的情况，产销平衡时我们需要考虑的是如何最优化分配问题，运费和差价是较为重要的因素；而在产销不平衡时，要考虑适当增加产地或者销地以保证产销平衡，那么增加多少在哪里增加又是我们必须要慎重考虑的问题，既要保证企业的最大利润又要估计到实际情况以及顾客的需求等。接下来的内容简要谈谈产销不平衡的解决问题。

关键词：产销不平衡问题，企业最大化利润，销售分配，管理运筹

1. 前言--------------------------------------------------------1

2. 华中金刚石锯片厂的销售分配----------------------------------1

2.1 企业背景-----------------------------------------------1

2.2 销售方案案例分析---------------------------------------1

2.3 建模与求解---------------------------------------------3

3.案例拓展---------------------------------------------------6 3.1 增加产量-----------------------------------------------6 3.2 缩减销售费用支出---------------------------------------6 3.3 销售产品比例改变---------------------------------------6