合肥工業大学系统工程导论第3章数学规划基础.docVIP

数学规划基础 系统工程的主要目标是改造或建立系统，使系统的整体功能达到最优。而作为系统科学的技术基础之一的运筹学，就是从系统总体的角度寻求系统最优解的数学工具，它包括数学规划（第3章）、图与网络（第4章）、决策分析（第6章）等。本章着重介绍数学规划的基本概念以及相关算法。 所谓数学规划，是指系统在一定约束条件下使某一评价目标达到最优（极值）的一种决策方法。数学规划的关键是从系统思想出发，在定性分析的基础上建立其数学模型。 数学规划模型的一般形式为：系统在满足条件 （1） 的情况下，使评价目标达到最优（最大或最小值），即 （2） 其中，式（1）是系统必须满足的限制条件的数学描述，通常由等式或不等式组成，称为约束条件，简记为s.t.（subject to，意为“受…的限制”）；式（2）是系统评价目标的数学描述，称为目标函数。 由于不同系统的目标函数和约束条件存在差异，则数学规划可以分为线性规划、非线性规划和动态规划等。下面我们主要介绍各数学规划模型的建立、求解及其结果分析方法。 线性规划 所谓线性规划，是指约束条件和目标函数均为线性的数学规划方法。根