2.1 系统最优化理论.pdfVIP

2 系统工程的基础理论与方法论 2.1 系统最优化理论 作为系统科学中技术基础理论之一的运筹学，是从系统总体角度寻找最优解的 数学工具，其主要分支有：数学规划（线性规划、整数规划、非线性规划、目标 规划、动态规划等）、对策论、决策论、排队论、库存论、博奕论、图与网络技 术等。 最优化是系统方法处理问题的基本方法之一，是从整体出发，实现系统最优 运行状态的根本保证，是系统工程处理问题的关键环节。 系统最优化是指系统在一定约束条件下，使目标函数实现最大（或最小）化， 它分为静态最优化和动态最优化两类。它是在系统目标分析、环境分析和系统预 测的基础上通过建立数学模型、数学模型的求解而实现系统的定量化，并为系统 运行在最优状态提供科学决策依据的过程和方法的总称。系统静态最优化是研究 系统在相对静止、平衡状态下的最优化问题，系统动态最优化是研究系统在运动、 变化状态下的最优化问题。 系统总是处在一定的环境条件之中，研究系统的目的，无非是使处在一定环 境条件限制下的系统在按某些目标评价时达到最优状态，因此最优化过程是指得 到系统在一定限制条件下达到评价目标极大值（极小值）方案的过程。该过程一 般包括： （1）从系统思想出发对系统评价目标的定性和定量分析； （2）对系统约束条件的定性和定量分析； （3）建立系统模型； （4）系统模型求解； （5）对求解结果进行分析和系统因素变化时对求解结果影响的分析。 在系统最优化的过程中，以定性分析为指导，把系统目标、约束条件用数学 形式进行描述，建立数学模型并求解的方法叫最优化方法，应用最优化方法所建 立的模型叫最优化模型。其中，最优化方法是最优化过程的关键和核心，其中应 用最广泛的最优化方法就是数学规划。 数学规划是研究系统在一定约束条件下达到某一评价目标最大（或最小）的 一种决策方法。其关键是从系统思想出发，在定性分析的指导下建立数学规划模 型。数学规划就是在一定的约束条件下，寻找目标函数极值问题。 建立系统最优化模型的过程实质上是通过定性分析，把环境对系统的限制和 系统的评价目标用促使系统状态变化的因素（即变量）来描述的过程。根据对系 统目标函数和约束条件的描述形式的差别，静态数学规划模型可分为线性规划模 型和非线性规划模型等。 本章主要介绍线性规划，目标规划，整数规划，非线性规划 （包括无约束型 和约束型）和动态规划。 2.1.1 线性规划 • 线性规划 30 年代出现，40 年代丹兹格提出单纯形法。 • 线性规划就是求线性函数在线性等式或不等式约束下达到最小或最大值 的问题。即约束条件为线性等式或不等式，且目标函数也为线性函数。 • 线性规划主要研究的问题有两类： 1．在给定数量的的人力、物力等资源下，如何科学地运用这些资源， 以获得最大效益（去完成最大的任务），或在一定的条件下，寻求最优化的设计； 2 ．在给定任务的情况下，如何统筹安排，使用最小量的资源去完成这 项任务。 一、 例子 例2-1 （P13 ） 生产计划问题 某工厂有三种原料 B1 、B2 和 B3 ，储量分别为 170 千克、100 千克和 150 千克。现用此三种原料生产两种产品 A1 和 A2 。已知每生产 1 千克 A1 需要原料 5 千克 B1 、2 千克 B2 和 1 千克 B3 。每生产 1 千克 A2 需要原料 2 千克 B1 、3 千 克 B2 和 5 千克 B3 。又知每千克 A1 产品利润为 10 元，每千克 A2 产品利润为 18 元。 问在工厂现有资源条件下，应如何安排生产，才使工厂获得最大利润。 BB 1 BB2 BB 3 利润（元） A1 5 2 1 10 A2 2 3 5 18 总量 170 100 150 解：设安排生产 A1 、A2 产品的产量分别为x 和 x ，则根据题意，数学