线性目标规划.pptxVIP

一、目标规划概述 二、目标规划的数学模型 三、目标规划的图解法 四、目标规划的单纯形法;一、目标规划概述;线性规划是在一组线性约束条件下，寻求某一项目标的最优值，而实际问题往往要考虑多个目标的决策问题。 如核电站的设计问题，传统的单目标规划只允许设定一个目标，那么单一目标选择什么？电站建设费用最低，安全运行的可靠性最高，电能输出最大，对周围环境的影响最小。显然，上述目标都很重要，且又互相矛盾。这是一个多目标决策问题，普通的线性规划是无能为力的。;例1：工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划，具体数据见下表。; 设产品Ⅰ、Ⅱ的产量分别为 ，建立线性规划模型：; 如果工厂作决策时可能还需根据市场和工厂实际情况，考虑其它问题，如：（1）由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半；（2）原材料严重短缺，原料数量只有60；（3）最好能节约4小时设备工时；（4）计划利润不少于48元。;2、目标规划的基本概念;;（2）绝对约束与目标约束;①目标函数变为目标约束;②绝对约束变为目标约束;（3）优先因子（优先等级）与权系数　;（4）目标规划的目标函数－－准则函数;构造目标函数的方法;例1中目标函数的构成;（5）满意解　;3、目标规划的数学模型; 按优先级确定目标函数， 级目标要求 ； 级目标要求 ； 级目标要求 该问题的目标规划模型为：;而把 级目标要求 设为，其余依次后退优先级，得：;1、模型的一般形式;（4）对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系数;（5）根据决策者的要求，按下列情况之一构造一个由优先因子和权系数相对应的偏差变量组成的，要求实现极小化的目标函数。;例3：某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立???问题的数学模型。; 若提出下列要求： （1）完成或超额完成利润指标 50000元； （2）产品甲不超过 200件，产品乙不低于 250件； （3）现有钢材 3600吨正好用完。 试建立目标规划模型。 ;规定利润的目标值为 50000，正、负偏差为d＋、d－ ，则目标函数可以转换为目标约束，既 70 x1 + 120 x2＋ ＝50000， 同样，规定 x2＝200， x3＝250 则有 ;目标规划模型为：;例4：某工艺品厂手工生产两种工艺品A、B，已知生产一件产品A需要耗费人力2工时，生产一件产品B需要耗费人力3工时。A、B产品单位利润分别为250元和125元。为了最大效率利用人力资源，确定生产首要任务是保证人员高负荷生产，要求每周总耗费人力资源不能低于600工时，但也不能超过680工时的极限；次要任务是要求每周的利润超过70000元；在前两个任务的前提下，为了保证库存需要，要求每周产品A和B的产量分别不低于200和120件，因为B产品比A产品更重要，不妨假设B完成最低产量120件的重要性是A完成200件的重要性的1倍。试求如何安排生产？ ;解： 本问题中有3个不同优先权的目标，不妨用P1、P2、P3表示从高至低的优先权。 P1有两个目标：每周总耗费人力资源不能低于600工时，也不能超过680工时； P2有一个目标：每周利润超过70000元； P3有两个目标：每周产品A和B的产量分别不低于200和120件。 ;采用简化模式，最终得到目标线性规划如下： ; 某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;规划模型：;小结：目标规划模型与线性规划模型的异同;三、目标规划的图解法;例：用图解法求解目标规划问题;;例：用图解法求解;;例：用图解法求解目标规划问题;; 例：已知一个生产计划的线性规划模型为; 解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下：;; 检验：将上述结果带入模型，因 ＝ ＝0； ＝ ＝0； ＝0， 存在； ＝0， 存在。所以，有下式： minZ=P3 ;练习：用图解法求解下列目标规划问题;; 1、建立初始单纯形表。 由于目标规划中的目标函数一定是求最小，检验准则发生改变。以约束条件中的所有负偏差变量或松弛变量为