第三章计划习题解答 复习题 1、计划的含义是什么？ 答： 计划工作是收集信息，预测未来，确定目标，制定行动方案，明确方案实施的措施，规定方案实施的时间、地点的一个过程。计划是计划工作的结果文件，其中记录了组织未来所采取行动的规划和安排，即是组织预先制定的行动方案。 2、阐述计划工作的性质。 答： 计划具有首位性、普遍性、目的性、实践性、明确性、效率性。 计划的首位性：计划是进行其他管理的基础或前提条件。组织的管理过程首先应当明确管理目标、筹划实现目标的方式和途径，而这些恰恰是计划工作的任务，因此计划位于其他管理职能的首位。 计划的普遍性：实际的计划工作涉及到组织或企业中的每一位管理者及员工，上至首席执行官（CEO），总经理，下至各部门经理、主管人员、组长、领班及员工，只是程度不同而已。 计划的目的性：计划的目的性是非常明显的。任何组织或个人制订的各种计划都是为了促使组织的总目标和一定时期的目标的实现。确切地说，计划可以使组织有限的资源得到合理的配置，可以减少浪费，提高效率，规范组织人员行为，提高成员工作的目的性，以维持组织的生存和发展。 计划的实践性：计划的实践性主要是计划的可操作性。符合实际、易于操作、目标适宜是衡量一个计划好坏的重要标准。为了使组织计划具有可操作性并获得理想的效果，在计划之前进行充分的调查研究，准确把握环境和组织自身的状况，努力做到目标合理，时机把握准确，必须实施方法和措施具体、明确、有效。 计划的明确性：计划应明确表达出组织的目标与任务，明确表达出实现目标所需用的资源（人力、物力、财力、信息等）以及所采取行动的程序、方法和手段，明确表达出各级管理人员在执行计划过程中的权力和职责。 计划的效率性：计划的效率性主要是指时间和经济性两个方面。计划的时效性表现在两个方面，一个是计划工作必须在计划期开始之前完成计划的制定工作，二是任何计划必须慎重选择计划期的开始和截止时间。 3、阐述计划的重要性。 答 : 计划是指对现在及过去的有关信息进行分析，对可能的未来发展进行评估，以确定组织未来命运方案的过程。计划是管理活动的依据，是合理配置资源、减少浪费、
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。
多目标线性规划的若干解法及MATLAB 实现 一．多目标线性规划模型 多目标线性规划有着两个和两个以上的目标函数,且目标函数和约束条件全是线性函 数,其数学模型表示为： 11111221221122221122max n n n n r r r rn n z c x c x c x z c x c x c x z c x c x c x =+++??=+++?? ??=+++? （1） 约束条件为： 1111221121122222112212,,,0 n n n n m m mn n m n a x a x a x b a x a x a x b a x a x a x b x x x +++≤??+++≤?? ??+++≤?≥?? （2） 若（1）式中只有一个1122i i i in n z c x c x c x =+++ ，则该问题为典型的单目标线性规划。我们记:()ij m n A a ?=,()ij r n C c ?=,12(,,,)T m b b b b = ,12(,,,)T n x x x x = ， 12(,,,)T r Z Z Z Z = . 则上述多目标线性规划可用矩阵形式表示为: max Z Cx = 约束条件：0 Ax b x ≤?? ≥? （3） 二．MATLAB 优化工具箱常用函数[3] 在MA TLAB 软件中，有几个专门求解最优化问题的函数，如求线性规划问题的linprog 、求有约束非线性函数的fmincon 、求最大最小化问题的fminimax 、求多目标达到问题的fgoalattain 等,它们的调用形式分别为： ①.[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub) f 为目标函数系数,A,b 为不等式约束的系数, Aeq,beq 为等式约束系数, lb,ub 为x 的下 限和上限, fval 求解的x 所对应的值。 算法原理：单纯形法的改进方法投影法 ②.[x,fval ]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub ） fun 为目标函数的M 函数, x0为初值,A,b 为不等式约束的系数, Aeq,beq 为等式约束
年专业技术人员职业发展与规划-第三章
————————————————————————————————作者：————————————————————————————————日期： 2
第三章职避生涯规则 本章重点提示 本章重点介绍职业生涯规划的制定、基本内涵、理论基础，做好职业生涯规划的基础、以及职业生涯规划的具体方法。 第一节职业生涯规划的定制 一基本内涵 职业生涯规划是一个人对其一生中所承担职务的相继历程的预期和计划，这个计划包括一个人的学习与成长目标，及对一项职业和组织的生产性贡献和成就期望。职业生涯规划也可叫职业生涯设计。主要包括做出个人职业的近期和远景规划、职业定位、阶段目标、路径设计、评估与行动方案等一系列计划与行动。职业生涯设计的目的绝不只是协助个人按照自己资历条件找一份工作，达到和实现个人目标，更重要的是帮助个人真正了解自己，为自己订下事业大计，筹划未来，拟订一生的方向，进一步详细估量内外环境的优势和限制，在“衡外情，量己力”的情形下设计出各自合理且可行的职业生涯发展方向。职业生涯规划既包括个人对自己进行的个体生涯规划，也包括组织对员工进行的职业规划管理体系。职业生涯规划不仅可以使个人在职业起步阶段成功就业，在职业发展阶段走出困惑，到达成功彼岸；对于组织来说，良好的职业生涯管理体系还可以充分发挥员工的潜能，给优秀员工一个明确而具体的职业发展引导，从人力资本增值的角度达成组织价值最大化。借助教育测量学、现代心理学、组织行为学、管理学、职业规划与职业发展理论等相关科学经典理论，结合中国特色的管理实践和个人性格特征，形成了比较成熟、完善的职业生涯规划体系。 二~理论基础 理性决策理论——源于经济学的决策论在职业发展方面的应用，认为职业规划的目的在于培养和增进个体的决策能力或问题解决能力。 职业发展理论——是从发展的观点来探究职业选择的过程，研究个体职业行为、职业发展阶段和职业成熟的职业指导理论。 心理发展理论——用心理分析的方法研究职业选择过程，认为职业选择的目的在于满足个人需要、促进个体发展。心理发展理论主张职业指导应着重“自我功能”的增强，因为如果个人的心理问题获得解决，那么包括职业选择在内的生活问题就会顺利完成而不需另行指导。人职匹配理论——认为每个人都有自己独特的能力模式和人格特质，而某种个性特质与某些特定的社会职业相关联。人人都有选择与其特质相适应的职业的机会，而人的特性是可以用客观手段加以测量的。职业指导就是要帮助个人寻找与其特性相一致的职业，以达到人与职业的合理匹配。人职匹配已成为职业选择的至理名言。在实施职业指导的国家，人职匹配理论的咨询模式一直占据着主流地位。 三~职业生涯规划分类 职业生涯规划的期限一般划分为短期规划、中期规划和长期规划。短期规划为3年以内的规划，主要是确定近期目标，规划近期完成的任务。中期目标一般为3至5年，在近期目标的基础上设计中期目标。长期目标其规划时间是5年至1 0年，主要设定长远目标。 四气职业生涯规划八条原则 利益整合原则。利益整合是指专业技术人员利益与组织利益的整合。这种整合不是牺牲专业技术人员的利益，而是处理好专业技术人员个人发展和组织发展的关系，寻找个人发展与组织发展的结合点。每个个体都是在一定的组织环境与社会环境中学习发展的，因此，个体必须认可组织的目的和价值观，并把他的价值观、知识和努力集中于组织的需要和机会上。公平、公开原则。在职业生涯规划方面，组织在提供有关职业发展的各种信息、教育培训机会、任职机会时，都应当公开其条件标准，保持高度的透明度。这是组织成员的人格受到
第三章 目标规划 第一节 目标规划的数学模型 目标规划法是求一组变量的值，在一组资源约束和目标约束条件下，实现 管理目标与实际目标之间的偏差最小的一种方法。应用目标规划法解决多种目标决策问题时，首先要建立目标规划模型。目标规划模型由变量、约束和目标函数组成。 为具体说明目标规划与线性规划在处理问题方法上的区别，先通过例子介绍目标规划的有关概念及数学模型。 一、举例 例 1 某厂生产Ⅰ、Ⅱ两种产品，已知计划期有关数据如下，求获利最大的生产方案。 生产有关数据表 Ⅰ Ⅱ 拥有量 原材料 （公斤） 2 1 11 设备台时（小时） 利润 （元/件） 1 8 2 10 10 用线性规划方法求解： 设Ⅰ、Ⅱ两种产品产量分别为x 1，x 2 ??? ??≥≤+≤++=0,10211 2108max 2 1212121x x x x x x x x z 可得 Z=62元，X=（4，3）T 但实际决策时，有可能考虑市场等其它方面因素，例如按重要性排序的下列目标： 据市场信息，产品Ⅰ销售量下降，要求产品Ⅰ产量低于产品Ⅱ产量； 尽可能充分利用现有设备，但不希望加班； 达到并超过计划利润指标56元。 这样考虑生产计划问题即为多目标规划问题。下面结合上述例题介绍有关
建立目标规划数学模型的基本概念。 二、目标规划基本概念 1. 设x 1，x 2为决策变量，并引入正、负偏差变量d +、d — 正偏差变量d +表示决策值超过目标值的部分；负偏差变量d —表示决策值未达到目标值的部分，d +，d －≥0。决策值不可能既超过又未达到目标值，因此恒有d +×d －＝0。 2.绝对约束和目标约束 绝对约束指必须严格满足的“≤，≥，＝” 约束，称为硬约束，例如线性规划中的约束，不满足它们的约束称为非可行解；目标约束是目标规划所特有的，它把约束的右端常数项看作追求的目标值，允许出现正、负偏差，用“d +、d －”表示，称为软约束。 约束的一般形式为： i i i j i ij g d d X C =-++ - ∑ 式中i g ——第i 个目标约束的目标值； ij C ——目标约束中决策变量的参数； + -i i d d 、——以目标值i g 为标准而设置的偏差变量。 线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可变为目标约束；同样，线性规划问题的绝对约束，加入正、负偏差变量后也可变为目标约束。 例如，例1中线性规划问题的目标函数：Z = 8 x 1 + 10x 2 ，可变换为目标规划问题中的目标约束：8 x 1 + 10x 2 =56 + d +－d － ；而同样，线性规划问题的绝对约束：2x 1 + x 2 ≤11，可变换为目标规划问题中的目标约束：2x 1 + x 2 = 11－d － 。 建立约束需注意的问题时： （1）对于绝对约束，i g 则为资源限制值，上式中不加+ - i i d d 、。 （2）非负约束是指偏差变量非负，0≥+ - i i d d 、，至于决策变量是否要求
多目标规划问题
3.5 黑龙江省可持续农业产业结构优化模型的求解 鉴于上面的遗传算法的基本实现技术和理论分析，对标准遗传算法进行适当改进，将其用于求解黑龙江省可持续农业产业结构优化模型中。黑龙江省农业产业结构优化模型具有大系统、多目标、非线性等特点，传统的求解方法受到了模型复杂程度的限制，由引言可知，遗传算法对解决此类问题具有明显的优势。下面介绍具体采用的遗传多目标算法操作设计以及模型求解过程。 3.5.1遗传多目标算法操作设计 3.5.1.1 实数编码方法 在求解复杂优化问题时，二进制向量表示结构有时不太方便，并且浮点数编码的遗传算法对变异操作的种群稳定性比二进制编码好（徐前锋，2000）。以浮点数编码的遗传算法也叫实数遗传算法（Real number Genetic Algorithms ，简称RGA ）。每一个染色体由一个浮点数向量表示，其长度与解向量相同。假如用向量),(21n x x x X 表示最优化问题的解，则相应的染色体就是 ),(21n x x x V ，其中n 是变量个数。 3.5.1.2 种群初始化方法 遗传算法中初始群体的个体是随机产生的，由于本文优化模型所涉及的变量容易给出一个相对较大的问题空间的变量分布范围，并且若给出一定的搜索空间也会加快遗传算法的收敛速度；因此本文采取3.3.2中的第一种策略，对每一个变量设置可能区间，然后在可能区间内随机产生初始种群。为保证不会遗漏最优解，选择区间跨度范围很大。 3.5.1.3 适应度函数设计
用遗传算法求解多目标优化问题中出现的一个特殊情况就是如何根据多个目标来确定个体的适应值。本文采用Gen 和Cheng 提出的适应性权重方法 （Adaptive Weight Approach ），该方法利用当前种群中一些有用的信息来重新调整权重，从而获得朝向正理想点的搜索压力（玄光男等，2004）。将目标函数按3.3.3所述转化成带有q 个目标（本文模型3 q ）的最大化问题： )}(,),(),({max 2211x f z x f z x f z q q （3-14） 对于每代中待检查的解来说，在判据空间中定义两个极限点：最大极限点 z 和最小极限点 z 如下： },,,{} ,,,{m in m in 2m in 1m ax m ax 2m ax 1q q z z z z z z z z （3-15） 其中m in m ax k k z z 和是当前种群中第k 个目标的最大值和最小值。由两个极限点定义的超平行四边形是包含当前所有解的最小超平行四边形。两个极限点每代更新，最大极限点最终将接近正理想点。目标k 的适应性权重用下式计算： ),,2,1(1 min max q k z z k k k 因此，权重和目标（Weighted-sum Objective ）函数由下面的公式确定 q k k k k q k k k z z x f x f x z 1m in m ax 1)()()( （3-16） 3.5.1.4 遗传操作 （1）选择操作。以比例选择法和最优个体保存法配合使用进行选择操作，即选择过程仍以旋转赌轮来为新的种群选择染色体，适应度越高的染色体被选中的概率越大；另一方面，为了保证遗传算法的全局收敛性，在选择作用后保留当前群体中适应度最高的个体，不参与交叉和变异，同时也确保当前最优个体不被随机进行的遗传操作破坏。
第五章目标规划
第五章目标规划 （Goal Programming，简称GP） 要求： 1、理解有关概念； 2、学会图解法； 3、学会单纯形解法； 4、学会建模； 5、举一反三，学会应用。 §1目标规划的数学模型 前面我们介绍的线性规划是单目标决策方法，也就是说，只用一个性能指标的大小来衡量方案的好坏。但在实际生活中，确定一个方案的好坏，往往要考虑多个目标。比如，在制定生产计划时，既要求产量高，又要求质量好，还期望成本低。又如，在选择一个新工厂的厂址时，要考虑的问题有生产成本、运输费用、基建投资费用，环境污染等多种因素。而且有些指标之间往往不是那么协调，甚至相互矛盾，使得决策人难以确定最优方案。 目标规划是在线性规划的基础上，为适应企业经营管理中多个目标决策的需要而逐步发展起来的。目标规划是一种多目标决策方法，它是在决策者所规定的若干目标值和要求实现这些目标值的先后顺序，以及在给定有限资源条件下，寻求总的偏离目标值最小的方案，这种方案称为满意方案。 目标规划的有关概念和数学模型是在1961年由美国学者查恩斯(A.Charnes)和库伯 (W.W.Cooper)首次在《管理模型及线性规划的工业应用》一书中提出，当时是作为解一个没有可行解的线性规划而引入的一种方法。这种方法把规划问题表达为尽可能地接近预期的目标。
1965年，尤吉·艾吉里(Yuji · Ijiri )在处理多目标问题，分析各类目标的重要性时，引入了赋予各目标一个优先因子及加权系数的概念；并进一步完善了目标规划的数学模型。表达和求解目标规划问题的方法是由杰斯基莱恩(Jashekilaineu )和桑·李(Sang #Li)给出并加以改进的。 下面我们用例子来介绍目标规划的数学模型和有关概念。 例1 某厂生产I 、II 两种产品，有关数据见表。试求获利最大的生产方案。 这是一个单目标线性规划问题，设x 1、x 2分别为生产产品I 、II 的数量，可得如下线性规划模型： ,102112. .108max 21212121≥≤+≤++=x x x x x x t s x x z 由图解法可求得最优生产方案是：x 1*= 4，x 2*= 3，Z *= 62 千元。 但实际上，工厂作决策时，不仅要考虑利润，而且要考虑市场等一系列因素，如： （1）根据市场信息，产品I 的销售量有下降的趋势，为此，希望产品I 的产量不超过产品II 的产量； （2）超计划使用原材料要高价采购，会使成本增加。为此不希望超用；
习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1）min z ＝p1（＋）＋p2 st. －x1＋ x2＋ d－1－ d＋1＝1 －0.5x1＋ x2＋ d－2－d＋2＝2 3x1＋3x2＋ d－3－ d＋3＝50 x1，x2≥0；d－i，d＋i≥0（i =1，2，3） （2） min z ＝p1（2＋3）＋p2＋p3 st. x1＋ x2＋d－1－d＋1 ＝10 x1 ＋d－2－d＋2 ＝4 5x1＋3x2＋d－3－d＋3 ＝56 x1＋ x2＋d－4－d＋4 ＝12 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p1（d＋1＋d＋2）＋2p2d－4＋p2d－3＋p3d－1 st. x1 ＋d－1－d＋1＝20 x2＋d－2－d＋2＝35 －5x1＋3x2＋d－3－d＋3＝220 x1－x2＋d－4－d＋4＝60 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化；
（3）若增加一个新的目标约束：－4x1＋x2＋d－5－d＋5＝8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x3，其系数列向量为（0，1，1，－1）T，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P1：满足法律规定要求； P2：每天的纯收入最大。 试建立该问题的目标规划模型。 4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。可用的装配时间共计为每周120小时，但允许加班。在加班时间内生产两种产品时，每件的获利分别降低1元。加班时间限定每周不超过40小时，企业希望总获利最大。试凭自己的经验确定优先结构，并建立该问题的目标规划模型。 4.5 某厂生产A、B两种型号的微型计算机产品。每种型号的微型计算机均需要经过两道工序I、II。已知每台微型计算机所需要的加工时间、销售利润及工厂每周最大加工能力的数据如下： A B每周最大加工能力 I 4 6 150 II 3 2 70 利润（元/台）300 450 工厂经营目标的期望值及优先级如下： P1：每周总利润不得低于10000元；
第三章运输问题、第四章目标规划练习题答案一、判断下列说法是否正确 1．表上作业法实质上就是求运输问题的单纯形法。(?) 2．在运输问题中，只要任意给出一组含(m+n-1)个非零的{x ij}，且满足∑ == n 1 j i ij a x，∑ = = m 1 i j ij b x， 就可以作为一个初始可行解。(?) 3．建立目标规划模型时，正偏差变量应取正值，负偏差变量应取负值。(?) 4．线性规划问题是目标规划问题的一种特殊形式。(?) 二、用表上作业法求解下表最小运费方案 ，故假想一销地“戊”，其销量为90 (350-260)，形成产销平衡问题，并用V ogel法求得初始解： 1
2 所有空格检验数σij ≥0，表中已得最优解：14x 10=，15x 90=(就地贮存)，21x 50=，22x 50=， 32x 20=，33x 60=，34x 70=，其余ij x 0=；最小运费：*Z 2260=。 但考虑非基变量23x 的检验数σ23=0，该问题有无穷多最优解，用闭回路法调整得另一最优解：14x 10=，15x 90=(就地贮存)，21x 50=，23x 50=，32x 70=，33x 10=，34x 70=，其余ij x 0=。(见下表) 三、针对目标规划模型： 112332 12111 22212331 212 i i MinZ Pd P d P d x 2x d d 4x 2x d d 4x 2x d d 83x 2x 12x ,x 0;d ,d 0,i 1,2,3+++ -+-+ -+ -+ =++?-++-=?-+-=??++-=??+≥??≥≥=? ① ②③④ (1)用图解法求出问题的满意解。 (2)若将目标函数改为： ()1122333MinZ P d P d P d d ++ -+=+++ 满意解会如何变化。 答案： (1) 满意解为图中A (4,0)、B (6,1)、C (2,3)所围成的区域。 (2) 满意解为B (6,1)、C (2,3)线。
第三章建设工程目标控制 第一节目标控制概述 一、控制流程及其基本环节 (一)控制流程：建设工程的目标控制是一个有限循环过程,表现为周期性的循环过程。通常，在建设工程监理的实践中，投资控制、进度控制和常规质量控制问题的控制周期按周或月计，而严重的工程质量问题和事故，则需要及时加以控制。目标控制也可能包含着对已采取的目标控制措施的调整或控制。 例题（04题）：建设工程的目标控制通常表现为( )循环过程。 A．周期性的无限 B．周期性的有限 C 非周期性的无限 D．非周期性的有限 (二)控制流程的基本环节：控制流程可以进一步抽象为投入、转换、反馈、对比、纠正五个基本环节。 1．投入：控制流程的每一循环始于投人。对于建设工程的目标控制流程来说，投人首先涉及到的是传统的生产要素，包括人力(管理人员、技术人员、工人)、建筑材料、工程设备、施工机具、资金等；此外还包括施工方法、信息等。要使计划能够正常实施并达到预定的目标，就应当保证将质量、数量符合计划要求的资源按规定时间和地点投入到建设工程实施过程中去。 2．转换：所谓转换，是指由投入到产出的转换过程，如建设工
程的建造过程，设备购置等活动。转换过程，通常表现为劳动力(管理人员、技术人员、工人)运用劳动资料(如施工机具)将劳动对象(如建筑材料、工程设备等)转变为预定的产出品，在转换过程中，计划的运行往往受到来自外部环境和内部系统的多因素干扰，从而造成实际状况偏离预定的目标和计划。同时，由于计划本身不可避免地存在一定问题，从而造成实际输出与计划输出之间发生偏差。对于可以及时解决的问题，应及时采取纠偏措施，避免“积重难返”。 3．反馈：控制部门和控制人员需要全面、及时、准确地了解计划的执行情况及其结果，而这就需要通过反馈信息来实现。需要设计信息反馈系统，预先确定反馈信息的内容、形式、来源、传递等，使每个控制部门和人员都能及时获得他们所需要的信息。 信息反馈方式可以分为正式和非正式两种。正式是指书面的工程状况报告，非正式是指口头形式。对非正式信息反馈也应当予以足够的重视。非正式信息反馈应当适时转化为正式信息反馈，才能更好地发挥其对控制的作用。 4．对比：对比是将目标的实际值与计划值进行比较，以确定是否发生偏离。目标的实际值来源于反馈信息。在对比工作中，要注意以下几点： (1)明确目标实际值与计划值的内涵。从目标形成的时间来看，在前者为计划值，在后者为实际值。 (2)合理选择比较的对象。在实际工作中，最为常见的是相邻两种目标值之间的比较。在许多建设工程中，我国业主往往以批准的设
第1节多目标规划问题 一、线性规划的局限性 第一,线性规划是在一组线性约束条件下,寻求某一项目标(如产量、利润或成本等)的最优值。而实际问题中往往要考虑多个目标的决策问题。 第二,线性规划最优解存在的前提条件是可行域为非空集,否则,线性规划无解。然而实际问题中,有时可能出现资源条件满足不了管理目标要求的情况,此时,仅做出无解的结论是没有意义的。现实中,也有可能各个目标相互矛盾,根本找不出一个全部目标都满足的解,但是在决策时,也必须找出一个满意的解。 第三,线性规划问题中的约束条件是不分主次、同等对待的,是一律要满足的“硬约束”,而在实际问题中,多个目标和多个约束条件并不一定是同等重要的,而是有轻重缓急和主次之分;有近期目标,也有远期目标;有定量的,也有定性的;有互相补充的,也有互相对立的,对这样复杂的决策问题,线性规划方法就无能为力了。 第四,线性规划的最优解可以说是绝对意义的最优,但很多实际情况只需(或只能)找出满意解。 上述原因限制了线性规划的应用范围。目标规划就是在解决以上问题的研究中应运而生,它能更确切地描述和解决经济管理中的许多实际问题。 二、多目标规划的提出 [例4—1]对于例1—1的生产计划问题,问如何安排甲、乙产品的产量,使企业利润为最大? 解设生产甲产品的产量为x1,乙产品的产量为x2,该问题的线性规划模型可以表示为: maxZ=3x1+5x2 s.t. 假设该厂根据市场需求或合同规定,希望尽量扩大产品甲的生产量,减少产品乙的生产,这时又增加了两个目标,则可建立如下的模型: maxZ1=3x1+5x2 maxZ2=x1 minZ3=x2 s.t.
容易看出,这是一个具有三个目标的线性规划模型,这些目标之间一般是相互矛盾的。从上述例子不难得出,多目标线性规划模型的原始一般形式如下: max(min)Z1=c11x1+c12x2+…+c1n x n max(min)Z2=c21x1+c22x2+…+c2n x n …… max(min)Z l=c l1x1+c l2x2+…+c ln x n 式中,有n个决策变量,m个约束条件,l个目标函数。当l=1时,即为我们熟悉的单目标线性规划模型。 三、多目标规划的解法 显然,对上述多目标线性规划模型,一般的线性规划方法不能求解。为此,许多学者提出了求解多目标规划问题的方法,其中不少方法已取得了富有成效的应用。而且,新的算法仍在不断地提出和改进。在这众多的算法中,绝大多数是基于以下加权系数法、优先等级法和有效解法的基本思想。 (一)加权系数法 这类方法的基本思想是试图在各目标之间寻找一种统一的度量标准,通过为每一目标赋一个加权系数,把多目标模型转化成单一目标的模型。从计算的角度看,这种方法确实吸引人。如果原模型是线性的,就可以用传统的单纯形法求解。但这类方法存在的一个明显的困难就是难以确定合理的加权系数。加权系数法一般应用于具有同一度量标准的多目标模型中。 (二)优先等级法 这类方法也是试图将多目标问题转化为单目标模型,但它避开了给各目标确定一个很难找到的加权系数,而是将各目标按其重要程度分成不同的优先等级,然后根据确定的目标优先等级的次序来求解。如果上一等级的目标得不到满足,则下一等级目标不予考虑。 (三)有效解法 这类方法的基本思想与前两类方法有很大的区别。在多目标规划问题中,最优解是使所有目标同时达到最优值的可行解。但是,在更多的情况下,由于众多的目标之间常常相互矛盾,因此,多目标规划问题的绝对最优解往往是不存在的,一部分目标的改善往往以牺牲另一部分目标的利益为代价。因而,多目标规划问题转而求能够照顾到各个目标,并使决策者感到满意的解。有效解或非劣解法就是找出可行域中全部的有效解或非劣解。如果能找到全部的有效
多目标规划问题： x = fgoalattain(fun,x0,goal,weight,A,b,Aeq,beq,lb,ub,nonlcon,... options) minimizes with the optimization options specified in the structure options. Use optimset to set these options. 例子：三个目标函数： 求最大值的： f(1)=0.082*x(1)+0.072*x(2)+0.065*x(3)+0.054*x(4)+0.038*x(5)+0.057*x(6)+0. 045*x(7) 求最小值的： f(2)=0.072*x(1)+0.063*x(2)+0.057*x(3)+0.05*x(4)+0.032*x(5)+0.0442*x(6)+0. 0675*x(7) f(3)=128*x(1)+78.1*x(2)+64.1*x(3)+43*x(4)+58.1*x(5)+36.9*x(6)+50.5*x(7)
约束条件： 0.082*x(1)+0.072*x(2)+0.065*x(3)+0.054*x(4)+0.038*x(5)+0.057*x(6)+0.045*x (7)>=7.2 0.072*x(1)+0.063*x(2)+0.057*x(3)+0.05*x(4)+0.032*x(5)+0.0442*x(6)+0.0675 *x(7)<=264.4 128*x(1)+78.1*x(2)+64.1*x(3)+43*x(4)+58.1*x(5)+36.9*x(6)+50.5*x(7)<=6971 9 lb=[0,0,0,0,0,0,0] ub=[426,390,430,374,445,534,476] f(1),f(2),f(3)的权值分别是：0.193，0.083，0.724 程序代码： %====================== function z=fgoalattain % 多目标最优化 clear all; clc % 给定目标，权重按目标比例确定，给出初值 options = optimset('TolCon',1e-008) goal = [-7 264 69000]; weight = [0.193 0.083 0.724]; x0 = [1 1 1 1 1 1 1]; % 给出约束条件的系数 A=[-0.082 -0.072 -0.065 -0.054 -0.038 -0.057 -0.045;0.072 0.063 0.057 0.05 0.032 0.0442 0.0675;128 78.1 64.1 43 58.1 36.9 50.5] B=[-7.2; 264.4;69719] Aeq = []; Beq = []; lb=[0,0,0,0,0,0,0] ub=[426,390,430,374,445,534,476] % 求解 [x,fval,attainfactor,exitflag] = fgoalattain(@ObjFun,x0,goal,weight,A,B,Aeq,Beq,lb,ub) % ------------------------------------------------------------------ function f = ObjFun(x) f1=0.082*x(1)+0.072*x(2)+0.065*x(3)+0.054*x(4)+0.038*x(5)+0.057*x(6)+0.04 5*x(7);
第四章目标规划 (Goal programming)第一节目标规划问题及其数学模型第二节目标规划的图解法 第三节解目标规划的单纯形法 第四节目标规划的灵敏度分析 第五节目标规划应用举例
目标规划问题及其数学模型 一、目标规划问题的提出 例：某工厂生产两种产品，受到原材料供应和设备工时的限制。在单位利润等有关数据已知的前提条件下，要求制订一个获利最大的生产计划。具体数据见表 产品甲乙限量 原材料(kg/件)51060 设备工时(h/件)4440 利润(元/件)68
x 1和x 2，当用线性规划来描 述和解决这个问题时，其数学模型为 ?????≥≤+≤++=0,40 4 46010586max 2 121212 1x x x x x x x x z 其最优解，即最优生产计划为x 1=8件，x 2=2件， max z =64元。 从线性规划的角度看，问题似乎可以得到圆满解决。但线性规划是一个单目标最优化问题。如果站在工厂计划人员的立场上对此进行评价的话，问题就不是这么简单了。
、整数规划和非线性规划都只有一个目标函数，但在实际问题中往往要考虑多个目标。 例如，设计一个新产品的工艺过程，不仅希望利润大，而且希望： 产量高 消耗低 质量好 投入少等。 由于需要同时考虑多个目标，使这类多目标问题要比单目标问题复杂得多，不仅有主次之分， 而且有时会互相矛盾。 这就给用传统方法来解决多目标问题带来一定困难。
年，查恩斯(A. Charnes) 和库伯(W. W. Cooper)提出目标规划(goal programming)，其目的就是为了解决多目标问题，该方法得到广泛重视和较快发展。 现代决策: 强调定量分析和定性分析相结合， 强调硬技术和软技术相结合， 强调矛盾和冲突的合理性， 强调妥协和让步的必要性。 目标规划在处理实际问题时，承认各项决策要求的存在有其合理性； 在作最终决策时，不强调绝对意义上的最优性，而是尽可能求出接近理想值的解——满意解。
第三章职业生涯规划 本章重点提示 本章重点介绍职业生涯规划的制定、基本内涵、理论基础，做好职业生涯规划的基础、以及职业生涯规划的具体方法。 第一节职业生涯规划的定制 一、基本内涵 职业生涯规划是一个人对其一生中所承担职务的相继历程的预期和计划，这个计划包括一个人的学习与成长目标，及对一项职业和组织的生产性贡献和成就期望。职业生涯规划也可叫职业生涯设计。主要包括做出个人职业的近期和远景规划、职业定位、阶段目标、路径设计、评估与行动方案等一系列计划与行动。职业生涯设计的目的绝不只是协助个人按照自己资历条件找一份工作，达到和实现个人目标，更重要的是帮助个人真正了解自己，为自己订下事业大计，筹划未来，拟订一生的方向，进一步详细估量内外环境的优势和限制，在“衡外情，量己力”的情形下设计出各自合理且可行的职业生涯发展方向。职业生涯规划既包括个人对自己进行的个体生涯规划，也包括组织对员工进行的职业规划管理体系。职业生涯规划不仅可以使个人在职业起步阶段成功就业，在职业发展阶段走出困惑，到达成功彼岸；对于组织来说，良好的职业生涯管理体系还可以充分发挥员工的潜能，给优秀员工一个明确而具体的职业发展引导，从人力资本增值的角度达成组织价值最大化。借助教育测量学、现代心理学、组织行为学、管理学、职业规划与职业发展理论等相关科学经典理论，结合中国特色的管理实践和个人性格特征，形成了比较成熟、完善的职业生涯规划体系。 二、理论基础 理性决策理论―源于经济学的决策论在职业发展方面的应用，认为职业规划的目的在于培养和增进个体的决策能力或问题解决能力。 职业发展理论―是从发展的观点来探究职业选择的过程，研究个体职业行为、职业发展阶段和职业成熟的职业指导理论。心理发展理论―用心理分析的方法研究职业选择过程，认为职业选择的目的在于满足个人需要、促进个体发展。心理发展理论主张职业指导应着重“自我功能”的增强，因为如果个人的心理问题获得解决，那么包括职业选择在内的生活问题就会顺利完成而不需另行指导。 人职匹配理论―认为每个人都有自己独特的能力模式和人格特质，而某种个性特质与某些特定的社会职业相关联。人人都有选择与其特质相适应的职业的机会，而人的特性是可以用客观手段加以测量的。职业指导就是要帮助个人寻找与其特性相一致的职业，以达到人与职业的合理匹配。人职匹配已成为职业选择的至理名言。在实施职业指导的国家，人职匹配理论的咨询模式一直占据着主流地位。 三、职业生涯规划分类 职业生涯规划的期限一般划分为短期规划、中期规划和长期规划。短期规划为 3 年以内的规划，主要是确定近期目标，规划近期完成的任务。中期目标一般为3 至5 年，在近期目标的基础上设计中期目标。长期目标其规划时间是5 年至10 年，主要设定长远目标。 四、职业生涯规划八条原则 利益整合原则。利益整合是指专业技术人员利益与组织利益的整合。这种整合不是牺牲专业技术人员的利益，而是处理好专业技术人员个人发展和组织发展的关系，寻找个人发展与组织发展的结合点。每个个体都是在一定的组织环境与社会环境中学习发展的，因此，个体必须认可组织的目的和价值观，并把他的价值观、知识和努力集中于组织的需要和机会上。 公平、公开原则。在职业生涯规划方面，组织在提供有关职业发展的各种信息、教育培训机会、任职机会时，都应当公开其条件标准，保持高度的透明度。这是组织成员的人格受到尊重的体现，是维护专业技术人员整体积极性的保证。
１０９ 习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。
第三章 线性规划 §1 线性规划 在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元。生产甲机床需用B A 、机器加工，加工时间分别为每台2小时和1小时；生产乙机床需用C B A 、、三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为A 机器10小时、B 机器8小时和C 机器7小时，问该厂应生产甲、乙机床各几台，才能使总利润最大？ 上述问题的数学模型：设该厂生产1x 台甲机床和2x 乙机床时总利润最大，则21,x x 应满足 （目标函数）2134max x x z += (1) s.t.（约束条件）???????≥≤≤+≤+0 ,781022122 121x x x x x x x （2） 这里变量21,x x 称之为决策变量，（1）式被称为问题的目标函数，（2）中的几个不等式 是问题的约束条件，记为s.t.(即subject to)。上述即为一规划问题数学模型的三个要素。由于上面的目标函数及约束条件均为线性函数，故被称为线性规划问题。 总之，线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。 在解决实际问题时，把问题归结成一个线性规划数学模型是很重要的一步，但往往也是困难的一步，模型建立得是否恰当，直接影响到求解。而选取适当的决策变量，是我们建立有效模型的关键之一。 1.2 线性规划问题的解的概念 一般线性规划问题的标准型为 ∑==n j j j x c z 1 min (3) ∑==≤n j i j ij m i b x a 1 ,,2,1 s.t. (4) 可行解 满足约束条件（4）的解),,,(21n x x x x =，称为线性规划问题的可行解，而使目标函数（3）达到最小值的可行解叫最优解。 可行域 所有可行解构成的集合称为问题的可行域，记为R 。 1.3 线性规划的图解法