第十一讲目标规划

发布 2019-05-22 20:30:15 阅读 2053

实际工作中,人们经常遇到一类含有多个目标的数学规划问题,称之为多目标规划。在这一讲,我们介绍一种特殊的多目标规划,称为目标规划(goal programming).目标规划就是要在满足约束的条件下,求出尽可能接近决策者预先给出的每个目标理想值的解---称之为满意解。

1、引例。某工厂生产甲、乙两种产品,生产单位产品所需的原材料及占用设备台时如表所示。该工厂每天拥有设备台时为10,原材料最大**量为11。

已知生产每单位甲种产品可获利800元,乙种产品为1000元。工厂在安排生产计划时,有如下一系列考虑:

1) 由市场信息反馈,产品甲销售量有下降趋势,故决定产品甲的生产量最好不超过产品乙的生产量;

2) 不能超计划使用原材料,因为该原材料是国家严格执行配给的;

3) 尽可能充分利用设备,但不希望加班;

4) 尽可能达到或超过计划利润5600元。

该问题不能用线性规划方法求解,原因是优化目标有多个且约束条件不是绝对的。

2、目标规划的基本概念与特点。

我们结合上例给出目标规划的基本概念与特点。设甲产品和乙产品的产量分别为。

1) 理想值。理想值是决策者事先对每个目标的期望值。

2) 绝对约束(硬约束)与目标约束(软约束)。绝对约束是必须严格满足的约束条件,否则就不是可行解,如上例中关于原材料的约束就是硬约束,它可以表述为。

软约束就是最好能够满足的约束,上例中的其他约束都是软约束。相应于每个软约束,可以引入一对偏差变量来描述实际值与理想值的差距。

3) 正负偏差变量。 正负偏差变量是描述每个目标的实际值与理想值差距的一对变量。它们的取值总是非负的。

当时,表示实际值比理想值大;当时,表示实际值比理想值小。如此,每个优化目标就可用一个方程和一个极小值问题来描述,如上例中,第一个目标可描述为。

第三个目标可描述为。

第四个目标可描述为。

4) 优先级与权因子。优先级是表示目标重要程度的一种度量,用表示,表示最高级,次之,依此类推。在上例中,如果三个软约束的重要性依次递减,则它们的优先级可依次表示为。

也就是说,我们的优化目标首先是,其次是,再其次是。如果我们对优先级作下述理解:

则整个优化目标可写为。

权因子是区别同一优先级中不同偏差变量的重要程度的一种度量。

5) 准则函数。准则函数是由各目标约束的正负偏差变量及其相应的优先级、权因子构成的函数。求解目标规划的问题可表述为以相应准则函数为目标函数的极小化问题。准则函数中不含决策变量。

构造准则函数的方法:

设目标约束为,且其优先级为。

如果希望,则这个目标在准则函数中贡献的和项为;

如果希望,则这个目标在准则函数中贡献的和项为;

如果希望,则这个目标在准则函数中贡献的和项为。

3、目标规划的数学模型。

引例的数学模型。

4、目标规划的优先级顺序解法。

目标规划给定以后,先求解关于第一级优先权的目标函数的目标规划,求出最优解后,将当前目标函数的最优值作为约束条件,并入原问题的约束条件中,求解关于下一级优先权的目标函数的目标规划。如此下去,直到解出关于最后一级优先权的目标函数的目标规划。

引例的优先级顺序解法。

求解问题。解得

再求解规划问题。

解得 再求解规划问题。

解得 所以,最终得到的满意解(最接近事先设定目标的解)为。

解释:甲乙产品分别生产2和4件,所有目标都得以实现。表示甲产品的数量比乙产品少两件。

练习:p461,11-2; p461, 11-3; p462,11-7

决策变量 x1,x2,x3

x1+x2+x3<=55

x3>=10

0.5*x1+0.2*x3+d(1-)-d(1+)=15 并且 min d(1-)

