(1)第5章 目标规划
合集下载
运筹学第5章-目标规划
[1/2] -1 1 1/2 -1/2
1/2 0 0 -3/2 3/2 1 -1
1
1
-1/2
3/2 -3/2
1
2020/5/30
20
注意：此时， P2行仍有负检验数，要选X2进基，因为d2+
的 检验数是
p1
3 2
p2 0
。
0
0
P1 0
0
P1 P2 0
CB XB b
x1
X2
d1-
d1+ d2-
d2+ d3-
min d
5x2
d
d
15
（4） “设备B既要充分利用，又要尽量不加班”可表示
为
min d d
4x1
d
d
16
2020/5/30
10
3、目标的优先级和权系数
不同的目标重要程度不同，优先级不同；
同一层次优先级的不同目标，重要程度不同，权重不同
优先级因子：P1, P2 , P3，,...且
n
aij x j bi ,
i 1,2,....m
j1
n
clj x j
dl
d
l
gl ,
l 1,2,....L
j1
xi
0,
d
l
,
dl
0, i
1,...,m;
j
1,...L
刚性约束 柔性约束
2020/5/30
14
§5.2 目标规划的图解分析法
求解目标规划的思路： 刚性约束必须严格满足； 按优先级次序，从高层到低层逐层优化； 在不增加高层偏差值的情况下，使本层的偏差达到最小。
P1 d1- 10 [1] 0 1 -1
职业生涯规划(第五章_确定目标)
3、“定位”：定自己水平、能力、薪资期望 除了这“三定”，还有很重要的“一定”，就是 “定心”。
职业生涯规划
确定目标
三种职业生涯发展路线
1．专业技术型发展道路 2．行政管理型发展道路
3．自我创业
职业生涯规划
确定目标
五种典型的职业生涯路线
类型 技术型 管理型 主要职业领域 工程技术、财务分析、营 销、计划、系统分析等 政府机构、企业组织及其 各部门的主要负责人 典型职业通路 财务分析员—主管会计—财务 部主任—公司财务副总裁 工人—生产组组长—生产线经 理—部门经理—行政副总裁— 总裁
职业生涯规划
确定目标
25 年来几乎都不曾改变自己的人生目标。 25 年来他们都朝着同一个方向不懈地努力， 25 年后，他们几乎都成了社会各界的顶尖成功 人士，他们中不管创业者、行业领袖、社会 精英。 大都生活在社会的中上层。他们的共同特点 是：那些短期目标不断被达成，生活状态步 步上升，成为各行各业不可或缺的专业人士。 如医生、律师、工程师、高级主管等。 25年后 几乎都生活在社会的中下层面，他们能安稳 地生活与工作，但都没有什么特别的成绩。 25 年来几乎都没有目标，他们几乎都生活在 社会的最底层。他们的生活都过得很不如意， 常常失业，靠社会救济，并且常常都在抱怨 他人、抱怨社会、抱怨世界。
合适的才是最好的
职业生涯规划
确定目标
择己所爱，择己所长，
择世所需，择己所利。
在选择的时间上不宜拖得过长；在选择的 对象上不宜同时选两个以上目标；在考虑社会 需要与个人价值观、兴趣、个性、能力及年龄 大小因素、人际关系因素、经济状况因素、本 职工作因素的基础上，注意扬长避短。
职业生涯规划
确定目标
在现实生活中，想不通过自我调整，就找 到一个“完全适合”自己的职业，几乎是不可能 的。在寻找完善自我的具体目标时，要握以下四 个要点：
运筹学(第5章 目标规划)
解：设甲、乙产品的产量分别为x1，x2，建立线性规划模型：
max z 2x1 3x2
2x1 2x2 12
s.t
4
x1 x1
2x2
8 16
4x2 12
x1 , x2 0
其最优解为x1＝4，x2＝2，z＊＝14元
但企业的经营目标不仅仅是利润，而且要考虑多个方面，如： (1) 力求使利润指标不低于12元； (2) 考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比
20x1＋50x2≤90000
x1
0
1000
2000
3000
4000
5000
图2 图解法步骤2
针对优先权次高的目标建立线性规划
优先权次高（P2）的目标是总收益超过10000。 建立线性规划如下：
Min d2s.t.
20x1＋50x2≤90000 0.5x1 +0.2x2-d1++d1-=700 3x1+4x2-d2++d2-=10000 d1+＝0 x1,x2,d1+,d1-,d2+,d2-≥0
显然，此问题属于目标规划问题。它有两个目标变量：一是限制风险，一 是确保收益。在求解之前，应首先考虑两个目标的优先权。假设第一个目 标（即限制风险）的优先权比第二个目标（确保收益）大，这意味着求解 过程中必须首先满足第一个目标，然后在此基础上再尽量满足第二个目 标。 建立模型：
设x1、x2分别表示投资商所购买的A股票和B股票的数量。 首先考虑资金总额的约束：总投资额不能高于90000元。即 20x1＋50x2≤90000。
目标规划模型的标准化
例6中对两个不同优先权的目标单独建立线性规划进行求解。为简 便，把它们用一个模型来表达，如下：
运筹学第五章_目标规划
第一节目标规划实例与模型
看起来有 点繁～ 有点 ‘烦’… … …★
因此其目标规划的数学模型： minz=p1d1++p2(d2-+d2+)+p3d3s.t 2x1+x2≤11 x1-x2+d1--d1+=0 x1+2x2+d2--d2+=10 8x1+10x2+d3--d3+=56 x1,x2≥0,di-,di+≥0，i=1,2,3
第一节目标规划实例与模型
(5)目标函数—准则函数 目标函数是由各目标约束的正负偏差变量及其相应 的优先级、权因子构成的函数，且对这个函数求极小值， 其中不包含决策变量xi.因为决策者的愿望总是希望尽可能 缩小偏差，使目标尽可能达到理想值，因此目标函数总是 极小化。有三种基本形式：
第一节目标规划实例与模型
第一节目标规划实例与模型
(4)优先级与权因子 多个目标之间有主次缓急之分，凡要求首先达到的目 标，赋于优先级p1,要求第2位达到的目标赋于优先级 p2,…设共有k0个优先级则规定 p1>>p2>>p3……Pk0>0 P1优先级远远高于p2,p3，只有当p1级完成优化后，再考 虑p2,p3。反之p2在优化时不能破坏p1级的优先值，p3级 在优化时不能破坏p1,p2已达到的优值 由于绝对约束是必须满足的约束，因此与绝对约束相 应的目标函数总是放在p1级
第一节目标规划实例与模型
该问题的决策目标是： （1）总利润最大； （2）尽可能少加工； （3）尽可能多销售电扇； （4）生产数量不能超过预销售数量。 （5）绝对目标约束。所谓绝对目标约束就是必须要严格 满足的约束。绝对目标约束是最高优先级，在考虑较低 优先级的目标之前它们必须首先得到满足。
职业生涯规划第五章 职业生涯规划的制定及调整
职业生涯规划
第五章 职业生涯规划的制定及调整
2
职业生涯规划管理
一、目标管理
2、重视职业发展的关键期
职业生涯的阶段主要可分为： （1）职业准备期 （2）职业选择期 （3）职业适应期 （4）职业稳定期 （5）职业结束期
中等职业教育课程改革规划新教材
职业生涯规划
第五章 职业生涯规划的制定及调整
二、撰写职业生涯规划书
中等职业教育课程改革规划新教材
职业生涯规划
第五章 职业生涯规划的制定及调整
职业生涯规划中关键在于设定目标
• 蓝天上的一朵白云 • 天空中的一轮明月
• 远处山冈上的一棵树
中等职业教育课程改革规划新教材
职业生涯规划
第五章 职业生涯规划的制定及调整
你的目标不能象蓝天上的一朵白云，美丽浪 漫但不定型不定时；也不能象天空中的一轮明月 虽然定型定时但比较遥远；我们要把目标定成是 远处山冈上的一棵树，从脚下到树前没有笔直的 大道，但相信只要你一直不放弃，一定能到达树 下摘取成功的果实。其实成功的人和不成功的人 只差一点点，成功人可以无数的次修改方法，但 决不轻易放弃目标，不成功的人，总是变换目标， 却从不改变方法。朋友们，要作好目标的分解、 选择和组合，只要自己确认的一定要坚忍不拔的 坚持下去。
一、目标管理
1、新的目标设定
目标设定 1、环境的评估 2、自我定位
目标分解 1、逐级分解 2、尽量量化 3、注意可操作性
执行反馈 1、反馈周期 2、动态调整
评估 1、执行效果 2、偏差 3、改善的可能性
目标管理流程图
中等职业教育课程改革规划新教材
职业生涯规划
第五章 职业生涯规划的制定及调整
2
职业生涯规划管理
运筹学第五章 目标规划
第五章 目标规划§5.1重点、难点提要一、目标规划的基本概念与模型特征 （1）目标规划的基本概念。
当人们在实践中遇到一些矛盾的目标，由于资源稀缺和其它原因，这些目标可能无法同时达到，可以把任何起作用的约束都称为“目标”。
无论它们是否达到，总的目的是要给出一个最优的结果，使之尽可能接近制定的目标。
目标规划是处理多目标的一种重要方法，人们把目标按重要性分成不同的优先等级，并对同一个优先等级中的不同目标赋权，使其在许多领域都有广泛应用。
在目标规划中至少有两个不同的目标；有两类变量：决策变量和偏差变量；两类约束：资源约束（也称硬约束）和目标约束（也称软约束）。
（2）模型特征。
目标规划的一般模型：⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=≥==-+=≤⎪⎭⎫ ⎝⎛+=+-=+-===++--∑∑∑∑.,,2,1;0,;,,2,10,,2,1,,2,1..)(min 1111K k d d n j x K k g d d x c m i b x a t s d d P Z k k j n j k k k j kj i nj j ij Lr K k k rk k rk r ωω 其中r P 为目标优先因子，+-rk rk ωω,为目标权系数，+-k k d d ,为偏差变量。
1）正、负偏差变量,i i d d +-。
正偏差变量i d +表示决策值超过目标值的部分；负偏差变量i d -表示决策值未达到目标值的部分。
因为决策值不可能既超过目标值同时又未达到目标值，所以有0i i d d +-⨯=。
2）硬约束和软约束。
硬约束是指必须严格满足的等式约束和不等式约束；软约束是目标规划特有的。
我们可以把约束右端项看成是要努力追求的目标值，但允许发生正、负偏差，通过在约束中加入正、负偏差变量来表示努力的结果与目标的差距，于是称它们为目标约束。
3）优先因子与权系数。
一个规划问题通常有若干个目标，但决策者在要求达到这些目标时，是有主次或缓急之分的。
第5章 目标规划
3
3
d
3
P d
3
4
2 x1 2 x 2 12 2 x1 3 x 2 d 1 d 1 15 2 x x d d 0 1 2 2 2 s.t . 4 x1 d 3 d 3 16 5 x 2 d 4 d 4 15 x1 , x 2 , d i , d i 0( i 1,2,3,4)
(1) ( 2) ( 3)
4
3 2 1 0 2
X1+X2 4
x1 4 6 8 10
min z d1
x2
x1 2 x2 d1 d1 10 6 x1 2 x2 s .t . 4 x1 x2 x , x ,d ,d 0 1 2 1 1
x1+2x2+d1- = 10 d1- = 4
(2,2) B x1 6 8 10
d12 4
x2
A 5
有无穷多解：点（4，0） 和点（0，2）连线上的点 都是最优解。
4
3
(0,3) 2(0,2) 1 0
x1+2x2+d1- = 10 d1- = 6
(2,2) (4,0) 4 6 8 B x1 10
d1 2
-
x2
有无穷多解：点（1，1）和 点（0，3/2） （3，0）连线 上的点都是最优解。
A 5
4
3 2 1 0
(0,3)
x1+2x2+d1- = 10 d1- = 7
目 标 规 划 (Goal programming)
——多目标线性规划
问题的提出与目标规划的数学模型 目标规划的图解法
目标规划的单纯形法 目标规划的层次算法
3
d
3
P d
3
4
2 x1 2 x 2 12 2 x1 3 x 2 d 1 d 1 15 2 x x d d 0 1 2 2 2 s.t . 4 x1 d 3 d 3 16 5 x 2 d 4 d 4 15 x1 , x 2 , d i , d i 0( i 1,2,3,4)
(1) ( 2) ( 3)
4
3 2 1 0 2
X1+X2 4
x1 4 6 8 10
min z d1
x2
x1 2 x2 d1 d1 10 6 x1 2 x2 s .t . 4 x1 x2 x , x ,d ,d 0 1 2 1 1
x1+2x2+d1- = 10 d1- = 4
(2,2) B x1 6 8 10
d12 4
x2
A 5
有无穷多解：点（4，0） 和点（0，2）连线上的点 都是最优解。
4
3
(0,3) 2(0,2) 1 0
x1+2x2+d1- = 10 d1- = 6
(2,2) (4,0) 4 6 8 B x1 10
d1 2
-
x2
有无穷多解：点（1，1）和 点（0，3/2） （3，0）连线 上的点都是最优解。
A 5
4
3 2 1 0
(0,3)
x1+2x2+d1- = 10 d1- = 7
目 标 规 划 (Goal programming)
——多目标线性规划
问题的提出与目标规划的数学模型 目标规划的图解法
目标规划的单纯形法 目标规划的层次算法
第五章目标规划
第五章目标规划The Standardization Office was revised on the afternoon of December 13, 2020第五章目标规划第五章目标规划（Goal Programming，简称GP）要求： 1、理解有关概念； 2、学会图解法； 3、学会单纯形解法；4、学会建模；5、举一反三，学会应用。
§1目标规划的数学模型前面我们介绍的线性规划是单目标决策方法，也就是说，只用一个性能指标的大小来衡量方案的好坏。
但在实际生活中，确定一个方案的好坏，往往要考虑多个目标。
比如，在制定生产计划时，既要求产量高，又要求质量好，还期望成本低。
又如，在选择一个新工厂的厂址时，要考虑的问题有生产成本、运输费用、基建投资费用，环境污染等多种因素。
而且有些指标之间往往不是那么协调，甚至相互矛盾，使得决策人难以确定最优方案。
目标规划是在线性规划的基础上，为适应企业经营管理中多个目标决策的需要而逐步发展起来的。
目标规划是一种多目标决策方法，它是在决策者所规定的若干目标值和要求实现这些目标值的先后顺序，以及在给定有限资源条件下，寻求总的偏离目标值最小的方案，这种方案称为满意方案。
目标规划的有关概念和数学模型是在1961年由美国学者查恩斯和库伯首次在《管理模型及线性规划的工业应用》一书中提出，当时是作为解一个没有可行解的线性规划而引入的一种方法。
这种方法把规划问题表达为尽可能地接近预期的目标。
1965年，尤吉·艾吉里(Yuji · Ijiri)在处理多目标问题，分析各类目标的重要性时，引入了赋予各目标一个优先因子及加权系数的概念；并进一步完善了目标规划的数学模型。
表达和求解目标规划问题的方法是由杰斯基莱恩(Jashekilaineu )和桑·李(Sang #Li)给出并加以改进的。
下面我们用例子来介绍目标规划的数学模型和有关概念。
例1 某厂生产I 、II 两种产品，有关数据见表。
系统工程---第五章目标规划
n
为避免工厂开工不足，生产总工时 xi 应不低于开工能力T ，即
i1
n
xi T
i 1
山东理工大学管h理学院
7
5.1 目标规划数学模型的建立
当然，生产时间应为非负，故还有
xi0, i1,2, ,n
综合上面
的讨论，所考 虑的生产计划 问题可归纳为 下面具有三个 目标的最优化 问题：
n
min f 1 x i T
山东理工大学管h理学院
2
5.1 目标规划数学模型的建立
5.1.1 多目标规划简介
多目标问题最早是由Franklin在1772年提出来的，最早的 多目标问题的经济模型是Cournot于1838年提出的。1896年， Pareto首次从数学的角度提出多目标最优化问题，后来，Von Neumann，Koopmans及Kohn－tucker，Charnes，Karlin， Polak等人又做了许多较有影响的工作。今天，多目标规划受到 了人们的普遍重视。
2） 下 月 该 厂 i号 品 的 产 量 为 aixi吨 ， 可 获 得 iaixi元 利 润
（ i1,2,3, ,n） ， 因 而 工 厂 总 利 润 为 niaixi元 。 为 使 该 厂 获 得 最
n
i 1
大 利 润 ， 应 使iaixi max
i1
山东理工大学管h理学院
6
5.1 目标规划数学模型的建立
n
xi T 0
i 2,3,, n
n
xi T 0 , x 0}
i 1
i1
xi 0, i 1, 2,, n
则上面的最优化问题又可化为 V max f (x)
（ VP）
x R
的形式。这里， x ， f (x) 皆为向量。
运筹学05目标规划
录
目标规划实例与模型 目标规划求解方法 用Excel求解目标规划的解
目
录
目标规划实例与模型 目标规划求解方法 用Excel求解目标规划的解
一、建立模型举例：例5.1
设某公司生产两种型号的电扇，一种为普通型，装配一个 设某公司生产两种型号的电扇，一种为普通型，装配一个 需要 1 小时，另一种为豪华型，装配一个需要 2 小时。正常的 需要 1 小时，另一种为豪华型，装配一个需要 2 小时。正常的 装配时间每周限定为 40 小时。市场调查表明每周销售普通型 装配时间每周限定为 40 小时。市场调查表明每周销售普通型 不超过 30 件，豪华型不超过 15 件。普通型每件的净利润为 不超过 30 件，豪华型不超过 15 件。普通型每件的净利润为 8 元，豪华型为每件 12 元。 8 元，豪华型为每件 12 元。 公司经理提出如下优先次序的要求： 公司经理提出如下优先次序的要求： ．总利润最大（显然的） 1 1 ．总利润最大（显然的） ．装配线尽可能少加班（避免装配线超负荷损坏） 2 2 ．装配线尽可能少加班（避免装配线超负荷损坏） ．销售尽可能多的电扇（这同尽可能获取最大利润一 3 3 ．销售尽可能多的电扇（这同尽可能获取最大利润一 致）。 1.5 倍，因此公 致）。 由于每件豪华型的利润是普通型的 由于每件豪华型的利润是普通型的 1.5 倍，因此公 司对销售豪华型的愿望是销售普通型的 1.5 倍 司对销售豪华型的愿望是销售普通型的 1.5 倍 同时，根据市场调研要求每周生产的产品数不能多 同时，根据市场调研要求每周生产的产品数不能多 于销售的数量，即普通型电扇为 30 件，豪华型电扇为 15 于销售的数量，即普通型电扇为 30 件，豪华型电扇为 15 件。 件。
2.目标约束 绝对目标约束（或硬约束）是指必须要严格满 足的等式或不等式约束，如线性规划问题的所有 约束条件，具有最高优先级。 目标约束（软约束）是把约束右端项看作是目 标值，在达到此目标值时允许发生正或负偏差， 在约束中加入正、负偏差变量。 可根据问题的需要将绝对目标约束变换为目标 约束，目标约束的形式为：f ( x) d d b
管理学原理第五章 目标及其确定
• 三、目标管理的最佳适用范围： 环境稳定、任务简单、易于量化考核
Байду номын сангаас
二、组织目标的特点
• • • • • • • • • ⒊层次性 组织目标是分等分层的 使组织目标成为组织中每一个成员的行动指南 总目标 战略目标 远期目标 部门目标 行动目标 近期目标 岗位目标 每一个成员的具体行动指南 这些多层次多部门的目标之间是相互关联的 管理者要将其形成一个“相互支持的目标矩阵”。
案例：三鹿集团的企业目标
• 三鹿集团始终坚持“瞄准国际领先水平，跻身世界先进行 列”的企业目标。围绕这个目标，三鹿从中国乳品行业和 企业实际情况出发，大胆探索，从组织架构、产品升级、 市场营销、企业文化建设、企业人才培养等方方面面进行 全方位的创新。 • 三鹿“十一五”规划目标是：到2010年，确保配方奶粉、 力争功能性食品和酸牛奶产销量全国第一，液态奶及乳饮 料保持前三位，全面提升企业生产规模、经济效益和综合 实力，做大做强三鹿，走出国门，与国际市场接轨。 • 2006年三鹿位居国际知名杂志《福布斯》评选的“中国顶 尖企业百强”乳品行业第一位。但2008年，因产品中三聚 氰胺超标，三鹿迅速宣布破产。直接责任人有三人被重判。 一人死刑，一人死缓，一人无期。
二、组织目标的特点
⒉多元性 在同一个组织中，有不同性质的多个目标 组织目标的多元性，是组织为了适应内外部环境的要求而导致的必然结 果。 组织所面对的公众 • 股东 红利 利润 • 员工 待遇 人均收入 • 消费者 功能、质量 销售量、质量、品种 • 竞争者 市场、资源 占有率 • 社区 环境、贡献 捐赠、环保 • 政府 税收、守法 税款、计划生育 • 新闻机构 公开、形象 企业形象 • ·· · • 组织目标的多元性要求管理者要协调处理好各类目标之间的关系。
Байду номын сангаас
二、组织目标的特点
• • • • • • • • • ⒊层次性 组织目标是分等分层的 使组织目标成为组织中每一个成员的行动指南 总目标 战略目标 远期目标 部门目标 行动目标 近期目标 岗位目标 每一个成员的具体行动指南 这些多层次多部门的目标之间是相互关联的 管理者要将其形成一个“相互支持的目标矩阵”。
案例：三鹿集团的企业目标
• 三鹿集团始终坚持“瞄准国际领先水平，跻身世界先进行 列”的企业目标。围绕这个目标，三鹿从中国乳品行业和 企业实际情况出发，大胆探索，从组织架构、产品升级、 市场营销、企业文化建设、企业人才培养等方方面面进行 全方位的创新。 • 三鹿“十一五”规划目标是：到2010年，确保配方奶粉、 力争功能性食品和酸牛奶产销量全国第一，液态奶及乳饮 料保持前三位，全面提升企业生产规模、经济效益和综合 实力，做大做强三鹿，走出国门，与国际市场接轨。 • 2006年三鹿位居国际知名杂志《福布斯》评选的“中国顶 尖企业百强”乳品行业第一位。但2008年，因产品中三聚 氰胺超标，三鹿迅速宣布破产。直接责任人有三人被重判。 一人死刑，一人死缓，一人无期。
二、组织目标的特点
⒉多元性 在同一个组织中，有不同性质的多个目标 组织目标的多元性，是组织为了适应内外部环境的要求而导致的必然结 果。 组织所面对的公众 • 股东 红利 利润 • 员工 待遇 人均收入 • 消费者 功能、质量 销售量、质量、品种 • 竞争者 市场、资源 占有率 • 社区 环境、贡献 捐赠、环保 • 政府 税收、守法 税款、计划生育 • 新闻机构 公开、形象 企业形象 • ·· · • 组织目标的多元性要求管理者要协调处理好各类目标之间的关系。
Chapter 5.1-5.3 目标规划
例5.2 在例5.1中，若提出下列要求： 第1级目标：产品B产量不低于产品A的 产量； 第2级目标：充分利用设备台时，但不加 班； 第3级目标：利润不小于30。 试建立目标规划模型。
问题的数学模型为：
min z P1 d1 P2 (d 2 d 2 ) P3 d 3
由于决策值不能既达不到目标值又超过目标值，故
d d 0, d 0, d 0
产品
例5.1中产品利润的目标 值36，
资源
原料 设备台时
决策值 4 x1 3x2，
引入 d 3 , d 3 划为：
3 3
产品 A B 2 3 3 2
资源 量 24 26
单位产品 的利润
1 1
2
3
4
解：作图如下 在满足前两个目标下, 只能在HE连线上
x2 50
C
d 3 , d4 取值范围
40
D
30
d1
d
1
x1 24 d3 d3 d4
Q
当 d 3 0, d 4 4 当d4 0, d 3 4
H E
20
d4
3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，在不破 坏所有较高优先等级目标的前提下，求出该 优先等级目标的解； 5、重复4，直到所有优先等级的目标都已 审查完毕为止； 6、确定最优解和满意解。
例5.3 用图解法求解目标规划问题
min Z P d P2 ( d d ) P3 d x1 x2 d1 d1 0 x1 2 x2 d 2 d 2 10 8 x1 10 x2 d 3 d 3 56 2 x x 11 1 2 x1 2 0, d , d 0 ( j 1,2,3) j j
【管理学原理】第五章 目标与计划解析
• 特定而又易于量度
★例如目标是：制造高素质的产品（×） 将产品的可靠度增至99.99%（√）
• 定下完成目标的期限 • 将目标与报酬联系 • 设计良好的目标应该是以书面形式表达的
案例讨论
•
徐辉是食品公司的一位地区部经理，他管辖一批连锁超级 市场，他在新年前夕向各经理发出通知：我们要在市场价 格上成为最具有竞争力的连锁公司，为了保持这种地位， 希望每一位商店经理做到：将食品的腐损降低到最小程度； 将加班费尽可能地降下来；把商品库存压缩到最低程度； 尽早发出定货单，以便公司采购员有足够时间去讨价还价； 确保广告费不得超支。对采用购物优惠券要格外当心。 • 6个月后，公司总经理吴明光约见了这位地区部经理后， 他再也高兴不起来了。她询问了下列几个问题：①在他管 辖的那个地区，利润并非像预计的那么高；②她认为食品 的质量和对顾客的服务比削价更能获得利润。
具体地规定了组织的各个部门在目前 到未来的各个较短的阶段应该从事何 种活动和应达到的要求
短期计划
2、按计划的职能空间分
业务计划 财务计划 人事计划
组织的主要计划，包括产品开 发、物资采购、仓储后勤、 生产作业以及销售促进等 研究如何从资本的提供和利用 上促进业务活动的有效进行 分析如何为业务规模的维持或 扩大提供人力资源的保证
66%
65% 62% 62% 54% 51% 50%
10.财务的稳定性
48%
2、根据组织的层次来看：
★ 高层目标：整个组织及所有目标的共同目标 ★ 中层目标：组织内主要部门或单位的目标 ★ 基层目标：简单而且易于度量
(三)目标应有的特质
• 实际而又具有挑战性
★目标容易达到－→失去激励员工的作用 ★比登天还难－→员工会放弃争取
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(2)统一处理目标和约束。
处理原则： 1）只对资源使用上有严格限制的建立系统约束， 又称刚性约束。数学形式上为严格等式或不等式。 如：设备A严格禁止超时使用。 2）对于其他没有严格限制的约束，连同原目标函 数一起，均通过目标要求来表达。譬如：两种产 品保持1:2的比例：希望偏差总量越小越好。 min di di 2 x x d d i i 0 1 2
解：（1）列初始单纯形表 （2）确定换入变量 （3）确定换出变量 （4）迭代运算
3
min Z Pd P 2 (d d ) Pd 3P 3 (d d )
C，B同一优先级P3，B权重为3
1 1
2
2
3 3
4
4
(3)再将约束条件整理后，得下列规划模型
min Z Pd P2 (d d ) P d 3P3 (d d ) 2 x1 2 x2 2 x 3x 2 1 2 x1 x2 s.t . 5 x 2 4 x1 x1 , x2 , di , di 0 d1 d2 d3 d4 d1 d2 d3 d4 12 15 0 15 16
有这样一个实例
2）我们都知道下面模型说的是常山机械厂生产问题
max Z 2 x1 3 x2 2 x1 4 x 1 s.t. 0 x1 x1 , x2 2 x2 0 x2 0 12 16
这个是单纯的利润最大目标。 则，用所学的单纯形法可求解： X1=3；x2=3；maxZ=15 如果企业从现实角度还考虑多方面目标的 要求。譬如： （1）力求使利润不低于15元； （2）考虑市场需求，两种产品保持1:2的比 例； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制，设 备B既要充分利用，又要尽可能不加班。又 在重要性上设备B是C的3倍。
3.单纯形法求解目标规划
【例2】P138.
min Z P 1 (d d ) P d
1
1
2 3
x1 d1 d1 10 2 x1 x2 d 2 d 2 40 s.t. 3x1 2 x2 d3 d3 100 x , x , d , d 0 (i 1, 2,3) 1 2 i i
2 x1 2 x2 12
下面按照目标要求的顺序处理。 令：目标要求的顺序为优先级次序Pi。 同一优先级中的重要程度为权重。
min d 1 ①力求利润不低于15元 第一优先级P1 2 x 3 x d d 1 2 1 1 15 ②考虑市场需求，两种产品保持1:2的比例；
第二优先级P2
min d d 2 2 2 x x d d 1 2 2 2 0
③A为贵重设备，严格禁止超时使用；（系统约束）
2 x1 2 x2 12
④设备C可以适当加班，但要控制，设备B既要充 分利用，又要尽可能不加班。又在重要性上设备 同 B是C的3倍。 一
优 先 级 B
第三优先级P3
的 权 重 等 于
C设备 min d 3 5 x d d 3 3 15 2 min d d B设备 4 4 4 x d d 1 4 4 16
将处理结果整理一下，将所希望的偏差总量作为目标函数，则有：
5 x1 15
1.设置偏差变量
通过偏差变量表示实际值与目标值之间的差异。
d i 超出目标的差值，称作“正偏差变量” di 未达目标的差值，称作“负偏差变量”
偏差变量的特点： （1）正负偏差均大于等于零； （2）正负偏差二者必有一个为零； （3）若负偏差大于零，则其正偏差等于零； （4）若正偏差大于零，则其负偏差等于零； （5）还存在正负偏差均等于零的情况。
1 1
2
2
3 3
4
4
(i 1, 2,3, 4)
单纯形法求解目标规划模型
求解方法说明： （1）利用单纯形表求解。 （2）偏差变量可看做是若干个变量。 （3）观察初始表——同样需要单位矩阵。 （4）迭代规则：θ规则不变。Min{θ}=min{bi/aij} б取min{бj︱бj＜０} （5）检验数计算：算法不变，只是同一优先级放 在一起计算。 （6）迭代终止：小于零的检验数全部被上一优先 级的正检验数覆盖为止。
第5 章
目标规划
本章主要内容： 1.问题的提出与目标规划的数学模型 2.目标规划的图解分析法 3.用单纯形法求解目标规划数学模型 4.求解目标规划的层次算法
重点掌握！！！
目标规划模型
图解法求解
单纯形法求解
(1)问题的提出与目标规划模型
1）问题的提出 线性规划是“满足一组约束，求一个单纯的 目标函数max或min”。 现实并非如此单纯。要考虑“满足一组约束， 求另有多个目标要求下的目标函数max或 min”。