最优路问题

出版时间:2009-9  出版社:上海科学技术出版社  作者:秦裕瑗  页数:110  

前言

“人尽其能,物尽其用”,是人类进步的重要标志和社会发展的根本动力。在现代社会中,小至个人事务的处理,大到国家政策的制定,无不需要人们进行关于“人”和“物”的选优抉择,以求取好的结果。在科技日新月异和经济快速发展的21世纪,人们要日益面临各种愈来愈复杂的决策问题,因此,现代优化思想和科学决策知识,已是当今人们普遍需要具备的基本素养。现代教育提倡对学生进行创新精神和综合能力的素质培养。在我国大中学教育中,让学生们了解某些现代优化方法和进行决策能力培养,也正是素质教育的重要内容。为了向广大读者普及最优化和科学决策的思想和方法,在中国运筹学会及其决策科学分会、数学规划分会和排序分会,中国系统工程学会,中国数学会计算数学分会以及上海运筹学会的倡议和支持下,我们邀请了在相应领域卓有成就的有关专家,撰写了这套《优化与决策》系列丛书。这套丛书具有以下特点:选题实用求新本丛书的重要特色是内容的实用性。各选题在扩大知识的同时,均注重联系实际结合应用展开讨论。,不论是定量或定性的决策问题,进行选优建模和效益分析一般要、归为用数量刻画和作数值计算,因此,数学是这套丛书各选题的基本工具。

内容概要

  《最优路问题:极优代数方法》中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题,还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题,而且除了关于矩阵连乘积外,全都是微观经济学的优化与决策题目。   《最优路问题:极优代数方法》路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题,即有向图的最优路问题,是20世纪40、50年代的事,至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。

书籍目录

前言1.确定最短路线2.资源分配问题3.极优代数简介4.流水作业问题5.再谈最短的路6.掌控工程进度参考文献

章节摘录

插图:4.6在工程制造中的新应用据文献[6]介绍,20世纪最后十多年中,国外先后公布了多个案例,讨论流水作业问题及其变形的新应用。食品厂里的生产线可能由搅拌发酵、造型、烘烤、修饰外形、包装诸工序所组成,可以用来生产各种面包、蛋糕和饼干。酿酒厂、制药厂以及各种化工厂有它们自己的生产线,生产它们相关的产品。印刷厂的生产线分制版、印刷、装订、质检和包装等装置。本节所讲内容、工序之间的关系常常是简化和理想化了的。例如事实上假设,与加工所需时间相比,忽略了在制品从一台机器转移到另一台机器所需的时间。又假设,一个工件在这台机器加工完了,必定能够立即从机器上撤下,让机器加工下一个工件,在制品则可以无条件地等待下一台机器结束当前的任务。这时没有考虑在制品存放位置和条件问题,实际生产中有时却必须解决这类困难。同样的面粉,在配料和工艺中有些微差异,就得到口味大不一样的面包。发酵了的面包坯不能久等(会继续发酵)以免影响质量;高温钢板坯的连轧加工过程,不容许因等待发生降温过大现象;需要分馏的气体只能留在反应塔内等待转移,等等。这些表明,上文所讨论的流水作业问题的基本规则不得不做相应的修正。需要讨论各种不同的变型的流水作业问题。无论如何,小规模的实际题目在横道图上进行安排,顾及所增加的条件,有时也可能得到令人鼓舞的效果。至少流水作业工厂的厂长、工长们已经意识到,应用流水作业问题的思想可以提高管理质量,获得增产节约的效益。

编辑推荐

《最优路问题:极优代数方法(优化与决策)》:优化与决策。

图书封面

评论、评分、阅读与下载


    最优路问题 PDF格式下载



用户评论 (总计2条)

 
 

  •     先在书店里看好了才来网上买,没什么问题
  •     通俗易懂的入门书,便于培养运筹学直觉
 

300万本中文图书简介、评论、评分,TXT、PDF格式免费下载。 非凡图书网 

非凡图书网(www.feifantushu.com) @ 2017