线性规划的符号跟踪算法

分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。     

直接求线性规划可行基的一种方法

本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解.     

紧急输送策略的线性规划模型

以美国南弗洛里达州递避飓风袭击为例建立了紧急输送情况下的线性规划模型。其中具体建立了以SCEPD(美国南弗洛里达州紧急情况预防部门)提出的公路反向，地区分块撤离，使用小路等三个最受人们关注的策略的模型。模型的灵敏度分析能很好地解释建立更多的临时避难所、限制车辆等策略对撤离的影响。在相近的环境下，中模型解得的结果很接近官方预测的结果，并且本的模型能对更广泛的情况进行分析．可给SCEPD提供一定参考。     

一种新的线性规划势函数及其应用

其中c,x,a_i∈R~n.用Ω={x|a(_i~T)x≤b_i,i=1,…,m}表示(LP)的可行域,对于λ>c~Tx,假设P(λ)=Ω∩{x|c~Tx<λ}是非空有界的.众多学者通过构造势函数得到各种各样的求解(LP)的内点算法,如Renegar,Jarre(已推广到非线性凸规划)使用形如     

SOLVABILITY OF FORWARD-BACKWARD SDES AND THE NODAL SET OF HAMILTON-JACOBI-BELLMAN EQUATIONS

The solvability of a class of forward-backward stochastic differential equations (SDEs for short) over an arbitrarily prescribed time duration is studied. The authors design a stochastic relaxed control problem, with both drift and difftusion all being controlled, so that the solvability problem is converted to a problem of finding the nodal set of the viscosity solution to a certain Hamilton-Jacobi-Bellman equation. This method overcomes the fatal difficulty encountered in the traditional contraction mapping approach to the existence theorem of such SDEs.     

Multi-component SC Lax Integrable Hierarchy of Soliton Equations and Its Multi-component Integrable Coupling System with Two Arbitrary Functions

A new simple loop algebra ^-GM is constructed, which is devoted to establishing an isospectral problem.By making use of generalized Tu scheme, the multi-component SC hierarchy is obtained. Furthermore, an expanding loop algebra ^-FM of the loop algebra ^-GM is presented. Based on FM, the multi-component integrable coupling system of the multi-component SC hierarchy of soliton equations is worked out. How to design isospectral problem of mulitcomponent hierarchy of soliton equations is a technique and interesting topic. The method can be applied to other nonlinear evolution equations hierarchy.     

期货交易量和现货交易量在发电公司计划中的经济分配

首先运用投资组合理论和线性规划的方法，建立了发电公司在完成计划交易电量下的利润模型，应用函数求导的单调性判别法，分析讨论期货电量和现货电量之间的不同比例对发电公司利润的影响，并对成本价格进行了相关的探讨。     

框式约束凸二次规划问题的内点算法

In this paper,a primal-dual interior point algorithm for convex quadratic progromming problem with box constrains is presented.It can be started at any primal-dual interior feasible point.If the initial point is close to the central path,it becomes a central path-following alogorithm and requires a total of O(√nL)number of iterations,where L is the input length.     

第十三届数学规划国际会议回顾

一 会议概况 三年一度的数学规划国际会议,1988年8月29日至9月2日在日本东京举行了第十三届大会。会议由(国际)数学规划学会和日本运筹学会共同主办,东京大学伊理正夫教授担任会议组委会主席。这是头一次在北美洲和欧洲以外的地方举行这样的大会。 会场安排在日本东京的中央大学,五十多个国家的六百余名代表出席了这次大会。就人数而言,日本和美国的代表最多。其他各洲都有学者参加。我国有十多位代表与会,其     

k-边覆盖对策及其核心

本文针对从图的k-边覆盖问题引出的合作对策模型，利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法，并将这一结果推广到了一般的k-集合覆盖对策模型中．