题目：Matlab和Lingo求解生产存储问题之比较
学生姓名：包悦
学号： 201464100212
班级: 数学1402
所在院部: 数学与统计学院
指导教师：罗煦琼
2016 年月
《运筹学》课程设计指导任务书
课程名称：《运筹学》课程设计
学分数：2
开课系（部）、教研室：数学与计算科学学院，运筹与概率统计教研室执笔人：罗煦琼，丰静，戴志锋
编写时间：2014年11月
一、设计目的
《运筹学》是数学与应用数学专业的必修课程之一，具有很强的理论性和实际应用性。通过课程设计，可以使学生较系统地掌握运筹学的理论和计算方法，培养学生综合利用所学的理论知识分析解决实际问题的能力、利用和查阅资料的能力、独立工作的能力以及计算机应用能力。
二、课题内容
1.掌握运筹学的基本知识，了解数学建模的基本过程；
2.掌握运用运筹学基本知识解决实际问题的基本方法；
3.查阅相关资料，了解有关问题的背景知识；
4.撰写一篇论文。
三、课题要求
1.通过对本课题的研究，以期使学生运用运筹学基本知识，解决实
际问题的能力得到较大提高；
2.课题的程序设计可以使用各种编程工具完成；
3.实际问题的数学模型的假设要合理，问题分析和模型正确，模型
的计算结果准确程度要高；
4.论文正文篇幅不少于3000字；
5. 提交的所有材料必须符合《长沙理工大学课程设计管理规定》（长理工大教[2009]48号）的要求.
四、课题完成后应提交材料的要求
1. 课程设计（论文）按以下排列顺序装订成册
(1) 封面（统一到学校教材中心领取，并详细填写）
(2) 任务书
(3) 中文摘要
(4) 英文摘要
(5) 目录
(6) 正文
(7) 参考文献
(8) 附件（源程序打印件）
(9) 课程设计成绩评定表
2. 装订成册的论文装入资料袋
资料袋统一到学校教材中心领取，并详细填写。
五、主要参考文献
[1] 胡运权．运筹学教程（第4版）[M]．北京：清华大学出版社，2012：1-460.
[2] 韩中庚．实用运筹学模型、方法与计算[M]．北京：清华大学出版社，2007：1-232.
[3] 姜启源，谢金星，叶俊编．数学模型（第三版）[M]．北京：
高等教育出版社，2005：1-202.
[4] 刘琼荪，何中市．数学实验（第一版）[M]．北京：高等教育出版社，2004.01：1-247.
[5] 张明辉，王学辉等编著．MATLAB6.1最新应用详解[M]．北京：
中国水利水电出版社，2001：1-180.
六、参考日程
课程设计（论文）是运筹学课程的实践教学环节，独立安排，总学时2周，在运筹学课程结束后集中进行，具体时间按照学校的教学安排。
第1周：课程设计动员、选题、确定研究问题的主要设计方案；对研究问题进行深入分析，对所采用的研究和计算方法进行深入研究，认真深入地阅读参考文献，具体为：
讲课、布置课程设计题目 2天
讨论及选定设计方案 2天
分析计算编写程序 1天第2周：课程设计（论文）的计算与写作过程，整理课程设计（论文）的书面材料，完成设计报告，具体为：
程序调试 2天
写作 2天
整理、打印说明书 1天
七、考核内容与方式
（一）、考核内容
1、课程设计期间的考勤；
2、综合运用理论知识分析解决实际问题的能力、查阅资料的能
力、独立工作的能力、计算机应用能力等；
3、课程设计成果：课程设计论文。
（二）、考核方式
1、平时成绩（考核内容中1、2项）占20%；
2、课程设计成果占80%。
Matlab和Lingo求解生产存储问题
之比较
学生姓名：包悦
学号： 201464100212
班级：数学1402
指导教师：罗煦琼
完成日期: 2016年月日
摘要
Lingo与MATLAB都是数学模型中常用的软件，本文在求解生产储存问题中运用了这两种建模软件，并进行了比较。
LINGO是交互式的线性和通用优化求解器，可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。
生产储存问题在实际生活中代表范围极广，也非常的贴近现实，具有很强的现实意义。每个季度的交货任务不同，另有上班、加班，合格与不合格多种情况。多种情况考虑以最合理的方案安排第三季度的生产。
关键词 lingo MATLAB 生产储存问题
abstract
Lingo and MATLAB software is commonly used in mathematical model, this article in solving production storage problem using the two kinds of modeling software, and on the basis of the comparison.
LINGO is interactive, linear and general optimization solver, can be used to solve nonlinear programming, can also be used in some linear and nonlinear equations solving, etc., function is very powerful, is the best choice to solve the optimization model. MATLAB to matrix operations, drawing functions and data and realize the algorithm, to create the user interface, connecting other programming languages, etc., mainly used in engineering calculation, control design, signal processing and communications, image processing, signal detection, financial modeling design and analysis, etc.
Production storage problem represents a wide range, in real life is also very close to the reality, have very strong practical significance. Each quarter delivery task is different, otherwise, overtime work, qualified and the unqualified a variety of situations. Many things to consider with the most reasonable production plan to arrange the third quarter.
Keywords lingo MATLAB production storage problem
目录
摘要
问题重述………………………………………………………………问题分析………………………………………………………………模型的建立……………………………………………………………模型的lingo求解……………………………………………………模型分析与评价………………………………………………………附录……………………………………………………………………
问题重述
某公司须完成如下交货任务: 季度1,30件; 季度2,20件; 季度3,40件;每季度正常上班时间至多可生产27件,单位成本$40,加班时间的单位生产成本为$60.产品不合格率为20%,每季度剩下的合格产品(在存货时)中有10%被破坏,单位存货费为$15.已知现有20件合格产品, 如何安排3季度的的生产?
问题分析
根据题目已知，三个季度的交货量不一样，正常上班和加班的单位成本也不一样，存在不合格率以及被破坏部分，其中单位存货也有费用，我们需要根据已有的20件合格商品来安排三个季度的生产。
模型的建立
设三季度上班的生产量为Xji， X1i（i=1…3）为三季度正常上班的生产量， X2i（i=1…3）为三季度加班时间生产量，每个季度的存储量为Ci，目标是使得费用最少。则目标函数为：
Ci∑15+X2i∑60+X1i∑40=MinZ
1333=1i=1i=i
每季度正常上班时间至多可生产27件，故：
X1i≤27 （i=1…3）15
第一季度的生产应大于30，于是，有：
30≥X21)+0.8(X11+20
类似的，有：
20≥X22)+0.8(X12+C1
40≥X23)+0.8(X13+C2
其中，
30)-Xj1∑0.8+0.9*(20=C1
1=j
22
20)-Xj2∑0.8+0.9*(C1=C2
1=j
2
40)-Xj3∑0.8+0.9*(C2=C3
1=j
模型的lingo求解在LINDO中求解，得到如下的输出结果：运行结果为：
Global optimal solution found. Objective value: 3953.600
Total solver iterations: 2
Variable Value Reduced Cost
CL( 1) 12.50000 0.000000
CL( 2) 27.00000 0.000000
CL( 3) 48.20000 0.000000
CCL( 1) 0.000000 16.55556
CCL( 2) 1.440000 0.000000
CCL( 3) 0.000000 98.33333
NEED( 1) 30.00000 0.000000
NEED( 2) 20.00000 0.000000
NEED( 3) 40.00000 0.000000
X( 1, 1) 12.50000 0.000000
X( 1, 2) 27.00000 0.000000
X( 1, 3) 27.00000 0.000000
X( 2, 1) 0.000000 20.00000
X( 2, 2) 0.000000 16.80000
X( 2, 3) 21.20000 0.000000
Row Slack or Surplus Dual Price 1 3953.600 -1.000000
2 14.50000 0.000000
3 0.000000 3.200000
4 0.000000 20.00000
5 0.000000 40.00000
6 0.000000 43.20000
7 0.000000 60.00000
8 0.000000 55.55556
9 0.000000 60.00000
10 0.000000 83.33333
【结果分析】
第一季度：正常上班的生产量为12件，不加班。
第二季度：正常上班的生产量为27件，不加班。
第三季度：正常上班的生产量为27件，加班的生产量为21件。
这样，花费最小为：3953.6美元。
模型的分析与评价
Lingo 可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似使用纸和笔。模型更加容易构建，更容易理解，因此也更容易维护。求解线性规划问题最好的软件和方法就是lingo。
附录
Lingo求解程序
Model：
sets:
time/1..2/;
jd/1..3/:cl,ccl,need; links(time,jd):x;
endsets
data:
need=30 20 40;
enddata
!目标函数;
min=40*@sum(jd(i):x(1,i))+60*@sum(jd(i):x(2,i))+15*@sum(jd: ccl);
!产量约束;
@for(jd(i):x(1,i)<=27);
@for(jd(i):cl(i)=@sum(time(j):x(j,i)));
0.8*cl(1)+20>=30;
0.8*cl(2)+ccl(1)>=20;
0.8*cl(3)+ccl(2)>=40;
!储存量约束;
ccl(1)=(20+cl(1)*0.8-30)*0.9;
@for(jd(i)|i#ge#2:
ccl(i)=(ccl(i-1)+cl(i)*0.8-need(i))*0.9); !产量数为整数;
@for(jd(i):@gin(x(j,i)));
End
课程设计（论文）成绩评定
1、课程设计（论文）的成绩评定等级
课程设计（论文）的成绩评定等级分为：优秀、良好、中等、及格、不及格五个等级。
2、指导教师评语及成绩
运输问题 摘要： 运输问题（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. 旅
运筹学和系统工程上机实验指导书 机电学院工业工程专业 2013-2014（1）学期 上机实验五：使用Lingo 求解动态规划和排队论问题 一、 实验目的 在熟练编写和运行Lingo 程序的基础上，使用Lingo 进行求解动态规划和排队论等深层次优化问题的练习。 二、 实验要求 1、根据本指导书学习Lingo 对典型动态规划问题进行建模和求解。 2、根据本指导书学习排队论相关函数的具体使用方法，对典型的随机服务系统问题进行建模和求解。 3、独立完成相关使用题目的分析、建模和使用Lingo 软件的求解过程。 三、 相关知识 1、动态规划问题模型及典型使用 动态规划（Dynamic Programming ）是将一个大型、复杂的问题转换为若干阶段的子问题，从而将动态的多阶段问题简化为静态的单阶段决策问题，一般需要采用递归算法进行求解。动态规划问题的一般模型为： {}1111()max(min)(,)(),1,,2,1 ()0 k k k k k k k n n f S V S u f S k n n f S ++++=+=-= 动态规划的典型使用包括：最短路径问题、动态生产计划问题、资源配置问题、背包问题、旅行商问题、随机性采购问题、设备更新问题等。按照决策变量取值的不同，也可以分为连接型动态规划和离散型动态规划问题。无论是连续问题还是离散问题，动态规划解决问题的前提条件是：可将问题划分为k 个阶段（k=1,2,…,n ），并能构建多阶段模型（最优指标函数Vk,n ，状态Sk 、决策uk 、状态转移方程Tk ）。 2、随机服务系统相关Lingo 函数 随机服务系统由输入过程（反映顾客总体的特征）、排队规则（反映队伍特征）及服务机构（反映服务台的特征）所组成，对随机服务系统的描述如图1所示，可用符号M/M/1表示泊松输入、负指数服务、一个服务台组成的随机服务系统。
关于运筹学论文范例整理分享（共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
《运筹学与系统分析》课程习题集【说明】：本课程《运筹学与系统分析》（编号为02627）共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题 1.一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系【】 A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【】 A.大于0 B.小于0 C.非负 D.非正 3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4.若运输问题已求得最优解，此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5.在线性规划模型中，没有非负约束的变量称为【】
A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7.箭线式网络图的三个组成部分是 【】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.在系统工程方法分析方法中，霍尔三维结构的核心内容是 【】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9.若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为【】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10.线性规划一般模型中，自由变量可以代换为两个非负变量的【】 A.和 B.差 C.积 D.商 11.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数【】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 12.下列不属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术
运筹学课程论文 运筹学在现代社会中的应用 班级：运筹学2班 年级：2014级 学院：园艺园林 教师：陈涛 姓名：宋春雄 学号：222014325052030
摘要： 运筹学发展至今，它的应用已经不仅仅局限于军事领域了，运筹学已被广泛应用于工商企业，民政企业等研究组织内的统筹协调问题，既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效。运筹学在管理方面有着很突出的作用。管理就是“运筹帷幄之中，决胜千里之外”的最佳解释。 关键字:企业管理，生活，筹划 正文： 运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科，其主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策和现代化管理的重要方法之一。该学科是一应用数学和形式科学的跨领域研究，利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面，多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学、经济管理等专业密切相关。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学，但是在运筹学的发展过程中还是形成了某些抽象模型，并能应用
解决较广泛的实际问题。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法，这就是“运筹帷幄之中，决胜千里之外”的说法。但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却相对较晚。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。 运筹学在商业中的应用。 （1）市场销售。主要应用在广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作，产品定价和新产品的引入。通用电力公司对某些市场惊醒模拟研究。 生产计划。在总体计划主要用于总体确定生产、存储和劳动力的配合等计划，以适应波动的需求计划，节省10%的生产费用。还可以用于生产作业计划、日程表的编辑等。此外，还有在合力下料、配料问题、物料管理等方面的应用。 库存管理。主要应用于多种物资库存量，群定某些设备的能力或容量，如停车场的大小、新增发电设备的容量大小、电子计算机的内存量、合理的水库容量等。美国某机器制造公司应用存储论后，节省 18%的费用。目前国外新动向是将库存理论与计算机的物资管理系
西安建筑科技大学课程设计（论文）任务书 一、本次课程设计应达到的目的 1. 掌握运筹学知识在管理问题中应用的基本方法与步骤； 2. 巩固和加深对所学运筹学理论知识及方法的理解与掌握； 3. 培养与锻炼学生从管理实践中提炼问题、分析问题、构建模型求解问题的综合应用能力； 4. 上机练习，了解与掌握几种常用的运筹学计算软件及其使用与操作方法； 5. 锻炼并初步掌握运筹学模型求解程序的编写方法与技术。 6. 初步了解学术研究的基本方法与步骤，并通过设计报告的撰写，了解学术报告的写作方法。 二、本次课程设计任务的主要内容和要求 1. 结合专业知识，对某一实际管理问题进行分析，调查收集相关数据，并整理出符合问题特征的数据，包括目标因素、约束因素以及必须的参数与系数等等； 2. 在上一步分析基础上，按照运筹学建模的基本方法与要求，通过抽象处理，建立所研究问题的运筹学模型，判断模型的类型并选择求解方法； 3. 上机练习，学习常用运筹学计算软件的使用与基本操作方法，并选择其中一种对所建运筹学模型进行求解，得出最优解、灵敏度计算等相关计算结果； 4. 结合理论课以及计算机程序设计课程所学的基本知识，编写线性规划单纯形法的计算程序，别用所编写程序和已学习的某种运筹学计算软件，并分求解相关课后习题，对所编写的算程序进行验证； 5. 总结设计过程，整理与记录设计中的关键工作与成果，撰写设计报告。 三、应收集的资料及主要参考文献： 1. 应收集的资料： ［1］研究对象的现状数据材料 ［2］与所建模型的参数、系数、约束条件等因素相关的数据材料 2. 主要参考文献： ［1］杨茂盛.运筹学(第三版).陕西科学技术出版社，2006 ［2］运筹学编写组. 运筹学(第三版).清华大学出版社，2005 ［3］徐玖平, 胡知能, 王緌. 运筹学(第二版). 北京: 科学出版社, 2004 ［4］胡运权. 运筹学基础及应用. 哈尔滨: 哈尔滨工业大学出版社, 1998 ［5］陈汝栋，于延荣. 数学模型与数学建模(第2版).国防工业出版社，2009 ［6］刘建永.运筹学算法与编程实践：Delphi实现.清华大学出版社，2004 ［7］谢金星，薛毅.建优化建模LINDO/LINGO软件.清华大学出版社，2005
运筹学课程设计 报告书 专业班级：信息与计算科学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）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。
运筹学课程论文与案例分析 学院：扬州大学广陵学院 系别：土木电气工程系 专业：工程管理 班级：工管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
第1章系统科学方法论与系统 1、现代系统科学方法论的基本原则 （1）整体论与还原论相结合。 （2）定性描述与定量描述相结合。 （3）局部描述与整体描述相结合。 （4）分析与综合相结合。 （5）确定性描述与非确定性描述相结合。 2、系统思想就是系统思维方法，它是指唯物辩证法所体现的物质世界普遍联系及整体性的思想，是“以近乎系统的形式描绘出自然界相互联系的清晰图画”的思维方法，是关于事物整体性的观念、相互联系的观念和演化发展的观念。 3、系统是由相互联系、相互依赖、相互制约、相互作用的若干部分，是按照一定的方式、为了一定的目的组合而成的存在于特定环境之中并具有一定功能的有机整体。这个整体本身又是它所从属的更大整体的组成部分。 4、系统的属性： （1）整体性。 （2）有序性（结构性）。 （3）集合性。 （4）关联性。 （5）目的性。 （6）环境适应性。 5、系统的运行模式：系统由输入、处理、输出三部分组成。 第 2 章系统科学与系统工程 1、系统工程是一门新兴的工程技术学科，是应用科学。它不仅定性，而且定量地为系统的规划与设计、试验与研究、制造与使用和管理与决策提供科学方法的方法论科学，它的最终目的是使系统运行在最优状态。 2、系统工程的基本观点 （1）整体性观点。所谓整体性观点即全局性观点或系统性观点，也就是在处理问题时，采用以整体为出发点、以整体为归宿的观点。 （2）综合性的观点所谓综合性的观点就是在处理系统问题时，把研究对象的各部分、各因素联系起来加以考查，提炼出事物规律性和共同性的研究方法。该方法可避免片面性和主观性。 （3）科学性的观点。科学性的观点就是要准确、严密、有充足科学依据地去论证一个系统发展和变化的规律性。不仅要定性，而且必须定量地描述一个系统，使系统处于最优运行状态。 （4）关联性的观点。所谓关联性的观点是指从系统各组成部分的关联中探索系统的规律性的观点。 （5）实践性的观点。实践性的观点就是要勇于实践，勇于探索，要在实践中丰富和完善以及发展系统工程学理论。
评 分 中国矿业大学（北京） 研究生课程考试试卷考试科目运筹学 考试时间2015年7月30日 学号TSP140501074 姓名王长波 所属学院管理学院 类别（硕士、博士、进修生）硕士 评语： 任课教师签名：
基于排队论的火车站售票系统的优化 摘要：售票是火车站重要的服务系统，随着客流量的增多，乘客排队购票现象日益严峻。基于现实情况的考虑，火车站售票窗口的数量是有限的，而乘客的要求是越多越好。本文以北京西站为例，通过运筹学中排队论的原理，建立了北京西站售票服务系统多窗口等待制M/M/c/∞/∞排队模型，通过计算得出最优服务窗口数量，最后根据对计算结果的研究分析，给出了北京西站售票服务系统优化的措施。 关键词：火车站；售票系统；排队论；M/M/c/∞/∞模型 The Improvement of Railway Station Ticketing System Based on Queuing Theory and Optimization Abstract: the ticket is an important service station system, along with the increase in traffic, passenger phenomenon growing standing in line to buy tickets.Based on the consideration of the reality, the number of the train station ticket window is limited, and the requirement of the passengers is the more the better.Based on the Beijing west railway station as an example, through the principle of queuing theory in operational research, established the system of Beijing west railway station ticketing service system more window waiting for M/M/n/up/up queuing model, calculated the optimal number of service window, according to the research on the calculation results of analysis, Beijing west railway station ticketing service system optimization measures are given. Keywords: train station; ticketing system; queuing theory; M/M/c/∞/∞ model 1引言 北京西站作为北京市重要的火车站之一，承担着服务市内外旅客的重任。随着我国国民经济的快速发展，来往首都北京的旅客日益增多，铁路运输作为我国主要交通运输方式，接纳的全国各地的旅客数量呈现上升的趋势，随之而来的就是旅客排长队购票的问题。这种现象在北京西站的售票厅几乎每天都在发生，有的旅客需要排队二、三十分钟，甚至更长的时间才能够买到火车票，在节假日的时候更是一票难求，这不仅影响了旅客的出行效率，也严重影响了旅客的满意度。另外，火车站也不可能过多地开放售票窗口，那会增加铁路运营成本，减弱其客运竞争力。因此，如何合理地开设售票窗口数目，缩短旅客排队等待时间，给旅客创造一个良好的购票环境，显得尤为重要。本文根据运筹学中的排队论理论，
工业大学 课程设计报告 课程设计名称运筹课程设计专业 班级 学生姓名 指导教师 2013年6月28日
课程设计任务书
运筹学课程设计报告 组别：第十六组 设计人员： 设计时间：2013年6月17日—2013年6月21日 1.设计进度 本课程设计时间分为两周： 第一周（2013年6月17日----2013年6月21日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： 1.1 6月17日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月17日下午至18日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月19日至21日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2013年6月24日---6月28日）：上机求解，结果分析及答辩。主要环节包括： 1.4 6月24日至6月26日：上机调试程序 1.5 6月27日：完成计算机求解与结果分析。 1.6 6月27日：撰写设计报告。 1.7 6月28日：设计答辩及成绩评定。 2.设计题目 某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。其中B工序可由B1或B2设备完成但乙产品不能用B1加工。生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。又据市场预测甲产品每天销售不超过30件。问应如何安排生产才能获利最大并按要求分别完成下列分析：（1）乙产品的单价在何范围内变化时最优生产方案不变？（2）B1工序的日供工时数在何范围内变化时最优基不变？（3）原材料D的单位成本在何范围内变化时最优生产方案不变？（4）甲产品的每天销量至少为35件时的最优方案。
《管理运筹学》课程设计报告 学院：管理学院 专业：工商管理班级：1201学号：201207040118 学生姓名：张汝佳 导师姓名：黄毅 完成日期：2014年12月15日至2014年12月19日
目录 题目一：线性规划问题建模与求解 (1) 题目二：运输问题建模与求解 (7) 题目三：网络优化问题建模与求解 (11) 题目四：储存问题建模与求解 (14) 题目五：住房还贷问题EXCEL运用（决策分析） (17) 参考文献 (18) 致谢 (19)
题目一：线性规划问题建模与求解 一、设计资料与要求 1、某工厂要生产两种新产品：门和窗, 经测算，每生产一扇门需要在车间1加工4小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为8小时、车间2为12小时、车间3为15小时。 已知每扇门的利润为300元，每扇窗的利润为450元根据经市场调查得到的该两种新产品的市场需求状况可以确定，按当前的定价可确保所有新产品均能销售出去。问该工厂如何安排这两种新产品的生产计划，可使总利润最大？ 要求： （1）建立线性规划模型 （2）运用EXCEL 软件求出结果，并进行灵敏度分析。 （3）运用LINGO 软件求出结果，并进行灵敏度分析。 （4）运用管理运筹学软件2.0版求出结果，并进行灵敏度分析。 二、建立数学模型 具体步骤：1.1可用表1－1表示。 （1）决策变量 本问题的决策变量是每周门和窗的产量。 可设：1x 为每周门的产量（扇）； 2x 为每周窗的产量（扇）。 （2）目标函数 本问题的目标是总利润最大。由于门和窗的单位利润分别为300元和450元每周产量分别为1x 和2x ，所以每周总利润z 为：21450300m ax x x Z +=，则线性模型为：
学号 08590109 08590110 08590111 08590112 系统工程与运筹学课程设计 设计说明书 运筹学建模与求解 系统综合评价 起止日期： 2010年 11月 9 日至 2010 年 11月 23日（课外） 学生姓名卢宏强石云龙杨茂龙李翔 班级2008级市场营销1班 成绩 指导教师 管理工程系 2010年11月23日
目录 Ⅰ研究报告 .................................... 错误!未定义书签。 课程设计题目（一）：××××研究............. 错误!未定义书签。 摘要..................................... 错误!未定义书签。 1. 问题的提出............................ 错误!未定义书签。 2. 问题分析.............................. 错误!未定义书签。 3. 基本假设与符号说明.................... 错误!未定义书签。 4. 模型的建立及求解结果.................. 错误!未定义书签。 5. 结果分析.............................. 错误!未定义书签。 6. 模型评价.............................. 错误!未定义书签。 课程设计题目（二）：××××优化设计研究..... 错误!未定义书签。 摘要..................................... 错误!未定义书签。 1. 问题的提出............................ 错误!未定义书签。 2. 问题分析.............................. 错误!未定义书签。 3. 基本假设与符号说明.................... 错误!未定义书签。 4. 模型的建立及求解结果.................. 错误!未定义书签。 5. 结果分析.............................. 错误!未定义书签。 6. 模型评价.............................. 错误!未定义书签。 课程设计题目（三）：××系统综合评价......... 错误!未定义书签。 摘要..................................... 错误!未定义书签。 1. 问题的提出............................ 错误!未定义书签。 2. 问题分析.............................. 错误!未定义书签。 3. 系统评价.............................. 错误!未定义书签。
运筹学结课论文 班级：电子商务1102 学号：1109040147 姓名：刘敬文
运筹学结课论文 ——运筹学在实际中的应用 一、引言 运筹一词出自中国古代史书《史记·高祖本纪》:“夫运筹帷幄之中,决胜于千里之外。”运筹学问题和运筹思想可以追溯到古代,它和人类的实践活动的各种决策并存。军事运筹学作为一门学科,是在第二次世界大战后逐渐形成的,不过军事运筹思想在古代就已经产生了。例如齐王赛马、围魏救赵的故事就反映了我国在很早就已经有运筹思想。1914年英国工程师兰彻斯特发表了有关用数学研究战争的大量论述,建立了描述作战双方兵力变化过程的数学方程,被称为兰彻斯特方程。1938年英作战部长罗威提出“运筹学”。第二次世界大战中,英国空、海、陆军都建立了运筹组织,主要研究如何提高防御和进攻作战的效果。美国军队也陆续成立了运筹小组。20世纪70年代到80年代初,西方运筹学界,特别是美国、德国等发达国家的运筹学界,对运筹学的本质、成就、现状与未来发展展开了一场颇有声势的讨论,运筹学发展成为了一门集基础性、交叉性、实用性为一体的科学。 运筹学作为一门综合性多学科交叉的科学分支,未来的发展趋势将进一步为高层次、全球性的问题提供定性与定量分析,对各种决策方案进行科学评估。运筹学的思想贯穿了企业管理的全过程,它在企业战略管理、生产计划、市场营销、运输问题、库存管理、财务会计、售后服务等各个方面都具有重要的作用。运筹学为管理决策服务,使得人类在经济发展、科学技术进步及保护环境中能更有效合理的利用有限资源。
早在“孙子兵法”中运筹学思想、方法就被古人实施运用。它的产生、发展与具体实施运用均随着其在各个领域的推广而深入人心。运筹学是一种科学决策的方法，是依据给定目标和条件从众多方案中选择最优方案的最优化技术。通过对本学科的学习，我深刻认识到运筹学思想的重要性和实用性，并将其运用于以后的学习、生活和工作中。 二、运筹学的应用 1.生产计划问题 企业要求得生存与发展,应使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本。生产计划中主要用线性规划来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组（或线性不等式组，或线性方程与线性不等式混合组）的非负变量，使这组变量的一个线性函数达到最大值或最小值的数学表达式. 建立数学模型的一般步骤： （1）确定决策变量 （2）写出目标函数（求最大值或最小值）确定一个目标函数； （3）写出约束条件（由等式或不等式组成）. 约束条件包括指标约束需求约束、资源约束等； （4）最后根据目标函数为作出最合适的企业生产计划决策。 举例运算： 某公司计划制造两种面粉，已知制造每一种面粉分别需要材料A，材料B，材料C以及三种材料的库存量，如下表，表中还给出各售出面粉时的利润。问该公司怎样生产两种面粉，使获取的利润最大。
题目：劳动力安排 戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。每月的产品需求变化很大，使戴维斯公司很难排定劳动力计划表。最近，戴维斯公司开始雇佣由劳工无限公司提供的临时工。该公司专长于为亚特兰大地区的公司提供临时工。劳工无限公司提供签署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美元，其中包括附加福利，
（数学类课程） 课程论文报告 课程名称：运筹学 课程论文题目：线性规划的灵敏度分析姓名： 系：应用数学 专业：数学与应用数学 年级： 学号： 指导教师： 职称： 2014年12月19日
福建农林大学计算机与信息学院数学类课程 课程论文结果评定 评定内容评定指标评分权值评定成绩 工作态度工作努力，遵守纪律；工作作风严谨 务实；按期完成规定的任务 0.1 论文格式格式规范、结构合理、内容完整0.1 论文质量假设合理；模型正确；求解准确；表 述清晰。立论正确，论述充分，结论 严谨合理；实验正确，分析处理科学； 文字通顺，技术用语准确，符号统一， 编号齐全，书写工整规范，图表完备、 整洁、正确；论文结果有应用价值 0.6 工作创新工作中有创新意识；对前人工作有改 进或突破，或有独特见解 0.1 工作量与工 作难度 工作量饱满，工作难度大0.1 成绩： 指导教师签字：任务下达日期：2014年11月19日 评定日期：2014年12月19日
目录 摘要： (1) 关键词： (1) 一、理论分析 (2) 1.1线性规划与灵敏度分析 (2) 1.2、灵敏度分析的具体情况 (3) 1.3、灵敏度的应用 (4) 二、例题分析 (5) 2.1、例一 (5) 2.2、例二 (6) 三、参考文献 (8) 四、附录 (8)
线性规划的灵敏度分析 摘要：线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。灵敏度分析是对系统或事物（线性规划问题）因周围条件的变化（如 j c , i b , ij a 的变化）显示出来的敏感程度的分析。 对于线性规划问题： j n j j x c z ∑==1 max t s . 1 ≥≤∑=i i n j j ij x b x a n j m i 2,12,1== 这里max 表示求极大值，t s ..表示受约束于，z 是目标函数,j x 是决策变量。通常假定ij a ， i b 和j c 都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据，因而存在误差。同时，在实际过程中，这些参数还会发生不同程度的变化。灵敏度分析的任务是须解决以下两类问题 一、当系数A 、b 、C 中的某个发生变化时,目前的最优基是否仍最优（即目前的最优生产方案是否要变化）。(称为模型参数的灵敏度分析) 二、增加一个变量或增加一个约束条件时，目前的最优基是否仍最优（即目前的最优生产方案是否要变化） (称为模型结构的灵敏度分析) 针对本文中的问题都是先建立一个完整的线性规划模型，然后在这个模型的基础上进行灵敏度分析 对于第一问，本文都是先研究资源系数r b 的灵敏度变化分析，即r b 的变化会对最优性是否产生影响，对于第二问是研究目标函数中价值系数C 的变化。最后运用matlab 运行解出最优解。 关键词：线性规划；灵敏度分析；matlab
运筹学案例建模、算法与分析 摘要: 先是对一个学期的课程学习的总结，然后是分别对“人力资源分配问题”和“最优投资策略问题”的两个案例的分析与建模，并得出其最优方案，以及对案例职场规划的方案设计。 关键词: 运筹学；数学模型；目标函数；人力资源分配；职场规划；最优投资策略。 正文: 记得当初怀着好奇和对数学的兴趣旋律这堂课，转眼一个学期结束了，时间见证了我当初的选择是正确的。在这儿，她让我学到了新的数学解题方法和思维方式；使我对数学的兴趣更加浓厚；当然，她还让我学到了很多有关运筹学方面的很多知识。 在运筹学这门课上，老师通过“1.资环争夺——运筹学的摇篮；2.追求完美——运筹优化无处不在；3.制胜法宝——运筹学成功应用范例；4.寓理于算——运筹学问题数学模型；5.追求极致——最优决策的特征；6.好谋善断——优化方法设计；7.步步为营——迭代算法特征；8.神机妙算——计算机实现；9.追求效率——提高计算效率；10.永无止境——改善与发展”这十个话题，给我们讲解了运筹学的起源、特点、分支、研究方法、涉及重点领域，对运筹学应用案例的数学模型建立于分析，以及解决运筹学问题的方法和对待运筹学问题的大概思维方式等有关运筹学的各方面知识。总之，在这堂课上我收获许许多多有形或无形的财富，让我受益匪浅。 通过一个学期在老师生动详细的讲解，以及阅读一些有关运筹学的书籍等方式的学习下，我已经掌握了一些对问题进行分析、建模等处理方法。下面是对三个案例的简单分析及处理。 案例1：人力资源分配问题
“好又美”超市是个建在大学城边上的大型百货商场，每周对收银人员的需求，统计如下表 为了保证收银人员充分休息，收银人员每周工作5天，休息2天。问应如何安排收银人员的工作时间，使得所配收银人员的总费用最小？ 解：为了让员工们休息更愉快、方便，可将每位员工的休息时间安排在连续的两天；则可设 i x （i=1,2,3，…，7)表示星期一至日开始休息的人数，依题 意我们可建立如下数学模型： 目标函数：Min Z = 1234567x x x x x x x ++++++ 约束条件： 1234x x x x x ++++≥6 23456x x x x x ++++≥5 34567 x x x x x ++++≥8 45671x x x x x ++++≥7 56712x x x x x ++++≥10 67123x x x x x ++++≥18 71234x x x x x ++++≥15 (1,2,3,4,5,6,7) i x N i ∈= 于以上数学模型，通过计算可得： 当：1x = 9；2x = 1；3x = 0；4x = 5；5x = 0；6x = 0；7x =3； 时，Z 取最小值18。 即安排18位收银人员即可供应百货商场收银员需求。 具体人员安排如下： 假设有18位收银人员编号分别为1、2、3、4、…、18，星期六18为收银人员全部上班；星期日1、2、3号收银员开始休息；星期一4～12号共9位收银