4目标规划图解法.ppt
文本预览下载声明
运筹学;目标规划建模的步骤:
列出全部的约束条件;
把要达到的指标约束不等式加上正、负偏差变量后, 化为目标约束等式;
对目标赋予相应的优先因子;
对同一级优先因子中的各偏差变量, 若重要程度不同时, 可赋予不同的(根据题意)加权系数;
构造一个按优先因子及加权系数和对应的目标偏差量所要实现最小化的目标函数.;例:已知某实际问题的线性规划模型为:
假定重新确定这个问题的目标为:
P1: z的值应不低于1900;
P2: 资源1必须全部利用.
将该问题转化为目标规划问题, 列出数学模型.;根据题意, 以优先因子为序, 列出对应关系;转化后的目标规划模型为:;第二节 目标规划问题的图解法;例 用图解法求如下目标规划问题;Step1: 在第一象限内, 作各约束. 绝对约束条件的作图与LP问题相同. 作目标约束时, 先令正、负偏差为0, 作出相应的直线, 然后在直线上标上di+与di-的方向,表示该直线随着di+与di-的变动而平行移动的方向.
Step2: 根据目标函数的优先因子分析求解;x2;(1);Date;Date
显示全部