欢迎访问 生活随笔！
TAG聚合

生活随笔

当前位置： 首页 > 编程资源 > 编程问答 >内容正文

编程问答

运筹学_化标准型_week2

发布时间：2023/12/31 编程问答 53 豆豆
生活随笔 收集整理的这篇文章主要介绍了 运筹学_化标准型_week2 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

目录

    • 思维导图
    • 概念考察
    • 例题解析

思维导图

概念考察

  • 线性规划具有唯一最优解是指：最优表中非基变量检验数全部非零。

例题解析

Q：请化为标准型（也叫：写出线性规划数学模型）

  • 目标函数极大化
    max f = x1 + 2x2
  • 约束条件改为等式
    3x1 + 5x2 + x3 = 70
    -2x1 - 5x2 = 50
    -3x1 + 2x2 - x4 = 30
  • 决策变量为非负值
    x1’ = -x1
    x2’ - x2’’ = x2
    max f = -x1’ + 2x2’ - 2x2’’ + 0x3 + 0x4
    -3x1’ + 5x2’ - 5x2’’ + x3 = 70
    2x1’ - 5x2’ + 5x2’’ = 50
    3x1’ + 2x2’ - 2x2’’ - x4 = 30
  • 右端常数项为非负
    这里没有负数，所以不用考虑，跳过，所以最后的答案为：
    max f = -x1’ + 2x2’ - 2x2’’ + 0x3 + 0x4
    -3x1’ + 5x2’ - 5x2’’ + x3 = 70
    2x1’ - 5x2’ + 5x2’’ = 50
    3x1’ + 2x2’ - 2x2’’ - x4 = 30
    x1’, x2’, x2’’, x3, x4 ≥ 0

总结

以上是生活随笔为你收集整理的运筹学_化标准型_week2的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。