最小元素法的新应用——求解最大值问题.docVIP

本文档来源于第一文库网：/news/4A1CFDFhtml 本文档来源于第一文库网：/news/4A1CFDFhtml 用心打造免费、绿色、专业、海量的教育文库网站 用心打造免费、绿色、专业、海量的教育文库网站 本文档来源于第一文库网：/news/4A1CFDFhtml 用心打造免费、绿色、专业、海量的教育文库网站 最小元素法的新应用——求解最大值问题 最小元素法的新应用——求解最大值问题 第7卷第8期2007年4月 1671-1819(2007)08?1691-04 科学技术与工程 ScienceTechnologyandEngineering Vo1.7No.8Apr.2007 ?2007Sci.Tech.Engng. 最小元素法的新应用——求解最大值问题 于卓 (东北财经大学研究生院,大连116025) 摘要将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应 用于求解目标函数为最大值的运输问 题.文中给出了此类问题的数学模型,求解算法及理论依据,并通过实例验证了这 是一个有效,可行的方法. 关键词运输问题最小值最小元素法最大值 中图法分类号0224;文献标识码A 运筹学中物资的运输调度问题,其最优解的目 标是求总运费最小,常用的求解方法主要有最小元 素法.但随着企业运营,