第一章 线性规划
§1 线性规划
在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。
1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000元与3000元。生产甲机床需用A、B机器加工,加工时间分别为每台2小时和1小时;生产乙机床需用A、B、C三种机器加工,加工时间为每台各一小时。若每天可用于加工的机器时数分别为A机器10小时、B机器8小时和C机器7小时,问该厂应生产甲、乙机床各几台,才能使总利润最大?
上述问题的数学模型:设该厂生产x1台甲机床和x2乙机床时总利润最大,则x1,x2
应满足
(目标函数)maxz=4x1+3x2 (1)
2x1+x2≤10 x+x≤8 12
s.t.(约束条件) (2)
≤7x 2 x1,x2≥0
(1)式被称为问题的目标函数,(2)中的几个不等式这里变量x1,x2称之为决策变量,
是问题的约束条件,记为s.t.(即subject to)。由于上面的目标函数及约束条件均为线性
函数,故被称为线性规划问题。
总之,线性规划问题是在一组线性约束条件的限制下,求一线性目标函数最大或最小的问题。
在解决实际问题时,把问题归结成一个线性规划数学模型是很重要的一步,但往往也是困难的一步,模型建立得是否恰当,直接影响到求解。而选适当的决策变量,是我们建立有效模型的关键之一。
1.2 线性规划的Matlab标准形式
线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便,Matlab中规定线性规划的标准形式为
min cTx x
Ax≤b
s.t. Aeq x=beq
lb≤x≤ub
其中c和x为n维列向量,A、Aeq为适当维数的矩阵,b、beq为适当维数的列向量。
-1-
数学建模matlab算法大全_理学_高等教育_教育专区。用matlab或lingo实现数学建模中的计算第一章§1 线性规划 线性规划 在人们的生产实践中, 经常会遇到如何利用现有...
matlab常用算法大全(数学建模)_数学_自然科学_专业资料。数学建模 入门 matlab源代码 常用算法介绍 整理精选本文总结了 matlab 常用的几个算法,希望对数学建模有...
数学建模 MATLAB简介第六... 9页 免费 数学建模matlab算法大全 745页 1下载券 数学建模 MATLAB简介第五... 6页 免费喜欢此文档的还喜欢...
数学建模与MATLAB_part1 16页 1下载券 数学建模Matlab算法大全... 737页 免费喜欢此文档的还喜欢 数学建模案例MATLAB实用... 206页 1下载券 数学建模中常用的...
数学建模算法的matlab代码_数学_自然科学_专业资料。数学建模中各模型及算法的... 数学建模matlab算法大全 745页 1下载券 数学建模 MATLAB简介第六... 9页 ...
数学建模 MATLAB简介第六部分 MATLAB优化算法_数学_自然科学_专业资料。数学建模... 幽默笑话大全 全球冷笑话精选 20份文档 乘机安全小贴士 安全乘机指南 如何...
关于MATLAB的数学建模算法学习笔记_自然科学_专业资料。Matlab的数学建模算法关于MATLAB 的数学建模算法学习笔记 目录线性规划中应用:... ...
? ? ? 计算在建模竞赛中的作用 数学建模竞赛中的数学软件 MATLAB数学建模工具箱 数学建模MATLAB命令及建模应用 数学建模计算 2 计算在建模竞赛中的作用 ? ? ? ...
MATLAB数学建模常用算法_理学_高等教育_教育专区。MATLAB数学建模常用算法... 儿童笑话大全爆笑 爆笑笑话精选文档贡献者 Aquarius1991 贡献于2011-09-07 ...
数学建模-MATLAB课件第七讲 MATLAB的符号计算_理学_高等教育_教育专区。第七讲 MATLAB的符号计算 所谓符号计算是指在运算时,无须事先对 变量赋值,而将所得到结果...
热门文档