共查询到20条相似文献，搜索用时 29 毫秒
1.
线性规划（Linear programming,简记为LP）模型是运筹学中的一个重要内容,其基本解法——单纯形方法（Simplex method）则是处理运筹学模型的一种主要方法,用于如何对有限的资源做出最佳方式的调配和最有利的使用,以便最充分地发挥资源的效能去获取最佳经济效益。就一般线性规划问题求解方法——单纯形法作了详尽的综述。对线性规划进行了概述,具体从线性规划发展简史、线性规划问题的数学模型和线性规划常见的一些应用3个方面进行了较详尽的综述;进行了单纯形法的概述,这一部分主要涉及了单纯形法解题的基本步骤以及对单纯性算法作了进一步的讨论。 相似文献
2.
线性规划的单纯形法是求解线性规划问题的一种方法,同时在运筹学教学中这也是一个难点。笔者参照了大量文献,分析了单纯形方法教学的难点问题,通过实例论证如何用单纯形矩阵法求解线性规划问题。同传统的教学课本而言,如果用此方法去求解线性规划问题不仅优化了教学流程,也减少了学生学习的难度。 相似文献
4.
本文给出了一个解决线性半无限规划问题的离散化方法,通过对独立参数集的网格离散化,以达到将无限个约束转变为有限个约束的目的。由一个初始的粗略网格出发,通过加细网格,不断修正网格,利用单纯形法求解所得到的子线性规划问题,最终求得一个较为理想的解,这对一般精度要求的问题很有效。最后给出一个关于切比雪夫逼近的数值例子。 相似文献
5.
本文给出了一个解决线性半无限规划问题的离散化方法,通过对独立参数集的网格离散化,以达到将无限个约束转变为有限个约束的目的。由一个初始的粗略网格出发,通过加细网格,不断修正网格,利用单纯形法求解所得到的子线性规划问题,最终求得一个较为理想的解,这对一般精度要求的问题很有效。最后给出一个关于切比雪夫逼近的数值例子。 相似文献
6.
经济管理中的LP问题常含有大量的自由变量。对于LP问题中的自由变量,常将其化为非负变量再实施单纯形法。通过研究单纯形法迭代过程中自由变量变换的规律,提出一种能有效节省存贮空间和提高运算速度的改进单纯形法。 相似文献
7.
通常的分枝定界法求解整数规划时,常常分枝数目呈指数态势增多,而且每枝大都要用单纯形法求解,本来单纯形法计算量就较大,加上每次分枝都在增加条件,更加大了计算量,该文试图探索只做一次单纯形法,而不必多次分枝、多次利用单纯形法。给出两个新的定义、一个重要定理,基于这个定理使计算简化,得出取整组合法。 相似文献
8.
《科技通报》2017,(8)
为了求出在线性规划中模糊变量的最优解或比较优越的解为多少,需要对含模糊变量的两层多目标线性规划方法进行研究。但当前方法是将IMOLP作为参数规划,通过变量转化为多目标的线性规划,然后利用齐墨尔曼方法对此进行求解,得出含多目标函数的总变量的线性规划,最终将其转化为单目标的线性规划,并求出各目标函数的最优值区间,但该方法存在准确性较低的问题。为此,提出一种含模糊变量的两层多目标线性规划方法。该方法首先利用新的假设模糊数序关系将其先转化为一个多目标线性规划问题,然后再转化为两层多目标的线性规划问题,结合两层目标函数的含模糊变量的多目标线性规划数学模型转换为线性规划问题对此进行求解,由此完成对含模糊变量的两层多目标线性规划进行求解。数值实例证明,可求出含模糊变量的两层多目标性规划的最优解。 相似文献
9.
根据单纯形法的基本原理,针对单纯形法迭代计算的繁琐,在可作进基变量或出基变量有2个及以上的情况下,分别提出了能使迭代次数明显减少的进基变量和出基变量的确定法则,并从理论上和实例上分别证明和说明了该法则的合理性和有效性。 相似文献
10.
近年来,作为运筹学重要分支的线性规划理论在现代管理和生产制造等众多领域得到了广泛应用。线性规划理论核心是要在一定的技术经济条件限制下,使某项指标成为最大或成为最小,也就是使所求指标优化的问题。线性规划理论在铁塔制造业中也有用武之地,利用这个理论可以合理配置资源、降低原材料消耗,提高经济效益。本文结合本职工作,通过具体例证来说明线性规划理论在铁塔制造业中的应用。 相似文献
11.
为了合理安排生产计划,使企业获得最大利润,根据企业各种资源的限制,将线性规划方法应用于生产计划的制定中。通过建立线性规划模型,并利用Office办公软件中的Excel对线性规划问题进行求解,得出了产品的生产方案和目标函数值,从而对企业生产作出最优安排。 相似文献
12.
中日国际投入产出线性规划模型及其应用（日）冈本信广（亚洲经济研究所·中国人民大学１０００８０）１引言投入产出线性规划模型是投入产出与线性规划相结合的模型。投入产出模型表示,在很多价值体系下,各个企业、消费者以及政府按照自己的价值进行经济行为,并且将这... 相似文献
13.
线性规划技术已被应用于许多学科。有一类统计问题,根据其实质可视为线性规划问题,或者说可转化为线性规划问题进行求解。本文讨论在回归分析中利用线性规划技术对线性模型中的回归系数进行估计。最小二乘法通常用作最优拟合的准则。其优点在于消除了正负误差相互抵消的问题,突出了大的拟合误差的作用以及计算上方便。我们能求解普通的线性方程组 相似文献
14.
15.
讨论了在线性规划下各种解与可行域之间的辨证关系,论述了各种解和可行域（凸集）之间的对应关系,力求通过严密的数学求证和推理来解释清楚这些关系,以期望使运筹学和线性规划理论的使用者在经济策划、商业管理以及市场分析等活动中对线性规划建模后所求出的解有一个更好的把握。 相似文献
16.
线性规划在企业管理中的应用 总被引：1，自引：0，他引：1
随着计算机技术的普及,线性规划的数学方法在企业管理中应用的范围越来越广泛.本文从线性规划的概念、构成要素、应用范围、计算方法出发,最后着力于在企业管理应用中应注意的问题,以期探索数学方法在企业中的实际应用. 相似文献
17.
本文从线性规划模型的建立和求解、对偶理论、灵敏度分析等方面阐述了线性规划的基本理论,并针对实际问题建立模型说明了线性规划方法在利润最大化和成本最小化问题中的应用。 相似文献
18.
19.
针对初学者对线性规划问题解的判定准则的困惑,本文用实例阐明了如何判定线性规划问题的求解结果。教学实践证明例析方法更能够加深学生对线性规划问题解的认识和理解。 相似文献