Describe markov chain and set up the transition ma

Assignment Help Operation Research
Reference no: EM13721197

Question 1.

An investor has just bought shares of a speculative stock at the share price of $48, and has given orders to his broker to sell the stock as soon as the price either rises to $50 or above or falls to $45 or below. From observations about this stock, over the last few weeks, he estimates that the probability of a price rise of two dollars is 0.2, and the probability of a price decline of one dollar is 0.3 for each day; otherwise the price remains unchanged.

(a) Describe this as a Markov chain and set up the transition matrix.

(b) What is the expected number of days until his shares are sold either at the share price of $45 or $50 or more?

(c) What is the expected long-term gain or loss per share if he sells the shares when the selling conditions are met?

Question 2.

Harkness Industries is starting up a new fishery which they intend to stock with immature fish. During its life, each member of the species of fish matures and grows through 6 size categories (1, 2, 3, 4, 5, and 6) starting as an immature fish (or size 1 fish) and reaching full maturity at size category 6 . Each month, size 1 fish have a 0.4 probability of growing and becoming a size 2 fish, a 0.4 probability of remaining size 1, or a 0.2 probability of perishing. Similarly fish, in other size categories, will also either grow into the next size category, remain the same size, or perish. The probabilities of these occurrences are summarised in Table 1.

Table 1 also gives the profit (revenue minus costs) for selling fish in each category size. Note fish of size 1 cannot be sold and fish that reach size 6 category remain in the same category before being sold.

Size
category

same size

Probability of

next size              perishing

Profit (S per fish)

.-4 N Co) V if CZ

0.4

0.4

0.2

-

0.4

0.5

0.1

9

0.3

0.6

0.1

21

0.2

0.7

0.1

35

0.1

0.8

0.1

45

1

0

0

50

Harness Industries intends to catch and sell only fish that reach the largest size category with other fish of smaller size categories thrown back if caught. Currently the company intend to sell all fish that reach size 6. However the cost of feeding increases the longer the fish are kept and so Harkness Industries is not certain if they should wait until all fish reach size 6 before they are caught and sold.

