线性规划-简介
有限条件下,最大的收益
例题:张麻了既要攻调楼又要追替身,他们伙6人,总共1200发了弹;每有一人攻碉楼会给百姓带来40点士气值,每有一人追替身会给百姓带来30点I:气值;攻碉楼每人需240发子弹,追替身每人需120发.问攻倜楼和追替身各派几个人,能使百姓的士气值最大!
解:设派x1人攻碉楼,派x2人追替身,百姓士气值为y;(决策变量)
- 士气值最大: max y = 40x1+ 30x2;(目标函数)
- 总共6人: x1+x2 ≤6;(约束条件)
- ·既要攻碉楼又要追替身:x1≥1,x2 ≥ 1;(约束条件)
- 子弹有限:则240x1+120x2≤1200;(约束条件)
所以一组公式和对公式中每个变量的解释就是一个线性规划模型。线性规划就是在一组线性约束条件下求先行目标函数的最大或最小值。
线性规划适用的典型赛题
注意:整数规划和0-1规划是线性规划特例。
Linprog函数