- 1
- 0
- 约1千字
- 约 11页
- 2026-08-07 发布于北京
- 举报
简单线性规划
第二课时
第1页
复习引入
1.作出以下不等式组所表示平面区域
5
5
x=1
x-4y+3=0
3x+5y-25=0
1
A
B
C
O
x
y
作平面区域步骤:
1.作直线(注意虚线和实线);
2.确定区域(普通取原点检验).
第2页
问题4:怎样求z=2x+y最值?
在上题平面区域内
问题1:x有没有最大(小)值?
问题2:y有没有最大(小)值?
问题3:z=2x+y有没有最大(小)值?
5
5
x=1
x-4y+3=0
3x+5y-25=0
1
A
B
C
O
x
y
第3页
5
5
x=1
x-4y+3=0
3x+5y-25=0
1
A
B
C
O
x
y
斜率为-2一组平行直线
求z=2x+y最值。
由图知,过A时截距最大,过B时截距最小,
同理由B(1,1)知z最小值为3
第4页
5
5
x=1
x-4y+3=0
3x+5y-25=0
1
A
B
C
O
x
y
z=2x+y
基本概念
目标函数
线性约束条件
可行域
最优解
(5,2)
第5页
解线性规划问题步骤:
(2)移:在线性目标函数所表示一组平行线中,利用平移方法找出与可行域有公共点且纵截距最大或最小直线;
(3)求:经过解方程组求出最优解;
(4)答:作出答案。
(1)画:画线性约束条件表示可行域;
第6页
变式:求z=2x-y最值。
5
5
x=1
x-4y+3=0
您可能关注的文档
最近下载
- 《八十年代香港经典电视剧怀旧情结》之七(结束篇):《十三妹》.docx VIP
- 重点人口管理办法.docx VIP
- 5万吨年中和法磷酸二氢钾技术改造项目环境影响评价报告全本word资料150页.doc VIP
- GBZ放射相关法规合集(GBZ98、GBZ128、GBZ130).pdf VIP
- 设备验收单完整版.docx VIP
- 中国创伤救治指南(2025版).docx VIP
- 中国创伤救治指南(2025 版)逐条解读与临床实操手册.docx VIP
- 高效销售话术记录与分析学习工具.doc VIP
- (2026)颅脑外伤的麻醉管理PPT课件.pptx VIP
- 2025《某跨海斜拉桥斜拉索无应力索长计算分析案例》4400字.docx VIP
原创力文档

文档评论(0)