当前位置:首页 >> 数学 >> 3.3.2简单的线性规划问题(三)

3.3.2简单的线性规划问题(三)


简单的线性规划 问题(三) 用量最省问题 复习引入 例.要将两种大小不同的钢板截成A、B、C三 种规格, 每张钢板可以同时截得三种规格的小 钢板的块数如下表所示: 规格类型 A 规格 钢板类型 第一种钢板 第二种钢板 2 1 B规格 1 2 C规格 1 3 今需要A、B、C三种成品分别是15、18、27块, 问各截这两种钢板多少块可得所需三种规格成 品,且使所用钢板张数最少. 复习引入 解:设需截第一种钢板x张,第二种钢板 y张,则 ? 2 x ? y ? 15, ? x ? 2 y ? 18, ? ? ? x ? 3 y ? 27, ? x ? 0, ? ? ? y ? 0. 作出可行域: 目标函数为z=x+y 复习引入 y 16 8 4 2 x O 2 8 18 28 复习引入 y 16 2 x ? y ? 15 8 4 2 x O 2 8 18 28 复习引入 y 16 2 x ? y ? 15 8 4 2 x O 2 8 x ? 2 y ? 18 18 28 复习引入 y 16 2 x ? y ? 15 8 4 2 x ? 3 y ? 27 8 O 2 x ? 2 y ? 18 18 28 x 复习引入 y 16 2 x ? y ? 15 8 4 2 x ? 3 y ? 27 8 O 2 x ? 2 y ? 18 18 28 x 复习引入 y 16 2 x ? y ? 15 8 4 2 x ? y ? 12 x ? 3 y ? 27 x 28 18 8 x ? y ? 11 O 2 x ? 2 y ? 18 x? y?4 x? y?0 复习引入 y 16 2 x ? y ? 15 8 4 2 x ? y ? 12 直线 x ? y ? z经过 直线 x ? 3 y ? 27和 2 x ? y ? 15的交点 18 39 ( , ), z取到最 5 5 57 小值 . 5 x ? 3 y ? 27 x 28 18 8 x ? y ? 11 O 2 x ? 2 y ? 18 x? y?4 x? y?0 复习引入 18 39 由于 , 不是整数, 5 5 y 而最优解中x , y必须是 16 2 x ? y ? 15 整数, 所以可行域内点 18 39 ( , )不是最优解. 5 5 x ? y ? 12 8 4 2 x ? 3 y ? 27 x 28 18 8 x ? y ? 11 O 2 x ? 2 y ? 18 x? y?4 x? y?0 复习引入 经过可行域内的整点 (横、纵坐标都是整数 y 的点)且与原点距离最 16 2 x ? y ? 15 近的直线是x ? y ? 12, 经过的整点是( 3,9)和 x ? y ? 12 (4,8),它们是最优解. 8 4 2 x ? 3 y ? 27 x 28 18 8 x ? y ? 11 O 2 x ? 2 y ? 18 x? y?4 x? y?0 复习引入 练习 某公司招收男职员x名,女职员y名, x和y须满足约束条件: ?5 x ? 11 y ? ?22 , ? ?2 x ? 3 y ? 9 , ? 2 x ? 11. ? 则z=10x+10y的最大值是: A. 80 B. 85 C. 90 ( ) D.95 讲授新课 ?x ? y ? z ? 1 ? 3y ? z ? 2 例1. 设 x, y, z满足约束条件 ? , ? 0 ? x ? 1

更多相关文档:

《3.3.2简单的线性规划问题》教案.doc

3.3.2简单的线性规划问题》教案 - 课题名称:简单的线性规划问题 (教案)

3.3.2简单的线性规划问题(三)_图文.ppt

3.3.2简单的线性规划问题(三) - 3.3.2简单的线性规划 问题(三)

3.3.2简单的线性规划问题_图文.ppt

3.3.2简单的线性规划问题 - 3. 3.2简单线性规划问题(2课时) 一、导

3.3.2简单线性规划问题(3).doc

3.3.2简单线性规划问题(3) - 3.3.2 简单线性规划问题?? 三维目标

3.3.2简单的线性规划问题_图文.ppt

3.3.2简单的线性规划问题 - 简单的线性规划问题(1) y o x 一、实际

3.3.2简单的线性规划问题_图文.ppt

3.3.2简单的线性规划问题 - 回顾知识 上一小节我们已经学过了,现实生活中有

3.3.2-(2)简单的线性规划问题_图文.ppt

3.3.2-(2)简单的线性规划问题 - 复习引入 ? x ? y ? 5 ?

3.3.2简单的线性规划问题ppt_图文.ppt

3.3.2简单的线性规划问题ppt_数学_高中教育_教育专区。3.3.2简单的线性规划问题--人教版A 复习回顾 (1)直线定界 注意: “>0 (或<0) ”时, 直线画成...

3.3.2 简单的线性规划问题解析_图文.ppt

3.3.2 简单的线性规划问题解析 - 3.3.2 简单的线性规划问题 一、直线

3.3.2简单的线性规划问题(三)_图文.ppt

3.3.2简单的线性规划问题(三)_数学_高中教育_教育专区。高中数学课件,必修

3.3.2简单的线性规划问题(二) 课件(39张)_图文.ppt

3.3.2简单的线性规划问题(二) 课件(39张)_高二数学_数学_高中教育_教

3.3.2简单的线性规划问题(二) 课件_图文.ppt

3.3.2简单的线性规划问题(二) 课件 - 3.3.2 简单的线性规划问题(二) 知识点 非线性目标函数 思考 ? ?x+y≥6, y-1 ? 在问题“若x、y满足 ?x≤4...

3.3.2简单的线性规划问题(三)_图文.ppt

3.3.2简单的线性规划问题(三) - 3.3.2简单的线性规划 问题(三)

3.3.2简单的线性规划问题(一)_图文.ppt

3.3.2简单的线性规划问题(一) - 简单的线性规划 问题(一) 引入新课 1

3.3.2 简单的线性规划问题2_图文.ppt

3.3.2 简单的线性规划问题 工具 第三章 不等式 栏目导引 工具 第三章 不

不等式(3.3.2简单的线性规划问题(一))_图文.ppt

不等式(3.3.2简单的线性规划问题(一)) - 3.3.2简单的线性规划(一)

3.3.2简单线性规划问题(1).doc

3.3.2简单线性规划问题(1) - 3.3.2 简单线性规划问题 三维目标 一

3.3.2 简单的线性规划问题1_图文.ppt

3.3.2 简单的线性规划问题1 - Y C B A O X 教学目标 知识与能

第三章3.3.2简单的线性规划问题(二)_图文.ppt

第三章3.3.2简单的线性规划问题(二) - 3.3.2(二) 【读一读学习要求

3.3.2_简单的线性规划问题(导学案).doc

3.3.2_简单的线性规划问题(导学案) - 读而未晓则思,思而未晓则读! 世上无难事,只怕有心人! 3.3 简单的线性规划问题(导学案) 编写:于高源 校对:...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com