当前位置: 代码迷 >> 综合 >> 1. 线性规划
  详细解决方案

1. 线性规划

热度:27   发布时间:2024-01-25 17:42:20.0

第一章 线性规划

(最大经济效益问题)——linear programing

线性规划(目标函数和约束条件都是线性函数)

  1. 决策变量
  2. 寻找我们所需要的目标函数
  3. 不等式的约束条件 subject to (st)

Matlab标准形式
找到可行解 可行域

存在可以转化为线性转换问题

(例如绝对值问题)
在这里插入图片描述

运输平衡

产地、销地作为限制条件产量作为限制条件
问:如何调运使得总运费最少

指派问题

问:如何分配工作是的工人花费的时间最少
(指派问题变量只能取0/1)
0-1规划问题

求解指派问题的匈牙利算法

做变换

对偶理论和灵敏度分析

原始问题 ------>对偶问题
(原始问题的行列转置)

在这里插入图片描述
参数线性规划
研究某一参数发生变化的时候 最优解各临界值 即把某一参数当作参变量 而目标函数在某区间是这参变量的线性函数 对着参变量的约束条件是线性等式或者不等式

投资的收益与风险

在这里插入图片描述
在这里插入图片描述