Deck 4: Linear Programming Models

Question 1

Workforce scheduling problems in which the worker schedules continue week to week are:

A) continuous problems 
B) transition problems 
C) integrated problems 
D) wraparound problems

Answer 1

D

Question 2

In aggregate planning models,the number of workers available influences the possible production levels.

Answer 2

True

Question 3

Aggregate planning models usually relate a beginning value in one period to an ending value from the previous period.

Answer 3

True

Question 4

In aggregate planning models,which of the following statements is correct

A) The number of workers available influences the possible production levels 
B) We allow the workforce level to be modified each time period through the hiring and firing of workers 
C) We eventually allow demand to be backlogged; that is, demand need not be met on time 
D) All of these statements are correct.

Question 5

When a workforce scheduling problem is formulated as an integer programming model,it has:

A) an integer objective function 
B) integer technological coefficients 
C) integer constraints 
D) all of these options

Question 6

One way to solve a dual-objective problem is to use one objective as the target cell and constrain the other.

Question 7

In aggregate planning models,we can model backlogging of demand by allowing a month's inventory to be negative.

Question 8

Problems in which we must determine how to schedule employees to provide adequate service under the same situation each planning period are referred to as:

A) static scheduling problem 
B) dynamic scheduling problem 
C) transportation scheduling problem 
D) All of these options

Question 9

An advertising model in which we try to determine how many excess exposures we can get at different given budget levels is an example of a:

A) static optimization model 
B) dynamic optimization model 
C) dual objective model 
D) multiple constraint model

Question 10

If integer constraints are used in a model,Solver uses an algorithm called branch and round to obtain the solution.

Question 11

Multiple optimal solutions are quite common in linear programming models.

Question 12

Which of the following statements is a type of constraint that is often required in blending problems

A) Integer constraint 
B) Binary constraint 
C) Quality constraint 
D) None of these options

Question 13

Solver does not offer a sensitivity report for models with integer constraints.

Question 14

The constraints in a blending problem can be specified in an intuitive way and still lead to which of the following problems

A) Unboundedness 
B) Infeasibility 
C) Nonlinearity 
D) None of these options

Question 15

To specify that X1 must be at most 75% of the blend of X1,X2,and X3,we must have a constraint of the form

A) X1 ≥ 0.75(X2 + X3) 
B) X1 ≤ 0.25(X1 + X2 + X3) 
C) X1 ≤ 0.75(X1 + X2 + X3) 
D) 0.75X1 ≥ X1 + X2 + X3

Question 16

Integer programming (IP)models are optimization models in which all of the variables must be integers.

Question 17

In blending problems,if a quality constraint involves a quotient,then the problem will be nonlinear.

Question 18

The results of a sensitivity analysis with a dual objective model can be shown graphically using a:

A) scatterplot 
B) tradeoff curve 
C) trend diagram 
D) bar chart

Question 19

If we round the optimal values in the changing cells of a linear programming model,this is a good approximation of the integer programming solution.

Question 20

If the following represents decision variables for the number of hours employee i works in week j ,​ then to indicate that the number of working hours of 4 employees in week 3 should not exceed 160 hours,we must have the constraint

A) the cell in row 3 column 4 must be <= 160 
B) the sum of the column 1 cells must be <= 160 
C) the sum of the row 3 cells must be <= 160 
D) the sum of the column 3 cells must be <= 160

Question 21

Exhibit 4-3
A meat market manager for a large grocery store is preparing a processing plan to stock the shelves with sausage, ground meat, and jerky, which he can prepare from beef, pork and venison. Sausage and ground meat can be made of any mix of the beef, pork and venison, as long at the fat contents are below 15% for sausage and 10% for ground meat. Sausage sells for $5/pound and ground meat sells for $3/pound. Jerky, which sells or $10/pound, is made in a drying process from beef or venison. In the drying process, there is a 50% loss in weight for jerky made from beef (e.g., one pound of beef yields 0.5 pounds of beef jerky) and a 20% loss in weight for jerky made from venison. The market can sell at most 500 pounds of sausage, 1000 pounds of ground meat, and 100 pounds of jerky before their expiration dates. There are currently 1,000 pounds of beef (10% fat content), 500 pounds of pork (8% fat content), and 200 pounds of venison (2% fat content) available for processing.
[Part 2] Refer to Exhibit 4-3.What happens to the revenue when the optimal plan changes to the one given in Part 1

Question 22

Exhibit 4-2
A construction company is preparing for a nine-month project, and will need to develop a staffing plan. The company can assign up to 30 of its own full-time employees to the project, and will hire short-term contract employees to make up any shortage in meeting the personnel requirements. Company employees earn $6,000 per month, while short-term contract employees make $8,600/month. Contract employees can be assigned to the project beginning in any month, and their contract period is two months. The number of workers required for the project by month is shown below:

Refer to Exhibit 4-2.Determine the optimal staffing plan for the project.

Question 23

Exhibit 4-1
A hospital emergency room requires different numbers of nurses on different days of the week. The number of full-time employees required to be working (i.e. not on call) each day is given in the table below.
Hospital rules require that nurses work four consecutive days, are on call for one day, and then receive two days off. The hospital wants to meet its daily requirements, while minimizing the number of nurses that must be on staff.
Refer to Exhibit 4-1.Use Solver to formulate and solve the hospital's problem.

Question 24

Exhibit 4-4
A company blends nitrogen and phosphorous to produce two types of fertilizers. Fertilizer 1 must be at least 50% nitrogen and sells for $55 per pound. Fertilizer 2 must be at least 55% phosphorous and sells for $45 per pound. The company can purchase up to 9000 pounds of nitrogen at $20 per pound and up to 12,000 pounds of phosphorous at $12 per pound.
Refer to Exhibit 4-4.Suppose the company could acquire 1,000 pounds more of either nitrogen or phosphorous.Which should it choose
What would be the resulting impact on profit

Question 25

Exhibit 4-3
A meat market manager for a large grocery store is preparing a processing plan to stock the shelves with sausage, ground meat, and jerky, which he can prepare from beef, pork and venison. Sausage and ground meat can be made of any mix of the beef, pork and venison, as long at the fat contents are below 15% for sausage and 10% for ground meat. Sausage sells for $5/pound and ground meat sells for $3/pound. Jerky, which sells or $10/pound, is made in a drying process from beef or venison. In the drying process, there is a 50% loss in weight for jerky made from beef (e.g., one pound of beef yields 0.5 pounds of beef jerky) and a 20% loss in weight for jerky made from venison. The market can sell at most 500 pounds of sausage, 1000 pounds of ground meat, and 100 pounds of jerky before their expiration dates. There are currently 1,000 pounds of beef (10% fat content), 500 pounds of pork (8% fat content), and 200 pounds of venison (2% fat content) available for processing.
[Part 1] Refer to Exhibit 4-3.Suppose that later in the year,venison will be out of season,but the market will be able to obtain an additional 300 pounds of pork for the same costs.Develop a processing plan in that case.How does the solution change

Question 26

Exhibit 4-2
A construction company is preparing for a nine-month project, and will need to develop a staffing plan. The company can assign up to 30 of its own full-time employees to the project, and will hire short-term contract employees to make up any shortage in meeting the personnel requirements. Company employees earn $6,000 per month, while short-term contract employees make $8,600/month. Contract employees can be assigned to the project beginning in any month, and their contract period is two months. The number of workers required for the project by month is shown below:

Refer to Exhibit 4-2.The project manager is evaluating options to complete the project early so that the company can earn a bonus.He has determined that the project schedule can be compressed into a six-month schedule,with the same total number of worker-months.In that case,the staffing requirements are as shown below.​​Develop an optimal staffing plan for the project under the accelerated schedule.

Question 27

Exhibit 4-1
A hospital emergency room requires different numbers of nurses on different days of the week. The number of full-time employees required to be working (i.e. not on call) each day is given in the table below.
Hospital rules require that nurses work four consecutive days, are on call for one day, and then receive two days off. The hospital wants to meet its daily requirements, while minimizing the number of nurses that must be on staff.
Refer to Exhibit 4-1.Suppose the hospital has 40 nurses and is not allowed to hire or fire any employees,and cannot temporarily schedule nurses on their on call days.Determine a schedule that maximizes the number of weekend days off received by the nurses.

Question 28

Exhibit 4-3
A meat market manager for a large grocery store is preparing a processing plan to stock the shelves with sausage, ground meat, and jerky, which he can prepare from beef, pork and venison. Sausage and ground meat can be made of any mix of the beef, pork and venison, as long at the fat contents are below 15% for sausage and 10% for ground meat. Sausage sells for $5/pound and ground meat sells for $3/pound. Jerky, which sells or $10/pound, is made in a drying process from beef or venison. In the drying process, there is a 50% loss in weight for jerky made from beef (e.g., one pound of beef yields 0.5 pounds of beef jerky) and a 20% loss in weight for jerky made from venison. The market can sell at most 500 pounds of sausage, 1000 pounds of ground meat, and 100 pounds of jerky before their expiration dates. There are currently 1,000 pounds of beef (10% fat content), 500 pounds of pork (8% fat content), and 200 pounds of venison (2% fat content) available for processing.
Refer to Exhibit 4-3.Determine the optimal processing plan for the meat market.

Question 29

Exhibit 4-2
A construction company is preparing for a nine-month project, and will need to develop a staffing plan. The company can assign up to 30 of its own full-time employees to the project, and will hire short-term contract employees to make up any shortage in meeting the personnel requirements. Company employees earn $6,000 per month, while short-term contract employees make $8,600/month. Contract employees can be assigned to the project beginning in any month, and their contract period is two months. The number of workers required for the project by month is shown below:

Refer to Exhibit 4-2.Suppose the bonus for completing the project three months early is $250,000.What would be the net bonus to the company,after adjusting for any difference in personnel costs under the accelerated schedule

Question 30

Exhibit 4-4
A company blends nitrogen and phosphorous to produce two types of fertilizers. Fertilizer 1 must be at least 50% nitrogen and sells for $55 per pound. Fertilizer 2 must be at least 55% phosphorous and sells for $45 per pound. The company can purchase up to 9000 pounds of nitrogen at $20 per pound and up to 12,000 pounds of phosphorous at $12 per pound.
Refer to Exhibit 4-4.Assuming that all fertilizer produced can be sold,determine the optimal blending plan for the company.What is the maximum profit

Question 31

Exhibit 4-1
A hospital emergency room requires different numbers of nurses on different days of the week. The number of full-time employees required to be working (i.e. not on call) each day is given in the table below.
Hospital rules require that nurses work four consecutive days, are on call for one day, and then receive two days off. The hospital wants to meet its daily requirements, while minimizing the number of nurses that must be on staff.
Refer to Exhibit 4-1.Suppose the hospital is experiencing a budget crunch and needs to use the nurses' on call day to temporarily staff the emergency room.Use Solver to formulate and solve the hospital's problem.