chapter5.1-5.2目标规划

《chapter5.1-5.2目标规划》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章目标规划目标规划的数学模型目标规划的图解法线性规划研究的是一个线性目标函数，在一组线性约束条件下的最优问题。而实际问题中，往往需要考虑多个目标的决策问题，这些目标可能没有统一的度量单位，因此很难进行比较；甚至各个目标之间可能互相矛盾。目标规划能够兼顾地处理多种目标的关系，求得更切合实际的解。例5.1某工厂计划在生产周期内生产A、B两种产品。已知单位产品所需资源数量、现有资源可用量及每件产品可获得的利润如表所示，试制订出利润最大的生产计划。产品资源产品资源量AB原料P12324设备台时P23226单位产品的利

2、润43这是一个单目标的规划问题，模型为：最优方案：最优值：实际上，生产决策者可能需要根据市场等一系列其它因素，认为：根据市场预测，产品A的销路不是太好，应尽可能少生产；产品B的销路较好，应尽可能多生产。这样建立的数学模型为：这是一个多目标规划问题，用线性规划方法很难找到最优解。生产决策者还可能需要考虑，提出：(1)应尽可能充分利用设备台时，但不希望加班；(2)应尽可能达到并超过计划利润30。下面我们介绍如何用目标规划的方法来解决这一类问题，首先介绍目标规划的有关概念。5.2.1目标规划的基本概念1、偏差变量对于一

3、个给定的目标值，实际得到的决策值可能达不到这个目标值，也可能超过这个目标值，于是决策值和目标值之间会产生一个偏差，由于决策值不能既达不到目标值又超过目标值，故例5.1中产品利润的目标值36，对于资源来说，例5.1中的目标值是现拥有的26台时，产品资源产品资源量AB原料2324设备台时3226单位产品的利润432、绝对约束和目标约束绝对约束：决策过程中决策变量必须满足的约束，也称为硬约束。目标约束：决策过程中决策值和目标值可能出现偏差的约束，也称软约束。目标约束是目标规划特有的约束。硬约束是指不含偏差变量的约束，软

4、约束是指含偏差变量的约束。3、优先因子与权系数决策过程的多个目标要有主次和轻重缓急的不同，因此在建立模型时应赋予不同的优先因子。相同优先因子的目标，可赋予不同的权系数以示区别。4、目标函数目标函数由偏差变量、优先因子和权系数构成。目的是做到决策值与目标值的偏离尽可能小，要求目标函数的最小值，即目标函数有三种形式：正负偏差都要尽量小5.满意解目标规划问题的求解是分级进行的，首先要求满足P1级目标的解；然后再保证P2级目标不被破坏的前提下，再要求满足P3级目标的解；…，依次类推。总之，是在不破坏上一级目标的前提下，实

5、现下一级目标的最优。因此，这样最后求出的解就不是通常意义下的最优解，我们称之为“满意解”。例5.2在例5.1中，若提出下列要求：第1级目标：产品B产量不低于产品A的产量；第2级目标：充分利用设备台时，但不加班；第3级目标：利润不小于30。试建立目标规划模型。问题的数学模型为：在该模型的约束条件中，第一个不等式约束为绝对约束，其后三个约束条件为目标约束。目标函数中各级目标之间均用加号连接。5.2.2目标规划的数学模型