原视频:https://www.bilibili.com/video/BV194411y7sA?p=5
线性规划问题及数学模型
在线性约束条件下,寻找线性目标函数的最优化问题
每生产一件 I 获利2元, 每生产一件 II 获利 3元
例1、例2的共同特征:
(1)每个问题都用了一组,无一例外都出现在目标函数中,同时受约束条件的影响,称为决策变量
(2) 建模有关数据
(3)求目标函数的最大最小值
线性规划模型的标准型:
目标函数 max Z
约束方程
( 价值系数, 限额系数, 技术系数)
一般情况下,m<n (方程个数<未知数个数)
步骤
(1)数学建模
min(max)
(2)化标准型
(1) max Z 不变 (2) min Z 令
(3)单纯性法求解
(4)讨论