【摘 要】
：
很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的.本文通过构建时间扩张网
【机 构】
：
云南大理学院数学系,浙江大学数学系
【基金项目】
：
国家自然科学基金资助项目(10371028)
论文部分内容阅读
很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的.本文通过构建时间扩张网络,将有宵禁的动态问题转化为一般静态问题来讨论,给出了带有宵禁限制的动态最短费用路问题的数学模型,设计了求解它的算法,并给出了一个应用实例.
其他文献
用ＰＣＲ－ＲＦＬＰ技术对乐山市种畜场长白猪选育基础群的氟烷基因型进行了检测，查清了Ｈａｌｎ基因在该群体中的分布，Ｈａｌｎ基因的频率为１８０５６％。同时对影响ＰＣＲ的几个主要因素进行了初步研究。
如何提高初中数学总复习的质量,是每位毕业班数学教师必须面对的问题,方法得当,事半功倍。我们应该应用科学的方法来提高复习效果。文章结合教学过程的一些探索与积累,探讨中
人才资源是最重要的战略资源,而创新型人才又是人才资源最有价值的资源。创新型人才是以创新为主要特征的人才,包括基本素质、知识技能和创新业绩三个方面的内容。创新型人才
2002和2003年连续两年将学校每年一度的田径运动会改为体育节,竞赛赛制和项目设立向着"趣味性强、普及面广、参与性高"等综合性运动竞赛方向发展.现代高校运动会应将充分调动
高师钢琴教学在高师音乐专业开设的课程中占有举足轻重的地位,它是培养合格的基础音乐师资及基础音乐人才所必修的专业技能课程。文章阐述高师钢琴教学的现状,通过分析与思考
如何迎接新媒体时代思政课教学面对的挑战并化挑战为机遇,成为当前思政课教学面临的新课题。文章主要探讨了建构主义"支架式"理念的指导下,教师如何综合运用多维互动的各种教
本文旨在通过目的论对林语堂的Moment in Peking中的文化传输进行个案研究,并分析评价了由张振玉译《京华烟云》的回译。1990“文化转向”被提出之后,翻译界就掀起一股文化热
近日,沈丘县召开创建食品安全示范县宣传工作会议,部署创建省级食品安全示范县下步工作。县委常委、常务副县长郝四春,副县长张艳秋,副处级干部、县卫委主任张治君,县食安委
海洋温深参数对海洋开发和海洋环境考察均具有重要的参考意义,如何获取深海精确的温深参数值一直以来就是海洋科研工作者研究的课题。本论文所研究的内容是海洋高精度温深值
会计信息是连接上市公司和证券市场的桥梁和纽带。会计信息的充分披露,可以降低证券市场发行与交易过程中的信息不对称、节约交易成本;避免签约前投资者的“逆向选择”与抑制