同顺序m×n排序问题极大值近似最优解解法的探讨

来源 :长春大学学报 | 被引量 : 0次 | 上传用户:shiwuxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多。这里首次提出了求极大最大流程时间的解法及其经济含义。在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间。因此有必要研究求极大最大流程时间问题。极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解。
其他文献
<正>草莓新品种‘晶瑶’于2000年以‘幸香’为母本、‘章姬’为父本杂交育成,经过多年初选、复选、品种比较试验和生产栽培试验,生长结果综合性状明显优于主栽品种‘丰香’,2
许晶在一条街上经营水果店.由于附近有几家水果店.加上还有一些流动卖水果的小贩。她的生意并不好。
2016年12月29日,全区国有企业党的建设工作会议在呼和浩特召开:自治区党委书记李纪恒出席会议并作重要讲话李纪恒强调,要更加紧密团结在以习近平同志为核心的党中央周围,真抓实干
河北省农林科学院棉花研究所(邮编:050051.电话:0311-876520701选育的棉花新品种“冀3816”,前不久通过了河北省品种审定。该品种全生育期129天左右.
利用修正的奇异三点边值问题上下解理论给出了奇异二阶三点边值问题的存在性原则,其中奇性可能在u=0,t=0。
开封市农林科学研究院(邮编:475004,电话:0378—2861590)选育的早熟西瓜新品种“开抗久优”.前不久通过了河南省品种审定。该品种全生育期96天.瓜呈椭圆形.瓜皮绿色上覆墨绿锯齿条,表
测试是外语教学中一个重要环节,本文就中央电大《开放英语1》的全国统一考试进行试题分析,并通过反拨作用分析其对英语教学的影响,并提出提高反拔作用的建议。
从社会学视角,以休闲体育学理论为指导阐述了休闲体育的概念与功能,并以芜湖市区老年人为研究对象,运用访谈法、数理统计法等对芜湖市区老年人休闲体育总体发展进行总结,为进
河北省滦南县倴城镇薛官宅村农民吴志成,多年来靠用江米做小吃,巧妙地经营,年收入达万元。他用江米做出的“驴打滚儿”、“凉糕”、“竹筒黏米饭”、“粽子”等小吃,色、香、味俱佳,深受人们的青睐。人们称他为“江米先生”。   吴志成有做江米小吃的手艺。他利用农闲时节和工余时间制售这些小吃。市场上制售江米小吃的人虽然有很多,但收入却远远不如他。在销售上他突出一个“巧”字,着实带来了源源不断的财富。   他的
介绍地铁区间的热环境,分析区间得热量的主要影响因素。利用专用软件SES建立相应的数学模型,以对区间温度场进行数值模拟。采用正交试验分析各相关因素对地铁区间降温效果的