优化——线性、非线性、整数规划

1、作用

规划求解是研究约束条件下目标函数的极值问题的数学理论和方法。

2、输入输出描述

输入：目标函数，约束条件和决策变量取值范围。
输出：规划求解结果，以及规划求解方程导出。

3、案例示例

某工厂生产甲、乙两种产品，利润分别是4000和3000元。生产甲产品需要用A、B机器加工，
耗费A机器2小时和B机器1小时。生产乙产品需要用A、B、C三种机器加工各一小时。若每天总
机器时数为A是10小时，B是8小时，C是7小时。问该厂应如何生产，才能使总利润最大。
可列出方程如下：

4、matlab

线性

[x,fval,ok] = linprog(c,A,b)
[x,fval,ok] = linprog(c,A,b,Aeq,beq)
[x,fval,ok] = linprog(c,A,b,Aeq,beq,lb,ub) 

非线性

 

整数

[x,fval,ok] = intlinprog(c,intcon,A,b)
[x,fval,ok] = intlinprog(c,intcon,A,b,Aeq,beq)
[x,fval,ok] = intlinprog(c,intcon,A,b,Aeq,beq,lb,ub) 

5、建模步骤

1.构建目标函数

2.设置取值范围和约束条件

3.模型求解