Minimization of a Piecewise Quadratic Function Arising in Production Scheduling

Douglass J. Wilde and Andreas Acrivos
Additional contact information
Douglass J. Wilde: Department of Chemical Engineering, University of California, Berkeley, California
Andreas Acrivos: Department of Chemical Engineering, University of California, Berkeley, California

Operations Research, 1960, vol. 8, issue 5, 652-674

Abstract: In the study of production scheduling to meet random fluctuations in supply and demand, a probabilistic measure of effectiveness can be used. This measure is a piecewise quadratic positive definite function having discontinuous derivatives at a finite number of points. The unique minimum of this function, which always exists, can be found by applying an algorithm resembling the simplex algorithm. The computations per iteration are longer and the logic more complicated than for the simplex algorithm. The method can be applied to any overdetermined system in which all of the critical variables are functions of a single adjustable variable. The system is assumed to be linear and the input disturbances are presumed Gaussian.

Date: 1960
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.8.5.652 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:8:y:1960:i:5:p:652-674

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().