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

LPP, #A paper mill produces two grades of paper viz., X and Y. Because of r...

#A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper

One sample runs test - hypothesis testing, ONE SAMPLE  RUNS  TEST A ...

ONE SAMPLE  RUNS  TEST A number of  methods have been  developed fro  judging the randomness of samples on the basis of  the order in which  teh observations  are taken. It is

Introduction to probability distribution , Introduction to Probability Dist...

Introduction to Probability Distribution By  theoretical distribution we mean  a frequency distribution  which  is obtained  in relation to a random  variable by some  mathem

Operation research, Discuss the methodology of operation research

Discuss the methodology of operation research

Operations Decision, 2.Assess the current environmental scan factors that a...

2.Assess the current environmental scan factors that are relevant to the decision making process. Determine the factors that will have the greatest impact on plant operations and m

Simulation models - operation research model, These models are used to dev...

These models are used to develop a method to evaluate the merit of alternative courses or action by representing with a mathematical model of the problems where various variab

Linear programming problem, A paper mill produces two grades of paper viz.,...

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

Attitude measurement and methodology , Case Study  - Attitude Measurement ...

Case Study  - Attitude Measurement National Kitchens For  several years  the management  of national kitchens a diversified packaged foods manufacturer  had been  watch

Inventory Control Model, 1. A local university purchases exercise books to ...

1. A local university purchases exercise books to give to their students. Instead of a fixed unit cost, their supplier quotes the following discount pricing: Order quantity Unit P

Types of correlation - correlation & regression analysis, Types of Correlat...

Types of Correlation 1. Positive Correlation : When the values  of two variables move  in the  same direction .e.  when an increase in  the values  of one  variables  is ass

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