Ask Question, Ask an Expert


Ask Other Engineering Expert

Exercise 1

A store is known for is bargains. The store has the habit of lowering the price of its bargains each day, to ensure that articles are sold fast. Assume that you spot an item on Wednesday (there is only one of it left) that costs 30 Euro and that you would like to buy for a friend as present for Saturday. You know that the price will be lowered to 25 Euro on Thursday when the item is not sold, and to l0 Euro on Friday. You estimate that the probability that the item will be available on Thursday equals 0.7. You further estimate that assuming that it is still available on Friday when it was available on Thursday equals 0.6. You are sure that the item will no longer be available on Saturday. When you postpone your decision to buy the item to either Thursday or Friday, and the item is sold, you will buy another item of 40 Euro as present for Saturday.

a) Formulate the problem as stochastic dynamic programming problem. Specify phases, states, decisions and the optimal value function.
b) Draw the decision tree for this problem.
c) Give the recurrence relations for the optimal value function.
d) What is the minimal expected amount that you will pay for your present, and what is the optimal decision on Wednesday?


G. Ambler has € 10000 available for a second hand car, but would like to buy a fast car that costs € 25000. He needs the money for that car quickly, and would like to increase his capital to € 25000 via a gambling game. To this end, he can play a game in which he is allowed to toss an imperfect (with probability 0.4 for heads) coin three times. For each toss he may bet each amount (in multiples of € 1000 and the amount should be in his possession). He will win the amount (i.e. receives twice the amount of the bet) when he tosses head, and loses his betted amount when he tosses tails. Use stochastic dynamic programming to determine a strategy that maximises the probability of reaching € 25000 after three tosses.

(a) Determine the phases n, states i, decisions d, en optimal valuefunction fn(i) for this stochastic dynamic programming problem.
(b) Give the recurrence relations for the optimal value function.
(c) Determine the optimal policy, and describe in words what this policy does. What is the expected probability of succes?

Exercise 3

Each day you own 0 or 1 stocks of certain commodity. The price of the stock is a stochastic process that can be modeled as a Markov chain with transition rates as follows
                      day n+1   
                    100       200
day n    100   0.5       0.5
            200   0.25    0.75

At the start of a day at which you own a stock you may choose to either sell at the current price, or keep the stock. At the start of a day at which you do not own stock, you may choose to either buy one stock at the current price or do nothing. You have initial capital of 200.
Your target is to maximize the discounted value of the profit over an infinite horizon, use discountfactor 0.8 (per day).
a) Define the states and give for each state the possible decisions.
b) Formulate the optimality equations.
c) Carry out two iterations of value iteration.
d) Formulate the L.P.-model to solve this problem. Describe how you can obtain the optimal policy from the LP formulation.
e) Choose a stationary policy and investigate using the policy iteration algorithm whether or not that policy is optimal.
f) Give the number of stationary policies. Motivate your answer by using the definition of stationary policy.

Exercise 4

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. ”

Exercise 5

Customers arrive to a super market according to a Poisson process with intensity ς= ½  per minute. The supermarket has two counters, that use a common queue. Counter 1 is always occupied. Counter 2 is opened when 3 or more customers are in the queue, and will be closed when the counter becomes idle (no customer is served at counter 2). The service time of a customer has an exponential distribution with mean 1/Ω = 1 minute.
a) Draw the transition diagram for this queueing system. Describe the states, transitions, and transition rates. Hint: define the states (i, j) with i the number of customers, j the number of counters in use.
b) Give the equilibrium equations.
You do not have to solve the equilibrium equations in b). The following problems must be answered in terms of the arrival intensities ς, the average service time 1/Ω, and the equilibrium probabilities P(i,j).
c) Give the average number of customers in the queue.
d) Give the average waiting time per customer.
e) How many counters are open on average?
f) Which percentage of time all counters are occupied?
g) What is the fraction of time counter 2 is occupied?
h) Determine the average length of a period during which counter 1 is not occupied.

Exercise 6

Consider a queueing system with 1 counter, to which groups of customers arrive according to a Poisson proces with intensity ?. The size of a group is 1 with probability p and 2 with probability 1-p. Customers are served one by one. The service time has exponential distribution with mean ?-1 . Service times are mutually independent and independent of the arrival proces. The system may contain at most 3 customers. If the system is full upon arrival of a group, or if the system may contain only one additional customer upon arrival of a group of size 2, then all customers in the group are lost and will never return. Let Z(t) record the number of customers at time t.

(a) describe why {Z(t), t>=0}is a Markov proces and give the diagram of transitions and transition rates.
(b) Give the equilibrium equations (balance equations) for the stationary probabilities Pn , n=0,1,2,3.
(c) Compute these probabilities Pn , n=0,1,2,3.
The answers to the following problems may be provided in terms of the probabilities Pn  (except for (h)).
(d) Give an expression for the average number of waiting customers.
(e) Give the departure rate and the rate at which customers enter the queue.
(f) Give an expression for the average waiting time of a customer.
(g) What is the fraction of time the counter is busy?
(h) What is the average length of an idle period?
(i) Determine from  (g) and (h) the average length of a period the system is occupied (= at least 1 customer in the system).
(j) What is the rate at which groups of size 2 enter the queue?

 Exercise 7

