第一节目标规划的本概念与数学模型.ppt

对于n个决策变量，m个目标约束，目标函数中有k个优先级的目标规划问题，其数学模型的标准型如下： 建立目标规划模型的步骤 目标规划图解法的步骤 第三节 目标规划的单纯形解法 由目标规划数学模型的标准型可看出，它实质上是最小化的线性规划，所以可用单纯形法求解．这时，我们应该把目标优先等级系数Pi（i = 1, 2, …, k）理解为一种特殊的正常数，且注意到各等级系数之间的关系：P1?P2 ?…?Pk．检验数就是各优先因子P1, P2 ,…, Pk的线性组合，当所有检验数都满足最优性条件（ ）时，从最终表上即可得出目标规划的解． 例7 用单纯形法求例5的解 解　 引入松驰变量 x3 , 将它们化为标准型： 计算步骤说明： 4．从表中找到基本可行解和相应于各优先级的目标函数值 每个单纯形表中常数列b，即为各基变量的相应取值．本题最后一个单纯形表已为最优，它对应的基本可行解：x1=24/5, x2=12/5, x3=12, =36/5，即为最优解．这与图解法得到结果一致． 例4-7 某公司生产A、B两种药品，这两种药品每小时的产量均为1000盒，该公司每天采用两班制生产，每周最大工作时间为80小时，按预测每周市场最大销量分别为70000盒和45000盒．A种药每盒的利润为2.5元，B种为1．5元．试确定公司每周A、B两种药品生产量x1和x2（单位：千盒），使公司的下列目标得以实现： P1：避免每周80小时生产能力的过少使用． P2：加班的时间限制在10小时以内． P3：A、B两种药品的每周产量尽量分别达到70000盒和45000盒，但不得超出，其权系数依它们每盒的利润为准． P4：尽量减少加班时间． 解 先建立这个问题的线性规划模型，依题意分别建立各项目标约束 第四节 目标规划应用举例 目标规划是一种重要的多目标决策工具，有着广泛的实际应用，例如某高校有各类教职员工如下：助教、助研、讲师、教授助理、副教授、教授、兼职教师、专家及职工, 各类人员所承担的工作性质、工作量和工资各不相同，预计在下一学年要招收一定数量的本科生与研究生，现应用目标规划来确定聘用各类人员的人数，既要保持各类人员之间的适当比例，完成学校的各项工作，同时又要取得最好的经济效益．设聘用各类人员的人数如下： x1 助研（可由研究生兼任） y1 教授助理（有博士学位） x2 助教（可由研究生兼任） y2 副教授（有博士学位） x3 讲师 y3 教授（有博士学位） x4 教授助理（无博士学位） y4 兼职教师（有博士学位） x5 副教授（无博士学位） y5 专家（有博士学位） x6 教授（无博士学位） w1 所有教职工的工资总基数 x7 兼职教师（无博士学位） w2 所有教职工的工资比上一 x8 专家（无博士学位） 年的总增加数 x9 职工 目标规划的单纯形解法步骤 其中 为目标期望值． （7）全体人员工资总基数约束： 在P3级中，校方认为有关研究生开设的课与师生之比的重要性是本科生的2倍，建立目标函数如下 经计算可得这个问题的解为 各级目标实现情况： P1 级：（基本实现）教师的学术水平实现． P2 级：增加工资总额实现． P3 级：完成学校各项教学工作目标实现，师生数 比例实现． P4 级：各类教师之间的比例实现． P5 级：教师与行政人员之比目标实现． P6 级：教师与助研人员之比例目标实现． P7 级：全体人员工资总基数超过了预期目标． （未实现） 这时，学校只要能争取到充分的经费，达到2471000美元，则以上7个目标都能实现．如校方无法得到比1850000美元多的经费． 则说明经费限制很重要，即不应当把工资总数目标放在最低的P7 级而应提升到 P2 级，将原 P2 ~ P6 级目标均降一级，再将无博士学位的教授占全体教师的百分比由最多2% 改为至少2%，因为在前面求解中x6 = 0．这样新的目标函数为： * * 第一节 目标规划的基本概念与数学模型 (一) 目标规划的基本概念 1. 决策变量与偏差变量 ２. 目标约束与绝对约束 ３. 目标规划的目标函数(达成函数) ４. 优先因子与权系数 （二）目标规划的数学模型 建立目标规划模型的步骤 第二节 目标规划的图解法 上次课讲授内容复习 其中：Pi 为优先等级； ,