筏形基础课程设计指导书-2010

筏形基础课程设计指导书-2010
筏形基础课程设计指导书-2010

运筹学

运筹学课程设计 报告书 专业班级:信息与计算科学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)一个考察小组从①出发,经⑤、⑧、⑩小区(考察顺序不限),最后到小区⑨再离去,试帮助选择一条最短的考察路线。

运筹学课程设计

目录 第一部分课程设计题 (2) 案例题一:线性规划 (2) 案例题二:运输问题 (3) 第二部分练习题 (5) 线性规划问题 练习题一 (5) 练习题二 (5) 练习题三 (6) 练习题四 (7) 练习题五 (8) 运输问题 练习题六 (9) 练习题七 (10) 练习题八 (11) 练习题九 (12) 练习题十 (13) 练习题十一 (13) 练习题十二 (14) 最短路问题 练习题十三 (15) 练习题十四 (15) 练习题十五 (16) 最小支撑树问题 练习题十六 (17) 练习题十七 (18) 最大流问题 练习题十八 (18) 练习题十九 (19) 练习题二十 (20) 参考文献: (21)

案例题一 某工厂拥有A 、B 、C 三种类型的生产设备,生产甲乙两种设备元件,每件产品在生产过程中所需要占用的设备台数、每件元件可获得的利润以及三种设备可以用的时数如下表所示: 元件甲 元件乙 设备能力(h ) 设备A 2 4 80 设备B 1 2 42 设备C 2 1 50 利润(元/件) 120 160 问题是:工厂应生产多少单位元件甲和元件乙才能使获利最多?为多少? 线性规划模型: 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 ≤ 80 s.t x 1 + 2x 2 ≤ 42 2x 1 + x 2 ≤ 50 x 1 ,x 2 ≥ 0 在上述约束条件中一次分别加入松弛变量 54321,,,,x x x x x ,将其化为标准型: 目标函数: Max z =120x 1+160x 2 约束条件: 2x 1 + 4x 2 + x 3 = 80 x 1 + 2x 2 + x 4 = 42 s.t. 2x 1 + x 2 + x 5 = 50 x 1 ,x 2 ,x 3 ,x 4 ,x 5≥ 0 以x 3 ,x 4 ,x 5,为基变量,则x 1 ,x 2 为非基变量,确定初始基本可行解为: X (0)=(0 0 80 42 50)T 经手算得到最优解为: X 1 = 20 X 2 = 10 X 4 = 2 (松弛标量,表示B 设备有2个机时的剩余)

运筹学课程设计报告(附代码)范文

《运筹学》课程设计报告 姓名: 班级: 学号:

一、问题描述 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. 旅

课程设计任务书内容

课程设计任务书 (第六组) 一、设计题目 年产23万件床头柜生产工艺设计 建厂条件 1地址:吉林市 2.投资:大规模 三、课程设计内容 1家具结构的确定 2工艺流程的确定 3设备选型、台数计算及设备布置 4简单成本计算 5设计说明书的编写 四、课程设计要求 1、设计说明书内容: 包含:设计题目、设计任务、家具零部件图(简图A4幅面)若干张、工艺流程图(A4幅面)若干张、设备布置平面图一张(A3幅面以上)、计算过程和结果、材料消耗清单一份、简单成本核算以及其他需要说明的内容。 简单成本核算 = 材料成本 + 设备费用与折旧 + 建筑成本与折旧 + 水电费用 + 人员工资 2、设计说明书的格式如下: ①所有文字内容使用A4幅面打印,图纸根据要求确定。 ②正文文字内容使用“宋体”、大小为“小四”。 ③封面、首页样式见附页。

