共查询到20条相似文献,搜索用时 640 毫秒
1.
<正>最值问题中有一类是在线性约束条件下求二元函数最值.在这类问题中,当目标函数是线性函数时,就是通常所说的二元线性规划问题,当目标函数不是线性函数时,其中不少也可以用解决线性规划问题的方法去解决.解决这类问题时,利用目标函数的几何意义是关键.以下谈谈如何运用目标函数的几何意义求解这类二元函数最值问题. 相似文献
2.
3.
线性规划是一种重要的优化模型,一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题统称为线性规划问题.教材中指出这类问题的一般方法是图解法,即运用作图的方法解决区域内最值问题,但其本质则是数形结合的方法.我们在解题中关键要注意的是这种数学基本思想的灵活运用,下面通过试题中的几例看这类线性规划问题的“变异”.1线性规划问题题目形式的“变异”例1已知1≤a b≤5,且-1≤a-b≤3,求解3a析-2b的取值范围.此题常常出现在不等式的性质的练习题中,考察的是不等式的同号相加原理,但实际上这道题用线性规划来解决更简单且易理… 相似文献
4.
5.
线性规划在实际生活中有着广泛的应用,新教材中增加了线性规划的内容,体现了数学的实际应用,发展了学生的数学应用意识.由于实际背景所限,所求的问题可能会在整数的前提奈件下才有实际意义,本文为笔者在教学实践和研究中归纳的解决这类问题的两种行之有效的方法,供大家参阅. 相似文献
6.
简单线性规划是高中数学教学必修内容之一,基本思想是在一定的约束条件下,通过数形结合求函数的最值.简单线性规划是沟通几何知识与代数知识的重要桥梁,是数形结合的集中体现.线性规划问题已成为近几年高考的热点问题,线性规划的出题不仅仅局限在"赤裸裸"的线性规划问题,而是经过一定的包装,委婉含蓄地考查线性规划的思想的灵活运用.线性规划的思想可以延伸到其他的数学问题的求解过程中.解决这类问题首先应把生疏、复杂的问题转化为熟知的线性规划问题.然后利用"转-画-求"三步曲求解.本文着重探讨线性规划思想在高中数学中的渗透. 相似文献
7.
线性规划问题是求线性目标函数在线性约束条件下的最值的问题.概念上它局限于约束条件和目标函数都是线性的情况,但解决这类问题的思想方法却可以用来解决"非线性"规划问题.下面请同学们通过几个具体的例子来体验之. 相似文献
8.
9.
在组织社会化生产、经营管理活动中,我们经常会碰到最优决策的实际问题。而解决这类问题的现代管理科学以线性规划作为其重要的理论基础,为此,试验教材(修订本)高二(上)编进了简单的线性规划知识,这不仅给传统的高中数学注入了新鲜的血液,而且给学生提供了学教学、用数学的实践机会。 线性规划的理论和方法主要在两类问题中得到应用:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务:二是在给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务。常见的具体问题有: 相似文献
10.
11.
张天鹤 《湖州职业技术学院学报》2005,3(4):74-76
整数线性规划是线性规划问题的重要组成部分,由于整数线性规划问题还没有找到一种有效的解法,目前只能求解中小规模的整数线性规划问题,而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。 相似文献
12.
李新坚 《福建教育学院学报》2011,(6):118-121
本文通过对线性规划中的具体运输问题的再研究,提出了一种新的解决线性规划问题的见解。该见解在解决线性规划的实际问题如:生产方案的制定、运输方案的制定和某些线性规划问题的调整方面有优于现行的单纯形法和两阶段法的特点。 相似文献
13.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
14.
杜廷松 《安徽教育学院学报》2002,20(3):12-13,21
本文通过对几何规划,广义线性规划,半定规则等数学规划问题的探讨,阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前,为了改进和尽可能简化问题,作一些基本的预处理(比如固定某个变量,紧界,变换变量等)是必要的,在一些简单情况下,通过一个变换可使一个表面上看似非凸的问题化为一个凸规划,甚至是线性规划。 相似文献
15.
16.
王爱武 《南昌教育学院学报》2011,26(2):75-75,77
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。 相似文献
17.
用Excel求解经济管理问题的数学模型初探 总被引:1,自引:0,他引:1
刘桂莲 《河北能源职业技术学院学报》2004,4(4):39-41,44
线性规划是一种重要的数学模型。许多经济管理问题可以用线性规埘模型来解决,然而模型的求解常常是繁琐的。本文通过几个经济管理问题的实例,阐述了用Excel软件是如何方便、快捷地求解模型的。 相似文献
18.
包丽君 《宁波广播电视大学学报》2012,10(2):126-128
用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文建立线性规划模型,通过MATLAB计算软件,求运输问题的最优解。通过实例说明了用线性规划法的产销平衡的运输问题及求解过程。 相似文献
19.
将非线性规划问题中的Frank-Wolfe方法应用于二级价格控制问题中,给出了一种求解二级价格控制问题的Frank-Wolfe方法。此法通过数值实验表明方便、快捷、简单与实用. 相似文献