集装箱调度问题的平等机排序算法研究-物流与运营管理专业论文.docxVIP

．摘 ．摘 要 向量优化问题(多目标优化问题)由于在现实生活中的普遍存在，受到越来越多数学、工程学 工作者的重视和研究。其理论与方法在数学规划、管理科学、工程技术以及社会经济体系等众多领 域中有着广泛应用。特别是考虑到向量优化问题与决策者的偏好紧密相关，因而，对于此类问题的 有效解、弱有效解以及真有效解性质的研究有着十分重要的意义。 本文主要研究一类带控制锥的锥约束向量优化问题有效解集的非空有界性，对现有的在有限维 空间中，控制锥为Pareto锥的一般向量优化问题弱有效解集非空紧性的结论进行了一系列的推广， 研究了带非空内部的多面体凸控制锥的情况，对带锥约束的凸向量优化问题有效解集的非空有界性 进行了刻画，并且将其中一个重要条什应用于一类罚函数方法收敛性的研究。 本文主要工作如下：在第0章引言中，我们首先大致介绍了向量优化问题的研究背景以及发展 过程，并对本文所研究问题涉及的概念、结论进行详细的说明；然后，在第一章中引入了单目标规 划问题最优解非空紧性的刻画；本文第二章中，我们主要介绍了有限维空间中，向量优化问题弱有 效解集非空紧性现有研究成果及其在罚函数方法收敛性上的应用。第三章，主要研究了有限维空间 中向量优化问题有效解集非空有界性的刻画，将控制结构为Pareto锥的一般凸向量优化问题弱有效 解集非空紧性的结论推广到多面体凸控制锥的情况，研究了带锥约束凸向量优化问题有效解集非空 有界性的各种刻画，并将其中一个重要条件应用于一类罚函数方法的收敛性的研究。最后，总结本 文对有效解集非空有界性的研究结果以及意义。 关键词运筹学，锥约束向量优化问题，有效解集，罚函数方法 中图分类号022 AbstractIn。eal Abstract In。eal world，the importance of(vector)optimization problems has been widely recognized． More and more people who study mathematics and engineering interested in it．Its theories and methods踟widely used in the areas of mathematical programming，management science，engi- neerlng，the system of social economic and etc．Especially in view of the close relationship between vector optimization problems and the decision—makers’preferences，the characteriza- study of the ‘10ns of(weakly,properly)efficient solutions has great value in theory and practical sign湎cance． i ne maul research object of this paper is the characterizations of the efficient solution set of cIass of cone-constrained vector optimization problem with domination In this pape。we generalize the existing conclusions of vector optimization problem with the P缸eto domination cone，characterize the nonemptiness and boundedness of the efficient solution set of cone—cOnstrained vector optimization problem whose domination is polyhedral with nonemptY interior，and then，we apply key condition in the characterizations to the convergence analysis of class of penalty methods． The main research works follows． In the first part of this paper，we introduce the background and the development process of the