运筹学——线性规划

仅供自学使用,各位观众自行参考
Reference:
中国大学mooc 管理运筹学 韩伯棠
https://wenku.baidu.com/view/2e7891961a37f111f1855b46.html#
https://zhuanlan.zhihu.com/p/104697552

目录

      • 线性规划步骤:
      • 主要应用:
      • 单纯性法
        • 求目标函数值最小的线性规划问题
        • 解的最终结果情况
        • 单纯形法的灵敏度分析
      • python求解线性规划
        • 用scipy.optimize的linprog函数
      • 灵敏度分析

在老韩版本的管理运筹学中,手算主要分图解法单纯形法,不懂左转上边引用的链接跳转看课学习,这里不再赘述过多,因为学起来真的很头铁。

老韩教材版本的管理运筹学软件,要找找才知道有没有

线性规划步骤:

  1. 目标函数
  2. 约束变量
  3. 决策变量
  4. 一顿操作猛如虎

标题部分概念:

  • 松弛量:在线性规划中,一个“<=”约束条件中没使用的资源或能力称为松弛量
  • 对偶价格:像这样在约束条件中常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格。
  • 模型饿标准化:把所有约束条件携程等式
  • 剩余变量:对于“>=”约束条件,可以增加一些代表最低限约束的超过量,称之为剩余变量

主要应用:

  • 人力资源分配
  • 生产计划安排
  • 套裁下料问题
  • 配料问题
  • 投资问题

单纯性法

你可能感兴趣的:(运筹学,数学建模,其他)