关于OR发展前途的讨论及其对OR应用工作的启示

本文介绍了自七十年代以来西方运筹学界对OR的本质和发展前途展开的讨论,并对其进行了初步的研究和综合分析,同时结合OR应用的机制、面临的问题以及应用的前途和机会等问题,对OR的应用进行了整体的分析和探讨,希望从中得到一点对我国OR应用工作的启示.     

数学规划及其应用在中国

The paper is divided into three parts: The first part gives a brief development of Mathematical Programming (M.P.) in China. The second part discribes a few aspects of the theoretical research work in M. P. in China. The third part gives some examples of the applications of M. P. methods in China.     

石油工业中原油产品的分配与调运的综合优化

一、概述为了提高炼油工业规划的科学性,使发展规划能在较短时间内进行多方案的经济比较,从中选出最优方案供有关部门决策,为此中国石油化工总公司石油化工规划院和中国科学院应用数学所自1981年10月开始合作研究“全国原油合理分配与石油产品合理调运”问题,这一课题研究的主要问题是:如何将全国各油田提供的可加工的原油合理地分配给各     

一般二次规划问题的交换型零空间方法

一般二次规划问题的形式为:QP:min{f(x)=1/2x~TGx+c~Tx|a_i~Tx≥b_i 1≤i≤m},(1.1)其中 x,c,a_i∈E~n,b_i∈E~1,i=1,2,…,m;G 为 n 阶对称矩阵;“T”表示转置运算.设 x~k∈R={x|a_i~Tx≥b_i,1≤i≤m}.若 a_i~Tx~k=b_i 成立,则称约束 a_i~Tx≥b_i 在x~k 点有效.记:I_k={i|a_i~Tx~k=b_i,1≤i≤m},A_k={a_i|i∈I_k}.以后当不加区别地使用术语“有效集”时,视实际背景或指 I_k 或指 A_k,或指在 x~k 点有效的约束条件的集合.设 A_k 是 n×t_k 的满秩矩阵,Z_k 为 A_k 的零空间     

线性约束凸规划的既约变尺度法

本文讨论如下的非线性规划的求解问题:其中,可行集R={x|Ax=b,x≥0},x=(x_1,x_2,…,x_n)~T∈E~n,A为m×n矩阵,秩为m。b=(b_1,b_2,…b_m)~T为常向量。对于这个问题已有许多解法。但在现有的方法中,或是没有讨论收敛速度,或者收敛速度是线性的。在[1]中,对于包含线性等式与不等式约束的凸规划问题,我们将梯度投影与     

线性约束凸规划的既约变尺度法

本文将既约梯度法与无约束最优化中的变尺度法相结合,给出了一个新的算法。在与文献[3]相同的假设下,证明了方法的收敛性。又在目标函数一致凸与其它假设下证明方法具有超线性速度。     

一类有报酬的馬尔可夫决策过程最优化問題的线性規划模型

§1.引言 Ronald A.Howard在[1]中解决了一类有报酬的马尔可夫决策过程的最优化问题,这类问题在生产实际中是常见到的,例如,关于设备的维修与更新的某些问题便属于这种类型。实质上,这种问题是一个组合问题,本文得出了它与一个线性规划问题之间的对应关系,并因此指出了Howard方法与单纯形方法的联系。此外,将此问题所对应的线性     

一类具有n+1个参数的变测度算法

<正> 在优化技术中,变测度算法是近年来常用的一种方法.如果问题是求目标函数f(x)的极小点,所谓变测度算法,可以溉述如下:给定一个初始点x_o与一初始方阵H_o,对于一般的k,在已知x_k与H_k的前提下,以g_k表示f(x)在x_k处的梯度向量,而以     

A SUPERLINEARLY CONVERGENT METHOD TO LINEARLY CONSTRAINED OPTIMIZATION PROBLEMS UNDER DEGENERACY

Most papers concerning nonlinear programming problems with linear constraints assume linearindependence of the gradients of the active constraints at any feasible point.In this paper we removethis assumption and give an algorithm and prove its convergency.Also,under appropriate assump-tions on the objective function,including one which could be viewed as an extension of the strictcomplementary slackness condition at the optimal solution,we prove the rate of convergence of thealgorithm to be superlinear.     

Mathematical Programming and its APPlication in China

The paper is divided into three parts:The first part gives a brief development of Mathematical Programming (M.P.)in China.The second part discribes a few aspects of the theoretical research work in M.P.in China.The third part gives some examples of the applications of M.P.methods in China.