运筹学课程设计报告
姓名：符大壮
班级：工程C113班
学号：1 1 8382
目录
①线性规划（一） (3)
线性规划（二） 5 ②整数规划（一）8
整数规划（二） (9)
③目标规划 (11)
④运输问题（一）20
运输问题（二） (22)
⑤指派问题 (24)
⑥图与网络分析
最短路径 (26)
最大流量（一） (28)
最大流量（二） (31)
⑦网络计划（一） (33)
网络计划（二） (34)
（一）线性规划问题：
1.用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结
果。例如：原问题最优解为 X*=（4，2）T
max = x13X2
{
5焉10Q乞50
X,X2_1
X2 < 4
X i,X2 -0
①原问题的最优解（包括决策变量和松弛变量）、最优值；
②对偶问题的最优解；
③目标函数价值系数的变化范围；
④右端常数的变化范围。
解：
由报告可知，①原问题最优解为产品甲生产 2台，产品乙生产4台，原问题有最优值，即总利润最大为14元。
②对偶问题的最优解为影子价格由灵敏度表可知y*=（0.2，0，1）
③目标函数价值系数的变化范围是灵敏度分析表中的允许的增量和减量，0wX 甲w 1.5, 2 < X 乙w 1E+33o
④右端常数的变化范围为 40W bAw 1E+80, -1E-29 w bBw 6,0 w bCw 5
2.
maxz 二3X,2X2 2.9X3
8X^2X^10X^300 J IO X,
+5X2+8X3兰400
2X^13X^10X^420
X I,X2, X^0
（1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值；
②对偶问题的最优解；
③目标函数价值系数的变化范围；
④右端常数的变化范围。
解：
由运算结果报告表可知，①原问题最优解为为产品甲生产 22.5333台，产品乙生产23.2台，产品丙生产7.3333台时，原问题有最优值即总利润为135.266667。
②对偶问题的最优解为影子价格由灵敏度表可知y*=（0.03，0.267，0.047）
③目标函数价值系数的变化范围是灵敏度分析表中的允许的增量和减量， 1.545 < X 甲 w 3.333, 1.222 < X 乙 w 2.214, 2.750 < X丙 w 4.5。
④右端常数的变化范围为 263.333 w bAW 465.714, 277.091 w bBW 444,200 w bC w 817.647
（2）对产品I进行改进，改进后系数列向量为（9，12, 4）T，价值系数为4.5
①原问题的最优解（包括决策变量和松弛变量）、最优值；
②对偶问题的最优解；
③目标函数价值系数的变化范围；
④右端常数的变化范围；
⑤对原问题的最优解有什么影响。
由运算结果报告表可知，①原问题最优解为为产品甲生产22.794台，产品乙生
产25.294台，产品丙不生产时，原问题有最优值即总利润为153.1618。
②对偶问题的最优解为影子价格由灵敏度表可知y*= （0，0.371，0.011 ）
③目标函数价值系数的变化范围是灵敏度分析表中的允许的增量和减量， 4.044 w X 甲 w 4.8, 1.875 w X 乙 w 14.625, -1E-27.1 w X丙 w 3.081。
④右端常数的变化范围为 255.735 w bAw 1E+330, 161.538 w bBw
455.229,133.333 w bCw 1040
⑤对产品甲进行改进后，产品甲和产品乙都增加了，产品丙减少了。但是最优值
增加了。
（二）整数规划：写出下面问题的最优解和最优值
（1）
maxz 二4x1 6x2 2x3
4x1 -4x2< 5
-x1 6x2 _ 5
-x1 x2 x3 _ 5
X p , X2 , X3 _ 0且为整数
解：
由报告可知，原问题的最优解为，产品甲生产了 2台，产品乙生产1台，产品丙
生产6台时，原问题有最优值即总利润最大为 26元。
（2）
min z = 4x1 3x2 2x3
2x i -5x2 3x3 一 4
4x1 x2 3x3亠 3
j X2 + X3 兰 1
X i,x2,x3 =0 或 1
解：
由报告表可知，原问题最优解为产品甲和产品乙都不生产，产品丙生产1台时, 原问题有最优值，即总利润最小为 2元。
（三）目标规划
（1）
min z = Rd 1+P2d:+F3（5d 尹3d 訂+ F3（3d ；+5d 3）
捲+ x2+ d 厂―d 1= 80
x-\ d 丁—d 2 = 70
< x2+d「-d 3= 45
d 7+ d Qd 4= 10
X 1, X
2
,d
i
,d
i X
0,i = 1,2,3, 4
求解：① 问题的解，并判断是满意解还是最优解；
②若目标函数变为minz二Rd：P2（5d厂3d3） P2（3d2 5d a）- P a d4，问原解有什么变化；
③若第一个约束条件的右端项改为120，原解有什么变化。
解：
由报告可知问题的解是最优解，目标函数改变对原问题没有影响，当原问题中，
运筹学课程设计 报告书 专业班级：信息与计算科学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）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。
最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日
目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20)
一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法
《运筹学》课程设计报告 姓名： 班级： 学号：
一、问题描述 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. 旅
运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207
实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg）
课程设计报告 课程设计名称运筹学课程设计 课程设计内容某厂排气管车间生产计划的优 化问题 专业 班级 姓名 学号 指导教师 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
工业大学 课程设计报告 课程设计名称运筹课程设计专业 班级 学生姓名 指导教师 2013年6月28日
课程设计任务书
运筹学课程设计报告 组别：第十二组 设计人员： 设计时间：2013年6月17日至2013年6月28日 1.设计进度 本课程设计时间分为两周： 1.1 第一周（2013年6月17日----2013年6月21日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： 1.1.16月17日上午：发指导书；按组布置设计题目；说明进度安排。 1.1.2 6月18日下午至6月20日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.1.3 6月21日至6月22日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2 第二周（2013年6月24日---6月28日）：上机求解，结果分析及答辩。主要环节包括: 1.2.1 6月24日至6月25日：上机调试程序 1.2.2 6月26日：完成计算机求解与结果分析。 1.2.3 6月27日：撰写设计报告。 1.2.4 6月28日：设计答辩及成绩评定。 2.设计题目 第三十题 某糖果厂用原料A、B、C加工成三种不同品牌的糖果甲、乙、丙。已知各种品牌糖果中A、B、C的含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如表1所示。问该厂每月生产这三种糖果各多少公斤，使该厂获利最大。并按要求分别完成下列分析：（1）乙产品的售价在何范围内变化时最优生产方案不变？（2）B原料的成本在何范围内变化时最优生产方案不变？（3）C原料的每月限制量在何范围内变化时最优基不变？（4）甲产品的加工费在何范围内变化时最优生产方案不变？
目录 一问题提出 (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
运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。 实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容： 题目： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30
。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6
过程： 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；
运筹学
案例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。
《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决
4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x
（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则
运筹学课程设计实践报告 姓名：潘园园 班级：信管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
运筹学 课 程 设 计 报 告 专业： 班级： 学号： ： 2012年6月20日
目录 一、题目。 二、算法思想。 三、算法步骤。 四、算法源程序。 五、算例和结果。 六、结论与总结。
一、题目：匈牙利法求解指派问题。 二、算法思想。 匈牙利解法的指派问题最优解的以下性质： 设指派问题的系数矩阵为C=()c ij n n?，若将C的一行（或列）各元素分别减去一个常数k（如该行或列的最小元素），则得到一个新的矩阵C’=()'c ij n n?。那么，以C’位系数矩阵的指派问题和以C位系数矩阵的原指派问题有相同最优解。 由于系数矩阵的这种变化不影响约束方程组，只是使目标函数值减少了常 数k，所以，最优解并不改变。必须指出，虽然不比要求指派问题系数矩阵中无 负元素，但在匈牙利法求解指派问题时，为了从以变换后的系数矩阵中判别能否 得到最优指派方案，要求此时的系数矩阵中无负元素。因为只有这样，才能从总 费用为零这一特征判定此时的指派方案为最优指派方案。 三、算法步骤。 （1）变换系数矩阵，使各行和各列皆出现零元素。 各行及各列分别减去本行及本列最小元素，这样可保证每行及每列中都有 零元素，同时，也避免了出现负元素。 （2）做能覆盖所有零元素的最少数目的直线集合。
因此，若直线数等于n，则以可得出最优解。否则，转第（3）步。 对于系数矩阵非负的指派问题来说，总费用为零的指派方案一定是最优指派方案。在第（1）步的基础上，若能找到n个不同行、不同列的零元素，则对应的指派方案总费用为零，从而是最优的。当同一行（或列）上有几个零元素时，如选择其一，则其与的零元素就不能再被选择，从而成为多余的。因此，重要的是零元素能恰当地分布在不同行和不同列上，而并在与它们的多少。但第（1）步并不能保证这一要求。若覆盖所有零元素的最少数目的直线集合中的直线数目是n，则表明能做到这一点。 此时，可以从零元素的最少的行或列开始圈“0”，每圈一个“0”，同时把位于同行合同列的其他零元素划去（标记为），如此逐步进行，最终可得n个位于不同行、不同列的零元素，他们就对应了最优解；若覆盖所有零元素的最少数目的直线集合中的元素个数少于n，则表明无法实现这一点。需要对零元素的分布做适当调整，这就是第（3）步。 （3）变换系数矩阵，是未被直线覆盖的元素中出现零元素。回到第（2）步。 在未被直线覆盖的元素中总有一个最小元素。对未被直线覆盖的元素所在的行（或列）中各元素都减去这一最小元素，这样，在未被直线覆盖的元素中势必会出现零元素，但同时却又是以被直线覆盖的元素中出现负元素。为了消除负元素，只要对它们所在的列（或行）中个元素都加上这一最小元素（可以看作减去这一最小元素的相反数）即可。 四、算法源程序。
运筹学课程设计
运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指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)
运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 2015—1２—1８ 实验目录 一、实验目得?3 二、实验要求?3 三、实验内容..................................................................................................................... ３ 1、线性规划?３ 2、整数规划?６ 3、非线性规划 (13) 4、动态规划........................................................................................................... 1４ 5、排队论?1９ 四、需用仪器设备........................................................................................................... 2６ 五、MAＴLAB优化工具箱使用方法简介 (26) 六、LＩＮGO优化软件简介.......................................................................................... ２6 七、实验总结?2７
一、实验目得 1、会利用适当得方法建立相关实际问题得数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题; 5、掌握MＡTLAB、LＩNGＯ等数学软件得应用； 二、实验要求 1、七人一组每人至少完成一项实验内容; 2、每组上交一份实验报告; 3、每人进行１~2分钟实验演示； 4、实验成绩比例： 出勤:４０％ 课堂提问：2０％ 实验报告:３0% 实验演示:10％. 三、实验内容 1、线性规划 例运筹学７4页１4题 Mｉｎz=—2x —x2 s、t、2ｘ1+5ｘ2≤60 x1+x2≤１8 ３ｘ1＋ｘ２≤44 X2≤1０ X１,x２≥０ 用matlab运行后得到以下结果：
实验报告 课程名称：运筹学 专业：市场营销 班级：11302 任课教师：汪长飚 学号：201305549 （21） 姓名：杨威 实验日期：2015 年 6 月10 日 长江大学管理学院
一、实验性质和教学目的 本实验是管理及经济类本科生运筹学课程的上机操作实验，实验的内容是本科生阶段运筹学Ⅰ的所有内容，主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤，熟悉各种运筹学优化软件的使用，特别是Excel 优化功能的使用，为今后在实际工作中解决大型的实际问题优化模型奠定基础。同时，通过熟悉优化软件的操作激发同学的学习兴趣，提高本课程的教学效果。 二、实验软件 软件名称：MS-office Excel电子表格软件 开发者：Microsoft 软件内容：Office Excel 规划求解软件包及相关挂接软件包
实验一应用EXCEL规划求解的加载与参数的设置 一、实验目的与要求 1. 1.掌握EXCEL宏的加载和规划工具的加载 2. 2.了解规划求解参数的设置 二、实验步骤与方法 1.规划求解加载，在“工具”菜单上，单击“加载宏”。 2.规划求解参数。 1）设置目标单元格 在此指定要设置为特定数值或者最大值或最小值的目标单元格。该单元格必须包含公式，公式为规划问题的目标函数，根据不同问题的线性规划而异。 2）等于 在此指定是否希望目标单元格为最大值、最小值或某一特定数值。如果需要指定数值，请在右侧编辑框中输入该值。 3）可变单元格 在此指定可变单元格。求解时其中的数值不断调整，直到满足约束条件并且“设置目标单元格”框中指定的单元格达到目标值。可变单元格必须直接或间接地与目标单元格相关联。可变单元格即为数学模型中的决策变量。 4）推测 单击此按钮，自动推测“设置目标单元格”框中的公式所引用的所有非公式单元格，并在“可变单元格”框中定位这些单元格的引用。一般不选择“推测”，而是将光标置于可变单元格内，再在工作表中选择决策变量所在的单元格区域。 5）约束 在此列出了规划求解的所有约束条件。 (1) 添加：显示“添加约束”对话框。 (2) 更改：显示“更改约束”对话框。 (3) 删除：删除选定的约束条件。 6）求解 对定义好的问题进行求解。 在“可用加载宏”框中，选中“规划求解”旁边的复选框
《管理运筹学》课程设计报告 学院：管理学院 专业：工商管理班级：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 +=，则线性模型为：
设计总说明 进入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研究的意义 健康对于人们来说是至关重要的，而合理的膳食与健康息息相关，所以合理膳食就显得尤为重要。人体的基本营养物质摄入过多或过少都导致一些疾病，例如：缺钙会导致抽搐，脂肪摄入过盛会导致肥胖、高血压、心脑血管病等。营养科学告诉我们，任何一种食物都可以提供某些营养物质，关键在于调配多种具有不同特点的食物组成合理的饮食。各种事物都有不同的营养特点，必须合理的搭配才能得到全面营养。才有利于健康。 通过本次课题研究，可以了解到部分食物的营养物质的含量，了解到人体对七大基本营养物质的最低需求。按照自身具体情况和实际情况，通过所学的运筹学知识对现有食物进行合理搭配，使摄入的食物能满足人体营养物质的基本需
. 运筹学实验报告 专业： 班级： 姓名： 学号: 指导教师：
数学与应用数学专业 2015-12-18 实验目录 一、实验目的 (3) 二、实验要求 (3) 三、实验内容 (3) 1、线性规划 (3) 2、整数规划 (6) 3、非线性规划 (13) 4、动态规划 (115) 5、排队论 (19) 四、需用仪器设备 (26) 五、MATLAB优化工具箱使用方法简介 (26) 六、LINGO优化软件简介 (26) 七、实验总结 (27)
一、实验目的 1、会利用适当的方法建立相关实际问题的数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题； 5、掌握MATLAB、LINGO等数学软件的应用； 二、实验要求 1、七人一组每人至少完成一项实验内容； 2、每组上交一份实验报告； 3、每人进行1~2分钟实验演示； 4、实验成绩比例： 出勤：40% 课堂提问：20% 实验报告：30% 实验演示：10%。 三、实验内容 1、线性规划 例运筹学74页14题 Min z=-2x 1-x2 2x1+5x2≤60 x1+x2≤18 3x1+x2≤44 X2≤10 X1,x2≥0
用matlab运行后得到以下结果: the program is with the linear programming Please input the constraints number of the linear programming m=6 m = 6 Please input the variant number of the linear programming n=2 n = 2 Please input cost array of the objective function c(n)_T=[-2,-1]' c = -2 -1 Please input the coefficient matrix of the constraints A(m,n)=[2,5;1,1;3,1;0,1;-1,0;0,-1] A = 2 5 1 1 3 1 0 1 -1 0 0 -1 Please input the resource array of the program b(m)_T=[60,18,44,10,0,0]' b = 60
题目：劳动力安排 戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。每月的产品需求变化很大，使戴维斯公司很难排定劳动力计划表。最近，戴维斯公司开始雇佣由劳工无限公司提供的临时工。该公司专长于为亚特兰大地区的公司提供临时工。劳工无限公司提供签署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美元，其中包括附加福利，