课件目标规划.pptxVIP

2.1目标规划的数学模型 ■目标规划的基本概念 ■目标规划的数学模型 ■目标的优先级问题 2.2目标规划的单纯形法 ■目标规划单纯形法的特点 -目标规划的单纯形法 ■目标规划单纯形法的要点;2.1目标规划的数学模型 ■ ■目标规划的基本概念 ■目标规划的分类 ■目标规划的数学模型 ■举的ww docin com ■目标规划问题的图解法;目标规划的基本概念 ■在管理实践中，常常遇到： -不可能都实现的目标 -线性规划所讨论的问题只涉及一个目标 .而目标规划中，预期实现的目标不止一个 .这些目标可能都实现，也可能只实现部分 -相互矛盾的约束条件 .可行域为空集 ■目标规划： ■是在给定的资源条件下，按所规定的若干目标值 及实现这些目标的先后顺序，求总的偏差为最小 的方案，即尽可能地接近预期目标。;例如;约束条件矛盾（可行域为空）的情况;“■处理的办法;目标规划的分类;.例：最优生产计划 ■某工厂生产A, B两种产品，有关数据如下, 求最优生产方案;max Z = 8工]+ 6x2;jH!;h建模;目标规划的分类;分析 ;min Z = + d；;，.目标规划的分类 -(III)具有优先级别的多目标规划 ■对于多个目标，如果有一定的优先顺序，即第一位 重要的目标，其优先因子为P1,第二位重要的目标, 其优先因子为P2,并规定Pi?P2 -优先保证P1级目标的实现，此时不考虑次级目标； 次级冃标(P2)在实现了Pi级冃标的基础上再予以 考虑。如果无法实现Pi目标，则不考虑P2目标能否 取得最优 -若有k个不同优先顺序的目标，则有 p1p2...pk;■将权重与偏差相乘构成目标函数，这样,;- ■上例中，决策者拟订下列经营目标，并确定 了目标之间的优先顺序 P1级目标：充分利用设备有效台时，不加班； P2级目标：产品B的产量不多于4； P3级目标：实现利润值130万元;分析与建模;目标规划的数学模型 ■某线性规划有m个目标函数 gi = ￡cjjXj,i = \2,?..,m 丿=i .令其偏差变量（可正可负） n S = ￡。片 _gZ = l,2,…，初 丿=1;正、负偏差 .可令 dj = d： —d「 I I I d：, d； 0,且= 0 I I I I ■这表明正、负偏差都是非负的变量，并 且它们不能同时不为零，???至少有一个 等于零。;其它情况的处理;■关于偏差的讨论（技巧）;目标规划模型（不考虑优先级与绝对约束）;一般目标规划模型（考虑优先级与绝对约束） 若有￡个目标，K个优先等级（XA）的目标规划模型 可表示为： K L minz = A-1 /=1;教材例1?1的目标规划 ■对于例1-1,若汽车生产厂要求利润达到 2600千元，则对应的目标规划为;例1?1要求尽可能保证有效工时2500小时;例1-1的目标优先级安排;相应的数学模型;-企业计划生产甲乙两种产品，这些产品需要使用两种材料，要 在两种不同设备上加工。工艺资料如表;第三节目标规划的图解法;图解法步骤:;例2?7;习题 ■ P.131,习题 7-9、;第二节目标规划的单纯形法 ■目标规划单纯形法的特点 ■目标规划的单纯形法 ■冃标规划单纯形法的要点;、目标规划单纯形法的特点;二、目标规划的单纯形法 ■例L求解以下目标规划问题（板书）;二、日标规划的单纯形法 」产习：最优性判定规则 ■目标函数极性 ■最优性判断规则 ■入基变量选择标准;4不同数量级的很大的数,4一：松弛变量，d+z剩余变量。;Cj;Cj;Cj;例 1： mill z = P\d~ +d^) + P2d^ s.t 2、i +3x2 300;3：求解以下目标规划;Cj;Cj;Cj;Cj;绝对约束：△ABO;三、目标规划单纯形法的要点;例1:某厂生产I、II两 种产品，有关数据如表 所示。试泰荻利最大的 生产方案？ _ 在此基础上考虑：;解：分析第一目标：Pxd^ 即产品I的产量不大于II的产量。 第二目标：4（刁；+刁1） 第三目标：P^d~;规划模型:;例2、某厂生产A、B、C三种产品，装配工作在同一生 产线上完成，三种产品时的工时消耗分别为6、8、10 小时，生产线每月正常工作时间为200小时；三种产品 销售后，每台可获利分别为500、650和800元；每月销 售量预计为12、10和6台。 该厂经营目标如下：1、利润指标为每月16000元， 争取超额完成；2、充分利用现有生产能力；3、可以 适当加班，但加班时间不得超过24小时；4、产量以预 计销售量为准。试建立目标规划模型。;设冲邑兴分别表示三种产品的产量， 则该问题的目标规划嫩为 mi