动态规划求解线性规划问题的探索

众所周知,在运筹学中目前求解线性规划问题多用单纯形法,而动态规划的方法是一种研究多阶段决策问题的理论和方法[1].本文尝试用动态规划的方法来求解线性规划的问题,进行较为一般的推广,并在此基础上做出改进.     

线性规划中图解法的最优解问题

在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支——数学规划,而线性规划(Linear Programming,简记为LP)则是数学规划的一个重要分支。自从1947年G.B.Dantzig提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中也日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中被经常采用的基本方法之一。而线性规划问题中的图解法简单直观,有助于了解线性规划问题求解的基本原理。     

土地整理中土地经济效益分析——以山东省阳信县为例

以山东省阳信县土地开发整理项目为例,采用静态经济效益分析、动态经济效益分析和敏感性分析三种分析方法对土地整理后土地经济效益进行了详细分析.其中静态经济效益分析采用投资收益率和静态投资回收期为参数,动态经济效益分析采用净现值、内部收益率和动态投资回收期为参数,敏感性分析分别以投资收益率和净现值为指标,选择销售收入、经营成本和投资三个因素研究其变化对上述两指标的影响.结果表明本项目的经济效益是显著的.     

两种求逆矩阵方法的一致性

矩阵求逆是矩阵运算中较为复杂的一种，单纯形法求基矩阵的逆是解线性规划问题的重要内容，本论述了利用单纯形法求逆矩阵和利用初等的方法求逆矩阵在本质上是一致的。     

求解一类特殊线性规划问题的多最优解的围墙法

用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。     

大规模外贸物流系统规划计算方法研究

求解大规模外资物流系统规划时,常常会遇到系统变量过多,从而计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到点之间的所有最短线路和各线路的对应费率;最后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法得到满足各种约束条件限制及品质要求的系统总体最优解。     

大规模外贸物流系统规划计算方法研究

求解大规模外贸物流系统规划时,常常会遇到系统变量过多,从而导致计算速度慢,计算精度低有时甚至完全不能求解的问题。解决这类问题的重要途径之一,就是先用动态规划方法求出系统中各起运点到各运到点之间的所有最短线路和各线路的对应费率;然后将各最短线路的费率作为线性规划方法的计算参数,从而使系统的变量数大大减少,再用线性规划方法求得满足各种约束条件限制及品质要求的系统总体最优解。     

一类线性规划标准型的一种解法

线性规划标准型mins=CZ,满足通常用单纯型法求解,但运用单纯形法求解时,首先需要找一个初始基可行解。本文给出一种对一类线性规划标准型直接求出初始基可行解的一种方法。     

CBN刀精车时切削用量的图解法优化

CBN刀精车时切削用量优化属双目标离散变量约束优化问题．本文对其参数进行了分析，并建立了数学模型，然后用图解法求解，该法直观、简便，有一定实用性．     

改进多元线性回归模型在某油田产量预测中的应用

为了预测油田的动态产量,根据实际工作经验选择一些与油田产量有关的因素作为建模变量,通过对多个变量的综合回归分析,确定影响油田产量的重要因素,并建立适合某油田年产量预测的多元线性回归模型。分析回归参数求解过程中的重要信息,并建立了年产油量的改进回归预测模型。同时,将两种预测模型应用于某油田产量预测,通过比较,可以看出改进回归模型形式更加简单,预测结果更准确。     

影子价格非唯一性的经济学解释

根据图解法和经济学相关理论,从不同角度研究了线性规划中影子价格的非唯一性问题。分析了影子价格非唯一性产生的理论原因,并利用经济学中要素需求的联合性和替代性对影子价格的非唯一性进行了解释。最后,利用具体的算例,分析了组合资源影子价格的计算方法。     

企业投资项目财务风险性分析

企业投资项目财务风险性分析中,如何看待和处理变量间的相关问题,不仅仅考虑变量的单点估计,而且应考虑动态和相关性。在风险分析中,忽视了相关性而且造成判断的失误,应引起足够的重视;变量之间存在相关性时,首先应进行相关性分析,其次进行相关性条件下的敏感性分析。如此做出的投资项目的风险分析更接近实际情况,减少投资风险,增加投资效益。     

线性规划在生产计划安排方面的应用

线性规划在企业管理上应用极为广泛,举凡工厂规划、交通运输和人力运用方面,均可适用。本文论述了如何运用线性规划的方法帮助上海光学仪器厂进行生产计划安排的一些尝试。主要内容包括:(1) 如何将生产计划的安排问题抽象成为线性规划的数学模型;(2) 用计算机解该模型过程当中所能遇到的实际问题及解决方法;(3)对计算机输出结果的分析。     

