Finding an interior point in the optimal face of linear programs

We study the problem of finding a point in the relative interior of the optimal face of a linear program. We prove that in the worst case such a point can be obtained in O(n ³ L) arithmetic operations. This complexity is the same as the complexity for solving a linear program. We also show how to find such a point in practice. We report and discuss computational results obtained for the linear programming problems in the NETLIB test set.Research supported in part by NSF Grant CCR-8810107, CCR-9019469 and a grant from GTE Laboratories.Research supported in part by NSF Grant DDM-8922636 and NSF Coop. Agr. No. CCR-8809615 through Rice University.     

一阶最优性条件研究

本对由Botsko的关于多变量函数取极值的一阶导数检验条件定理^[1]进行了分析研究，给出了更实用而简捷的差别条件。最后，举出若干例子予以说明。     

线性分式规划最优解集的求法

本文使用多面集的表示定理，导出了线性分式规划最优解集的结构，并给出确定全部最优解的计算步骤。     

企业经营者股票期权薪酬机制的模型探讨

采用 Black-Scholes期权定价理论 ,建立了激励机制下企业经营者股票期权薪酬机制的分析、操作模型     

一类机器人系统的最优控制

本文通过把结构阻尼系数当作控制变量来讨论一类弹性机器人系统的最优控制问题 ,并利用Banach空间几何性质证明了最优控制元的存在唯一性     

席位分配问题的数学模型

本文研究席位分配问题的求解方法及最优性评价标准 ,同时对现有方法的优缺点进行了分析 ,由此建立了充分体现所有成员平等的数学模型 ,并给出单位获得席位的检验数为 :bi=2 ni+ 1pi ,1 i m.     

单件小批生产系统下模糊优化的动态随机投入产出模型

本文针对单件小批量生产系统 ,建立了模糊优化的动态随机投入产出模型 ,同时给出了该模型的递推解法 ,并用此模型对某单件小批企业在生产计划期的商品量进行了规划     

二阶非线性微分方程的斜周期边值问题

In this paper a uniqueness theorem for a skewperiodic boundary value problem is obtained. By using the optimal control method, we derive the best estimate for the integration mean ensuring that the results hold.     

允许卖空的资本市场中存在非负均衡价格向量的充要条件

For the capital market satisfying standard assumptions that are widely adopted in the equilibrium analysis,a necessary and sufficient condition for the existence and uniqueness of a nonnegative equilibrium price vector that clears the mean-variance capital market with short sale allowed is derived. Moreover, the given explicit formula for the equilibrium price shows clearly the relationship between prices of assets and statistical properties of the rate of return on assets, the desired rates of return of individual investors as well as other economic quantities.The economic implication of the derived condition is briefly discussed. These results improve the available results about the equilibrium analysis of the mean-variance market.     

Cyclic Designs with Block Size 4 and Related Optimal Optical Orthogonal Codes

We prove the existence of a cyclic (4p, 4, 1)-BIBD—and hence, equivalently, that of a cyclic (4, 1)-GDD of type 4 ^p —for any prime such that (p–1)/6 has a prime factor q not greater than 19. This was known only for q=2, i.e., for . In this case an explicit construction was given for . Here, such an explicit construction is also realized for .We also give a strong indication about the existence of a cyclic (4p 4, 1)-BIBD for any prime , p>7. The existence is guaranteed for p>(2q ³–3q ²+1)²+3q ² where q is the least prime factor of (p–1)/6.Finally, we prove, giving explicit constructions, the existence of a cyclic (4, 1)-GDD of type 6 ^p for any prime p>5 and the existence of a cyclic (4, 1)-GDD of type 8 ^p for any prime . The result on GDD's with group size 6 was already known but our proof is new and very easy.All the above results may be translated in terms of optimal optical orthogonal codes of weight four with =1.