Consider the open network in the following figure. The queueing system consists of 4 queues,  1, 2, 3 en 4. Queues 1 and 2 are department I, queues 3 and 4 are department II. The numbers at the arrows give the transition probabilities for customers routing among the stations, so a customer that leaves queue 4 routes to queue 3 with probability 2/3, and leaves the network with probability 1/3. Each station has a single server, and each customer arriving to a queue can enter. Service is in order of arrival. Service times have exponential distribution with means 1/µ1=1/4, 1/µ2=1/3, 1/µ3=1/2, 1/µ4=1. The arrival intensity to station 1 is γ1 (Poisson). [Note: queue i refers to the system consisting of the waiting room plus the server, i=1,2,3,4.]

a) Formulate the traffic equations and solve these equations.
b) Give the stability condition?
c) Give the equilibrium distribution of the queue length at each of the stations 1, 2, 3 and 4.
d) Give the joint distribution of the queue lengths at the stations (product form).
e) Give for each station the average number of customers in the queue, and the average sojourn time of a customer at that queue.
f) Give an expression for the average sojourn time in Department II.

187_Open network.jpg

Exercise 8

Consider the closed network of the following figure. The number at the arrows give the transition probabilities for a customer leaving the queue to route to a subsequent queue. Every station contains a single server, and all arriving customers may enter the station.
Service is in order of arrival. The service times have an exponential distribution with with: µ1=4, µ2=3, µ3=2, µ4=1.

1917_closed network.jpg

a) Give the joint stationary distribution for the number of customers in the four stations for m=1, 2, and 3 (m=total number of customers in the network).
b) Obtain using Mean Value Analyse the average number of customers and the average sojourn time in the four queues for m=1, 2 and 3.
c) Determine for m=1 the average time for a customer to return for the first time to station 1.

Other Engineering, Engineering

  • Category:- Other Engineering
  • Reference No.:- M9965

Have any Question? 

Related Questions in Other Engineering

Digital fundamentalspart a-q1 in which of the following

DIGITAL FUNDAMENTALS Part A- Q1: In which of the following base systems is 123 not a valid number? (a) Base 10 (b) Base 16 (c) Base 8 (d) Base 3 Q2: A NAND gate is called a universal logic element because (a) it is used ...

Think of a digital system application that utilizes the

Think of a digital system application that utilizes the principle of Finite State Machine (FSM). (Example: Traffic light controller) Describe in detail the application in term of its operational characteristics until the ...

Part 11research bus systemsresearch bus systems include

Part 1 1. Research Bus Systems Research bus systems. Include proper APA citation for all sources referenced. Include the following: • Description of how buses are used within a microprocessor such as the 8-bit AVR used i ...

Practical assignmentconsult the prescribed textbook for the

Practical assignment Consult the prescribed textbook for the assignment. 1.1 An optical fibre communication system (NRZ coding) is operating at a data rate of 20 Mb/s and a bit-error-rate of 10 -9 (at most one error can ...

Part 11research sn74hc595nconduct an internet search for

Part 1 1. Research SN74HC595N Conduct an internet search for the datasheet for the SN74HC595N shift register DIP IC. Include proper APA citation for all sources referenced. Include the following: • Explanation of how thi ...

Lab assignmentbackgroundin electronics a low pass filter is

Lab Assignment Background In electronics, a low pass filter is utilized to remove high-frequency noise from a signal. One example would be static present in a radio or cell phone transmission. A simplest low-pass filter ...

Lab diode forward bias curvespurposein this lab you will

Lab: Diode Forward Bias Curves Purpose In this lab you will observe the forward voltage drop of the diode as a function of current for two diodes. In addition you will learn how to use the function generator, both oscill ...

Q1 for fig 1 the input voltage is dc and positive with the

Q1. For Fig 1, the input voltage is dc and positive with the polarity shown. Specify how to implement the switches using a minimal number of diodes and transistors, such that the converter operates over the entire range ...

Lab 4 - configuring an interrupt who has the fastest

Lab 4 - Configuring an Interrupt (Who has the Fastest Reflex) 1. Connect the circuit up as shown 2. Develop a game that uses Switch L & R as external input interrupts. 3. Initialize the 7-segments to 9 4. First set the H ...

Hydrogen technology in automotive advantages drawbacks

HYDROGEN TECHNOLOGY IN AUTOMOTIVE: ADVANTAGES, DRAWBACKS, INNOVATION DESIGN AND FUTURE Abstract- Needs to be clear and concise with an overview of the literature review topic, main findings and conclusions presented. In ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate