Linear Programming MCQs

Let X_ij = 1 if job i is assigned to machine j, otherwise 0.

1. 3X_A1 + 4X_A2 + 2X_A3 = 1
2. 3X_A1 + 4X_A2 + 2X_A3 = -1
3. X_A1 + X_A2 + X_A3 = -1
4. -X_A1 - X_A2 - X_A3 = -1

Question 7

In an unbalanced transportation problem where total supply exceeds total demand, the supply constraints will typically have “≥” inequalities in keeping with our convention of writing flows out of nodes with negative constraint coefficients and expressing the supply at the node as a negative number.

1. True
2. False

Question 8

All supply and demand quantities in an assignment model equal one unit.

1. True
2. False

Question 9

In a maximal flow problem, the right hand-side of the flow balance constraints equals 1.

1. True
2. False

Question 10

It is possible to solve small assignment problems by enumerating all possible outcomes rather than modeling them as linear programming problems.

1. True
2. False

Question 11

Which of the following is not an approach to decision making under uncertainty?

1. maximax
2. maximin
3. Laplace
4. expected monetary value

Question 12

Determining the worst payoff for each alternative and choosing the alternative with the “best of the worst” is the approach called

1. maximax
2. maximin
3. Laplace
4. minimax regret

Question 13

The approach that is used for analyzing decision trees is called

1. maximax
2. maximin
3. Laplace
4. expected monetary value

Question 14

Consider the following payoff table that represents the profits earned for each alternative (A, B, and C) under the states of nature S1, S2, and S3.  Using the Laplace criterion, what would be the highest expected payoff?

1. $121.7
2. $103.3
3. $80
4. $125

Question 15

The expected monetary value (EMV) represents a long term average payoff.

1. True
2. False

Question 16

Which of the following variables is considered random or probabilistic?

1. future interest rates
2. last year’s advertising budget
3. historical stock prices
4. historical interest rates

Question 17

The ABC Corporation is considering introducing a new product, which will require buying new equipment for a monthly payment of $5,000.  Each unit produced can be sold for $20.00.  ABC incurs a variable cost of $10.00 per unit.  What is ABC’s monthly breakeven amount in dollars?

1. $100,000.00
2. $10,000.00
3. $5,000.00
4. $50,000.00

Question 18

If a decision model has one variable with a certain/deterministic input value and another variable with a random/probabilistic input, then the outcome of this model which is based on both variables will be probabilistic.

1. True
2. False

Question 19

A beauty saloon employs three hairdressers.  All customers get their hair washed in one area of the saloon before being taken to another area to get their hair cut.  Customer arrival rate and service time follows the Poisson and exponential distributions, respectively.  What is the Kendall notation for this system?

1. M/M/1
2. D/M/3
3. M/G/3
4. M/M/3

Question 20

A queuing system has an arrival rate of 5 customers per hour and a service rate of 8 customers per hour.  What is the utilization factor (ρ) of the system?

1. 40
2. 1.6
3. .625
4. 5

Question 21

Refer to the following information and output. 

What is the probability that the service facility will be idle?

1. .23
2. .70
3. .33
4. .30

Question 22

Refer to the following information and output. 

What is the average number of customers in the queue plus the number being served?

1. .70
2. 2.33
3. 1.63
4. .23

Question 23

What distribution is appropriate for simulating the event of rolling a single die?

1. continuous uniform
2. triangular
3. binomial
4. discrete uniform

Question 24

Simulation usually generates optimal solutions.

1. True
2. False

Question 25

The sum of the probabilities for all the experimental outcomes in a probability distribution must equal 1.

1. True
2. False