zoukankan      html  css  js  c++  java
  • 运筹学:目标规划

    基本概念

    概念 解释
    正偏差变量 (d^+) 决策值超过目标值的部分
    负偏差变量 (d^-) 决策值未达到目标值的部分
    绝对约束 必须严格满足的约束
    目标约束 允许产生正/负偏差的约束,目标函数也可转化为目标约束
    优先因子与权系数 达到目标时有轻重缓急
    目标规划的目标函数 正负偏差变量赋予优先因子/权系数而构造的

    目标规划的数学模型需要确定目标值、优先等级、权系数等具有主观性和模糊性的参数

    图解法

    按优先级一步步缩小范围,如果满足不了就只在临近点中取

    单纯形法

    检验数对每个优先因子排成一行,初态 (k=1),每次检查该行是否存在负数,并且对应列的前 (k-1) 行系数为 (0),若有则进行换基操作,否则 (k++),若 (k=K) 则结束

    确定换入变量:选择检验数最小的

    确定换出变量:b 列比 a 列,最小比值原则,如果有多个相同就选择优先级别高的变量

  • 相关阅读:
    ant
    Java中的值传递和引用传递
    待解决的问题
    Ant生成文件解析
    JUnit初学
    遍历枚举
    2013年5月阅读链接
    《C Primer Plus》阅读笔记(3)
    《C Primer Plus》阅读笔记(2)
    《C Primer Plus》阅读笔记(4)
  • 原文地址:https://www.cnblogs.com/mollnn/p/14698986.html
Copyright © 2011-2022 走看看