【推荐下载】线性规划课?/p>
word
版本
本文部分内容来自网络整理,本司不为其真实性负责,如有异议或侵权请及时联系,本司将立即删除?/p>
==
本文?/p>
word
格式,下载后可方便编辑和修改?/p>
==
线性规划课?/p>
篇一:线性规划课?/p>
线性规?/p>
李建?/p>
在现实生活以及工业生产中,我们会遇到各种各样的优化问题。其实呢,很?/p>
优化问题都可以归类于规划问题,如线性规划、非线性规划、二次规划、整?/p>
规划、动态规划、多目标规划等等?/p>
什么是优化问题,如何将问题最优化?/p>
今天,我给大家讲解的是线性规划,它属于规划类问题,是运筹学的一个重?/p>
分支?/p>
什么是线性规划?
1.1
实例与定?/p>
?/p>
1
某工厂生产甲、乙两种机床,每台销售后的利润分别为
4000
元与
3000
元?/p>
生产甲机床需?/p>
A
?/p>
B
机器?/p>
(
来自
:WwW. )
工,加工时间分别为每?/p>
2
小时?/p>
1
小时;生产乙机床需?/p>
A
?/p>
B
?/p>
C
三种机器加工,加工时间为每台各一小时。若
每天可用于加工的机器时数分别?/p>
A
机器
10
小时?/p>
B
机器
8
小时?/p>
C
机器
7
?/p>
时,问该厂应生产甲、乙机床各几台,才能使总利润最大?
上述问题的数学模型:设该厂应每天生产
x1
台甲机床?/p>
x2
乙机床,此时总利
润最大,?/p>
x1,x2
应满足:
(1)
(目标函数)
maxz?4x1?3x2
?2x1?x2?10?x?x?812
?/p>
2
?/p>
s.t.
(约束条件)
? ?
?x2?7??x1,x2?0
这里变量
x1,x2
称之为决策变量,?/p>
1
)式被称为问题的目标函数?/p>