Help Harkness industries determine if this gives the best expected profit or if it is better to catch and sell all fish once they reach one of the smaller size categories (1{5). The only restriction is that Harkness industries will only sell fish of the same size. Which size category should Harkness catch and sell all fish (of that size) to give the optimal profit per month? What is the average lifetime of a fish (from being stocked as size 1 fish to being caught) under each option?

Question 3.

A biologist is observing the behaviour of a frog in a small lily pond which has four lily pads. The frog jumps from one lily pad to another lily pad but will not enter the water or leave the pond. From observations, the probability the frog will jump from one lily pad to another is inversely proportional to the distance between the lily pads. That is, the frog is more likely to jump to a closer lily pad than a far one i.e. for instance the probability of jumping from lily pad 1 to lily pad 2 is 4=5 and from pad 1 to pad 3 is 1=5.

The distances from one lily pad to another (in centimetres) are given in the table below

2003_transition matrix.png

Note due to distance the frog cannot jump from lily pad 1 to lily pad 4 or vice a versa.

(a) Formulate the evolution of the position of the frog as a Markov chain, by identifying four possible states and then constructing the (one-step) transition matrix.

(b) Find the expected first passage from state i to state j for all i and j and the steady state for each state.

(c) Suppose the frog is currently on lily pad 4. Determine the probability the frog is on lily pad 2 after 3 jumps.

Question 4.

The Eat and Gas service station has four self-service pumps. A lane leading up to the pumps can house at most one extra car excluding those being serviced. Customers go elsewhere if all pumps are busy and the lane is full.

Prospective customers (vehicles) arrive according to a Poisson process at the mean rate of three per minute. Service time is exponentially distributed with a mean of two minutes.

(a) On average, how many customers are at the service station?
(b) What proportion of prospective customers are turned away?
(c) What proportion of the time is a particular pump free?
(d) What is the probability that an arriving car will not start service immediately but will find an empty space in the lane.

Question 5.

A fast food outlet has one-drive in window. Cars arrive according to a Poisson distribution at a rate of four cars every 15 minutes. Assume that cars are willing to queue in the neighbouring streets of the outlet if the drive-in lane is full. The service time per customer is exponential with a mean of 2.6 minutes.

(a) What is the probability that at least six customers (cars) arrive in the next twelve minutes?

(b) Draw the state transition diagram and write down the steady-state (balance) equations for the model. Solve these equations to find an expression for the probability, that n cars are in the system.

(c) On average, how many cars are waiting in the queue (not being served)?

(d) How long on average would a car needs to wait before being served?

(e) What is the probability that the drive-through window is idle?

Question 6.

A manager of a Hyneman Bank is considering how many clerks are needed to serve customers on the following day which is expected to be busy.

The average interarrival time of customers is 3 minutes which is exponentially distributed. Each clerk on average takes 9 minutes to serve each customer which is also exponentially distributed.

The manager estimates the delay cost per minute per customer he or she waits in line (including in-service) is 20 cents per minute. It also costs the post office $14 per hour to employ each clerk.

How many clerks should the bank manager have on sta the next day to minimise the total cost (wages and delay costs)?

State any assumptions you may make.

Reference no: EM13721197

Questions Cloud

A businessman parks his car illegally in the streets of amst : A businessman parks his car illegally in the streets of Amsterdam twice a day for a period of exactly one hour. Parking surveillances occur according to a Poisson process with an average of λ passes per hour. What is the probability of the bus..
A company manufactures microwave for popcorn : A company manufactures microwave for popcorn and claims that only 2% of the popcorn failed to pop. Another company who is competitor believes that percentage could be much higher. So this second company does tests with 3000 kernels and finds ..
What does the r-value mean : Using simple linear regression, test whether age when first married (agewed) related to total family income (income91). Report the R-Value. What does the R-Value mean? What is the R-square value, and what does that mean? Finally state the regre..
How did the media article do at explaining the findings : How did the media article do at explaining the findings? Is their summary accurate or misleading? Although the article may contain statistical concepts beyond the level of this class, it will most likely be based in things that we are learning...
Describe markov chain and set up the transition ma : Describe this as a Markov chain and set up the transition matrix and what is the expected number of days until his shares are sold either at the share price of $45 or $50 or more?
The null hypothesis : Married Adults. In a recent year, 125.8 million adults, or 58.6% of the adult American population, were married. In a New England town, a simple random sample of 1,445 adults includes 56.0% who are married. Use a 0.05 significance level to test..
What is the magnitude of the circuit current : A 15.0 ohm resistor is connected in series to a 120 volt generator and two 10.0 ohm resistors that are connected in parallel to each other. What is the magnitude of the circuit current
Calculate how much work does friction do : A construction worker drags a box across the floor. If the frictional force between the floor and the box is 12.2 Newtons, how much work does friction do as the box moves 11.5 meters
Executive pay and non-executive pay : Problem: Contrast the principle difference between executive pay and non-executive pay, including a discussion on controversies associated with the growing disparity between executive and non-executive compensation packages.

Reviews

Write a Review

Operation Research Questions & Answers

  Represents model as a markov chain

Select the most appropriate transition matrix that best represents this model as a Markov chain

  Evaluation and reflection using ormlist new or original

evaluation and reflection using ormlist new or original learning gained from this experience?reflect on how you feel

  Minimum total time required to finish the jobs

Each mechanic should be assigned to just one of these jobs. What is the minimum total time required to finish the four jobs? Who should be assigned to each job?

  Deliberate the strategic importance of forecasting

Explain the meaning of forecasting. Support your answer by means of appropriate examples in the business context, Deliberate the strategic importance of forecasting

  What are the decisions variables in given problem

what are the decisions variables in problem, what are the constraints and formulate a linear programming model

  Maximize expected retur

Stockbroker Susan Drexler has advised her client as shown in the following table: Investment Cost (Thousands) Expected return (Thousands) Andover municipal bonds $400 $35 Hamilton city bonds $ 1,000 $100 East power & light co $350 $ 30 Nebraska..

  Is this process capable of producing dram chip

Meena Charvan Corp's computer chip production process yields. DRAM chips with an average life of 1,800 hours and s=100 hours. The tolerance upper and lower specification limits are 2,400 hours and 1,600 hours, respectively.

  Clarify the operations management in the airline industry

The operations management's success is dependent on contributions from many different disciplines within the group: industrial engineering, quality engineering, quality control.

  Explain business research and describe the scientific method

Explain a situation in which business research is NOT needed and one in which business research IS needed. Discuss the factors which differentiate the two situations.

  This is designed to analyze an organization and to help

this is designed to analyze an organization and to help develop a plan for that organization to better operationalize

  How to submit homework how to submit homework how to submit

how to submit homework how to submit homeworkhow to submit homeworkhow to submit homeworkhow to submit homeworkhow to

  Discuss the legal principle that would be applied

Identify and discuss the legal principle that would be applied by a court to resolve this issue and predict the outcome of the suit against Tom.

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