当前位置:首页 >> 数学 >> 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简单的线性规划问题_图文.ppt

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

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

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

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

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

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

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

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

3.3.2 简单的线性规划问题 - 边城高级中学 张秀洲 1.了解线性规划的意义

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

3.3.2简单的线性规划问题解析 - y C 5 A B O 1 5 x 知识回

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

3.3.2简单的线性规划问题2教程 - ?3.3.2 简单的线性规划问题 ?2

3.3.2简单线性规划(最终版)教程_图文.ppt

(2,-1) 2x+y=0 Zmax=3 线性规划目标函数 线性约束条件 问题: (线性目标函数) 设z=2x+3y,式中变量...

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

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

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

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

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

3.3.2简单的线性规划问题(1)_高二数学_数学_高中教育_教育专区。高中数学必修五第三章 不等式与简单的线性规划 3.3.2简单的线性规划 问题(一) 引入新课 1....

高中数学 3.3.2简单的线性规划问题(二)_图文.ppt

高中数学 3.3.2简单的线性规划问题()_数学_高中教育_教育专区。3.3.2简单的线性规划 问题(二) 复习引入 ? x ? y ? 5 ? 0, ? 问题 已知 x、y...

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

3.3.2简单的线性规划问题 - 3.3.2简单的线性规划问 题 y o x 新

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

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

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

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

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

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

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

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

3.3.2简单线性规划(最终版)_图文.ppt

3.3.2简单线性规划(最终版)_高二数学_数学_高中教育_教育专区。y o x 复习...课本 P106 4 简单的线性规划问题(三) y o x 复习回顾:二元一次不等式 表示...

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

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

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

3.3.2简单的线性规划问题 - 3.3.2简单的线性规划问题 回顾知识 一个二

更多相关标签:
网站地图

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