A note on cycling in the simplex method

Although cycling in the simplex method has long been known, a number of theoretical questions concerning cycling have not been fully answered. One of these, stated in [3], is to find the smallest example of cycling, and Beale's example with three equations and seven variables is conjectured to be the smallest one. The exact bounds on dimensions of cycling examples are established in this paper. We show that Beale's example is the smallest one which cycles at a non-optimal solution, that a smaller one can cycle at the optimum, and that, in general (including the completely degenerate case), a cycling example must have at least two equations, at least six variables, and at least three non-basic variables. Examples and geometries are given for the extreme cases, showing that the bounds are sharp.     

An evaluation of incentive contracting experience

Incentive contracts are intended to motivate defense contractors to perform more efficiently and control costs more closely. By increasing the total profit as actual costs are reduced below a predetermined cost target, they encourage contractors to achieve cost under runs. Consequently, the principal advantage claimed for these contracts is that they make the financial incentives to reduce costs more effective. This study examines the effectiveness of incentive contracts as a means for controlling defense procurement costs. The study considers the various effects that incentive contracts may have on both contractors' performance and contract costs, and presents empirical evidence suggesting that these contracts may not have accomplished their intended goal of increased efficiency and lower procurement costs.     

Vessel allocation by linear programming

This paper presents a linear programming model of a fleet of vessels which is required to transport quantities of cargo, such as coal, iron ore, limestone, and salt from certain producing ports to specific destination ports. This model has been implemented and is currently being used both for planning purposes and as an aid in scheduling the trips to be made by each vessel.     

Some test functions for the parameters of the weibull distributions

Test functions, based on various types of censored and noncensored data, for testing several hypotheses about the location, the scale, and the shape parameters of the Weibull distributions are proposed. The exact sampling distributions of these test statistics are derived and their properties in special cases are discussed. A numerical example is considered to illustrate the application of the test functions. The results of this paper possess good possibility of wide application in view of the fact that hosts of real data arising from diverse fields of human endeavor are adequately described by the Weibull distribution.     

Bayes sequential strategies for crossing a field containing absorption points

A sequential decision problem is considered in which N particles have to cross a given field. Two alternative crossing paths are available. An unknown number of absorption points J₁ and J₂ are planted at each of the crossing paths. The bivariate prior distribution of (J₁,J₂) is given. If a particle passes close to an absorption point it may survive with probability s, 0 < s < 1. If a particle is absorbed, both the particle and the absorption point are ruined. There is no replacement of ruined absorption points. All absorption points act independently. The particles crciss the field in a consecutive order, and a crossing path can be chosen for each particle. The objective is to maximize the expected number of survivors. The Bayes sequential procedure is characterized. The csmditions under which the Bayes strategy is determined by the maximal posterior survival probabilities are specified.