1 / 36
文档名称:

线性规划应用题.ppt

格式:ppt   大小:1,334KB   页数:36页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划应用题.ppt

上传人:2623466021 2021/11/24 文件大小:1.30 MB

下载得到文件列表

线性规划应用题.ppt

文档介绍

文档介绍:线性规划应用题
1.叙述线性规划的图解法步骤:
①画-画出线性约束条件所表示的可行域;
②移-在目标函数所表示的一组平行线中,利用
平移的方法找出与可行域有公共点且纵(横)截距最
大、最小的直线;
③求-通过解方程组求出最优解;
④答-作出答案.
2021/7/17
2
导入新课
应用数学模型法解决实际问题的基本步骤:
实际问题
数学模型
实际问题的解
数学模型的解
推理演算
2021/7/17
3
在科学研究、工程设计、经济管理等方面,我们经常会碰到最优化决策的实际问题,而解决这类问题的理论基础是线性规划.利用线性规划研究的问题,大致可归纳为两种类型:第一种类型是给定一定数量的人力、物力资源,问怎样安排动用这些资源,能使完成的任务量最大,收到的效益最大;第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小.本节课主要研究这两类问题.
2021/7/17
4
例1:投资生产A产品时,每生产100t需要资金200万元,需场地200m2,可获利300万元;投资生产B产品时,每生产100m需要资金300万元,需场地100m2,,场地900m2,问:应作怎样的组合投资,可使获利最大?
分析:这是一个二元线性规划问题,可先将题中数据整理成表格,以方便理解题意:
然后根据此表数据,设出未知数,列出约束条件和目标函数,
最后用图解法求解.
2021/7/17
5
解:设生产A产品x百吨,生产B产品y百米,利润为s百万元
则约束条件为
目标函数为
作出可行域(如图),
将目标函数变形为
,它表示斜率为
,在
轴上截距为
的直线,平移直
线
当它经过直线

的交点 时,
最大,
即s最大.
此时
因此,生产A产品325吨,生产B产品250米时,利润最
大为1475万元
2021/7/17
6
例2 某工厂生产甲、乙两种产品,生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1t需耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300 t、B种矿石不超过200 t、煤不超过360 t.甲、乙两种产品各生产多少(精确到1 t),能使利润总额达到最大?
2021/7/17
7
2021/7/17
8
依据题中已知条件,列表如下:
甲产品(1t)
乙产品(1t)
资源限额(t)
A种矿石(t)
10
4
300
B种矿石(t)
5
4
200
煤(t)
4
9
360
利润(元)
600
1000
资源
消耗品
产品
2021/7/17
9
求 , 取何值时,目标函数
已知变量 , 满足约束条件
取得最大值.
③建立数学模型:
2021/7/17
10

最近更新

2024年食品企业质量承诺书 8页

2024年预算主管述职报告范文 9页

2024年项目安全评估报告(集锦12篇) 49页

2024年顶岗实习周记范文合集九篇 15页

2024年韩文留言句子 6页

2024年面试自我介绍优秀(15篇) 15页

2024年面试时简短的自我介绍汇编十篇 9页

河南省高等学校教师岗前培训考试暨教师资格笔.. 22页

食品安全法管理知识考试题库【完整版】 27页

食品安全法管理知识考试题库(轻巧夺冠) 27页

高等学校教师岗前培训考试暨教师资格笔试题库.. 21页

闭幕词领导致辞 9页

2024年零星工程维修合同范本3篇 5页

2024年雨雪冰冻天气应急演练方案 36页

2024年事业单位招聘公共基础测验500题及完整答.. 164页

2024年校园招聘考试笔试试题500道带答案(夺分.. 245页

河南省高等学校教师岗前培训考试暨教师资格笔.. 22页

2024年“物业管理及公共服务”等知识考试题库.. 39页

2024年《日常生活突发事故急救知识及处理方法.. 33页

2024年中职职业院校(学前教育及幼儿心理学)技.. 42页

2024年事业单位招聘公共基础测验500题【学生专.. 163页

2024年事业单位考试《言语理解与表达》题库及.. 174页

2024年公务员考试《数量关系题》题库精品附答.. 106页

2024年公务员考试《言语理解与表达》题库附完.. 173页

宫颈扩张球囊护理PPT 22页

公路路基施工手册 2页

周口市中小学多文本阅读实验教材—《小学中高.. 6页

小学中高年级多文本阅读读写结合策略研究 37页

周口市基础教育教学研究项目开题报告-西华县南.. 21页

《手风琴》教学大纲 11页