Formulate a linear programming model for finding

Reference no: EM131104665

Reconsider Prob. 21.2-1.

(a) Formulate a linear programming model for finding an optimal policy.

(b) Use the simplex method to solve this model. Use the resulting optimal solution to identify an optimal policy.

Prob. 21.2-1

During any period, a potential customer arrives at a certain facility with probability ½ If there are already two people at the facility (including the one being served), the potential customer leaves the facility immediately and never returns. However, if there is one person or less, he enters the facility and becomes an actual customer. The manager of the facility has two types of service configurations available. At the beginning of each period, a decision must be made on which configuration to use. If she uses her "slow" configuration at a cost of $3 and any customers are present during the period, one customer will be served and leave the facility with probability 3/5 If she uses her "fast" configuration at a cost of $9 and any customers are present during the period, one customer will be served and leave the facility with probability 4/5 The probability of more than one customer arriving or more than one customer being served in a period is zero. A profit of $50 is earned when a customer is served.

(a) Formulate the problem of choosing the service configuration period by period as a Markov decision process. Identify the states and decisions. For each combination of state and decision, find the expected net immediate cost (subtracting any profit from serving a customer) incurred during that period.

(b) Identify all the (stationary deterministic) policies. For each one, find the transition matrix and write an expression for the (longrun) expected average net cost per period in terms of the unknown steady-state probabilities

(c) Use your OR Courseware to find these steady-state probabilities for each policy. Then evaluate the expression obtained in part (b) to find the optimal policy by exhaustive enumeration.

Reference no: EM131104665

Questions Cloud

Determine the normal force shear force : Show transcribed image text Determine the normal force, shear force, and moment at point C. Take that w = 14kN/m

Which costs should be included in the inventory : What do you think about the criteria used to determine which costs should be included in the inventory? Summarize the reason for the amounts Steel Company's inventory should be reported on the balance sheet.

Would you be certain that your expectations would be met : If you bought a share of stock, what would you expect to receive, when would you expect to receive it, and would you be certain that your expectations would be met?

Generally accepted accounting principles usually : Generally accepted accounting principles usually require the use of accrual accounting to "fairly present" income.

Formulate a linear programming model for finding : During any period, a potential customer arrives at a certain facility with probability ½ If there are already two people at the facility (including the one being served), the potential customer leaves the facility immediately and never returns. Ho..

Why are control structures needed in a program : Discussion Question: Why are control structures needed in a program? Describe the benefits of breaking up a program into small modules

Sales letter using monroe motivates sequence : Midterm Imagine a product that might solve a common problem in your industry of interest. Write a sales letter using Monroe's Motivates Sequence, targeting a potential buyer of the product.

What are areas of prosecutorial discretion : What are areas of prosecutorial discretion? Provide examples of discretion and misconduct.

Create the journal entry when the service is provided : Create the journal entry when the service is provided. Create the journal entry when the cash is received. Create the proper journal entry for when this purchase is made. Why did the GASB probably deem it as being necessary?

User Account

All Pages