共查询到20条相似文献,搜索用时 515 毫秒
1.
2.
把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件. 相似文献
3.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解. 相似文献
4.
单纯形法解线性规划问题的算法探究 总被引:1,自引:0,他引:1
线性规划就是用数学为工具,来研究一定限制条件下,如何实现某一线性目标最优化。而单纯形法是解决线性规划问题的主导方法。本文以线性规划模型常见的实例为依据,通过引入普通单纯形法,依次迭代并判断,逐步逼近,最后得到最优解。然后,介绍了求解一般线性规划问题的大M单纯形法(简称大M法)和两阶段法,并分别举一例说明求解的基本思路:通过添加人工变量使得标准化后的系数矩阵一定含有单位矩阵,从而得到一组基变量和初始基本可行解。由于人工变量是人为添加的,为了不改变原问题,在目标函数中消去人工变量,并将人工变量由初始的基变量化成非基变量,使之取值为零,然后用普通单纯形法求解。 相似文献
5.
对已经得到最优解的生产计划安排问题的线性规划的价值系数作出调整,建立费用极小化的数学模型,给出原线性规划最优基不变的条件下总收益至少再增加一个预定值的最优策略。 相似文献
6.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献
7.
文章主要介绍将线性规划化成标准型后,在单纯形解法中,通过一种非常规的选择基变量的方法,缩减计算过程,还可以避免循环现象的出现,从而求出最优解。 相似文献
8.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性,在研究两阶段法中解的结构的基础上,提出了一种求解对偶问题最优解的有效方法,并从理论上给予了证明,最后用一个计算实例作了具体说明。 相似文献
9.
10.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
11.
线性规划在实际问题中有着广泛的应用.若能把实际问题转化成线性规划问题,建立正确的数学模型,通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题. 相似文献
12.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用. 相似文献
13.
把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件. 相似文献
14.
许祥鸿 《无锡教育学院学报》1997,(3)
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。 相似文献
15.
宗一平 《中学生数理化(高中版)》2011,(7):17-17
求线性目标函数在线性约束条件下的最大(小)值问题,统称为线性规划问题.使目标函数取得最大值或最小值的解叫最优解.求最优解的具体步骤是:(1)依题意,设出变量,建立目标函数;(2)列出线性约束条件;(3)作出可行域(图形要准确,否则答案会出错);(4)借助可行域确定函数的最优解, 相似文献
16.
单纯形法和对偶单纯形法是求解线性规划问题最基本的方法。但它们分别要求有一个可行基和对偶可行基 ,这往往不易得到。若添加人工变量 ,则不仅增加了计算量 ,而且由于变量繁多 ,给上机作业带来不便。下面我们将单纯形法和对偶单纯形法综合使用 ,不需添加人工变量 ,即可求出线性规划问题的解。基本思路是 :先用对偶单纯形法求出线性规划问题的一个基本可行解 ,然后再用单纯形法求出最优解。对问题的分析如下 :设标准线性规划问题是 :Maxz =Cx ,约束条件为Ax =b ,x≥ 0 (1)其中A是m×n阶满秩阵 ,m≤n令B是此问题的一个基 ,基… 相似文献
17.
借鉴线性规划图解法的思路,最优解在有界可行域的顶点处达到,顶点也在边界上,所以只要找到离边界最近的所有整数解,就能找到整数规划的最优解. 相似文献
18.
19.