日本オペレーションズ・リサーチ学会論文誌
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
35 巻, 1 号
選択された号の論文の13件中1~13を表示しています
  • 原稿種別: 表紙
    1992 年 35 巻 1 号 p. Cover1-
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 付録等
    1992 年 35 巻 1 号 p. App1-
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
  • Jun-ichi Nakagami
    原稿種別: Article
    1992 年 35 巻 1 号 p. 1-14
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    Let X_1,X_2,…, X_n,…be mutually independent random variables with a common cdf F, which is unknown but belongs to some class F of cdf's. The class F = F(μ,σ^2,M) is the set of all cdf's whose mean, variance and domain are -∞ < μ < ∞,0 < σ^2 < ∞, and [μ - M, μ + M] respectively. It is assumed that they are known. Under an observation cost c,0 < c < ∞, we consider a stopping problem φ(x, F) as a two-person zero-sum game in which the. player I decides his stopping set {X > x}, x ∈ R, and the player 2 chooses her cdf F in F. We analyze the upper bound problem φ^δ = sup_<x∈R>sup_<F∈F>φ(x, F) and the game problem φ^δ = value_<x∈R>_<F∈F>φ(x, F) to derive a simple and meaningful solution with the parameters c,μ,σ and M.
  • 新田 徹, 古谷 立美
    原稿種別: 本文
    1992 年 35 巻 1 号 p. 15-30
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    本稿では、確率的資源配分モデルを扱う。生産関数は、[7]における生産関数g(x)=xを拡張したものである。資源を消費と生産に対して逐次配分することにより、各段階において効用が得られる。問題となるのは、全段階に渡って得られる効用の総和の期待値、すなわち、期待全効用を最大にするような配分方法である。最適配分が存在した場合に、それが満たすべき必要十分条件がmartingaleで表現される。任意に配分を行った場合に得られる条件付期待全効用の上限はsupemartingaleを形成するが、その配分が最適であるためには、条件付期待全効用の上限がmartingaleであることで必要十分である。更に、得られた上記の十分条件を利用することにより、対数効用関数と非線形生産関数g(x)=x^p(p>0)を持つモデルにおける最適配分を求めた。その結果は[7]で得られている最適配分を包含した形のものとなっている。
  • A.D. Dharmadhikari, U.V. Naik-Nimbalkar
    原稿種別: Article
    1992 年 35 巻 1 号 p. 31-44
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    We define the utility of the specified up state of the system, ΣX_i, consisting of n independent multistate items. A measure of importance of an item and that of a given state of an item are discussed with respect to the expected utility function. It is shown that, for non-decreasing utility functions, the perfect state of an item yields maximum contribution to the expected utility function. However, such a choice of a state is not obvious when the utility function is non-monotonic. In this case, we propose the use of the linear programming technique to decide the availabilities of states of an item so that its contribution to the expected utility of the system is maximum. Further, we derive sufficient conditions to compare the overall and the state-wise impact of any two items on the expected utility of the system. A numerical example is given to illustrate the procedure.
  • Komei Fukuda, Tamas Terlaky
    原稿種別: Article
    1992 年 35 巻 1 号 p. 45-61
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    A combinatorial abstraction of the linear complementarity theory in the setting of oriented matroids was first considered by M.J. Todd. In this paper, we take a fresh look at this abstraction, and attempt to give a simple treatment of the combinatorial theory of linear complementarity. We obtain new theorems, proofs and algorithms in oriented matroids whose specializations to the linear case are also new. For this, the notion of sufficiency of square matrices, introduced by Cottle, Pang and Venkateswaran, is extended to oriented matroids. Then, we prove a sort of duality theorem for oriented matroids, which roughly states: exactly one of the primal and the dual system has a complementary solution if the associated oriented matroid satisfies "weak" sufficiency. We give two different proofs for this theorem, an elementary inductive proof and an algorithmic proof using the criss-cross method which solves one of the primal or dual problem by using surprisingly simple pivot rules (without any perturbation of the original problem).
  • Toshiyuki Sueyoshi
    原稿種別: Article
    1992 年 35 巻 1 号 p. 62-76
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    An algorithm strategy is proposed for use with the assurance region (AR) approach in data envelopment analysis (DEA). The strategy addressed in this study characterizes and classifies all decision making units (DMUs) into several subsets, using the revised simplex method of linear programming. Then, each DMU subset is solved by a different algorithm. Experimental studies consisting of randomly generated data sets have confirmed that the proposed algorithm outperforms the conventional DEA use of the revised simplex method. An important feature related to the DEA/AR algorithm is that it can deal effectively with large data sets.
  • Toshikazu Kimura
    原稿種別: Article
    1992 年 35 巻 1 号 p. 77-92
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    This paper gives numerical validation of a couple of interpolation approximations for the mean waiting time in a GI/G/s queue, which are provided by a unified approach similar to that in Kimura (1991). Both approximations are represented as certain combinations of the mean waiting times for the GI/M/s and GI/D/s queues in which the arrival processes and the me_an service times are the same as in the approximating GI/G/s queue. To let these approximations be more tractable, we further provide simple interpolation approximations for the mean waiting times in GI/M/s and GI/D/s queues with low variable interarrival times. The quality of the approximations is tested by comparing them with exact solutions and previous two-moment approximations for a variety of cases. Extensive numerical comparisons indicate that our approximations are more accurate than the two-moment approximations and that the relative percentage errors are in the order of 5% in moderate traffic and in the order of 1% in heavy traffic.
  • Hiroshi Konno, Ken-ichi Suzuki
    原稿種別: Article
    1992 年 35 巻 1 号 p. 93-104
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
    A fast algorithm for solving large scale MV (mean-variance) portfolio optimization problems is proposed. It is shown that by using T independent data representing the rate of return of the assets, the MV model consisting of n assets can be put into a quadratic program with n + T variables, T linear constraints and T quadratic terms in the objective function. As a result, the computation time required to solve this problem would increase very mildly as a function of n. This implies that a very large scale MV model can now be solved in a practical amount of time.
  • 原稿種別: 付録等
    1992 年 35 巻 1 号 p. 105-107
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 付録等
    1992 年 35 巻 1 号 p. App2-
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 表紙
    1992 年 35 巻 1 号 p. Cover2-
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
  • 原稿種別: 表紙
    1992 年 35 巻 1 号 p. Cover3-
    発行日: 1992年
    公開日: 2017/06/27
    ジャーナル フリー
feedback
Top