当前位置:首页 >> 数学 >> 线性规划问题的简易解法

线性规划问题的简易解法


线性规划问题的简易解法 以人教大纲版课本第 67 页例 3 为例说明: 1、根据不等式组写出对应的方程组; ?10 x ? 4 y ? 300 ?10 x ? 4 y ? 300 ?5 x ? 4 y ? 200 ?5 x ? 4 y ? 200 ? ? ? ? ?4 x ? 9 y ? 363 ? ?4 x ? 9 y ? 363 ?x ? 0 ?x ? 0 ? ? ?y ?

0 ?y ? 0 ? ? 注意: x, y 都需要在不等式(方程)的左边,且 x 的系数为正数。 2、根据方程组画出对应的直线; 3、判断可行域; 伸出手, 四指指向直线向上的方向, 则大拇指所指的半平面就是不等式所对应的半平面。 小于不等式用右手,大于不等式用左手。 物理学上有右手螺旋定律,我们数学上也来个左右手定律,嘿嘿。 如此判断不但比选取特殊点判断简单直观,而且可增加数学学习的趣味性。 要证明这个方法的正确性其实也很简单,教师就不必讲了,让学生动手自己去做,千万 不要什么事情教师都给学生代劳。 教师给学生代劳, 就好比美味佳肴被教师嚼了一遍后再让 学生去吃一样。 4、求多边形的顶点坐标; A(0,0) , B(30, 0) , C (20, 25) , D(12,35) , E (0, 5、将顶点坐标代入目标函数( z ? 600 x ? 1000 y ) 363 )。 9 z ( A) ? 0 , z( B) ? 18000 , z (C ) ? 37000 , z (D) ? 42200 , z (E) ? 24200 。 6、结论。 比较上面的数值,可发现当 ( x, y ) ? (12,35) 时, zmax ? 42200 ;当 ( x, y ) ? (0, 0) 时, zmin ? 0 。

更多相关文档:

线性规划化问题的简单解法

线性规划问题的解法 简单线性规划问题的几种简单解法 简单线性规划问题的几种简单解法 线性规划问题的几种依不拉音。司马义(吐鲁番市三堡中学,838009) “简单的线性...

线性规划简单线性规划问题的向量解法

高二数学 上学期简单的线性规划简单线性规划问题的向量解法 例题解析●教学目标 (一)教学知识点 1.线性规划问题,线性规划的意义. 2.线性约束条件、线性目标函数、...

专题:简单的线性规划[答案版]

简单的线性规划专题要点简单的线性规划: 能从实际问题中抽象出二元一次不等式组...专家 ---佳绩改变未来 【命题意图】本题主要考查简单线性规划解法,是简单题. ...

高一数学 简单线性规划问题

第6课 简单线性规划问题 教学目标 1.能较熟练的根据约束条件画出可行域,并能根据可行域用图解法找最优解,从而掌握这种线 性规划问题的基本解法; 2.能将有关...

简单线性规划解法要略

简单线性规划解法要略线性规划是解决现实生产、生活中,在有限的人力、物力、财力等情 况下,获得最大利润、 最节约资源等最优问题的一种方法,所以它有着广泛 的...

简单线性规划问题

点评:实际问题中,要关注是否需要整数解;在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的 最优解的基础上,调整优解法,通过分类讨论获得最优整数解。...

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

本课内容是线性规划的 相关概念和简单的线性规划问题的解法. 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重 要分支,它是辅助人们进行科学...

谈一类简单线性规划问题最优解的发现

谈一类简单线性规划问题最优解的发现_高二数学_数学_高中教育_教育专区。本文介绍...[2]陈淦浩.从线性规划整点解问题的一种错误解法谈起.中学数学月刊,2004 年第...

简单线性规划复习

简单线性规划复习_数学_高中教育_教育专区。简单线性规划复习 桥墩高级中学 杨家...(结合上述的解法,回顾有关概念) (2) 解线性规划问题的步骤: a、画:画出...
更多相关标签:
非线性规划问题的解法 | 线性规划解法 | 带参数的线性规划解法 | 线性规划矩阵解法 | 线性规划问题 | 线性规划对偶问题 | 非线性规划问题 | 线性规划的对偶问题 |
网站地图

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