0.3*x2+0.2*x3+d(2-)-d(2+)=10 并且 min d(2-)

min d(1-)+d(2-)

6*x1+4*x2+5*x3+d(1-)-d(1+)=50

8*x1+7*x2+5*x3+d(2-)-d(2+)=75

m=20*x1+15*x2+25*x3-6*(d(1-)+d(1+))3*d(2-)

合同法第十一讲

合同法。第十一章合同的解除。第一节合同解除概述。一 合同解除的概念和类型 一 概念。合同解除,是指依法成立的合同在有效成立后 履行完毕前,当具备解除事由时,因当事人一方或双方的意思表示而使合同关系消灭的行为。二 类型。1 单方解除和协议解除。2 在单方解除中,又可分为法定解除和约定解除。3 在法定解...

第十一讲写景类文章阅读

小升初语文暑假衔 古韵悠悠。山市 蒲松龄。忽见海上有仙山,山在虚无缥缈间。许多人听说过海市蜃楼,却无缘目睹这种神奇 壮观的幻景 山市 蜃楼你可能更是闻所未闻,见所未见。这里,蒲松龄给我们描绘了这样一幅奇异的图画 奂山 山市,邑 八景之一也。然数年恒不一见 孙公子禹年与同人饮楼上,忽见山头有孤塔耸起,...

第十一章广告目标

本章学习目标。了解广告目标概念。了解广告目标类型。理解广告目标与营销目标异同点。掌握影响广告目标制定的因素。掌握广告目标制定方法。引例及思考。在保健品和化妆品领域战绩辉煌的江苏隆力奇集团在刚进入洗化市场过程中,首先确立了明确的广告策划目标 建立品牌知名度,引发市场关注。经过对目标消费者的生活形态和消...

《企业战略管理》第十一讲习题

一 选择题 1 依据波士顿经营组合矩阵,企业的资金流向应为 a 金牛 明星 幼童 b.幼童 明星 金牛 c.明星 幼童 金牛。答案 a2 在多因素投资组合矩阵图中,企业应采取维持原来投资水平和市场占有率战略的是 a 绿色地带 b.黄色地带 c.红色地带。答案 b3 在三种理想的产品 市场组合战略中,...

第十一章个人整理笔记

第十一章学校社会工作。第一节学校社会工作概述。学校社会工作是社会工作的分支之一,它将社会工作专业的原则 方法及技巧应用于学校中,通过与家长 学校 社区的互动,解决学生问题,促进学生成长,形成 家庭 学校 社区 三者的良好关系,使学生能够更好地适应学校和社会的生活。一 学校社会工作的特点。一 专业性。...

材料力学第十一章

1 受压直杆在受到干扰后,由直线平衡形式转变为弯曲平衡形式,而且干扰撤除后,压杆仍保持为弯曲平衡形式,则称压杆丧失稳定,简称失稳或屈曲。压杆失稳的条件是受的压力。称为临界力。2 压杆的临界力,临界应力的计算公式与压杆的柔度所处的范围有关。以三号钢的压杆为例 称为大柔度杆,称为中柔度杆,称为小柔度杆,...

第十一章广告合同写作

第一节广告合同概述。一 广告合同的概念和特点。合同,又称为契约或协议书,是指双方当事人之间明确相互权利义务的协议书,具体地讲,是指平等的自然人 法人或其他经济组织之间设立 变更或终止民事权利义务关系的协议书。广告合同是指与广告业务相关的企业在广告活动中为了明确双方权利义务所订立的合同。广告合同主要有...

第十一章俗民方法学

第一节俗民方法学的理论渊源。一 什么是俗民方法学。俗民方法学是加芬克尔在1954年提出的,指研究成员在日常生活互动中使用的方法。俗民方法学作为一个理论流派,具有以下共同点 1 俗民方法学研究日常活动。2 关注成员的方法,即成员理解与说明日常生活实践的种种程序。3 俗民方法学注重过程,将日常实践活动作...