最优化问题相关技术及算法实现开题报告

最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。

最优化方法的目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。

2. 国内外研究现状分析

以苏联Л.В.康托罗维奇和美国g.b.丹齐克为代表的线性规划；以美国库恩和塔克尔为代表的非线性规划；以美国r.贝尔曼为代表的动态规划；以苏联Л.С.庞特里亚金为代表的极大值原理等。

这些方法后来都形成体系，成为近代很活跃的学科，对促进运筹学、管理科学、控制论和系统工程等学科的发展起了重要作用。

线性规划以便于构建数学模型，图解法易于观察的特点广泛应用于军事作战、经济分析、经营管理和工程技术等方面。

3. 研究的基本内容与计划

本课题研究的关键问题是：1.探究在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题，获得最优化的生产方案或制造方法。

2.用线性规划方法求解工厂制造圆桌问题和交通运输成本问题，获得最优化方案。

3.探究图解法，序惯式算法，单纯形算法等多种方法对线性规划问题的求解，寻找各种方法的优劣性。

4. 研究创新点

1.运用线性规划定理分析生活，生产问题，运用序贯式算法等多种算法详细构建数学模型来探究圆桌问题和交通运费问题，求最优方案，对目标规划不同求解方法的解互相比较并做出一定探讨。

2.将原理、方法和论证分析相结合。