Matlab在最优化问题中的应用举例.pdfVIP

在企业生产和日常生活中，人们总是希望用最少的人力、物力、财力和时间

去办更多的事，这就是所谓的最优化问题。线性规划方法是解决最优化问题的有

效方法之一，因此受到人们的普遍关注。在企业生产过程中，生产计划安排直接

影响到企业的经济效益，而生产计划本质就是在目标一定时，对于人力、时间和

物质资源的优化配置问题。

1。综述了最优化方法，归纳了最优化闯题中线性规划和非线性规划模型的

解法，并给出了相应的matlab求解代码。

2。提出了基于信息增益率的用电客户指标选择方法，根据信息增益率的大

小选择对分类有贡献的指标。

关键词：Matlab，最优化方法，应用举例

Inenterpriseproductionanddailylife,peoplealwayshopewiththe

leastamountofhuman,materialandfinancialresourcesandtimetodo

morethings,thisistheso-calledoptimizationproblem.Linear

programmingmethodistosolvetheoptimalproblem,sooneoftheeffective

methodbypeoplesattention.Inenterpriseproductionprocess,

productionplandirectlyaffecttheenterpriseeconomicbenefit,butin

essenceistheproductionplanforthetargetcertainhuman,timeand

materialresourcesoptimizationallocationproblem.

1·Studyingtheoptimization,summingupthesolutionsofoptimization

problemforbothlinearandnon-linearprogrammingmodelandproposing

thematlabcode．

2·Proposinganewwaybasedoninformation-gain-ratiotochoosethe

powercustomerindices,selectingtheindiceswhicharemorecontributive

totheclassification,inordertoavoidoverlearning。

Keywords：

Matlab，Optimizationmethod，Appliedexamples

1.1选题背景及研究意义

1.1.1最优化问题的相关应用

[1]

首先我们来看这个最古老的问题，货郎担问题该问题的基本描述是：某货郎要

到若干个村庄售货，各村庄之间的路程是已知的，为了提高效率，货郎决定从所

在商店出发，到每一个村庄售一次货然后返回商店，问他应选择一条什么路线才

能使所走的总路程最短？货郎担问题（travelingsalespersonproblem，即TSP

问题）是求取具有最小成本的周游路线问题，这实际上是一个最优化问题，用到

最优化技术和方法。最优化技术[2]是一个重要的数学分支，它所研究的问题是

讨论在很多的方案中哪个方案最优以及如何找出最优方案。这类问题普遍存在。

例如，工程设计中怎样选择设计参数，使得设计方案既满足设计要求又能降低成

本；资源分配中怎么分配有限资源使得分配方案既能满足各方面的分配要求又能

获得最佳的经济效益；生产计划安排中，选择怎样的计划方案才能提高产值和利

润；原料配比和饲料配比问题，怎样确定各种成分的比例，才能提高质量，降低

成本；城建规划中怎样安排机关、机关；学校、商店、医院、住户和其他单位的

合理布局，才能方便群众，有利于城市各行各业的发展；农田规划中怎样安排各

种农作物的合理布局，才能保证高产稳