第一节目标规划的基本概念和数学模型.pptVIP

对于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种药每盒