机床位置和工作位置的计算 机床位置和工作位置的计算,按下列步骤进行: (1)按下列公式计算按年生产计划所需的机床小时数: T=tAnk/60 式中: T—按年生产计划该工序所需的机床小时数,h; t—零件加工的工时定额,min; A—年生产计划规定的产量; n—该零件在制品中的数量; k—考虑到生产过程中零件报废的系数(k>1) T也可以按下列公式计算 T=T 1+T 2 式中:T 1 是工件(L)跟进给速度(V)之比 T 1 =L/V T 2 是辅助事件(安装时间,取放工件时间,空行程时间,其他时间) T=T 1 K K=1.2~1.5 (2)对于不只是加工一种零件,而是加工多种零件的机床设备及工作位置,按下式统计出按年生产计划在该工序上所需的总的机床小时数∑T。即: ∑T=T 1+T 2 +T 3 +……+T n 式中:T 1 T 2 T 3 ……T n —分别为按年计划各种零件在该工序上所需的机床小时数。 (3)计算机床设备全年拥有的机床小时数T 按下列公式计算: T =[365-(52×2+11)]CSK 式中:365 —年的总天数; 52×2 —是周六和周日休息天数; 11 —年的公假日; C —工作班数(1); S —每班的工作时间; K —报废系数(0.85~0.95) T =[365-115]×1×8×0.9=1800h 有的机床是一班工作制: T =1800×1=1800h 有的机床是两班工作制: T =1800×2=3600h (4)计算机床设备和工作位置数n按下列公式计算: n=∑T/T (5)确定时机需采用机床设备及工作位置数m,当设备或工作的极速昂的小数部分超过0.25时应圆整为整数,即采用台数要多一台,当计算数的小数部分不足0.25时,一般情况下可以舍去,即采用台数为计算的整数部分,通过调整机床负荷等措施来解决,但对于某些特殊的专用设备,为了保持加工路线的直线型和保证工艺需要,使用负荷再小也要采用,如燕尾开榫机,小带锯,打眼机等。 (6)计算设备负荷百分率P P=100∑T/(mT )

运筹学课程设计