零售商店商品品类陈列决策模型应用分析

为建立一种零售商店商品品类陈列的决策模型,运用比较静态分析、线性规划等方法进行推导证明,并对模型适用条件进行探讨与分析,以保证其具有一定的现实意义。结果表明,在确定商品品类盈利水平的条件下,可以运用线性规划的方法对所需陈列的品类进行科学决策,其决策结果优于传统的以品类盈利水平排序为标准的决策结果。     

运筹学

运筹学研究的现象必须是可以用形式的,实际上是机械的数量的模型来表现;运筹学家偏好用符号来描述现象和进行推理。这两个特征是运筹学的风格。因此运筹学可定义为:用这种精神来帮助企业、政府和军事部门解决实际问题的一切研究工作。运筹学的标准模型有:1.线性规划,是如何运用定量资源以取得最大成果。2.信息论,依存于对信息的数量测度的发现,对运筹学的作用是为处理通信组织的结构问题作出贡献。3.一般体系分析,所研究的是考察和发现一个企业最适度的通信系统和决策规则的方法。4.储备论,包括推演出适用于各种特殊情况的有效率储备政策的一些方法,即静态分析、恒态分析和动态分析。运筹学研究的问题,有四个特征:1.目标可以明确肯定;2.研究对象可用合理的模型描绘出来;3.模型中作为已知数的数据可以获得;4.现行操作尚有充分改进余地。     

分配结果“公平性”的判断、分析与推论

社会成员之间悬殊的收入差距和财富拥有量,引发或加剧了一系列社会问题或矛盾,也引起了学术界对分配结果“公平性”问题的长期讨论.在提出均等分配结果“公平”和“不公平”两个判断、介绍关于两个判断的若干种经典解释的基础上,按照“当事者”和“参照者”的不同立场,从过去、现在、未来三个时点纵横两个维度上,构建了所得、所得与贡献、所得与需要三个视角的分配结果“公平性”分析模型.由此得到六个重要推论:公平是通过比较得出的具有相对性的判断;公平是弱势群体的愿望与追求;公平是事实描述与价值判断的统一;单一的“所得”比较是简单的、浅显的“公平性”判断方法;“所得与贡献”的分析适用于对初次分配结果的判断;“所得与需要”的分析更适用于对再分配结果的判断.     

嵌入式社区养老服务供应链运作博弈演化的系统动力学分析

【目的/意义】在我国老龄化日益严重的情况下，提供适当的养老服务解决养老问题变得极为重要。【设计/方法】针对嵌入式社区养老存在的运作困境，运用演化博弈理论，分析政府、养老社区和服务供应商之间的动态博弈过程，构建三者在不同策略下的演化博弈模型，并结合系统动力学对三方策略选择的动态博弈进行仿真分析。【结论/发现】结果最终会达到各方选择“政府采取激励机制、养老社区购买高质量产品、服务供应商不欺诈”的均衡状态，政府行为在养老机制中发挥着重要作用。政府直接影响养老社区和服务提供商的策略选择，其合理的监督机制和措施能够促进社区养老服务供应链持续健康发展；各方对相关的外部变量具有高度敏感性，最终策略受多个变量的共同影响，因此需在政府、养老社区和服务供应商共同努力下，解决社会上的养老服务问题，从而增加老年人的幸福感。     

多观测变量状态空间重构技术及应用

为适应于多个观测变量的状态空间重构问题,对混沌与非线性经济学中状态空间重构技术与Takens嵌入定理进行了推广,给出了多个观测变量状态空间重构意义下相关维数的计算方法.作为应用讨论了度量两列时间序列非线性相关性的一种方法.仿真结果与应用实例说明,该方法可较好地用于解决非线性经济预测中的变量选择问题.     

多目标规划模型的应用研究

多目标规划方法是解决优化问题的一种重要方法,本文以最佳食品搭配问题和合理下料问题为例,针对其多目标、多变量的动态特点,分别建立了不同的多目标规划模型.分别用层次分析法和主目标法对模型进行求解,运用LINGO软件运行出理想的结果.     

边坡稳定分析的单纯形法及应用

基于分段线性滑移面的边坡稳定分析，归结为用单纯形法求氏元函数的极值问题；计算 移面和非圆弧滑移面的两个例子，并与现有结果进行了比较。尽管单纯形法求极值不是最快最有效的方法，但是它简单、可靠、灵活、功能多。