共查询到20条相似文献,搜索用时 437 毫秒
1.
线性规划在实际问题中有着广泛的应用.若能把实际问题转化成线性规划问题,建立正确的数学模型,通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题. 相似文献
2.
线性规划问题是现实生活中一类重要的应用问题,它常用来研究物资调运、生产安排、下料等工作的资源优化配制问题,寻求线性规划问题的最优解具有十分重要的现实意义.现介绍几种求解线性规划问题的最优解的策略。 相似文献
3.
4.
5.
符秀华 《河南广播电视大学学报》1994,(1)
线性规划几种多余约束条件的判别法符秀华在求解线性规划问题的过程中,常常遇到下面这种情况:原规划不是标准形式,通过引入松驰变量,先把它化成标准形式,再用单纯形法求出这个标准形式的最优解,然后,在最优解中去掉松驰变量,剩下的即为原规划的最优解。在上述过程... 相似文献
6.
基于线性规划单纯形法,讨论了线性规划问题无最优解、存在唯一最优解和存在无穷多个最优解的判别方法,完善了线性规划问题解的判别理论,弥补了教材在这方面的不足. 相似文献
7.
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等最优配置问题,它是一种重要的数学模型。简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。整点最优解问题是简单线性规划的核心内容,常见到有关简单线性规划整点最优解问题的求解方法,如:网格法、穷举法、筛选法、最小距离法等。 相似文献
8.
9.
10.
杨天勇 《数学学习与研究(教研版)》2008,(9)
线性规划与非线性规划的区别是:如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解存在,则可能在其可行域的任意一点达到.并且若目标函数的可行域为R,则有以下正确结论: 相似文献
11.
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
12.
针对目前线性规划最优解的"公理式"教学方法[1],根据建构主义理论[2],使用几何画板工具软件进行了改进。本文采用问题情景教学法,按照从特殊到一般的认知规律,通过建构相关概念、线性规划的几何意义、线性规划最优解的解题步骤,来充分展示知识的发生发展过程,帮助学生主动掌握线性规划最优解的知识。 相似文献
13.
新教材高二数学(上)新加了《简单的线性规划》的内容,利用图解法解答线性规划的两类问题.对此,大纲要求“会简单的应用”.学生对线性规划的基小概念、基本方法在两类实际问题中的应用,基本可以达纲,但对寻找《线性规划问题》的整点最优解,感到不好入手,完成作业困难较大, 相似文献
14.
本问题是一个整数线性规划问题.首先根据题意建立相应的线性规划模型,然后利用MATLAB线性规划优化工具求得模型的最优解,若不是整数解,再利用分枝定界法求得模型的最优整数解.从而为企业的生产提出了相应的优化设计方案. 相似文献
15.
对广义非线性比式和问题的等价问题使用指数变换及线性下界估计。建立等价问题的松弛线性规划,通过对松弛线性规划可行域的细分及一系列线性规划的求解达到提出的一种确定型全局优化算法。理论上证明收敛到问题的全局最优解.实验表明,该算法具有可行性、有效性. 相似文献
16.
席安顺 《天津成人高等学校联合学报》2000,2(3):3-7
线性规划的系数发生变化时,是利用灵敏度分析,参数线性规划等方法来处理。但灵敏度分析,参数线性规划是以线性规划问题的稳定性为前提条件。本文探讨不稳定的的线性规划,其系数变化时,求最优解的近似解的方法。 相似文献
17.
席安顺 《天津职业院校联合学报》2000,(3)
线性规划的系数发生变化时,是利用灵敏度分析,参数线性规划等方法来处理。但灵敏度分析,参数线性规划是以线性规划问题的稳定性为前提条件。本文探讨不稳定的的线性规划,其系数变化时,求最优解的近似解的方法。 相似文献
18.
19.
把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件. 相似文献
20.
把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件. 相似文献