北林大学运筹学课件：目标规划与决策制定.pptVIP

北林大学运筹学：目标规划与决策制定本课程将深入探讨目标规划在决策制定中的应用，帮助您掌握运筹学方法，解决现实世界中多目标决策问题。

课程简介：运筹学在决策中的作用决策问题在日常生活中，我们经常面临各种决策问题，例如投资选择、资源分配、生产计划等等。这些问题通常涉及多个目标，并且受各种约束条件的影响。运筹学运筹学是一门研究如何有效地利用有限资源，以实现目标的学科。它提供了一系列的数学模型和方法，可以帮助我们分析决策问题，并找到最佳的解决方案。

目标规划概述：多目标决策的挑战在现实世界中，决策问题很少只有一个目标。例如，一家企业在制定生产计划时，需要同时考虑利润最大化、成本最小化、生产周期最短等等多个目标。多目标决策问题通常没有唯一的最佳解决方案，需要权衡不同目标之间的关系，并找到一个能够在所有目标之间取得平衡的方案。目标规划是解决多目标决策问题的一种重要方法，它可以帮助我们将多个目标转化为一个统一的模型，并找到一个能够满足所有目标要求的解决方案。

目标规划的基本概念：目标、偏差变量目标目标是决策者想要达成的结果，例如利润最大化、成本最小化等等。在目标规划中，目标通常被设定为一个目标值，例如利润目标为100万元。偏差变量偏差变量用来衡量目标的实现程度。例如，如果实际利润为105万元，则偏差变量为5万元，表示目标超额实现。如果实际利润为95万元，则偏差变量为-5万元，表示目标未实现。

目标规划模型构建步骤1确定目标首先需要确定决策问题中所涉及的所有目标，例如利润最大化、成本最小化等等。2设定目标值对于每个目标，需要设定一个目标值，例如利润目标为100万元。3定义偏差变量根据目标的实现程度，定义相应的偏差变量，例如超额实现偏差变量、未实现偏差变量等等。4建立目标函数将所有目标以及相应的偏差变量组合成一个目标函数，例如最小化未实现偏差变量的总和。5设定约束条件根据决策问题的约束条件，设定相应的约束条件，例如资源约束、生产能力约束等等。6求解模型使用线性规划方法或其他优化算法求解目标规划模型，找到一个能够满足所有目标要求的解决方案。

目标函数的建立：优先因子与权重优先因子在目标规划中，不同目标的优先级可能不同。优先因子用来表示不同目标的优先级，例如将最重要的目标设定为优先因子1，其次重要的目标设定为优先因子2等等。权重权重用来表示不同目标在目标函数中的相对重要程度。例如，如果将利润最大化设定为最重要的目标，则可以将利润目标的权重设定为1，其他目标的权重设定为0.5等等。

约束条件的设定：硬约束与软约束硬约束硬约束是必须严格满足的约束条件，例如资源约束、生产能力约束等等。违反硬约束将导致决策不可行。软约束软约束是希望尽可能满足的约束条件，例如利润目标、成本目标等等。违反软约束会导致目标的实现程度降低，但不会导致决策不可行。

偏差变量的正负含义：未实现的程度正偏差变量正偏差变量表示目标超额实现的程度。例如，如果实际利润为105万元，则正偏差变量为5万元，表示利润目标超额实现了5万元。负偏差变量负偏差变量表示目标未实现的程度。例如，如果实际利润为95万元，则负偏差变量为-5万元，表示利润目标未实现了5万元。

目标规划模型的数学表达目标规划模型可以用数学语言表达如下：```MinZ=Σwi(di++di-)```其中，Z表示目标函数，wi表示第i个目标的权重，di+表示第i个目标的正偏差变量，di-表示第i个目标的负偏差变量。约束条件可以表示为：```Ajx+d+-d-=bj```其中，A表示约束条件系数矩阵，j表示决策变量向量，b表示约束条件右端常数向量。

目标规划的图解法：直观理解图解法是一种直观的理解目标规划模型的方法。它将目标规划模型中的约束条件和目标函数画在坐标系中，通过观察图形可以直观地理解目标规划模型的求解过程。

线性规划与目标规划的比较线性规划线性规划是一种用于解决单目标优化问题的方法。它假设所有目标函数和约束条件都是线性的，并试图找到一个能够最大化或最小化目标函数的解。目标规划目标规划是一种用于解决多目标优化问题的方法。它允许目标函数和约束条件包含非线性部分，并且允许决策者对不同目标的优先级进行设定。

案例分析：资源分配的目标规划模型1目标1最大化产品A的产量2目标2最小化产品B的生产成本3目标3满足市场需求假设一家企业拥有两种产品A和B，需要分配有限的资源进行生产。该企业希望最大化产品A的产量，最小化产品B的生产成本，同时满足市场需求。

案例分析：生产计划的目标规划模型1目标1最大化利润2目标2最小化生产成本3目标3满足客户订单假设一家制造企业需要制定生产计划，以最大化利润，最小化生产成本，同时满足客户订单。

案例分析：投资组合的目标规划模型目标1最大化投资回报率1目标2最小化投资风险2