A saddle-point theorem for a class of infinite games

In this paper, the existence of a saddle point for two-person zero-sum infinite games of a special type is proved. The games have continuous bilinear payoff functions and strategy sets which are convex, noncompact subsets of an infinite-dimensional vector space. The closures of the strategy sets are, however, compact. The payoff functions satisfy conditions which allow the use of dominance arguments to show that points in the closure of a strategy set are dominated by or are strategically equivalent to points in the strategy set itself. Combining the dominance arguments with a well-known existence theorem produces the main result of the paper. The class of games treated is an extension of a class studied by J. D. Matheson, who obtained explicit solutions for the saddle points by using necessary conditions.     

Structural models of award fee contracts

This paper describes the construction of a mathematical model structure in a particular area of management. In addition it is intended as an illustration of how appropriate levels of mathematics can be utilized in management research when original formulations lack sufficient precision for conducting quantitative analyses. The specific area studied deals with the formulation and analysis of contract types. In particular the award fee type contract is treated. At present mathematical structure models for other contract types have received considerable attention, but award fee types have not been structured in mathematical terms. The paper provides a discussion of model formulation for award fee contracts, develops a detailed example of such a structure, and illustrates that model by numerical examples indicating the application of such models to the formulation and analysis of award fee contracts.     

A backward recursive technique for optimal sequential sampling plans

This paper presents a procedure akin to dynamic programming for designing optimal acceptance sampling plans for item-by-item inspection. Using a Bayesian procedure, a prior distribution is specified, and a suitable cost model is employed depicting the cost of sampling, accepting or rejecting the lot. An algorithm is supplied which is digital computer oriented.     

An application of servomechanisms to inventory

In recent years, some attention has been devoted to the application of techniques of control theory to inventory management. In particular, H. Vassian (1955) developed a model for a periodic review inventory system utilizing techniques of discrete variable servomechanisms to analyze the system in a cost-free structure. The resulting model is inherently deterministic, however, and emphasizes the control of inventory fluctuation about a safety level by selecting an appropriate order policy. Such an order policy is defined only up to an arbitrary method of forecasting customer demands. The present paper is a continuation of the model developed by Vassian in which exponential smoothing is used as a specific forecasting technique. Full recognition of the probabilistic nature of demand is taken into account and the requirement of minimizing expected inventory level is imposed. In addition, explicit formulas for the variance in inventory are derived as functions of the smoothing constant and the tradeoff between small variance and rapid system response is noted. Finally, in an attempt to remove the bias inherent in exponential smoothing, a modification of that technique is defined and discussed as an alternate forecasting method.     

Monotone failure rates for multivariate distributions

It is shown that the monotone multivariate failure rates of Brindley and Thompson have no natural analog involving the multivariate failure rate function of Basu for absolutely continuous distributions. Quantities related to the multivariate failure rate function are used to define monotone failure rates. It is shown that these are equivalent to the monotone failure rates of Brindley and Thompson. Based on these quantities, the loss of memory property of Marshall and Olkin is characterized.     

Sequencing independent jobs with a single resource

This paper examines problems of sequencing n jobs for processing by a single resource to minimize a function of job completion times, when the availability of the resource varies over time. A number of well-known results for single-machine problems which can be applied with little or no modification to the corresponding variable-resource problems are given. However, it is shown that the problem of minimizing the weighted sum of completion times provides an exception.     

All-integer linear programming — a new approach via dynamic programming

An exact method for solving all-integer linear-programming problems is presented. Dynamic-programming methodology is used to search efficiently candidate hyperplanes for the optimal feasible integer solution. The explosive storage requirements for high-dimensional dynamic programming are avoided by the development of an analytic representation of the optimal allocation at each stage. Computational results for problems of small to moderate size are also presented.     

An integer programming algorithm for portfolio selection with fixed charges

A mean-variance portfolio selection model with limited diversification is formulated in which transaction and management costs are incorporated as the sum of a linear cost and a fixed cost. The problem is a fixed charge integer programming problem solved by hypersurface search using dynamic programming. Fathoming is performed in the forward pass of dynamic programming so that values of the state variable which correspond to infeasible solutions are eliminated from the tables. This logic permits the solution of problems with 20–30 possible investments.     

Cost analysis of pro rata and free-replacement warranties

This article examines the short run total costs and long run average costs of products under warranty. Formulae for both consumer cost under warranty and producer profit are derived. The results in the case of the pro rata warranty correct a mistake appearing in Blischke and Scheuer [5]. We also show that expected average cost to both the producer and the consumer of a product under warranty depends on both the mean of the product lifetime distribution and on its failure rate.     

Nonlinear integer programming for various forms of constraints

A theoretical and computational investigation is made of the performance of a dynamic-programming-based algorithm for nonlinear integer problems with various types of constraints. We include linear constraints, aggregated linear constraints, separable nonlinear constraints and constraints involving maxima and minima. Separability of the objective function is assumed. The new feature of the algorithm is that two types of fathoming or pruning are used to reduce the size of tables and number of computations: fathoming by bounds and fathoming by infeasibility.