lp-model and markov decision problem, Operation Research

Assignment Help:

The supply of a certain good is inspected periodically. If an order is placed of size x>0 (integer), the ordering costs are 8+2.x. The delivery time is zero. The demand is stochastic en equals 1 or 2 with probability ½ . Demand in subsequent periods are independent. The size of an order must be such that (a) demand in a period is always satisfied, and (b) the stock at the end of a period never exceeds 2. The holding costs in a period are 2 per unit remaining at the end of a period. Target is to minimize the expected discounted costs over infinite horizon, use discount factor 0.8.

(a)   Give the optimality equations for the Markov decision problem.

(b)   Give an LP-model that allows you to determine the optimal policy.

(c)    Carry out two iterations of the value iteration algorithm

(d)   Choose an odering policy, and investigate using the policy iteration algorithm whether or not this policy is optimal. "

 


Related Discussions:- lp-model and markov decision problem

CORE TECHNOLOGY TO WATCH IN FUTURE, AI TECHNOLOGY''S CURRENT AND POTENTIAL ...

AI TECHNOLOGY''S CURRENT AND POTENTIAL FUTURE APPLICATIONS

One sample tests- hypothesis testing , One Sample Tests The one sample...

One Sample Tests The one sample test is  applied  to a situation where  only a single sample ( one  sample) is taken from  a population in this test the researcher may  be tak

Reports - classification of documents, Reports: Report literature is a...

Reports: Report literature is an important primary source of information, particularly  for a research library. This new  medium for communication of information came into bei

Two handed process chart of signing a latter, Two Handed process Chart of S...

Two Handed process Chart of Signing a Latter     A multiple  activity  chart  records the related  sequence of activities  of more  than one subject, men  and / or  machine  o

Level of significance - hypothesis testing , Level of Significance I...

Level of Significance In testing a given  hypothesis  the maximum  probability with which  we would  be willing  to take  risk is called  level of  significance of the  test.

Tables and graphs, Normal 0 false false false EN-IN ...

Normal 0 false false false EN-IN X-NONE X-NONE

Operations function - information system, The Operations Function has alway...

The Operations Function has always relied heavily on information for its smooth running. During this course information has been introduced as one of the five inputs to the convers

Help me please , This year Jan Rich, who is ranked number one in women''s s...

This year Jan Rich, who is ranked number one in women''s singles in tennis, and Marie Wacker, who is ranked number three, will play 4 times. If Marie can beat Jan 3 times, she will

Transportation and linear programming., #what is the similarity and differe...

#what is the similarity and difference between transportation and linear programing models?

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd