共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
求标准线性规划问题的一种截解法 总被引:1,自引:0,他引:1
本提出了求解线性规划问题的一种新思路,就是通过平行移动目标函数等值面,即改变目标函数作为参数的取值来截取基本可行解,甚至最优解。值得注意的是,本算法可能会克服由退化引起的迭代循环。 相似文献
4.
多目标运输问题的Fuzzy线性规划解法 总被引:3,自引:0,他引:3
经典运输问题是一类特殊的单目标线性规划问题,可用表上作业法或单纯形法求其最优解。近年来,许多学研究了多目标运输问题,提出了相应的求解算法。本应用Fuzzy线性规划的方法,给出了多目标运输问题的又一求解算法。 相似文献
5.
6.
线性规划是高中试验教材新增内容之一,解这类问题,通常都要先利用线性约束条件作出可行域,然后根据几何意义找到目标函数的最优解,但这种方法比较麻烦,既要画线,又要找点.比较费时.如果我们从线性约束条件入手,利用不等式的基本性质,将条件不等式进行等价变形与合理运算,往往会使问题迅速获解.下面。以近几年高考试题为例.予以说明. 相似文献
7.
8.
自从高中数学新增了线性规划知识点后,有关线性规划的问题越来越受到重视,题型也越来越丰富.从最初的简单判断可行域、求最值等问题在向求非线性目标函数的最值、比值、距离以及已知最值求目标函数中参量取值的逆向问题转变,在全国卷中甚至出现了和导数融合的综合性问题,可见线性规划在现在高考中的伤量。纵观近几年全国各高考试卷中出现的关于线性规划的问题,对题型和解法作一些探讨. 相似文献
9.
一类线性规划逆问题及解法 总被引:4,自引:0,他引:4
本文讨论了逆LP问题的更一般的情况,这里称它为广义逆LP问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的LP问题的最优解。显然若知道全部价值系数就成为LP问题;若知道全部变量就成为逆LP问题,它是在根据研制应用软件时提出的。文中给出了解广义逆LP问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。 相似文献
10.
12.
出线性规划问题的一个特异解法.并论述该法在运输问题中实施时所具有的特异规律:(1)在任何情况下通过迭代所得的基解不会重现;(2)最大迭代次数为2^m-2(n-m+3)-2(n≥m≥2). 相似文献
13.
14.
15.
线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之.这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题.下面就按照目标函数的几何含义分三类举例说明. 相似文献
16.
纵观近几年来各省、市的高考试题,对于简单的线性规划内容的考查,均以选择题、填空题的形式出现,并且出题的切入点越来越多,考查的灵活程度越来越高,与其他知识点的有机结合也越来越广泛.本文以近几年来的考题为例,归类剖析有关线性规划问题的一些常见的求解方法. 相似文献
17.
18.
线性规划初步是高中教材新增内容,这类问题的典型提法是:一个目标,若干条件;典型解法是代数几何并用,确定范围,伺机求解,下面笔者将结合一些例题,谈谈目标函数的几种类型及解法. 相似文献
19.
本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出,因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。 相似文献
20.
在线性规划的实际应用问题中,整点最优解是一个令人头疼的难点,课本例题对这一问题未作详细分析,直接给出符合题目要求的整点,不说为什么.在教学中,我发现学生对这一头雾水,但我们教师应当在该关键问题上讲透,使学生真正掌握.以下是我结合课本例题对整点问题的探求过程. 相似文献