- 0
- 0
- 约2.49千字
- 约 43页
- 2019-06-13 发布于山东
- 举报
3.5.2 简单线性规划
;线性规划中的基本概念
【问题思考】
1.填空:;2.可行解与最优解有何关系?最优解是否唯一?
提示:最优解必定是可行解,但可行解不一定是最优解,最优解有时唯一,有时有多个.
3.已知线性目标函数z=Ax+By+C(AB≠0),则系数B与z有什么内在联系?;解析:画出可行域,寻找最优解.故找到(5,4)点,
得z=10x+10y的最大值为10×5+10×4=90.;知识链接线性规划问题的常见类型有:
(1)物资调运问题
例如已知A1,A2两煤矿每年的产量,煤需经B1,B2两个车站运往外地,B1,B2两车站的运输能力是有限的,且已知A1,A2两煤矿运往B1,B2两车站的运输价格,煤矿应怎样编制调运方案,能使总运费最少?
(2)产品安排问题
例如某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品所需A,B,C三种材料的数量、此厂每月所能提供的三种材料的限额、每生产一个单位甲种或乙种产品所获利润额都是已知的,这个厂每月应如何安排产品的生产,才能使每月获得的总利润最大?
(3)下料问题
例如要把一批长钢管截成两种规格的短钢管,怎样下料能使损耗最小?;思考辨析
判断下列说法是否正确,正确的在后面的括号里打“√”,错误的打“×”.
(1)若x,y满足线性约束条件,则目标函数z=Ax+By(B≠0)的最优解是唯一的. ( )
(2)目标函数z=Ax+By+C,
您可能关注的文档
- 人教A版数学选修4-4课件第一讲一平面直角坐标系.ppt
- 人教A版数学选修4-4优化课件第二讲 二 第二课时 双曲线、抛物线的参数方程.ppt
- 人教A版数学选修4-4优化课件第二讲 二 第一课时 椭圆的参数方程.ppt
- 人教A版数学选修4-4优化课件第二讲 三 直线的参数方程.ppt
- 人教A版数学选修4-4优化课件第二讲 四 渐开线与摆线.ppt
- 人教A版数学选修4-4优化课件第二讲 一 第二课时 圆的参数方程.ppt
- 人教A版数学选修4-4优化课件第二讲 一 第三课时 参数方程和普通方程的互化.ppt
- 人教A版数学选修4-4优化课件第二讲 一 第一课时 参数方程的概念.ppt
- 人教A版数学选修4-4优化课件第二讲 章末优化总结.ppt
- 人教A版数学选修4-4优化课件第一讲 二 第二课时 极坐标和直角坐标的互化.ppt
最近下载
- 康明斯QSK23发动机维修手册 英文.pdf VIP
- 电子工业洁净厂房设计规范完整版2024.pdf VIP
- 标准图集-19S204-1消防专用水泵选用及安装(一)(超50M文件切割)-下册.pdf VIP
- 第3课+中古时期的西欧【中职专用】《世界历史》(高教版2023基础模块).pptx VIP
- 标准图集-19S204-1消防专用水泵选用及安装(一)(超50M文件切割)-上册.pdf VIP
- 电子工业洁净厂房设计规范.docx VIP
- 上海市中小学体育与健身课程标准.pdf VIP
- 普查质量控制与验收细则.ppt VIP
- 水利普查质量控制规章制度.docx VIP
- 浙江省杭州市2026年工会社会工作者招聘考试核心押题卷(第3套)(附独家高分解析).docx VIP
原创力文档

文档评论(0)