设计总说明/摘要
二十一世纪，是一个信息与高科技技术高速发展的时代，在这样的大时代背景下，“高效率”问题将是我们研究一切问题的出发点。我们研究的初衷及最终的落脚点可以归纳为以下两方面：在以各项高科技产品及先进的科研方法为依托的条件下，研究如何在资源一定的情况下，利用这些有限的资源来完成最多的任务；研究如何在任务确定的条件下，利用最小的资源来完成这个确定的任务。
在现在这样一个快节奏、高效率的时代的映射下，在校大学生们也同样必须得紧跟时代高速前进的脚步。大学一学期所学的课程是我们用高中三年所学课程的总和，而且大学里更多的时间需要我们自己去支配，特别是在期末考试的时候，在仅有的复习时间内，我们总是希望自己能够把时间安排到很理想的状态，希望自己的复习能够带来最大的回报。所以，我本次课程设计的研究内容就是，如何在有限的时间内，合理的安排好自己的复习计划，以期最终的考试成绩达到最理想的状态。
关键词：高效率，有限资源，安排，最理想的状态
目录
1.问题描述 (1)
1.1背景描述 (1)
1.2主要内容与目标 (1)
1.3研究的意义 (1)
1.4研究的主要方法与思路 (2)
2 模型的建立 (2)
2.1 基础数据的确定 (2)
2.2 变量的设定 (2)
2.3 目标函数的建立 (3)
2.4 限制条件的确立 (3)
2.5 模型的建立 (3)
3 软件的应用及计算结果 (4)
3.1 模型的求解 (4)
3.2 解的分析与评价 (7)
4 程序编写及验证 (8)
4.1 程序的流程结构及算法设计 (8)
4.2 程序的实现 (9)
4.3 程序的验证 (10)
5 结论与建议 (13)
5.1 研究结论 (13)
1.问题描述
1.1背景描述
在信息技术与高科技技术高速发展的今天，“高效率”问题将是一切领域所关注的焦点。当然，作为社会人才培育基地最后一站的大学校园也不例外。在“快节奏”这样一个大的社会背景下，我们的在校大学生们也同样，或者说更胜于其他社会人士，尽自己全力去追求高效率、高质量地完成每一项任务。大学里一学期所学的课程是我们高中三年所学课程的总和，而且难度上也更进一步，再加上大学里有更多的时间需要我们自己去支配，特别是在期末考试的时候，在有限的时间内，要想复习效果达到最佳，合理安排自己的时间就显得尤为重要。
在大学里，因为学生自理能力差、时间观念不强、计划观念薄弱等导致的时间安排不合理，最终导致事半功倍的事情不足为奇。特别是在考试周到来的时候，要在仅有的复习时间内，把时间合理安排到每门课程的复习上，以期考试成绩达到最佳，对于很多同学来说，或许更难，甚至可以说，有的人根本就不知该从何下手。
1.2主要内容与目标
本次课程设计的研究内容就是，针对一个具体的实例，利用动态规划的方法，研究如何在有限的复习时间内，合理安排复习各科的时间，以使得最后的总分最高。这样的一次研究，目的在于能给同学在最后期末考试的复习阶段制定自己的复习方案提供一个有效的参考。
1.3研究的意义
将动态规划方法应用到期末考试复习时间的安排中，可以帮助同学们制定出最优的复习方案。使得同学们在仅有的复习时间内，能够给诸多所学课程分配
出最优的复习时间，使得总分达到最理想的状态。
1.4研究的主要方法与思路
本次研究所采用的主要方法是运筹学中一种重要的研究方法，即动态规划方法。在制定最优的复习方案的过程中，我采用的是动态规划的你逆序解法。从最后一个阶段开始，求出它的最优损益函数；再分别求出第二、第一阶段的最优损益函数。
2 模型的建立
2.1 基础数据的确定
本次课程设计的研究对象是期末考试复习时间的安排，为了将问题具体化，我特选取以下实例：
张强是一位在校大学生，本学期他将参加三门主要课程的期末考试，因为时间比较紧张，它能够专门用来复习这三门考试的时间只有六天，根据经验分析预测，每门功课的考试成绩与他投入的时间成正比，但不同课程的成绩与所投入时间的不同而不同，具体的投入复习时间和相应课程的成绩如下表所示
表2.1 复习时间与对应分数
天数0 1 2 3 4 5 6 运筹学成绩30 44 65 75 83 88 90
管理学成绩40 52 62 70 77 83 98
统计学成绩70 80 88 90 91 92 93
试运用所学知识，帮助张强安排一个最佳的复习时间安排表，即他该怎样分配复习时间，才能够使这三门课程的总成绩最高。
2.2 变量的设定
因为确定最优复习方案的核心问题，主要是解决分配给各门课程的复习时间的问题，所以各门课程的复习时间，是问题得以解决的核心因素，而且其他一些限制条件的准确描述，都必须利用这一因素实现。
所以，我们令变量x1、x2、x3分别表示分配给运筹学、管理学、统计学的复习时间，x1、x2、x3即为该问题的决策变量。因为决策变量表示分配给各门课程的复习时间，所以它是非负整数。同时规定s1、s2、s3、s4为模型中的状态变量。
2.3 目标函数的建立
该问题归纳为求总分最高的时间安排方案，所以问题的目标是总分最高。应用动态规划的逆序解法可得，第k阶段的动态规划数学模型中目标函数的最优值的表达式为：
f k(s k)=max｛d k(s k,x k)+f k+1(s k+1)｝
其中k=1,2,3;
2.4 限制条件的确立
该问题中牵扯到的约束可以描述如下：
X1,x2,x3为非负整数，且取值不超过6；
X1+x2+x3=6;
2.5 模型的建立
综合前述各步，建立该问题的动态规划模型如下：
（1）阶段：该问题可划分为三个阶段，第一个阶段为在总的复习时间6天中，分配给运筹学一定的复习时间；第二个阶段为，在总的时间中扣去分配给运筹学的复习时间，将剩余的时间分配给管理学一定的复习时间；第三个阶段为把剩余的所有时间分配给统计学。
（2）状态变量：状态变量s k表示第k阶段开始所拥有的总时间。S1表示可供分配的总时间6；S2表示可分配给管理学、统计学的总的复习时间；S3表示
给运筹学和管理学分配完复习时间后，所剩余的总时间，即可分配给统计学的复习时间；S4为问题的终止状态，表示时间已分配完，其值为零。状态S2、S3的状态集合均为｛0,1,2,3,4,5,6｝。
（3）决策变量：该问题的决策变量分别为X1、X2、X3。X1表示分配给运筹学的复习时间，其取值可以为0、1、2、3、4、5、6；X2表示分配给管理学的复习时间，其取值可以为0、1、2、3、4、5、6；X3表示分配给统计学的复习时间，其取值可以为0、1、2、3、4、5、6。
（4）阶段损益函数：k阶段，在状态s k时作出的决策为x k时所带来的效益值即为d k(s k,x k)。其中,d1(s1,x1)的取值集合为{30,44,65,75,83,88,90}；d2(s2,x2)的取值范围为{40,52,62,70,77,83,98}；d3(s3,x3)的取值范围为
{70,80,88,90,91,92,93}。
（5）最优损益函数：
f k(s k)=max｛d k(s k,x k)+f k+1(s k+1)｝，其中k=1,2,3;
3 软件的应用及计算结果
3.1 模型的求解
在利用软件求解该动态规划问题的时候，我选用的是运筹学常用的软件之一的WIN QSB。该程序（DP）求解问题的过程采用逆序求解方法，从最后一个阶段开始到第一阶段结束。它能够求解的问题为：最短路问题，背包问题和生产——库存问题。
而原问题的目标是要求得使三门课程的总成绩最高的方案，所以要用该软件解该动态规划问题，就必须把原问题做转化，使它能够转化为最短路问题。原问题的目标是要求得使三门课程的总成绩最高的方案，那我们可以换个角度想，
也就是要使得最后的失分最少。所以我们可以把原问题做了以下转换：
张强是一位在校大学生，本学期他将参加三门主要课程的期末考试，由于时间比较紧张，他能够专门用来复习这三门考试课程的时间只有六天。根据经验分析预测，每门功课考试所失的分数与所投入的时间成反比。但不同课程失分的多少与所投入时间的不同而不同。具体的投入复习时间和相应课程的失分程度如下表所示：
表3.1 三门课程的失分情况
复习时间0 1 2 3 4 5 6
运筹学失分70 56 35 25 17 12 10
管理学失分60 48 38 30 23 17 2
统计学失分30 20 12 10 9 8 7
试运用所学知识，帮助张强安排一个最佳的复习时间表，即他该怎样分配复习时间，才能够使这三门课程的失分最少。
这样的话，原问题就转化为能用该软件进行求解的最短路问题了。利用该软件求解最短路问题需要的数据分别为：阶段数，每个阶段的状态数，以及各节点之间的距离。对应在该问题中，它有三个阶段，共有16个状态，各节点之间的距离即为表3.1所示。
利用软件求解时输入数据情况如图3.1所示
利用软解求解的最终结果为图3.2
图3.2 软件求解结果
利用软件求解的详细结果如图3.3所示
图3.3 软件求解的详细结果
由此可得到转化后模型的最优解，即三门课程失分分别为25、38、20，结合表3.1可知，安排给运筹学的复习时间为3天，管理学的复习时间为2天，统计学的复习时间为1天。三门课程总的失分为83。
所以原问题的最优解为安排给运筹学、管理学、统计学的复习时间分别为3天、2天、1天，对应的，三门课程的考分分别为75分、62分、80分，最后的总分为300-83=217分。
3.2 解的分析与评价
在以学生自身经验为依托的条件下，这个解与实际情况是相符的，在复习时间有限的情况下，给三门课程分别分配3天、2天、1天的复习时间，这与其他的复习时间安排方案相比是最优的，是令总分最高的时间安排表。对于该学生来说，在繁忙而又时间有限的复习过程中，能够结合自己以往复习各门课程的时
间与最终考试成绩之间的对应关系，合理的安排出自己复习各门课程的时间，这对于他来说，是最有益的、效率最高的，也是最科学的复习方案。
4 程序编写及验证
4.1 程序的流程结构及算法设计
用C语言编写的下列程序是求解动态规划模型的程序，用N-S图表示的该程序的算法如下：
yunchouxueMark={30,44,65,75,83,88,90}
guanlixueMark={40,52,62,70,77,83,98}
tongjixueMark={70,80,88,90,91,92,93}
maxMark = 0,yunchouxunDay = 0,guanlixunDay = 0,tongjixueDay=0
i=0
j=0
k=0
yunchouxunMark[i] + guanlixunMark[j] +
Yes No
tongjixueMark[k] > maxMark
maxMark = yunchouxunMark[i]
+ guanlixunMark[j] +
tongjixueMark[k];
yunchouxunDay= i;
guanlixunDay = j;
tongjixueDay = k;
K=k+1
直到k>=7-i-j
j=j+1
直到j>=7-i
i=i+1
直到i>=7
输出运筹学、管理学、统计学复习时间及最高总分
4.2 程序的实现
#include
int main()
{
int yunchouxunMark[7] = {30,44,65,75,83,88,90};
int guanlixunMark[7] = {40,52,62,70,77,83,98};
int tongjixueMark[7] = {70,80,88,90,91,92,93};
int maxMark = 0,yunchouxunDay = 0,guanlixunDay = 0,tongjixueDay=0;
for(int i = 0; i < 7 ; i++ ){
for(int j = 0; j < 7 - i ; j++ ){
for(int k = 0; k < 7 - i - j ; k++){
if( yunchouxunMark[i] + guanlixunMark[j] + tongjixueMark[k] > maxMark){
maxMark = yunchouxunMark[i] + guanlixunMark[j] + tongjixueMark[k] ;
yunchouxunDay= i;
guanlixunDay = j;
tongjixueDay = k;
}
}
}
}
printf("张强的复习安排应该为:\n");
printf("运筹学: %d天\n",yunchouxunDay);
printf("管理学: %d天\n",guanlixunDay);
printf("统计学: %d天\n",tongjixueDay);
printf("预计最好总成绩为:%d分\n",maxMark);
return 0;
}
4.3 程序的验证
上述程序的调试结果为下图所示
图4.1
我们可以运用动态规划的逆序解法及3中利用WINQSB软件的求解结果加以验证。
将图4.1中程序的运行结果与图3.2中的软件求解结果加以对比分析，可知程序运行结果正确。
同时我们也可以将程序的运行结果与用动态规划的逆序解法所得原问题的解加以对比：
解原问题的逆序法如下：
解：将原问题划分为三个阶段，阶段1,2,3；他们分别代表将总复习时间分配给运筹学、管理学、统计学。决策变量x1，x2, x3分别表示分配给运筹学、管理学、统计学的复习时间。其状态变量与决策变量的取值范围与表2.1一致。计算结果如以下表3.2、3.3、3.4所示
表3.2
阶段S3 X3 d3 f3=d3
3 0 0 70 70
1 1 80 80
2 2 88 88
3 3 90 90
4 4 91 91
5 5 92 92
表3.4
阶段S2 X2 d2 s3=s2-x2 f2=d2+f3
0 0 40 0 40+70=110
1 0 40 1 40+80=120
1 5
2 0 52+70=122 *
2 0 40 2 40+88=128
1 5
2 1 52+80=132 *
2 62 0 62+70=132 *
3 0 40 3 40+90=130
1 5
2 2 52+88=140
2 62 1 62+80=142
3 70 0 70+70=140
0 40 4 40+91=131
1 5
2
3 52+90=142
6 6 93 93
2 4 2 62 2 62+88=150 *
3 70 1 70+80=150
4 77 0 77+70=147 5
0 40 5 40+92=132
1 5
2 4 52+91=143
2 62
3 62+90=152
3 70 2 70+88=158 *
4 77 1 77+80=157
5 83 0 83+70=153 6
0 40 6 40+93=133
1 5
2 5 52+92=144
2 62 4 62+91=153
3 70 3 70+90=160
4 77 2 77+88=165
5 83 1 83+80=163
6 98 0 98+70=168 *
表3.5
阶段s1 x1 d1 s2=s1-x1 f1=d1+f2
1 6 0 30 6 30+168=198
1 44 5 44+158=202
2 65 4 65+150=215
3 75 3 75+142=217 *
4 83 2 83+132=215
5 88 1 88+122=210
6 90 0 90+110=200
由上述各表知，最高分为217，最优决策序列是x1=3,x2=2,x1=1,即复习运筹学的时间为3天，复习管理学的时间为2天，复习统计学的时间为1天。
对比可知，程序运算结果正确。
5 结论与建议
5.1 研究结论
本次课程设计，我选取的题目是个人考试复习时间安排方案的研究。在研究过程中，我收集了该问题的一些实际数据，并整理出符合问题特征的数据，包括该动态规划问题的阶段、状态变量、决策变量、阶段损益函数及最优损益函数。在收集到的数据的依托下，通过对问题的抽象，建立了该问题的动态规划模型。为了能用运筹学计算软件对问题求解，通过老师给的指导书，我学会了用WINQSB解动态规划问题的方法，并顺利的对本次研究问题进行了求解。同时，在设计过程中，我还利用理论课及计算机程序设计基础中所学知识，编写了动态规划逆序法的计算程序。
通过建立该问题的动态规划模型，并通过多种求解方法对模型进行求解，在研究过程的最终阶段，我得到了对原问题的解决方案，顺利的制定出了张强同学期末考试对运筹学、管理学、统计学的复习时间的最优安排。
我觉得这个问题的研究其实很有必要，不仅仅在对考试复习时间的安排中起到了很大的作用，可以使得同学们在紧张繁忙的复习过程中，以最小的投入获得最大的回报；同时在我们日常生活中，也可以利用该研究过程中所采用的研究方法，合理的安排我们日常生活中的时间，使得时间能够得到最合理的利用，并在最少的时间内完成最多的任务。
5.2 建议与对策
在应用设计过程中所用到的研究方法的时候，必需得注意数据的确定一定要准确真实。并且要依据自己的具体情况而定，以往历史的数据对于现在来说，是否还有一定的价值。就拿本次课程设计研究的课题来说，收集到的数据对于张强同学来说，以往的复习时间与对应最终的考试成绩对现在他来说，是否还符合。当收集数据的时候，必须要考虑到现在的张强同学，他的学习效率是否有所提高，各门课程的考试难度是否与以往相比有所改变等等。只有数据所处的环境与现在的环境完全相符，才能用它来作为经验数据，对现在所面临的问题提出一个最优的解决方案。
参考文献
[1]杨茂盛运筹学（第三版）陕西科学技术出版社 2006年12月第三版
[2]谭浩强 C程序设计（第三版）清华大学出版社 2005年7月第三版
运筹学课程设计 报告书 专业班级：信息与计算科学10-1班 姓名： 指导教师： 日期：2012/07/12 黑龙江工程学院数学系 2012年07月12日
一．课程设计的目的和意义 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学 生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件， 加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运 用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 二．课程设计的时间 本课程设计时间1周。 三．课程设计的基本任务和要求 由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可： 1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模 型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解； 2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识， 对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四．课程设计的问题叙述 网络中的服务及设施布局 长虹街道今年来建立了11个居民小区,各小区的大致位置及相互间的道路距离(单位: 100 m)如图所示，各居民小区数为：①3000，②3500，③3700，④5000， ⑤30000，⑥2500，⑦2800，⑧4500，⑨3300，⑩4000，○113500。试帮助决策：（a）在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施，应建于哪一小区，使对居民总体来说感到方便； （b）电信部门拟将宽带网铺设到各小区，应如何铺设最为经济； （c）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。
运输问题 摘要： 运输问题（transportation problem）一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。然而从更广义上讲，运输问题是具有一定模型特征的线性规划问题。它不仅可以用来求解商品的调运问题，还可以解决诸多非商品调运问题。运输问题是一种特殊的线性规划问题，由于其技术系数矩阵具有特殊的结构，这就有可能找到比一般单纯形法更简便高效的求解方法，这正是单独研究运输问题的目的所在。 引言： 物流的运输则专指“物”的载运及输送。它是在不同地域范围间（如两个城市.两个工厂之间，或一大企业内相距较远的两车之间），以改变“物”的空间位置为目的的活动，是对“物”进行的空间位移。 运输一般分为运输和配送。关于运输和配送的区分，有许多不同的观点，可以这样来说，所有物品的移动都是运输，而配送则专指短距离、小批量的运输。因此，可以说运输是指整体，配送则是指其中的一部分，而且配送的侧重点在于一个''配''字，它的主要意义也体现在''配''字上；而''送''是为最终实现资源配置的''配''而服务的。 运输功能要素。包括供应及销售物流中的车、船、飞机等方式的运输，生产物流中的管道、传送带等方式的运输。 运输是指把人.财.物由一个地方转移到另外一个地方的过程.运输又被认为是国民经济的根本． 运输的主要工具有自行车.板车.三轮车.摩托车.汽车.火车.飞机.轮船.宇宙飞船.火箭.等等 运输按服务对象不同分为客运和货运 公共运输,泛指所有收费提供交通服务的运输方式。 轿车托运:(轿车运输)是指将汽车做为商品出厂后,通过大型汽车运输工具,到达指定地方的运输方式
《运筹学》课程设计报告 姓名： 班级： 学号：
一、问题描述 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）针对各条航线的机型，令B737-800和B757-200分别为机型1和机型2，设变量Xi,j.其中101≤i≤142,j=1或2。且对于变量Xi,j=0或1，当Xi,j=1，表示第i条航线由第j 种飞机运营。例如，X101，1=1，则第101号航班由第1种机型飞行，且X101，2=0 （2）针对机场时间节点飞机流的变量，设变量Gm,j.表示对于第m个节点上第j种机型的数量，例如，G A1，1表示A机场第1个节点上第1种机型的数量。 2.目标函数 以飞机总成本最小为指派目标，而单个航班的飞机总成本包括两个部分：1.运输成本；2. 旅
运筹学课程设计论文 运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门 新兴学科，其主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策 和现代化管理的重要方法之一。下面我们来看一下运筹学的论文吧。 关键词:运筹学；数学；应用 运筹学是近代应用数学的一个分支，主要是研究如何将生产、管理等事件中出现的运 筹问题加以提炼，然后利用数学方法进行解决的学科。主要就是利用高等数学, 线形代数 等数学知识来解决问题，使成本最小化，或者利润最大化。运筹学主要研究经济活动和 军事活动中能用数量来表达的有关策划、管理方面的问题。大学中, 经济, 管理系的学生 运筹学是必修课。 在中国战国时期。曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌 赛马。田忌赛马的故事说明在已有的条件下，经过筹划、安排，选择一个最好的方案．就 会取得最好的效果。可见，筹划安排是十分重要的。现在普遍认为．运筹学是近代应用 数学的一个分支．主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼．然后利用数学方法进行解决。前者提供模型．后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战．要克敌制胜就要在了解双方情况 的基础上．做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。 但是作为一门数学学科．用纯数学的方法来解决最优方法的选择安排，却是晚多了。 也可以说，运筹学是在20世纪4O 年代才开始兴起的一门分支。二战后，运筹学主要转向经济活动的研究．研究活动 中能用数字量化的有关运用、筹划与管理等方面的问题，通过建立模型的方法或数学定量 方法．使问题在量化的基础上达到科学、合理的解决，并使活动系统中的人、才、财、物 和信息得到最有效的利用．使系统的投入和产出实现最佳的配置。运筹学的研究内容非常 广泛，根据其研究问题的特点，可分为两大类，确定型模型与概率型模型。其中确定型模 型中主要包括：线性规划、非线性规划、整数规划、图与网络和动态规划等；概率型模型 主要包括：对策论、排队论、存储论和决策论等。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动．有些已经深入 到日常生活当中去了 运筹学可以根据问题的要求．通过数学上的分析、运算，得出各种各样的结果．最 后提出综合性的合理安排，已达到最好的效果。运筹学与物流学作为一门正式的’学科都 始于二战期间，从一开始．两者就密切地联系在一起．相互渗透和交叉发展。与物流学联 系最为紧密的理论有：系统论、运筹学、经济管理学，运筹学作为物流学科体系的理论基
关于运筹学论文范例整理分享（共5篇） 运筹学是一门应用性很强的学科，在培养学生分析和解决问题的能力，提高学生应用和创新能力方面发挥着重大的作用.本文针对运筹学教学的特点和现今存在的问题，提出了一系列改革建议及方案，构建了理论与实践相结合的教学体系，该体系能够使学生学以致用，增强学生的实践能力，为培养应用创新型人才创造良好条件. 第1篇：新业态下民航类专业运筹学教学模式改革研究 从网络售票到微信值机，从单一的“售舱位”到运用大数据“提供综合服务”，互联网在深刻改变整个社会的同时，也在冲击传统的航空运输业，航空公司开始关注乘客的兴趣爱好、企业的运输需求，重新定义飞行。 在移动互联网时代，随着消费者对服务要求的不断提高，从关注服务本身，向客户体验和价值链两端不断延伸，服务提供方需要把标准化的服务产品或项目细化拆分，让客户选择自由结合。航空运输业要想取得竞争优势，也必须不断创新服务理念，发展新业态。
新业态是指基于不同产业间的组合、企业内部价值链和外部产业链环节的分化、融合、行业跨界整合以及嫁接信息及互联网技术所形成的新型企业、商业乃至产业的组织形态。信息技术革命、产业升级、消费者需求倒逼不断推动新业态产生和发展，也要求高校教育与人才培养模式必须进行与之相适应的变革。 运筹学是民航类专业的一门专业基础课，它是民航运营活动有关数量方面的理论，运用科学的方法来决定如何最佳地运营和设计各种系统的一门学科，对系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。通常以最优、最佳等作为决策目标，避开最劣的方案[1]。 近年来，郑州航院运筹学课程组秉承“航空为本管工结合”的办学理念，针对民航类专业的特点进行了一系列教育教学改革，达到了预期效果。本文旨在介绍《运筹学》课程的教学改革过程，研究总结成功经验，并提出未来改革发展的思路。
课程设计报告 课程设计名称运筹学课程设计 课程设计内容某厂排气管车间生产计划的优 化问题 专业 班级 姓名 学号 指导教师 xxxx年 xx 月 xx 日
目录 1、问题描述…………………………………………………………………（ 2 ） 2、建模分析……………………………………………………………………（ 5 ） 2.1…………………………………………………………………………（ 5 ） 2.2…………………………………………………………………………（ 5 ） 2.3…………………………………………………………………………（ 6 ） 3、程序设计……………………………………………………………………（ 7 ） 4、结果分析………………………………………………………………………（ 9 ） 小组人员详细分工 学号姓名具体分工 1、问题描述： 排气管作为发动机的重要部件之一，极大地影响着发动机的性能。某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于不饱和状态，造成资源的大量浪费，全车间设备开动率不足50%。 针对这个问题，该车间组织工程技术人员对8种排气管的产品图纸进行了评
审、工艺设计和开发、样品试制，同时对现生产能力和成本进行了核算与预测工作。 其相关的生产状况及资料如下： （1）、车间概况： 车间按两班制生产，每班8小时，标准工作日为22天。车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每人每月平均2小时，排气管工废按产量的1%计算，料费按2%计算。 （2）、生产状况： 该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表C-1所示。各种排气管的成本构成如表C-2所示。根据以往经验，设备加工能力见表C-3.同时，客户对某些产品提出了特殊要求如下：第一种、第七种排气管月产量均不低于10000根，第三种不低于5000根/月，第六种排气管产量不高于60000根/月，第二与第四种排气管配对使用，但由于第二种排气管使用中易损，因此每月必须多生产3000根。 表C-1 8种排气管设备消耗时间（单位：台时/1000根） 1 2 3 4 5 6 7 8 1、平面铣床 4 4.5 4.8 5.8 5.2 4.0 4.6 5.6 2、卧铣床 3.9 4.5 4.3 5.0 4.9 4.4 5.1 4.8 3、组合铣床 5.9 5.8 5.7 6.3 6.5 6.0 6.6 6.4 4、单面铣床 3.5 3.0 3.7 4.0 3.8 3.0 4.1 3.4 5、攻丝床 5.8 6.2 5.7 6.4 6.3 6.0 6.5 6.2 6、精铣床 5.5 5.7 4.7 6.0 5.9 5.2 6.2 5.6 7、扩孔钻床 3.9 3.8 4.0 4.1 3.7 3.5 4.1 3.6 8、摇臂钻床 4.1 4.0 4.0 4.3 4.2 3.8 4.3 4.3 9、去毛刺机 2.5 2.9 2.7 3.0 3.0 2.5 3.1 2.8 10、清洗机 2.8 2.9 2.1 3.2 3.0 2.5 3.2 3.0
目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)
旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案： 1. 按地理位置（经纬度）设计最短路旅行方案； 2. 如果2010年5月1日周先生从沈阳市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3. 设计最省时的旅行方案，建立数学模型，修订你的方案； 二 问题分析 第一问要求按地理位置（经纬度）设计最短路旅行方案，求最短路径是一个典型的旅行售货商（TSP ）模型。TSP 模型可解的是知道任意两个城市之间的距离，通过查阅资料可以华北各个城市所在的经纬度，所以首先就需要通过经纬度计算出任意两个城市之间的距离，得到一个距离矩阵，再建立()TSP 模型， 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x ， 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划，用Lindo 软件求解，找出所有1=ij x ，确定最短路的旅行方案。 第二问要求最经济，所以应从票价方面进行考虑，通过查阅资料可得各城市之间航空、铁路（快车卧铺或动车）的不同票价，由于要求最经济的旅行互联网上订票方案，所以选取三种类型票价中最低的票价，构建票价矩阵。用票价矩阵代替第一问中的距离矩阵，求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素，因为以上三种交通工具中航空用时最短，选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵，用时间矩阵代替第一问中的距离矩阵，求解一条最省时的路径。 三 模型建立 在具体的实现上，我们采用了整数规划法，并辅以LINGO 软件编程实现 在下述意义下，引入一些0—1变量： ???≠=其他情况 且到巡回路线是从0,1j i j i x ij
运筹学课程论文与案例分析 学院：扬州大学广陵学院 系别：土木电气工程系 专业：工程管理 班级：工管81201 组长：高树
老师在第一堂课上说《管理运筹学》是一个以数学知识为基础，递进到技术科学，继而是管理基础，而后是管理运筹学的一门学科，是实际问题到运筹学问题的抽象过程以及数学计算结果到实际意义的一“头”一“尾”。迷雾之中，慢慢地领会到运筹学的“唯美”。首先我想要谈的是生产安排问题，然后是运输问题，通过这两种问题的研究使我对运筹学的领悟学习更加深刻。 生产计划安排问题 在生产和经营等管理工作中，经常需要进行计划或规划。生产计划优化问题是一类常见的线性规划问题：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优。在这里，我们着重讨论产品生产的设备分配问题。对于此类线性规划问题，我们先分析问题，提出假设，然后建立数学模型，求解模型，分析并验证结果最后得出结论。 关键词:生产计划优化问题线性规划问题数学模型 1 生产安排问题 1.1 问题的提出 新华机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品。每种产品均要经过A、B 两道加工工序。设该厂有两种规格的设备能完成工序A，它们以 A、 1
2 A表示；有三种规格的设备能完成工序B，它们以1B、2B、3B表示。产品Ⅰ可在工序A和B的任何规格的设备上加工；产品Ⅱ可在工序A 的任何一种规格的设备上加工，但完成工序B时，只能在设备 1 B上 加工；产品Ⅲ只能在设备 2 A与2B加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如表5—20所示，另外已知产品Ⅰ、Ⅱ、Ⅲ的原料价格分别为0.25元/件、0.35元/件和0.50元/件，销售单价分别为1.25元/件、2.00元/件和2.80元/件。如何安排生产，才能使该厂利润最大？ 表5—20 各生产工序、设备及费用的相关数据 设备产品单件工时/小时设备的有效 台时 /小时满负载荷时的设备费用/元 ⅠⅡⅢ 1 A 5 10 12 6000 300 2 A7 9 10000 400 1 B 6 8 11 4000 200 2 B 4 7000 700 3 B7 4000 200
运筹学
案例6.1网络中的服务及设施布局 （a）在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来 说感到方便； ●问题分析 为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最合理的建设地。 ●以下表中数据d ij表示图中从i到j点的最短距离
设施建于各个小区时居民所走路程
由以上数据可知。各项服务设施应建于第八个居民小区。 （b）电信部门拟将宽带网铺设到各个小区，应如何铺设最为经济 ●问题分析 要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。 ●以下是最小部分树。 起点终点距离 1 4 4 4 2 5 4 5 5 5 6 4 6 3 5 4 8 6 8 7 4 8 9 4 7 10 5 10 11 0 所以按照以上路径进行线路铺设，就可达到最经济。总的距离为42 （c）一个考察小组从小区1出发，经5.8.10。小区（考察顺序不
限），最后到小区9再离去，请帮助选一条最短的考察路线。 问题分析 找出这几个小区通过的不同组合，计算出路程总和，最短的就是最优路线。 以下是不同组合以及各个路程 一·1→5（11）5→8（8）8→10（9）10→9（12）40 二·1→5（11）5→10（17）10→8（9）8→9（4）41 三·1→8（12）8→10（9）10→5（17）5→9（6）44 四·1→8（12）8→5（8）5→10（17）10→9（12）49 五·1→10（13）10→5（17）5→8（8）8→9（4）42 六·1→10（13）10→8（9）8→5（8）5→9（6）36 由以上数据可知最短的考察路线是 1→10→8→5→9 案例8.2用不同的方法解决最短路问题 说明：为了解题的方便，现将图中的代号修改如下。A、B1、B2、B3、C1、C2、D1、D2、D3、E.修改为1、2、3、4、5、7、8、9、10。
运筹学课程论文 运筹学在现代社会中的应用 班级：运筹学2班 年级：2014级 学院：园艺园林 教师：陈涛 姓名：宋春雄 学号：222014325052030
摘要： 运筹学发展至今，它的应用已经不仅仅局限于军事领域了，运筹学已被广泛应用于工商企业，民政企业等研究组织内的统筹协调问题，既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效。运筹学在管理方面有着很突出的作用。管理就是“运筹帷幄之中，决胜千里之外”的最佳解释。 关键字:企业管理，生活，筹划 正文： 运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科，其主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策和现代化管理的重要方法之一。该学科是一应用数学和形式科学的跨领域研究，利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面，多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学、经济管理等专业密切相关。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用
解决较广泛的实际问题。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却相对较晚。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。 运筹学在商业中的应用。 （1）市场销售。主要应用在广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作，产品定价和新产品的引入。通用电力公司对某些市场惊醒模拟研究。 生产计划。在总体计划主要用于总体确定生产、存储和劳动力的配合等计划，以适应波动的需求计划，节省10%的生产费用。还可以用于生产作业计划、日程表的编辑等。此外，还有在合力下料、配料问题、物料管理等方面的应用。 库存管理。主要应用于多种物资库存量，群定某些设备的能力或容量，如停车场的大小、新增发电设备的容量大小、电子计算机的内存量、合理的水库容量等。美国某机器制造公司应用存储论后，节省 18%的费用。目前国外新动向是将库存理论与计算机的物资管理系
运筹学课程设计实践报告 姓名：潘园园 班级：信管1班 学号：1108210127
1. 杂粮销售问 一贸易公司专门经营某种杂粮的批发业务，公司现有库容5127担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？ 解：设第一月买进a x 1卖出b x 1，第二个月买进a x 2卖出b x 2，第三个月买进a x 3卖b x 3 MaxZ=3.1*b x 1+3.25*b x 2+2.95*b x 3-2.85*a x 1-3.05*a x 2-2.9*a x 3 1000-b x 1+a x 1≤5127 1000-b x 1+a x 1-b x 2+a x 2≤5127 b x 1≤1000 1000+a x 1-b x 1+a x 2-b x 2+a x 3-b x 3=2000 1000+a x 1-b x 1≥b x 2 1000+a x 1-b x 1-b x 2+a x 2≥b x 3 20000+3.1*b x 1≥2.85*a x 1 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2≥3.05*a x 2 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2-3.05*a x 2+2.95*b x 3≥2.9*a x 3 a x 1， b x 1……. b x 3≥0 利用winQSB 求解1x ，2x ，3x ，4x ，5x ，6x 分别代表a x 1，b x 1，a x 2，b x 2，a x 3，b x 3
运筹学基础及应用 论文 学校： XXX 班级：XXX 姓名：XXX 学号：XXX
运筹学在实际生活中的应用 ——运输问题的表上作业法 【摘要】运筹学，是应用数学和形式科学的跨领域研究，利用像 是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。运输问题可以用求解线性规划的方法来解决。但是一般来说，运输问题用普通的线性 方法求解更麻烦得多，而表上作业法则是一种简单方便的方法。 【关键词】运筹学、最佳解答、改善优化、表上作业法 一、理论依据 运输问题的表上作业法步骤 1、制作初始平衡表 用“西北最大运量，然后，每增加角方法”：即在左上角先给予最大运量，然后，每增加一个运量都使一个发量或手里饱。如果所有运量的数字少于()1-+n m ，则补0使之正好()1-+n m 个。 注:补零时不能使这些书构成圈。 2、判断初始方案是否最优 （1）求位势表：对运价表加一行一列，圈出运价表中相应
于有运量的项，在增加的行列上分别添上数，使这些元素之和等于圈内的元素。这些元素称为位势数。 （2）求检验数：()分别表示行、列位势,j i ij j i ij B A C B A -+=λ 从而得到检验数表。 结论：若对任意的0,,≤ij j i λ，则方案最优，否则转3进行调整。 3、调整 （1）找回路：在0>ij λ（若有多个0>ij λ选大者）对应的运量表上对应元素为起点，沿横向或纵向前进，如遇到有运量的点即转向，直至起点，可得到一个回路。 （2）找调整量：沿上述找到的回路，从起点开始，在该回路上奇数步数字的最小者作为调整量0ε。 （3）调整方式：在该回路上奇数步-0ε，偶数步+0ε，得到新回路。 重复上述步骤，使所有0≤ij λ，即得最优方案。 二、背景 1.1鉴于市场竞争日益激烈，消费者需求渐趋多样，工厂作为市场消费品的产出源头，唯有对这种趋势深刻理解、深入分析，同事具体的应用于实际中，才能使自身手艺，断发展壮大，不被新新行业所淘汰。对于今天的重点研究对象食品工厂而言，由于在不同产品在原料使用、物料损耗、市场价格等方面均存在各种差异，如何确定各产
运筹学课程设计
运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。 所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。 关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。
1.购买电视广告问题 (4) 1.1.问题的提出和分析 4 1.1.1.问题提出 4 1.1. 2.问题分析 6 1.2.问题求解 7 1.3.结果分析 8 2.运输问题 (11) 2.1.提出问题 11 2.2.问题分析 12 2.3.结果分析 15 总结 (16) 参考文献 (17)
运筹学课程论文与案例分析 专业： 姓名： 学号： 指导老师：
运筹学课程论文与案例分析 摘要:运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。运筹学思想贯穿了企业管理的始终，它在企业战略管理、生产计划、市场营销、运输问题、库存管理、人事管理、财务会计等各个方面都具有重要的作用。本文主要通过对运筹学的分析，结合企业管理，浅谈了运筹学对企业管理的影响。掌握运筹学的基本概念、基本原理、基本方法和解题技巧，对于一些简单的问题可以根据实际问题建立运筹学模型及求解模型。 关键词:管理运筹学线性规划 正文: 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法解决。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。从最直观、明了的角度将运筹学定义为：“通过构建、求解数学模型规划、优化有限资源的合理利用，为科学决策提供量化一句的系统知识体系。” 运筹学的具体内容包括：规划论，包括线性规划、非线性规划、整数规划和动态规划、库存论、图论、决策论、对策论、排队论、可靠性理论等。而《应用运筹学》作为运筹学的一部分，则重点介绍了管理运筹的思想与建模方法。具体包括了线性规划及扩展问题模型、图与网络分析模型、项目管理技术、决策分析技术、库存模型和排队模型等运筹学的重要分支。其主要特点是注重运筹学原理及方法在解决实际管理问题时应用，突出了管理问题的分析和运筹模型的构建过程，淡化了模型的理论推导和数学计算。借助于十分普及的Excel软件来求解模型，使得运筹学模型的应用更加简明直观。 线性规划是运筹学的一个重要分支。线性规划解决的是，在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛，
设计总说明/摘要 二十一世纪，是一个信息与高科技技术高速发展的时代，在这样的大时代背景下，“高效率”问题将是我们研究一切问题的出发点。我们研究的初衷及最终的落脚点可以归纳为以下两方面：在以各项高科技产品及先进的科研方法为依托的条件下，研究如何在资源一定的情况下，利用这些有限的资源来完成最多的任务；研究如何在任务确定的条件下，利用最小的资源来完成这个确定的任务。 在现在这样一个快节奏、高效率的时代的映射下，在校大学生们也同样必须得紧跟时代高速前进的脚步。大学一学期所学的课程是我们用高中三年所学课程的总和，而且大学里更多的时间需要我们自己去支配，特别是在期末考试的时候，在仅有的复习时间内，我们总是希望自己能够把时间安排到很理想的状态，希望自己的复习能够带来最大的回报。所以，我本次课程设计的研究内容就是，如何在有限的时间内，合理的安排好自己的复习计划，以期最终的考试成绩达到最理想的状态。 关键词：高效率，有限资源，安排，最理想的状态
目录 1.问题描述 (1) 1.1背景描述 (1) 1.2主要内容与目标 (1) 1.3研究的意义 (1) 1.4研究的主要方法与思路 (2) 2 模型的建立 (2) 2.1 基础数据的确定 (2) 2.2 变量的设定 (2) 2.3 目标函数的建立 (3) 2.4 限制条件的确立 (3) 2.5 模型的建立 (3) 3 软件的应用及计算结果 (4) 3.1 模型的求解 (4) 3.2 解的分析与评价 (7) 4 程序编写及验证 (8) 4.1 程序的流程结构及算法设计 (8) 4.2 程序的实现 (9) 4.3 程序的验证 (10) 5 结论与建议 (13) 5.1 研究结论 (13)
工业大学 课程设计报告 课程设计名称: 运筹学课程设计 专业： 班级： 学生姓名： 指导教师： 2011年7月8日
1．设计进度 本课程设计时间分为两周： 第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。 主要环节包括： （1) 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 （2) 6月27日下午至28日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 （3) 6月29日至7月1日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。 主要环节包括： （1) 7月4日至7月6日：上机调试程序，完成计算机求解与结果分析。并撰写设计报告。 （2) 7月7日下午：检查设计报告初稿。 （3) 7月8日：设计答辩及成绩评定。 2.设计题目 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工，产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其它各项数据如下表所示，试安排最优生产计划，使该厂获利最大。 按要求分别完成下列分析：（1）产品Ⅱ的售价在何范围内变化时最优生产计划不变？（2）B1设备有效台时数在何范围内变化时最优基不变？（3）设备A2的加工费在何范围内变化时最优生产计划不变？（4）产品的生产量至少为80件时的最优生产计划。
运筹学论文 运筹学线性规划的运输问题 学号：12404318 姓名：刘文飞 班级：信息1201班 指导教师：钱淑英 专业：信息与计算科学 系别：数学系
运筹学线性规划的运输问题 12404318 刘文飞信息与计算科学 引言： 运输问题是线性规划的一种特殊形式，运输问题主要是解决这样的问题：在大宗物资调运时，有若干个产地，根据已知的运输交通网，如何制定一个运输方案，将这些物资运到各个销售地，使得总运费最小。物流管理的本质要求就是求实效，即以最少的消耗，实现最优的服务，达到最佳的经济效益。搞好物流管理，可以通过合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，在其他条件不变的情况下，降低物流成本就意味着扩大了企业的利润空间，提高了利润水平，所以一个合理的运输方案有着重要的意义。 运筹学方法在物流工作中的应用运筹学研究的方法十分广泛，主要分支有：线性规划、非线性规划、目标规划、整数规划、几何规划，等等。数学规划论主要研究计划管理工作中有关有限资源的分配的问题。一般可以归纳为在满足既定的条件限制下，按某一衡量指标来寻求最优方案的问题，求解约束条件下目标函数的极值(极大值或极小值)的问题。 论文摘要： 运筹学是一门定量决策科学,它利用定量分析的方法(数学、管理科学、计算机科学)进行科学决策以实现最有效的管理来获得满意的经济效益,是现代管理的重要理论基础。运筹学中的线性规划和线性规划问题一直分别采用修正单纯形法和单纯形法来求解。运筹学研究的方法和模型已经非常成熟，随着物流学科的逐渐成熟，本文探讨了两个学科之间的关系，并根据实际案例研究如何利用运筹学中的线性规划模型，来解决现代物流企业中的实际应用问题。 [关键词]运筹学；线性规划；物流企业；运输问题。 正文 一：运筹学与物流学作为正式的学科都始于二战期间。当时英美为了对付德国的空袭，在英国波得塞（Bawdsey）雷达站设立了专门的研究机构，从一开
题目：劳动力安排 戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。每月的产品需求变化很大，使戴维斯公司很难排定劳动力计划表。最近，戴维斯公司开始雇佣由劳工无限公司提供的临时工。该公司专长于为亚特兰大地区的公司提供临时工。劳工无限公司提供签署3种不同合同的临时工，合同规定的雇佣时间长短及费用各不相同。3 司更困难。 司1月份雇佣了5名符合第二项选择的员工，劳工无限公司将为戴维斯公司提供5名员工，均在1、2月份工作。在这种情况下，戴维斯公司将支付5*4800=240000美元。由于进行中的某些合并谈判，戴维斯公司不希望任何临时工的合同签到6月份以后。 戴维斯公司有一个质量控制项目，并需要每名临时工在受雇的同时接受培训。即使以前曾在戴维斯公司工作过，该临时工也要接受培训。戴维斯公司估计每雇佣一名临时工，培训费用为875美元。因此，如一名临时工被雇佣一个月，戴维斯公司将支付875美元的培训费用，但如该员工签了2个月或3个月，则不需要支付更多的培训费用。 管理报告 构造一个模型，确定戴维斯公司每月应雇佣的签署各种合同的员工数，使达到计划目标的总花费最少。确定你的报告中包括并且分析了以下几项：1．一份计划表，其中描述了戴维斯公司每月应雇佣签署各种合同的临时工总数。 2．一份总结表，其中描述了戴维斯公司应雇佣签署各种合同的临时工数、与每种选择相关的合同费用以及相关培训费。给出合计数，包括所雇佣临时工总数、合同总费用以及培训总费用。 3．如每个临时工的每月培训费降至700美元，雇佣计划将受何影响？请加以解释。讨论减少培训费用的方法。与基于875美元培训费用的雇佣计划相比，培训费将减少多少？ 4．假设戴维斯公司1月份雇佣了10名全职员工，以满足接下来6个月的部分劳工需求。如果该公司可支付全职员工每人每小时16. 50美元，其中包括附加福利，
设计总说明 进入21世纪以后，随着人们生活水平的提高和对基本营养的需求。人们都希望一日三餐的食物既能满足基本营养的需求并且合理搭配又能经济实惠。我们在选择不同食物组合作为日常食谱的想法可归纳如下：首先，以最小的消费来满足人体每天基本营养要素的需求；其次，避免人们对食物单一性的厌倦。 根据相关资料得知，人体每日必需的七大营养素及营养标准：蛋白质、脂肪、维生素（维生素A、B、C、D、E、K）、碳水化合物、矿物质（钾、钙、钠、镁、氯及微量元素）、膳食纤维素、水。每日需求量分别为，蛋白质1—1.2g/每人.公斤，脂肪1—1.5g/每人.公斤，维生素4000国标单位，矿物质2.5g,膳食纤维24g,水1200g。现在我根据本人身体情况和学校食堂饮食情况通过线性规划建立模型并用计算机相关软件求解出自己对基本营养素摄取的最佳搭配数量和最小的消费，最终设计出适合自己的食谱和优化方案。 关键字：基本营养需求，合理搭配，最小消费，运筹学，线性规划
1绪论 1.1研究的背景 随着社会和经济的发展，健康与饮食问题引起了人们的高度关注，一日三餐的营养和搭配也受到人们的重视，同时也在探索着食谱搭配与优化问题。 俗话说“病从口入”，资料显示，现在的许多疾病都是吃出来，或者说是由于营养搭配不均衡和饮食结构不完善导致的。这些疾病已经成为人类可怕的杀手，例如高血压、脑血栓、冠心病等各种心脑血管病，它们正吞噬着人类宝贵的生命。 合理的营养搭配和膳食结构对于健康有着如此重大的意义，那么一日三餐的搭配和营养对我们健康是至关重要的。所以在消费金额一定的情况下怎样搭配食物才能既健康有满足人体基本营养的需求成为许多人们研究和探索的问题。我此次的课设课题为：根据本人实际身体情况和本校的实际饮食情况研究食谱设计与优化问题。 1.2研究的主要内容和目的 每种食物的营养元素的含量都不同，其原材料的价格也各有所异，经查阅资料，下表-1是我根据学校食堂（夏季）情况列出的部分食物及其所含主要营养物质的含量。我自己的体重取55kg，计算出自己一天必须摄取的营养物质的多少，使营养达到最佳搭配且使花费达到最小。 现已知学校提供的部分食物有米饭、面条、猪肉、鸡蛋、西红柿、白菜、西瓜。我自己一天基本营养需求为蛋白质62g、脂肪55g、维生素0.0747g、碳水化合物80g、纤维素14g、矿物质1.5g。 按照常理，主食即米饭和面条的总摄入量不超过2kg，为了保持营养均衡，肉蛋奶的摄入量应该在1-2kg，在夏天应摄入大量水，应多吃蔬菜瓜果，并且买菜和水果的钱不超过10元。 研究的目的是，根据以上的设想，如何对以上8种食物进行合理的搭配，能满足人体基本所需，确定各种食物的用量，并且以最小的消费金额满足每日定额，从而达到食谱的优化。 1.3研究的意义 健康对于人们来说是至关重要的，而合理的膳食与健康息息相关，所以合理膳食就显得尤为重要。人体的基本营养物质摄入过多或过少都导致一些疾病，例如：缺钙会导致抽搐，脂肪摄入过盛会导致肥胖、高血压、心脑血管病等。营养科学告诉我们，任何一种食物都可以提供某些营养物质，关键在于调配多种具有不同特点的食物组成合理的饮食。各种事物都有不同的营养特点，必须合理的搭配才能得到全面营养。才有利于健康。 通过本次课题研究，可以了解到部分食物的营养物质的含量，了解到人体对七大基本营养物质的最低需求。按照自身具体情况和实际情况，通过所学的运筹学知识对现有食物进行合理搭配，使摄入的食物能满足人体营养物质的基本需
课程设计任务书 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日
线性规划的问题及其应用 摘要 本文考虑的是快餐店如何获得最高利润问题。影响快餐店利润的因素主要有顾客对等待时间的态度；当宣布“服务慢了将免费供餐”以后，承诺的时间与顾客的增多之间的关系等。我们在模型中主要从以上二个因素来考虑对快餐店能获利润进行预测。根据此模型得到了顾客平均到达率，快餐店平均服务率来分析此问题。 我们运用运筹学中排队论模型对快餐店排队系统进行优化,在常规优化方案的基础上提出进一步的优化方案。通过优化不仅提高了服务效率,而且增强了顾客满意度,增加了经济效益。 关键词：快餐店，排队论，数学模型，运筹学，优化