文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 图解法解决线性规划问题
侵权投诉

图解法解决线性规划问题

简单线性规划用数学关系式表示简单的二元变量表示的限制、求解条件,通常解法是将代数问题转化为几何问题,找出目标函数的几何意义,运用数形结合思想和化归思想,使用图解法解决。

21年 0月 02 5

教亏研宓

理论研究

图解法解决线性规捌问题 安德花

(兰县高级中级,都青海

都兰

860 ) 1 10

【摘

要】简单线性规划用数学关系式表示简单的二元变

则

目标函数为 z6 0+ 0 y= 0x 1 O . 0

量表示的限制、求解条件,通常解法是将代数问题转化为几何 问题,出目标函数的几何意义,用数形结合思想和化归思找运想,用图解法解决。使

作出不等式组所表示的平面区域,即可行域

作直线 L6 0+ 0y 0: x 1 0=, 0 0 即直线:+ y O 3 5=, x

【关键词】可行域;线性规划;标函数;目最优解 线性规划是数学规划中理论较完整、方法较成熟、应用

把直线 L向右上方平移至 L的位置时,直线经过可行 l 域上的点 M,且与原点距离最大,此时 z6 0+ 0 y= 0 x 100取最大 值. 解方程组得 M的坐标为 x一 1., 24Y一3 . 44 .

较广泛的一个分支,它能解决科学研究、工程设计、经济管理 等许多方面的实际问题。 线性规划的实际问题的类型:一是给定一定的人力、物

答:生产甲产品约 1 . t乙产品 3 . t能使利润总额应 2, 4 44, 达到最大。 生产实际中的线性规划问题的图解法步骤: (): 1设根据题意,出变量 x y找出线性约束条件设,, (): 2定确定线性目标函数 zf,=(Y x)

力、资金等资源问怎样运用这些资源,使完成的任务量最大, 收到的效益最大;二是给定一项任务,问怎样统筹安排,是完成这项任务耗费的人力物力资源最少。突出体现了优化的思 想。中学所学的线性规划只是规划论中的极小一部分,但这

部分内容体现了数学的工具性、应用性,同时也渗透了化归、 数形结合的数学思想,为学生今后解决实际问题提供了一种

( ):出可行域 ( 3作画即各约束条件所示区域的公共区 域)

重要的解题方法——数学建模法。通过这部分内容的学习, 可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能 力。

(): 4移利用线性目标函数作平行线系 f,= (为参数) ( y tt x) (): 5解观察图形,找到直线 f,=在可行域上使 t (y t x)取得

欲求最值的位置,以确定最优解,出答案。给 例 2某生产车间生产甲、:乙两种产品,每件产品都要经

图解法解决线性规划问题时,目标函数的几何意义一定要清楚,特别是其斜率与可行域边界直线斜率的大小关系要

过两道工序,即在设备 A和设备 B上加工,但两种产品的单位利润却不相同。已知生产单位产品所需的有效时间(单位: 小时 )利润见下表。问生产甲、及乙两种产品各多少件,才能

判断准确。通常最优解在可行域的边界和顶点处取得,但最优整数解不一定是顶点坐标的近似值。它应是目标函数所对应的直线进入可行域最先或最后经过的那一整点的坐标。 例 1某工厂生产甲、:乙两种产品。已知生产甲种产品 1 t需耗 A种矿石 1、, 0tB种矿石 5t 4t生产乙种产品需耗 、 煤; A种矿石 4tB种矿石 4t、、煤 9t 1t .每 甲种产品的利润是 6 0元, 1t 0每 乙种产品的利润是 10 0元。工厂在生产这两 0种产品的计划中要求消耗 A种矿石不超过 3 0t 6, B种矿石不超过 2 0t煤不超过 3 0t甲、 0、 0,乙两种产品应各生产多少 (精确到 O1 )能使利润总额达到最大? .t, 分析:已知数据列成下表:将 消耗量产品资源甲产品( t 1)乙产品( t资源限额() 1) t A种矿石 () t B种矿石 ( 1 ) 1 0 5 4 4 30 0 20 0

使所获利润最大? 表 1甲、乙产品资料 田 乙时间(时 )小

设备 A 设备 B

3 2

2 4 4 0元/件

6 0 8 0

单位产品利润 5元/ 0件

解:该问题所需确定的是甲、 (乙两种产品的产量。先建立其数学模型。 ) 设 xY,分别表示产品甲和乙的产量。根据问题所给的条件有 3+y 6 x2< 0 ̄ 2x 4y≤ 8+ 0

煤利润( )元

4 60 0

9 10 0 0

30 6

X 0≥ v≥ 0

上述问题要确定的目标是:如何确定产量 X和 X,。:才能解:设生产甲、乙两种产品分别为 Xtyt利润总额为 z,, 兀

使所获利润为最大。利润的获取和 xy,密切相关, f以表示利 润,则得到一个线性函数式 f5x 4 y= O+ 0 (下转第 5 6页 ) 一

3一

图解法解决线性规划问题

第1页

你可能喜欢

热门文档

相关文档

  • 第二章第1节图解法求解线性规划问题

    第二章 第1节 图解法求解线性规划问题一、线性规划问题的提出 二、图解法求解线性规划问题 一、线性规划问题的提出获利50, 例1:工厂每生产一单位产品 获利 ,...

  • 图解法求解简单线性规划问题

    图解法求解简单线性规划问题_经管营销_专业资料。经济中线性规划问题用图解法解线性规划 y o x x -4y≤ - 3 表示的平面区域。 画出不等式组 3x+5y≤ 25 ...

  • 用图解法解决简单的线性规划问题第一课时

    用图解法解决简单的线性规划问题(一)一、教学内容: 用图解法解决简单的线性规划问题(一) 二、教学目的要求; 1. 能应用线性规划的方法解决一些简单的实际问题. 2...

  • 第二章3 线性规划问题的图解法

    第二章3 线性规划问题的图解法_管理学_高等教育_教育专区。管理运筹学第三节 线性规划问题的图解法本节主要介绍图解法求解线性规划问题 的基本过程及可行域、...

  • §18.2二元线性规划问题的图解法(3)

    §18.2 二元线性规划问题的图解法线性规划的实际应用 线性规划的实际应用 一.复习回顾解线性规划问题的步骤:(1)画:画出线性约束条件所表示的可行域; (2)移:...

  • 线性规划01-线性问题及图解法

    线性规划问题 第二讲 线性规划的图解法及灵敏度分析 3 2 3 第三讲 线性规划问题的计算机求解及在管理中的应用第四讲 运输问题 第五讲 整数规划 4 4 4 4 5...

  • 简单线性规划问题的图解法

    简单线性规划问题的图解法_数学_自然科学_专业资料。2001 年第 22 期 数学...简单的线性 规划问题 , 可借助二元一次不等式的区域画图来解 . 1 最值问题 ...

  • 第1章 2 线性规划问题的图解法

    一、 线性规划的图解法 ---解的几何表示 ---解的几何表示 1.什麽是图解法? 什麽是图解法?线性规划的图解法就是用几何作图 的方法分析并求出其最优解的过程...

  • 图解法和单纯形法求解线性规划问题

    图解法和单纯形法求解线性规划问题_天文/地理_自然科学_专业资料。图解法和单纯形法求解线性规划问今日推荐 160份文档 2014年各行业从业资格考试...

  • §18.2二元线性规划问题的图解法(2)

    可行域上的最优解 §18.2二元线性规划问题的图解法可行域上的最优解 可行域上的最优解复习判断二元一次不等式表示哪一侧平面区域的方法 由于对在直线ax+by+c...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email