Paper

CIS 3320: Study Guide Exam 3

Available - until Friday August 1st.

20-30 points short answer, possibly a few MC

70-80 points problems

Chapter 11

What is queuing theory?

What are the 4 characteristics of a queuing system?

What is Queue discipline?

What is a transient period? What is a steady state period?

Explain the notation M/M/1, M/M/3

What are the assumptions for the basic single channel waiting model?

Be able to calculate:

Probabilities for Poisson arrivals.

Probabilities for Exponential service times.

Probability of no units in system

Average number units waiting

Average number units in the system

Average time unit spends waiting in line

Average time unit spends waiting in system

Probability of a unit having to wait for service

Probability of n units in system

Do not worry about the calculations for multiple server models.

Chapter 12

What is simulation?

What types of inputs are there to a simulation model?

What are the different ways that time increments are handled in simulation

Give some examples of simulation applications

Study the spreadsheet simulation examples. I may ask you some questions on one of the examples to see if you understand it.

Be able to set up a simple simulation using the normal distribution, uniform distribution, or a specified distribution.

Chapter 13

How is a decision problem characterized?

Be able to draw a simple influence diagram

What is a payoff table?

Explain the concept of the value of perfect information.

Problems:

Given a payoff table, be able to determine what decision to make using the optimistic, conservative, and minimax regret approach.

Be able to able to do a simple decision tree (like slide 23) and calculate the best decision using the expected value approach.

Be able to calculate the value of perfect information.

Be able to draw a simple risk profile such as on slide 28.

Be able to draw and do the computations for a...