目录 一问题提出 (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

机械制造工艺学课程设计任务书

机械制造工艺学课程设计任务书 机械制造工艺学课程设计任务书题目设计接管底盖零件的机械加工工艺及工艺装备设计内容:1.产品零件图1张 2.产品毛胚图 1张 3.机械加工工艺过程卡片 1份 4.机械加工工序卡片1张 5.课程设计说明书 1份 6.夹具设计装配图 1张 7.夹具设计零件图 1张专业:数控技术班级学号:学生:指导老师:年月日课程设计说明书序言机械制造工艺学课程设计是在我们学完了大学的全部基础课,技术基础课以及大部分专业之后进行的。这是我们在进行毕业设计之前对所学各课程的一次深入的综合性的链接,也是一次理论联系实际的训练。因此,它在我们的大学学习生活中占有十分重要的低位。 就我个人而言,我希望能通过这次课程设计对自己未来将从事的工作进行一次适应性训练,从中锻炼自己分析问题,解决问题的能力,为今后参加祖国的现代化建设打下一个良好的基础。 由于能力所限,设计尚有许多不足之处,恳请指导老师给予指教。

目录:一、计算生产纲领,确定生产类型二、零件分析 1、零件作用(含用途) 2、零件的工艺分析(含技术要求、工艺性)三、确定毛坯的制造方法、初步确定毛坯的形状 (1)选择毛坯 (2)确定毛坯的尺寸公差和机械加工余量四、工艺规程的设计 1、基面的选择(1)粗基准的选择(2)精基准的选择五、制定工艺路线 1、工艺路线方案一 2、工艺路线方案二 3、工艺方案的比较与分析六、确定切削用量及基本工时七、专用夹具设计八、总结九、参考文献[1].邹清主编.机械制造技术基础课程设计指导教程.北京:机械工业出版社,2020 [2].李益民主编.机械制造工艺设计简明手册.北京:机械工业出版社,2020 [3].艾兴等编.切削用量简明手册.北京:机械工业出版社,2002 [4].徐鸿本主编.机床夹具设计手册.沈阳:辽宁科学技术出版社,2020 [5].于骏一等编.机械制造技术基础.北京:机械工业出版社,2020 [6].王斌武等编.机械制造工艺课程设计指导.桂林航天工业学院机械工程系 2020年内容:一、计算生产纲领,确定生产类型有题目已知条件可知:该零件为轻型零件,其生产纲领为4000件/年,查>第13页表2.3,可知该零件为中批生产. 二、零件分析 1、零件作用(含用途) 该底盖应用在某接管座机构中,底盖以?70孔套在接管座中,其作用有导通连接的作用,同时还可以通过底盖上端的?20孔进行观测的作用.除此外,该底盖和密封件配合可起到密封防尘的作用. 2、零件的工艺分析(含技术要求、工艺性)由

运筹学课程设计

运筹学

案例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。

化工工艺学课程设计

课程设计任务书 课程名称:制药工艺课程设计 题目: 3.6万吨/年氯苯车间分离工段工艺设计 学院:环境与化学工程系:化学工程 专业班级:制药071班 学号: 5 8 0 1 3 0 7 0 3 0 学生姓名:晏金华 起讫日期:2010-10-25—2010-12-20 指导教师:杜军职称:副教授 学院审核(签名): 审核日期:

说明 1.课程设计任务书由指导教师填写,并经专业学科组审定,下达到学生。 2.学生根据指导教师下达的任务书独立完成课程设计。 3.本任务书在课程设计完成后,与论文一起交指导教师,作为论文评阅和课程 设计答辩的主要档案资料。 一、课程设计的主要内容和基本要求 (一)目的与要求 1.通过课程设计使学生树立正确的设计思想,培养学生理论联系实际的作 风;进一步提高学生综合利用所学的基础理论、专业知识和基本技能(包括查阅资料、运算和绘图等)的能力及分析解决专业范围内工程技术问题的能力;使学生初步掌握化工工艺设计的一般程序和方法,得到工艺设计方面的基本训练. 2.在课程设计期间,要求学生遵守设计纪律和考勤制度。 3.善于学习,勤于思考,充分发挥主观能动性,以严格的作风和认真负责的 态度,在老师的指导下,根据设计任务书,在规定的时间内独立地完成设计任务;学生所完成的设计,应体现设计方案正确、工艺技术可行、经济合理,并参考文献资料,结合生产实际,尽可能吸收最新科技成果,采用先进工艺技术,争取使设计具有一定的先进性和创新性。 (二)课程设计内容—1万吨/年氯苯车间反应工段工艺设计 1.设计说明书内容 (1)总论 ①设计依据;南昌市东北郊xx厂,厂内现有氯碱车间,可提供Cl ;且具备 2完善的公用工程系统。即可供最低-15℃冷冻盐水,20℃(平均)工业上水及 0.6MPa的蒸汽。 ②氯苯在国民经济中的地位和作用(用途),国内外氯苯生产发展概况; ③氯苯生产方法简述及论证; ④生产流程的选择及论证: (2)产品规格,主、辅原料规格及来源情况 (3)生产工艺流程说明 按生产工艺流程说明物料经过工艺设备的顺序及生成物的去向,物料输送及贮备方式,同时说明主要操作条件,如温度、压力、流量、配料比等。 (4)物料衡算 ①根据生产规模及其特点确定年生产时间(h)、单位时间产量及计算基准; ②物料衡算:选定计算方法,对车间所有有变化的过程及设备(或系统),按一定顺序和计算步骤,逐个进行物料衡算,确定每股进、出料的组分、流量及百分比含量。要求及时整理计算结果,对每个过程设备列物料平衡表。 (5)列表: ①工艺条件一览表; ②生产控制一览表; 2. 图纸内容及张数:反应工段工艺流程图,1张

运筹学课程设计(1)

工 程 建 设 问 题 设计题目:工程建设与财政平衡问题课程名称:运筹学 指导老师:石磊 院系:数学与统计学院 班级:11级数学与应用数学2班姓名:王小宁(110801060) 梁莎(110801071) 牛利明(110801130) 任冰珂(110801131) 日期:2014年6月9日

工程建设与财政平衡问题 摘要 目标规划是由线性规划发展演变而来,但比线性规划更加灵活,可以解决线性规划中的两大问题:一是不能处理多目标的优化问题;二是其约束条件过于刚性化,不允许约束资源有丝毫超差,即局限性较大的问题。总之,目标规划是一较之线性规划更接近于实际决策过程的决策工具。建立目标规划的数学模型时,需要确定目标值、优先等级、权系数等,它都具有一定的主观性和模糊性,可以用专家评定法给以量化。本文从市政府三年间为了完成五项基本工程项目的实际“工程建设与财政平衡问题”建立目标规划模型 ∑∑∑∑∑∑∑∑=++=-=-=-=-=- =- =+++++++315513153143133 1231171 54]23[3]d d 2[21min k k t i t t t t t t t t t t k k d P d P d d d P P s P , 按多目标的优先级逐级展开,利用目标规划的层次算法,将多目标转化为线性规划,并使用Lindo 软件求解该模型。给出该政府的具体的详细投资计划、资金分配方案。 关键词:目标规划、线性规划、优先级、权系数、层次算法

一、问题的提出 某市政府为改善其基础设施,在近3年内要着手如下5项工程的建设,按重要性排序的工程建设项目名称及造价如表1所示。 3 年内该三项总收入分别估计为e 1,e 2 和e 3 。除此之外就靠向银行贷款和发行债券, 3年中可贷款的上限为U 11、U 12 和U 13 ,,年利率为g;可发行债券的上限为U21、U22 和U 23 ,年利率为f。银行还贷款期限为1年(假定贷款在年初付出),债券则由下年起每年按一定比例(r)归还部分债主的本金。市政府应如何作出3年的投资决策。 要求: (1)给定具体数据:b1=700,b2=500,b3=800,b4=400,b5=680;e1=700,e2=900,e3=1200,U11=300,U12=400,U13=450,U21=300,U22=350,U23=350,f=0.055,g=0.05,r=0.2。用软件求满意解; (2)对结果进行分析,列出3年详细的项目投资计划、资金分配表和平衡表,资金是否有缺口,写出分析报告。 二、问题的分析 为了把该问题转换为目标规划,特定义以下变量,设x1t(t=1,2,3)为第t年向银行贷款数,x2t(t=1,2,3)为第t年发行债券数,y it(i=1,2,…,5;t=1,2,3)为项目i在第t年的完工率(投资比例),见表2 年末的财政平衡变量z 1、z 2 和z 3 。 (1)决策变量:为了列出目标规划决策模型,决策变量如表C-8所示。 (2)约束和目标:注意问题中有的目标(例如历年财政平衡)实际上是硬约束,其中不含偏差变量,因此引入松弛变量s i(i=1,2,…,7)作等式的平衡。 (3)财政平衡约束条件: a、变量的上限限制和财政平衡目标:变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。表C-8所列变量都有上界限制的,把这些有上界约束的变量写成目标形式,其中只须引进负偏差变量n jt 。对平衡变量应使z0为零,

运筹学课程设计

运筹学课程设计实践报告 姓名:潘园园 班级:信管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

运筹学课程设计

运筹学课程设计

运筹学是一门以人机系统的组织、管理为对象,应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析,以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据,并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物,希望通过广告来吸引各个年龄段的男女消费者,这些广告投放在不同的电视节目上,价格不同,达到的效果也不同,在既能满足观众的要求,又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件,运用运筹学计算软件(主要是指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)

机械制造工艺学课程设计任务书

机械制造工艺学课程设计任务书 一、设计题目轴承座机械加工工艺及夹具设计 二、设计原始资料生产类型: 大批大量生产零件图:1张其它资料: 三、上交材料1、零件毛坯图(A4)在零件图上添加加工余量并标注尺寸2、机械加工工艺过程卡1份3、夹具装配图1份4、课程设计说明书1份 四、设计时间全文结束》》年11月16 0 xx年11月29日专业:机械设计制造及自动化年级:xx级学生姓名: 许海芬学号: 六、具体设计任务1?对零件进行结构工艺性分析了解零件的性能、用途和工作条件;对零件主要加工表面的尺寸、形状及位置精度、表面粗糙度以及设计基准等进行分析;对零件的材料、热处理及机械加工的工艺性进行分析。 1、1零件的作用零件座是用于支撑轴类零件的,镇孔的目的 是为了满足滚动轴承的外圈和轴承孔的配合要求,或是滑动轴承外圆与轴承孔的配合,两个孔是用于固定轴承座的,单边固定是出于满足结构和安装位置的要求。 1、2对零件主要加工表面的尺寸、形状及位置精度、表面粗 糙度以及设计基准等进行分析(1)直径

30、8两孔都具有较高的精度要求,表面粗糙度Ra的值为 1、6um,是加工的关键表面。(2)轴承座上、下表面及前、后两端面的表面粗糙度Ra为3、2um.是加工的重要表面,轴承座的上表面有位置精度要求0、008、而且与轴承孔中心线有平行度要求0、003,轴承座的前后端面与轴孔中心线垂直度要求为0、003,是重要的加工费表面。(3)直径1、3沉孔加工表面粗糙度要求较低。(4)经分析零件图可知,轴承座底面为高度方向基准,轴承座前端面为宽度方向基准。 2、拟订工艺路线正确选择粗精加工基准;确定加工方法和划分加工阶段;安排加工顺序。 2、1粗精加工基准选择精基准考虑选择以加工的轴承座底面为精基准,保证底面与直径30孔中心线的距离为30,该基准面积较大,工件的装夹稳定可靠,容易操作,夹具结构也比较简单。 选择粗基准选择不加工的直径30孔外轮廓面为基准,能方便的加工出直径30孔,保证孔中心线与轴承座上端面平行度,直径30外轮廓面的面积较大,无交口、冒口飞边等缺陷,符合粗基准的要求。 2、2选择加工方法根据加工表面的精度和表面粗糙要求,查 表可知内孔、平面的加工方案。 表1轴承座各面的加工方案加工表面精度要求表面粗糙度Ra 加工方案底面IT

第一组运筹学课程设计

第一组运筹学课程 设计

运筹学 课程设计书 学院西昌学院 专业水利水电工程 班级级水利水电工程2班 题目生产调运问题的数学模型 教师尹绍军 学生沙马尼色刘杰 杨正朝潘顺 衡武旋毛庭鑫 6月15日

摘要 在建筑公司里,领导者如何合理的分配和调运有限的建筑资源,使得建筑公司能够在有限的的人力,财力及资源的条件下创造更多的财富利润,这是每个建筑公司老总所关心的问题。同时决策者如何调配各个车间生产的资料合理的运用到建筑工地上去,使得生产调运费用最小,且效率最高。若某建筑公司有5个施工项目准备开工,该公司有两个金属构件生产车间,有两个仓库,内存3种规格钢材,1种规格塑钢门窗(成套使用)。公司决策者如何调运分配各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划,使总成本为最小,获取的利润最大化 关键词生产调运,资源合理分配,利润最大化,调运费用最低 1.前言 一个成功的企业最关心的往往是自己实质的利益问题,以最小的成本换最大的利润是她们最关心也一直致力于研究的事情,建筑公司决策者如何合理的分配和调运生产资料进行快速的建设是最重要的一环。 那么,如何分配和调运资源呢?从哪个仓库或生产车间运往

哪个项目?从哪里运原材料到目的地所需费用最少?这些问题都是要考虑和解决的,我们学习了运筹学的相关知识后学到了一些简单的模型来解决这些问题,我们能够把它转化为生产资料调配运输问题模型来解决,此模型能够解决我们所需要的问题。我小组在介绍生产资料调配问题的基本理论和方法的基础上,列举如下的实例进行学习和求解。 2.真实例题的展现 2.1.问题背景 某建筑公司有5个施工项目准备开工,该公司有两个金属构件生产车间,有两个仓库,内存3种规格钢材,1种规格塑钢门窗(成套使用)。仓库的钢材品种及拥有量见表12,构件车间生产的单位构件材料消耗、工时消耗和生产成本见表13--15,各项目构件和钢材需求量见表16,由构件车间向各项目和由仓库向各项目运送物资的单位运费见表17。试建立并求解模型,编制各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划,使总成本为最小。 表12 仓库的钢材品种、塑钢拥有量

运筹学课程设计- 题目是《某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工》

工业大学 课程设计报告 课程设计名称: 运筹学课程设计 专业: 班级: 学生姓名: 指导教师: 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件时的最优生产计划。

冲压工艺与模具设计课程设计指导与任务书

冲压工艺及模具设计》课程设计指导书 2.1 课程设计目的 本课程设计是在学生学完“冲压工艺与冷冲模具设计”理论课并进行了上机练习之后 进行的一个重要教学环节。是学生运用所学理论,联系实际,提高工程技术能力和培养严 谨细致作风的一次重要机会。通过本次设计要达到以下目的: 1、巩固与扩充“冲压工艺与冷冲模具设计”以及有关技术基础课程所学的内容,掌握 制订冲压工艺规程和设计冲压模具的方法。 2、培养综合运用本专业所学课程的知识, 解决生产中实际问题的工程技术能力 设计、计 算、绘图、技术分析与决策、文献检索以及撰写技术论文的能力)。 3、养成严肃、认真、细致地从事技术工作的优良作风。 2.2 课程设计步骤 1. 设计准备 1) 阅读产品零件图 (1) 设计前应预先准备好设计资料、手册、图册、绘图用具、图纸、说明书用纸。 (2) 认真研究任务书及指导书,分析设计题目的原始图样、零件的工作条件,明确设 计要求 及内容。 (3) 熟悉各种可采用的模具结构形式及其优缺点。 2) 冲件图样分析 产品零件图是分析编制冲压方案、设计模具的重要依据,对零件图的分析 主要是从冲 压工艺的角度出发,对冲压件的形状、尺寸 ( 最小孔边距、孔径、材料厚度、最大 外形 精度、表面粗糙度、材料性能等逐项分析,确定冲压工序图。若有与冲压工艺要求相悖者, 应采 取相应的解决措施或与指导教师协商更改。 (1) 工艺分析。 合理的冲压工艺,既能保证冲件的质量,使冲压工艺顺利进行,提高模具寿命,降低 成本,提高经济效益,同时给模具的设计、制造与修理带来方便。所以必须对指定的冲压 件图样进行充分的工艺分析,在此基础上,拟订各种可能的不同工艺方案。 工艺分析主要是分析冲件的形状、尺寸及使用要求,分析冲件的工艺性;根据成形规 律,确定所用冲压工艺方法;根据生产批量、冲压设备、模具加工的工艺条件等多方面因 素,进行全面的分析、研究,确定冲件的工艺性质、工序数量、工序的组合和先后顺序。 在几种可能的冲压工艺方案中,选择一种经济、合理的工艺方案,并填写冲压工艺卡。 (2) 制订冲压工艺。 制订冲压工艺方案时,应做如下工作: ① 备料。确定板料、条料的规格、要求,并计算出材料利用率。 ② 确定工序性质、数目、先后顺序、工序的组合形式。 包括: )、

