姜启源编《数学建模》第四版第四章数学规划模型
数学模型姜启源 ppt课件
《数学模型》 姜启源 主编
数学模型
9 五 5－6 6.4种群的相互依存
2
7.1市场经济中的蛛网模型
10 五 5－6 7.2减肥计划-节食与运动
2
8.3层次分析模型
12 五 5－6 8.4效益的合理分配
2
9.2报童的诀窍(讨论课)
13 五 5－6 9.5随机人口模型
2
9.6航空公司的预定票策略
14 五 5－6 10.1牙膏的销售量
数学模型
对于一个现实对象，为了一个特定目的， 根据其内在规律，作出必要的简化假设， 运用适当的数学工具，得到的一个数学结构。
数学
建立数学模型的全过程
建模 （包括表述、求解、解释、检验等）
2020/11/13
12
《数学模型》 姜启源 主编
第一章 建立数学模型
1.2 数学建模的重要意义
• 电子计算机的出现及飞速发展； • 数学以空前的广度和深度向一切领域渗透。
1.3 数学建模示例
1.4 数学建模的方法和步骤
1.5 数学模型的特点和分类
1.6 怎样学习数学建模
2020/11/13
8
《数学模型》 姜启源 主编
第一章 建立数学模型
1.1 从现实对象到数学模型
我们常见的模型
玩具、照片、飞机、火箭模型… … ~ 实物模型
水箱中的舰艇、风洞中的飞机… … ~ 物理模型
《数学模型》 姜启源 主编
数学模型
数学模型
2020/11/13
1
《数学模型》 姜启源 主编
数学模型
课程简介
课程名称 数学模型与数学建模 Mathematical Modeling
先修课程 微积分、线性代数、概率论与数理统计 课程简介
数模学习(姜启源笔记)
天大万门数模写在开始今天第一次归纳、复习，整理思路重点，从最后两章（除了“其他模型”）开始，想可能印象比较深刻。
可实际开始总结才发现对于知识的理解和掌握还有很大差距，自己也是自学看书，非常希望各位提出宝贵意见，内容、学习方法经验上的都是~~ 整本书读下来感觉思路、数学都有很大拓展，总结起来有一下几个特点：一，“实际—>模型”的建模过程很关键，本书的模型很多虽然所谓“简单”、“假设多”，但简化分析中，还真难找到比它更合适、更合理、更巧妙的建模、假设了；二，模型求解之后的处理，许多地方似乎求解完毕可以结束，但却都未戛然而止，而是进一步“结果分析”、“解释”，目的不一，要看进程而定，有的促进了模型的改进，有的对数学结果做出了现实对应的解释（这一点建模过程中也经常做，就是做几步解释一下实际意义），也还有纯数学分析的，这些都是很重要的，在我看来，这本书中的许多模型、论文似乎到了“结果分析”这一步才刚刚开始，前面的求解似乎是家常便饭了；三，用各种各样的数学工具、技巧、思想来建模的过程，这本书读下来愈发觉得线性代数、高等数学基础的重要性，同时书中也设计到了一些（虽是浅浅涉及）新的数学知识和技巧，许多我在读的过程中只是试图了解这个思想，而推导过程未能花很多时间琢磨，但即便如此，还是让我的数学知识有了很大的拓展（作为工科专业学生）。
从上周六继续自学《数学模型》开始一周，比预期的时间长了许多，但是过程中我觉得即便如此也很难领会完整这本书的内容。
最近学习任务比较多，所以两天前快看完时到现在一直未能做个小结，从今天起每天做2章的小结，既是复习总结重点，也是请诸位同学指教、提意见交流——毕竟自己领会很有限。
也可以作为未读过、准备读这本书的同学的参考~第1章建立数学模型关键词：数学模型意义特点第1章是引入的一章，对数学模型的意义来源，做了很好的解释。
其实数学模型也是模型的一种，是我们用来研究问题、做实验的工具之一，只不过它比较“理论”、“摸不着”而已。
数学模型 姜启源
数学模型
数学模型
精选ppt
1
《数学模型》 姜启源 主编
数学模型
课程简介
课程名称
学时
36
数学模型与数学建模 Mathematical Modeling
学分 课程类别
3 专业选修课
先修课程
微积分、线性代数、概率论与数理统计
课程简介
本课程是计算机及管理专业的一门专业选修课。也是本科生参加数学建 模竞赛的辅导课程。数学模型是架于数学理论和实际问题之间的桥梁。 数学建模是应用数学解决实际问题的重要手段和途径。本书介绍数学建 模中常用的一些基本概念、理论和典型的数学模型，包括：数据拟合， 网络模型，优化模型，离散模型、随机模型，时间序列预报模型，回归 分析及其试验设计。通过数学模型和数学建模有关问题的论述和模型实 例的介绍，使学生应用数学解决实际问题的能力有所提高。
• 用物理定律（匀速运动的距离等于速度乘以 时间）列出数学式子（二元一次方程）；
• 求解得到数学解答（x=20, y=5）；
• 回答原问题（船速每小时20千米/小时）。
精选ppt
9
《数学模型》 姜启源 主编
第一章 建立数学模型
数学模型 (Mathematical Model) 和 数学建模（Mathematical Modeling)
《数学模型》 姜启源 主编
第一章 建立数学模型
数学建模的一般步骤
模型准备
模型假设
模型构成
模型检验
模型分析
模型求解
模型应用
模 型
了解实际背景 明确建模目的 形成一个
准
比较清晰
备 搜集有关信息 掌精选握ppt 对象特征 的‘问题’25
姜启源编数学模型第四版
一般模型 x(t) ~甲方兵力，y(t) ~乙方兵力
模型 假设
• 每方战斗减员率取决于双方的兵力和战斗力. • 每方非战斗减员率与本方兵力成正比. • 甲乙双方的增援率为u(t), v(t).
x(t) f (x, y) x u(t), 0
tm~传染病高潮到来时刻
tm
1
ln
1 i0
1
t i 1 ?
(日接触率) tm
病人可以治愈！
第6页/共76页
模型3
传染病无免疫性——病人治愈成 为健康人，健康人可再次被感染. SIS 模型
增加假设 3）病人每天治愈的比例为 ~日治愈率
建模 N[i(t t) i(t)] Ns(t)i(t)t Ni(t)t
di
dt
i(1 i)
i
i[i (1 1 )]
i(0) i0
/
~ 日接触率 1/ ~感染期
~ 一个感染期内每个病人的
有效接触人数，称为接触数.
第7页/共76页
模型3
di/dt
di i[i (1 1 )]
dt
接触数 (感染期内每个
病人的有效接触人数)
i
i
>1
i0
>1
1
1-1/
接触率
N[i(t t) i(t)] [s(t)]Ni(t)t
di si
dt
s(t) i(t) 1
di
i(1 i)
dt
i(0) i0
第5页/共76页
模型2
i
di
i(1 i)
dt
i(0) i0
Logistic 模型
1
i(t)
数学模型第四版课后规范标准答案姜启源版
.
再由初始条件，得
又由
其解为
(1)
即乙方取胜时的剩余兵力数为
又令
注意到 .
(2) 若甲方在战斗开始后有后备部队以不变的速率 增援.则
相轨线为
此相轨线比书图11中的轨线上移了 乙方取胜的条件为
《数学模型》作业解答
第六章（2008年11月20日）
1.在6.1节捕鱼模型中，如果渔场鱼量的自然增长仍服从Logistic规律，而单位时间捕捞量为常数h．
S取最大值.
由 解得
此时 ＝20 ＝350（元）
2.某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量以及可获利润如下表：
货物
体积
（立方米/箱）
重量
（百斤/箱）
利润
（百元/箱）
甲
5
2
20
乙
4
5
10
已知这两种货物托运所受限制是体积不超过24立方米，重量不超过13百斤.试问这两种货物各托运多少箱，使得所获利润最大，并求出最大利润.
A
B
C
3 2 2
3 3 3
4 5 5
4 4 3
5 5 5
6 6 7
总计
10 10 10
15 15 15
2．试用微积分方法，建立录像带记数器读数n与转过时间的数学模型.
解：设录像带记数器读数为n时，录像带转过时间为t.其模型的假设见课本.
考虑 到 时间内录像带缠绕在右轮盘上的长度，可得 两边积分，得
《数学模型》作业解答
故应改变订货策略.改变后的订货策略（周期）为T = ，能节约费用约53．33元.
《数学模型》作业解答
第四章（2008年10月28日）
第4章数学规划模型-姜启源
第4章数学规划模型在上一章中我们看到，建立优化模型要确定优化的目标和寻求的决策。
用表示决策变量，表示目标函数。
实际问题一般对决策变量的取值范围有限制，不妨记作∈Ω，Ω称为可行域。
优化问题的数学模型可表示为Ω在第3章x通常是1维或2维变量，Ω通常是1维或2维的非负域。
实际中的优化问题通常有多个决策变量，用维向量表示，目标函数是多元函数，可行域Ω比较复杂，常用一组不等式（也可以有等式）≤0 (=1,2, …,)来界定，称为约束条件。
一般地，这类模型可表述成如下形式s.t.≤这里的s. t. (subject to)是“受约束于”的意思。
显然，上述模型属于多元函数的条件极值问题的范围，然而许多实际问题归结出的这种形式的优化模型，其决策变量个数和约束条件个数一般较大，并且最优解往往在可行域的边界上取得，这样就不能简单地用微分法求解，数学规划是解决这类问题的有效方法。
需要指出的是，本章无意涉及数学规划（或运筹学）的具体计算方法，仍然着重于从数学建模的角度，介绍如何建立若干实际优化问题的模型，并且在用现成的数学软件求解后，对结果作一些分析。
4．1 奶制品的生产和销售企业内部的生产计划有各种不同的情况。
从空间层次来看，在工厂级要根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品的生产计划，在车间级则要根据产品生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划。
从时间层次看，若在短时间内认为外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则就要制订多阶段生产计划。
本节选择几个单阶段生产计划的实例，说明如何建立这类问题的数学规划模型，并利用软件求解的输出对结果作一些分析。
例1 加工奶制品的生产计划问题一奶制品加工厂用牛奶生产两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤，或者在设备乙上用8小时加工成4公斤。
根据市场需求，生产的，全部能售出。
且每公斤获利24元，每公斤获利16元。
姜启源版《数学模型》第四章习题第题
姜启源版《数学模型》第四章习题第7题一、问题重述某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。
从钢管厂进货时得到的原料钢管的长度都是1850mm 。
现有一客户需要15根290mm 、28根315mm 、21根350mm 和30根455mm 的钢管。
为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多（一根钢管最多生产5根产品）。
此外，为了减少余料浪费，每种切割模式下的余料不能超过100mm 。
为了使总费用最小，应如何下料？二、基本假设1、假设所研究的每根钢管的长度均为1850mm 的钢管。
2、假设每次切割都准确无误。
3、假设切割费用短时间内不会波动为固定值。
5、假设钢管余料价值为0。
6、假设一切运作基本正常不会产生意外事件。
7、每一根钢管的费用都一样，为一常值。
三、符号说明符号 意义表示采用第i 种切割模式(i=1,2,3,4)切割的原料钢管的根数。
每一根原料钢管，在第i 种切割模式下，生产j 种产品钢管的根数(j=1,2,3,4分别表示长度为290mm,315mm,350mm,455mm 的产品钢管)。
M生产总费用，包括钢管本身(设为1)及生产过程增加的费用。
j D第j 种产品钢管的需求。
四、模型建立根据题目要求，不妨假设，于是得到目标函数：min ()4110.1i i M x i ==+∑约束条件如下：1234x x x x ≥≥≥……（4.1）需求量的约束：41,1,2,3,4i ijj i x rD j =≥=∑……（4.2）每一种切法不能超过限制1850，余料不超过100(即产品加起来不小于1750）4117501850,1,2,3,4ij j j r len i =≤≤=∑……（4.3）极限情况下，根数的范围：44411118501850j j j j i i j j D len D x len ===⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥≤≤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦⎢⎥∑∑∑……（4.4） 一根原料钢管最多生产5根产品：415,1,2,3,4ijj ri =≤=∑钢管根数和切割方法都为非负整数：,ij i r Z x Z ++∈∈五、模型求解model :!数学模型132页题7;sets : !定义4种切割模式，每种模式用x(i)根管材; qiegemoshi/m1..m4/:x;!定义四种长度，每种有需求;changdu/cd1..cd4/:len,demand;!定义切法矩阵，行为模式，列为需要的长度类型;links(qiegemoshi,changdu):r;endsets!目标函数，每种切割模式按切割频率增加10%的费用; min =@sum (qiegemoshi(i):x(i)*(1+i*0.1)); !假设4种切法，一种比一种切得少;@for (qiegemoshi(i)|i#lt#4:x(i)>=x(i+1)); !需求量的约束;@for (changdu(j):@sum(qiegemoshi(i):r(i,j)*x(i))>=demand(j));!整数约束;@for(qiegemoshi(i):@gin(x(i)));@for(links(i,j):@gin(r(i,j)));!每一种切法不能超过限制1850，余料不超过100(即产品加起来不小于1750）;@for(qiegemoshi(i):@sum(changdu(j):r(i,j)*len(j))>=1750);@for(qiegemoshi(i):@sum(changdu(j):r(i,j)*len(j))<=1850);!极限情况下，最多22根，最少19根;@sum(qiegemoshi:x)>=19;@sum(qiegemoshi:x)<=22;!一根原料钢管小于5根产品;@for(qiegemoshi(i):@sum(changdu(j):r(i,j))<=5);data:demand=15 28 21 30;len=290 315 350 455;enddataend在lingo11中运行，得到如下结果：Local optimal solution found.Objective value: 21.50000Objective bound: 21.50000Infeasibilities: 0.000000Extended solver steps: 155Total solver iterations: 20017Variable Value Reduced Cost X( M1) 14.00000 -0.1000000 X( M2) 4.000000 0.000000 X( M3) 1.000000 0.1000000 X( M4) 0.000000 0.2000000 LEN( CD1) 290.0000 0.000000 LEN( CD2) 315.0000 0.000000 LEN( CD3) 350.0000 0.000000 LEN( CD4) 455.0000 0.000000 DEMAND( CD1) 15.00000 0.000000 DEMAND( CD2) 28.00000 0.000000 DEMAND( CD3) 21.00000 0.000000 DEMAND( CD4) 30.00000 0.000000 QIEFA( M1, CD1) 1.000000 0.000000QIEFA( M1, CD2) 2.000000 0.000000QIEFA( M1, CD3) 0.000000 0.000000QIEFA( M1, CD4) 2.000000 0.000000QIEFA( M2, CD1) 0.000000 0.000000QIEFA( M2, CD2) 0.000000 0.000000QIEFA( M2, CD3) 5.000000 0.000000QIEFA( M2, CD4) 0.000000 0.000000QIEFA( M3, CD1) 2.000000 0.000000QIEFA( M3, CD2) 0.000000 0.000000QIEFA( M3, CD3) 1.000000 0.000000QIEFA( M3, CD4) 2.000000 0.000000QIEFA( M4, CD1) 1.000000 0.000000QIEFA( M4, CD2) 0.000000 0.000000QIEFA( M4, CD3) 3.000000 0.000000QIEFA( M4, CD4) 1.000000 0.000000即采用三种方式进行切割，具体切割方法及切割根数如下表所示，总共需要19根钢管。
笔记-数学模型(第四版) 姜启源等编
dx kx 当 t 0 得微分方程： dt x(0) x0
解微分方程
dx kdt x 1 x dx kdt ln( x) kt c1 x ce kt , c x0 x x0 e kt
dm dm 由死亡率的定义可得： dr ( r , t ), (r , t )dr m m
解得
( r ,t ) dr m( ) ln(m) | (r , t )dr , e m( )
t 时刻年龄为 的人的存活时间之和为： h( ) 所以时刻 t 年龄为 的人的期望寿命为：
P174 习题 4 1.设 x(t ), y (t ) 分别为 t 时刻甲乙双方的兵力，满足下列微分方程
x ay , (1) y bx, (2) x ( 0) x 0 , y ( 0) y 0 a 4, x 0 y 0 则当乙方取胜时，乙方的剩余兵力是多少？战斗时间 b 是多少？ （2） 若甲方在战斗开始后，有后备兵力以不变的速率 r 增援，试重新建立模 型， 讨论如何判断双方的胜负
0
( r , t ) dr
0
d
解：
设 t 时刻年龄为 的人的数目随时间变化的规律为： m m( r ), r 0
dm dm 由死亡率的定义可得： dr ( r , t ), (r , t )dr m m
解得
( r ,t ) dr m( ) ln(m) | (r , t )dr , e 0 0 m(0)
2.试推导 logistic 人口增长模型.即设时刻 t 的人口为 x(t ) ，单位时间内人口的 增量与 x(1
数学模型课程教学大纲
《数学模型》课程教学大纲课程编码：ZB0240121课程类别：专业核心必修适用专业及层次：信息与计算科学（本科）学分：4理论学时：48实践学时：32先修课程：数学分析，高等代数，数学实验，概率论等。
一、课程的性质、目的和任务本课程是信息与计算科学专业（本科）的一门专业核心必修课.也是学生参加数学建模竞赛的基础课程.数学模型是一门重要的数学技术课，目标在于培养学生利用数学知识及相关专业知识建立数学模型分析、解决实际问题的能力，并从中培养和提高学生的创新意识、创新能力及综合应用能力.设置该课程的目的是要向学生介绍数学模型的数学理论和方法，使学生了解并初步掌握应用所学的数学知识建立数学模型的基本方法和基本过程，从而培养学生应用数学的思维、知识、方法解决实际问题的意识和能力.二、课程教学的基本要求通过本课程的学习（课堂讲授、上机实习和作业），应达到目的和要求如下：1、培养学生运用数学工具解决现实生活中实际问题的能力。
2、用数学方法解决问题的能力以及用自己的研究结果解释、指导实际问题的能力，从无到有的创新能力以及写作能力。
3、通过本课程的学习，使学生了解数学建模是利用数学知识构造刻画客观事物原型的数学模型，利用计算机解决实际问题的一种科学方法。
掌握数学建模的基本步骤，即从实际问题出发，遵循“实践一一认识一一实践”的辩证唯物主义认识规律，紧紧围绕建模的目的，运用观察力、想象力和逻辑思维，对实际问题进行抽象、简化、反复探索、逐步完善，直到构造出一个能够用于分析、研究和解决实际问题的数学模型。
会利用数学知识和计算机解决问题，并能够撰写符合要求的数学建模论文。
三、课程教学内容第一章线性规划【授课学时】2【教学内容】第一节线性规划问题第二节投资的收益和风险【教学要求】通过本章学习，掌握求解线性规划问题的方法和一般步骤、投资的收益和风险.【教学重难点】建立数学规划的步骤，常见处理约束条件的方法技巧。
第二章整数规划【授课学时】2【教学内容】第一节概论第二节0-1型整数规划第三节蒙特卡洛法【教学要求】通过本章学习，掌握整形规划和线性规划的区别和联系、整形规划问题的类型和常用的求解方法.【教学重难点】常见处理约束条件的方法技巧，整形规划问题的计算机求解。
姜启源谢金星编《数学模型》第四版第4章数学规划模型
3360.000
[milk] x1 + x2<50; Total solver iterations:
2
[time]
Variable Value
Reduced Cost
12*x1+8*x2<480;
X1 20.00000
0.000000
[cpct] 3*x1<100;
X2 30.00000
0.000000
第四章 数学规划模型
4.1 奶制品的生产与销售 4.2 自来水输送与货机装运 4.3 汽车生产与原油采购 4.4 接力队选拔和选课策略 4.5 饮料厂的生产与检修 4.6 钢管和易拉罐下料
数学规划模型
实际问题中 min(或max) z f (x), x (x1, , x n )T
的优化模型
s.t. gi (x) 0, i 1, 2, , m
车间级：根据生产计划、工艺流程、资源约束及费 用参数等，以最小成本为目标制订生产批量计划.
时间层次 若短时间内外部需求和内部资源等不随时间变化，可 制订单阶段生产计划，否则应制订多阶段生产计划.
本节课题
例1 加工奶制品的生产计划
问 题
1桶 牛奶 或
12h
8h
3kgA1 4kgA2
获利24元/kg 获利16元/kg
Global optimal solution found.
Objective value:
3360.000
结果解释
Total solver iterations:
2 最优解下“资源”增加
Variable Value
Reduced Cost
X1 20.00000
0.000000
《数学建模》教学大纲
《数学建模》教学大纲课程编码：1511101303课程名称：数学建模学时/学分：54/3先修课程：《数学分析》、《高等代数》、《数学软件与实验》、《概率论与数理统计》、《常微分方程》适用专业：数学与应用数学开课教研室：应用数学教研室一、课程性质与任务1．课程性质：本课程是数学与应用数学专业的专业基础课。
2．课程任务：本课程是研究如何将数学方法和计算机知识结合起来用于解决实际问题的一门交叉学科，是集经典数学、现代数学和实际问题为一体的一门新型课程，是应用数学解决实际问题的重要手段和途径。
通过数学建模有关的概念、特征的学习和数学建模实例的介绍，使学生较为系统地掌握利用数学工具建立数学模型的基本步骤、基本技能与常见方法，培养学生双向翻译能力，数学推导计算和简化分析能力和用数学方法和思想分析、解决实际问题的初步能力。
二、课程教学基本要求《数学建模》是一门应用性较强的新兴课程，主要培养学生应用数学理论和数学思想方法，利用计算机技术等辅助手段，分析、解决实际问题的综合能力。
由于该课程的性质、特点、内容不同于其它课程，教学形式应该是讲授与个人作业相结合，教学方法则是以启发式教学为主，学生动手实践为辅的双向教学模式。
本课程开设在第5学期，共54学时，其中课堂讲授36学时，课内实践18学时。
成绩考核形式：末考成绩（开卷考试）（70%）＋平时成绩（平时测验、作业、课堂提问、课堂讨论等）（30％)。
成绩评定采用百分制，60分为及格。
三、课程教学内容第一章 数学建模概论1．教学基本要求让学生了解数学建模相关基本概念，了解课程特点，为后继学习奠定基础。
2．要求学生掌握的基本概念、理论、技能通过本章教学使学生了解数学模型、数学建模的概念，了解数学模型的特点和分类，初步掌握数学建模的基本方法和步骤，培养学生把实际问题翻译成数学问题的能力。
3．教学重点和难点教学重点是数学建模的基本步骤。
教学难点是如何把实际问题翻译成数学问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Global optimal solution found.
Objective value:
3360.000
Total solver iterations:
2
Variable Value
Reduced Cost
X1 20.00000
0.000000
X2 30.00000
0.000000
Row Slack or Surplus Dual Price
目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形 目标函数的等值线为直线
最优解一定在凸多边 形的某个顶点取得.
模型求解
软件实现
LINGO
model: max = 72*x1+64*x2; [milk] x1 + x2<50; [time] 12*x1+8*x2<480; [cpct] 3*x1<100; end
模型
加工能力
3x1 100
(LP)
非负约束
x1, x2 0
模型分析与假设
比 xi对目标函数的“贡 例 献”与xi取值成正比
性 xi对约束条件的“贡 献”与xi取值成正比
可 加
xi对目标函数的“贡 献”与xj取值无关
性 xi对约束条件的“贡 献”与xj取值无关
连续性 xi取值连续
线性规划模型
A1,A2每千克的获利是与各自 产量无关的常数
Global optimal solution found.
Objective value:
3360.000
结果解释
Total solver iterations:
2 最优解下“资源”增加
Variable Value
Reduced Cost
X1 20.00000
0.000000
X2 30.00000
每桶牛奶加工A1,A2的数量, 时 间是与各自产量无关的常数
A1,A2每千克的获利是与相互 产量无关的常数
每桶牛奶加工A1,A2的数量,时 间是与相互产量无关的常数
加2
约 x1 x2 50
l1 : x1 x2 50
l1
束 12 x1 8x2 480
0.000000 加工能力增长不影响利润
• 35元可买到1桶牛奶，要买吗?
35 <48, 应该买！
• 聘用临时工人付出的工资最多每小时几元? 2元！
1 3360.000
1.000000
MILK 0.000000
48.00000
TIME 0.000000
2.000000
CPCT 40.00000
0.000000
20桶牛奶生产A1, 30桶生产A2，利润3360元.
结果解释
model:
Global optimal solution found.
max = 72*x1+64*x2; Objective value:
获利24元/kg 获利16元/kg
每天 50桶牛奶 时间480h
至多加工100kgA1
决策变量 目标函数
约束条件
x1桶牛奶生产A1 x2桶牛奶生产A2
获利 24×3x1
获利 16×4 x2
每天获利 max z 72 x1 64 x2
原料供应
x1 x2 50
线性 规划
劳动时间
12 x1 8x2 480
第四章 数学规划模型
4.1 奶制品的生产与销售 4.2 自来水输送与货机装运 4.3 汽车生产与原油采购 4.4 接力队选拔和选课策略 4.5 饮料厂的生产与检修 4.6 钢管和易拉罐下料
数学规划模型
实际问题中 min(或max) z f (x), x (x1,L , x n )T
的优化模型
s.t. gi (x) 0, i 1, 2,L , m
0.000000
Row Slack or Surplus Dual Price
1单位时“效益”的增 量
影子价格
1 3360.000 MILK 0.000000
1.000000 48.00000 原料增加1单位, 利润增长48
TIME 0.000000 2.000000 时间增加1单位, 利润增长2
CPCT 40.00000
x~决策变量
f(x)~目标函数 gi(x)0~约束条件
多元函数 条件极值
决策变量个数n和 约束条件个数m较大
最优解在可行域 的边界上取得
数 线性规划
学 规
非线性规划
划 整数规划
重点在模型的建立和结果的分析
4.1 奶制品的生产与销售
企业生产计划
空间层次
工厂级：根据外部需求和内部设备、人力、原料等 条件，以最大利润为目标制订产品生产计划；
end
Row Slack or Surplus Dual Price
三
原料无剩余
种
时间无剩余
资 加工能力剩余40
1 MILK TIME CPCT
3360.000 0.000000 0.000000 40.00000
1.000000 48.00000 2.000000 0.000000
源
“资源” 剩余为零的约束为紧约束（有效约束）
l2 :12 x1 8x2 480
B
条 件
3x1 100
x1, x2 0
l3 : 3x1
l4 : x1 0,
目标 max z 72 x1 64 x2
函数 z=c (常数) ~等值线
100 l4
l5 : x2 0
O
c l5
l2 C z=3360 l3
D x1
z=0 z=2400
在B(20,30)点得到最优解.
每天： 50桶牛奶 时间480h
至多加工100kgA1
制订生产计划，使每天获利最大
• 35元可买到1桶牛奶，买吗？若买，每天最多买多少? • 可聘用临时工人，付出的工资最多是每小时几元? • A1的获利增加到 30元/kg，应否改变生产计划？
基本 1桶
12h
模型 牛奶 或
8h
3kgA1 4kgA2
3360.000
[milk] x1 + x2<50; Total solver iterations:
2
[time]
Variable Value
Reduced Cost
12*x1+8*x2<480;
X1 20.00000
0.000000
[cpct] 3*x1<100;
X2 30.00000
0.000000
车间级：根据生产计划、工艺流程、资源约束及费 用参数等，以最小成本为目标制订生产批量计划.
时间层次 若短时间内外部需求和内部资源等不随时间变化，可 制订单阶段生产计划，否则应制订多阶段生产计划.
本节课题
例1 加工奶制品的生产计划
问 题
1桶 牛奶 或
12h
8h
3kgA1 4kgA2
获利24元/kg 获利16元/kg