第5章目标规划.pptVIP

第5章 目标规划 目标规划的数学模型 目标规划的图解分析法 用单纯形法求解目标规划 求解目标规划的层次算法 1. 目标规划的数学模型 目标规划是由线性规划发展演变而来，线性规划归根结底是研究资源的有效分配和使用，模型的特点是在满足一组约束条件的情况下，寻求某一目标（如产量、利润、成本等）的最大值或最小值。目标规划是实行目标管理的有效工具，它根据企业制订的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析如何达到规定目标或从总体上离规定目标的差距为最小。 解目标规划问题单纯形法的计算步骤： 建立初始单纯形表，在表中将检验数行按优先因子个数分别列为K行，设k=1； 检查该行中是否存在负数，且对应的前k-1行的系数为零。若有负数取其最小者对应的变量为换入变量，转步骤（3）；若无负数，则转步骤（5）； 按θ规则确定换出变量，当存在两个或以上相同的最小θ值时，选取具有较高优先级的变量为换出变量； 按单纯形法进行迭代运算，建立新的计算表；返回步骤（2）； 当k=K时，计算结束，表中的解即为满意解。否则设k=k+1，返回步骤（2）。 * 【例】某企业计划生产甲、乙两种产品，这些产品分别要在A、B、C、D四种不同的设备上加工。按工业文件规定，每生产一件甲产品占用各设备分别为2、1、4、0小时，每生产一件乙产品分别占用各设备2、2、0、4小时。已知各设备在计划期内的能力分别为12、8、16、