运筹学课程设计

HUNAN UNIVERSITY 运筹学课程设计 报告 课程题目整数线性规划及应用 学生姓名 学生学号 专业班级 指导老师

摘要-------------------------------------------------------------1 一、整数规划概述 ---------------------------------------------------2 1分支定界法----------------------------------------------------- 3 2 割平面法-------------------------------------------------------4 3 0-1整数规划的数学模型------------------------------------------4 3.1 0-1规划隐枚举法---------------------------------------------5 3.2指派问题的匈牙利方法-----------------------------------------6 二、整数规划问题的LINGO求解----------------------------------------7 1般整数规划的解法-----------------------------------------------7 2一般0-1规划的解法----------------------------------------------8 三、整数规划应用----------------------------------------------------9 1一般整数规划问题实例分析(人力资源分配问题)--------------------9 2 0-1整数规划的实例分析(消防站问题、背包问题)--------------------11 四、总结-----------------------------------------------------------20 参考文献-----------------------------------------------------------21

运筹学课程设计

课程设计报告课程设计名称运筹学课程设计 2014年6月20日

课程设计任务书

运筹学课程设计报告 组别:第一组 设计时间:2014年6月9日至2014年6月20日 1.设计进度计划 本课程设计时间分为两周: 1.1第一周(2014年6月9日----2014年6月13日) 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括: (1)6月9日上午:发指导书;按组布置设计题目;说明进度安排。 (2)6月9日下午至6月11日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。 1.2第二周(2014年6月16日---6月20日) 上机求解,结果分析及答辩。主要环节包括: (1)6月16日至6月17日:上机调试程序 (2)6月18日:完成计算机求解与结果分析。 (3)6月19日:撰写设计报告。 (4)6月20日:设计答辩及成绩评定。 2.设计题目 已知某公司有四个主要车间:排字、制版、印刷和装订。公司把它接受的任务分成三类:A、B和C。每种任务在四个主要车间里所需的时间不同,每单位产品生产需要时间如表6。假设完成单位工作所用的时间固定不变,每单位A类任务提供的收益200元,每单位B类任务提供的收益是400元,每单位C类任务提供的收益是150元。公司给每一车间规定了下期的固定时间能力:排字50小时;制版100小时;印刷200小时;装订180小时。除规定时间外,公司能够利用加班加点手段在排字车间里得到附加的30小时。加班加点奖金(即除规定时间以外的增加费用)是每小时4元。公司希望给他的设备找到最优工作组合,所以管理部门假定能销售所有的产品。因而为了满足长期生产的需要,管理部门决定在每个时期对每类工作至少要安排10个单位。(1)试确定

运筹学课程设计

设计总说明 进入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研究的意义 健康对于人们来说是至关重要的,而合理的膳食与健康息息相关,所以合理膳食就显得尤为重要。人体的基本营养物质摄入过多或过少都导致一些疾病,例如:缺钙会导致抽搐,脂肪摄入过盛会导致肥胖、高血压、心脑血管病等。营养科学告诉我们,任何一种食物都可以提供某些营养物质,关键在于调配多种具有不同特点的食物组成合理的饮食。各种事物都有不同的营养特点,必须合理的搭配才能得到全面营养。才有利于健康。 通过本次课题研究,可以了解到部分食物的营养物质的含量,了解到人体对七大基本营养物质的最低需求。按照自身具体情况和实际情况,通过所学的运筹学知识对现有食物进行合理搭配,使摄入的食物能满足人体营养物质的基本需

运筹学课程设计要点

《运筹学》课程设计 网络的数据传输 最大流问题的模型探讨 院(系)名称 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日 指导教师(签字):教研室主任(签字): 批准日期:年月日

相关文档
最新文档