On efficiency of linear programming applied to discounted Markovian decision problems

OR Spectrum ◽  
1988 ◽  
Vol 10 (3) ◽  
pp. 153-160 ◽  
Author(s):  
J. Stein
1967 ◽  
Vol 13 (5) ◽  
pp. 371-394 ◽  
Author(s):  
Guy T. de Ghellinck ◽  
Gary D. Eppen

1980 ◽  
Vol 12 (1) ◽  
pp. 154-173 ◽  
Author(s):  
Gerhard Hübner

A stationary Markovian decision model is considered with general state and action spaces where the transition probabilities are weakened to be bounded transition measures (this is useful for many applications). New and improved bounds are given for the optimal value of stationary problems with a large planning horizon if either only a few steps of iteration are carried out or, in addition, a solution of the infinite-stage problem is known. Similar estimates are obtained for the quality of policies which are composed of nearly optimal decisions from the first few steps or from the infinite-stage solution.


2018 ◽  
Vol 6 (9) ◽  
pp. 123-136
Author(s):  
Godwin Nosakhare ◽  
Monday Ojochide

This paper studied the optimization of resources with the aid of linear' programming model in Steve Shoe Production Centre (SSPC), Enugu. The Linear programming model is a complex mathematical tool used for solving managerial decision problems. From the researcher's observation, Steve Shoe Production Centre depended completely on trial and error method of decision making which often yielded suboptimal results. This gap brought about the need to amongst others demonstrate how the linear programming model developed in this study can assist SSPC Enugu to optimize its resources for effective output decisions. Review of related literature was performed. The findings show that the linear programming model developed by the researcher is workable for optimal results in Steve Shoe Production Centre, Enugu.


Sign in / Sign up

Export Citation Format

Share Document