- 12
- 0
- 约 25页
- 2016-12-27 发布于浙江
- 举报
第二节 线性规划的图解法 线性规划的图解法---解的几何表示 只有两个变量的线性规划问题,在二维直角坐标平面上作图表示线性规划问题的有关概念,并求解。 (2)对每个约束(包括非负约束)条件,先取其等式在坐标系中作出直线,通过判断确定不等式所决定的半平面。 各约束半平面交出来的区域(存在或不存在),若存在,其中的点表示的解称为此线性规划的可行解。这些符合约束限制的点集合,称为可行集或可行域。否则该线性规划问题无可行解。 (3)任意给定目标函数一个值作一条目标函数的等值线,并确定该等值线平移后值增加的方向,平移此目标函数的等值线,使其达到既与可行域有交点又不可能使值再增加的位置(有时交于无穷远处,此时称无有限最优解)。 若有交点时,此目标函数等值线与可行域的交点即最优解(一个或多个),此目标函数的值即最优值。 [例2.5]某工厂拥有A、B、C三种类型的设备,生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示: 问题:工厂应如何安排生产可获得最大的总利润?用图解法求解。 解:设变量xi为第i种(甲、乙)产品的生产件数(i=1,2)。根据前面分析,可以建立如下的线性规划模型: Max z = 1500
您可能关注的文档
- 第二节 助剂课件.ppt
- 第十章 圆柱齿轮公差与检测1课件.ppt
- 第二节 转向架的分类课件.ppt
- 第二节_公差与配合标准的主要内容简介课件.ppt
- 第二节_牛顿迭代法课件.ppt
- 第二节_新型干法窑系统中预烧过程和设备课件.ppt
- 第十章 轴课件.ppt
- 第二节_直线振动筛课件.ppt
- 第十章 T-SQL程序设计课件.ppt
- 第二节Linux安装及操作基础课件.ppt
- 《GB/Z 338-2026计算高速互连总线统一协议 总则》.pdf
- GB/Z 338-2026计算高速互连总线统一协议 总则.pdf
- 《GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求》.pdf
- GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- 中国国家标准 GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 中国国家标准 GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 《GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求》.pdf
- 深圳市小区排水管网清源行动建设标准指引(试行).-深圳水务网.doc
- 深圳排水管网清源行动剖析.doc
原创力文档

文档评论(0)