共查询到20条相似文献,搜索用时 0 毫秒
1.
线性规划的一般解法是通过线性目标函数的截距来求解的.倘若从线性目标函数ax+by(a,b不同时为0)式子的特点出发,联想到点到直线的距离的公式,则可得到利用点到直线的距离求解线性规划问题的新方法. 相似文献
2.
3.
线性规划是高中试验教材新增内容之一,解这类问题,通常都要先利用线性约束条件作出可行域,然后根据几何意义找到目标函数的最优解,但这种方法比较麻烦,既要画线,又要找点.比较费时.如果我们从线性约束条件入手,利用不等式的基本性质,将条件不等式进行等价变形与合理运算,往往会使问题迅速获解.下面。以近几年高考试题为例.予以说明. 相似文献
4.
高中数学课本中定义目标函数在线性约束条件下的最大值或最小值问题,统称为线性规划问题.课本中的例、习题也仅限于目标函数含两个自变量的“线性”问题,其最优解一般可以用数形结合的方法得出. 相似文献
5.
多目标运输问题的Fuzzy线性规划解法 总被引:3,自引:0,他引:3
经典运输问题是一类特殊的单目标线性规划问题,可用表上作业法或单纯形法求其最优解。近年来,许多学研究了多目标运输问题,提出了相应的求解算法。本应用Fuzzy线性规划的方法,给出了多目标运输问题的又一求解算法。 相似文献
6.
求标准线性规划问题的一种截解法 总被引:1,自引:0,他引:1
本提出了求解线性规划问题的一种新思路,就是通过平行移动目标函数等值面,即改变目标函数作为参数的取值来截取基本可行解,甚至最优解。值得注意的是,本算法可能会克服由退化引起的迭代循环。 相似文献
7.
8.
线性规划问题在高考中主要是求目标函数在线性约束条件下的最大值或最小值,试题通常是以选择填空题形式出现,主要是通过作可行域取最优解来求解,难度中等偏易,因此复习时应控制好难度,本文拟以一道引例说明其求解的全新视角,并例举其在2008年高考题中的应用。 相似文献
9.
一类线性规划逆问题及解法 总被引:4,自引:0,他引:4
本文讨论了逆LP问题的更一般的情况,这里称它为广义逆LP问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的LP问题的最优解。显然若知道全部价值系数就成为LP问题;若知道全部变量就成为逆LP问题,它是在根据研制应用软件时提出的。文中给出了解广义逆LP问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。 相似文献
10.
线性规划问题在高考中主要是求目标函数在线性约束条件下的最大值或最小值,试题通常是以选择填空题形式出现,主要是通过作可行域取最优解来求解,难度中等偏易,因此复习时应控制好难度.本文拟以一道引例说明其求解的全新视角。并例举其在2008年高考题中的应用. 相似文献
11.
12.
纵观近几年来各省、市的高考试题,对于简单的线性规划内容的考查,均以选择题、填空题的形式出现,并且出题的切入点越来越多,考查的灵活程度越来越高,与其他知识点的有机结合也越来越广泛.本文以近几年来的考题为例,归类剖析有关线性规划问题的一些常见的求解方法. 相似文献
13.
15.
线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之.这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题.下面就按照目标函数的几何含义分三类举例说明. 相似文献
16.
纵观近几年的全国各地高考试题,在能力立意的基础上,大胆地深化、创新并涉及线性规划的试题的密度越来越大,题型越来越活泼开放,从单一的、静态的线性规划发展到较为全面的、动态的更高层次和境界,以它为知识主干的一些原创题已构成一份试卷中新的亮点和综合考查点.本文对近几年高考的热点题型—动态线性规划问题予以透视、剖析,以期能给大家启发和帮助. 相似文献
17.
运筹学中的线性目标规划和线性规划问题一直分别采用修正单纯形法和单纯形法求解.当变量稍多时计算还是有些繁琐、费时,最近作者通过研究发现,可应用人工智能-代数方法求得这两类问题的解,而且具有相当广泛的适用性.若干例题说明,本法的结果和传统方法的结果由于传统算法在计算中发生的错误,除少数例外大都是一致的.本文的一个 重要目的是希望和广大读者一起研究该方法是否具有通用性. 相似文献
18.
19.
题已知a是实数,函数f(x)=2ax^2+2x-3-a.如果函数y=f(x)在区间[-1,1]上有零点,求a的取值范围.
这是2007年广东高考试题文科压轴题、理科第20题.许多书刊给出命题组的两种标准答案,但解法都很繁琐,这里给出一个相对简单的解法供大家参考. 相似文献
20.
线性规划问题的可行域是一次线性不等式组,目标函数为一次线性函数,其内容覆盖了方程、不等式、集合运算、图象、坐标平移等基础知识,是一种很实用有效的数学方法,但因为其内容和方法简单,步骤程序化,所以近年高考题总是将其局限在选择题和填空题上,只是偶尔出现应用题,可以说命题正处于停滞不前状态.但是从线性规划问题的重要性来看,这是一个很好的命题资源,如何拓宽命题思路,改变程序化.使题目变得多姿多彩将是线性规划问题命题的方向.下面是几类常见的新题型. 相似文献