|
在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。
一般线性规划问题的标准型为
(1)
(2)
可行解 满足约束条件(2)的解,称为线性规划问题的可行解,而使目标函数(1)达到最小值的可行解叫最优解。
例 配料问题
某工厂要用三种原材料C,P,H混合调配出三种不同规格的产品A,B,D。已知产品的规格要求,产品单价,每天能供应的原材料数量级原材料单价,分别见表1和表2。问:该厂应如何安排生产,使利润收益最大?
表1 产品规格要求与单价表 表2 原材料限额与价格表
产品 名称 |
规格要求 |
单价 (元/kg) |
A |
原材料C不少于50% 原材料D不超过25% |
50 |
B |
原材料C不少于25% 原材料D不超过50% |
35 |
D |
不限 |
25 |
原材料 名称 |
每天最多供应量 |
单价 (元/kg) |
C |
100 |
65 |
P |
100 |
25 |
Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问:王兆丰
GMT+8, 2024-4-19 19:44 , Processed in 0.205742 second(s), 27 queries .