A note on the effects of degeneracy on cost coefficients ranges and an algorithm to resolve interpretation problems

Gerhard Knolmayer

No 111, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre

Abstract: The problems of determining meaningful dual values and of per-forming meaningful sensitivity analysis in degenerate optima are reconsidered. For primal degenerate optima, earlier results on determining meaningful dual values are used to propose an effi-cient algorithm for determining meaningful cost coefficient ranges. It is further shown that the recently proposed determi-nation of cost ranges at dual degenerate optima does not corres-pond to the usual definition of cost ranges.

Keywords: Linear; Programming; and; Sensitivity; Analysis (search for similar items in EconPapers)
Date: 1982
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/190934/1/manuskript_111.pdf (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:zbw:cauman:111

Access Statistics for this paper

More papers in Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().