Question 1

If products and resources can not be subdivided into fractions,the condition of divisibility is violated.In these cases,a modification of linear programming called integral programming can be used.

Accepted Answer

A) True 
 B)False

Question 2

Minimizing the amount of scrap material generated by cutting steel,leather or fabric from a roll or sheet of stock material is one kind of problem that cannot be solved by linear programming.

Accepted Answer

A) True 
 B)False

Question 3

Finding the optimal product mix where several products have different costs and resource requirements cannot be solved using linear programming.

Accepted Answer

A) True 
 B)False

Question 4

In the conventional formulation of a linear programming model we will see all of the decision variables on the right-hand-side of a constraint and a constant value on the left-hand-side.

Accepted Answer

A) True 
 B)False

Question 5

Linear programming is a single-objective model,meaning that it has a single objective function to be maximized or minimized.

Accepted Answer

A) True 
 B)False

Question 6

Linear programming is useful when resources are unlimited.

Accepted Answer

A) True 
 B)False

Question 7

Which of the following is not a common application of linear programming in operations and supply management?

Accepted Answer

A) Waiting time analysis 
B) Product planning 
C) Product routing 
D) Process control 
E) Service productivity analysis

Question 8

Excel Solver solutions include a sensitivity report.This report gives information on making changes in objective function coefficients.

Accepted Answer

A) True 
 B)False

Question 9

An agribusiness company mixes and sells chicken feed to farmers.The costs of the chicken feed ingredients vary throughout the chicken feeding season but the selling price of chicken feed is independent of the ingredients.On August 1,management needs to know how many units of each of three grains (Q,R and S)should be included in their chicken feed in order to produce the product most economically.The cost of each grain is,for a unit of Q,$30;for a unit of R,$37;and for a unit of S,$78.Applying linear programming to this problem,which of the following is the objective function?

Accepted Answer

A) Minimize Z = 30 Q + 37 R + 78 S 
B) Maximize Z = 30 Q + 37 R + 78 S 
C) Minimize Z = (Q x R x S)/3 
D) Minimize Z = Q + R + S 
E) Maximize Z = Q + R + S

Question 10

Finding the optimal way to use aircraft and their operating crews to provide transportation services to customers to be moved between different locations is one kind of problem that can be solved by linear programming.

Accepted Answer

A) True 
 B)False

Question 11

An objective function in a linear program can be which of the following?

Accepted Answer

A) A maximization function 
B) A nonlinear maximization function 
C) A quadratic maximization function 
D) An uncertain quantity 
E) A divisible additive function

Question 12

There are other related mathematical programming techniques that can be used instead of linear programming if the problem has a unique characteristic.If the problem prevents divisibility of products or resources we should use which of the following methodologies?

Accepted Answer

A) Goal programming 
B) Primary programming 
C) Integer programming 
D) Unit programming 
E) Dynamic programming

Question 13

The objective function in a linear programming model can be nonlinear.

Accepted Answer

A) True 
 B)False

Question 14

A company wants to determine how many units of each of two products,A and B,they should produce.The profit on product A is $50 and the profit on product B is $45.Applying linear programming to this problem,which of the following is the objective function if the firm wants to make as much money as possible?

Accepted Answer

A) Minimize Z = 50 A + 45 B 
B) Maximize Z = 50 A + 45 B 
C) Maximize Z = A + B 
D) Minimize Z = A + B 
E) Maximize Z = A/45B + B/50A

Question 15

Formulate and solve the following linear program.A firm wants to determine how many units of each of two products (products X and Y)they should produce in order to make the most money.The profit from making a unit of product X is $100 and the profit from making a unit of product Y is $80.Although the firm can readily sell any amount of either product,it is limited by its total labor hours and total machine hours available.The total labor hours per week are 800.Product X takes 4 hours of labor per unit and Product Y takes 2 hours of labor per unit.The total machine hours available are 750 per week.Product X takes 1 machine hour per unit and Product Y takes 5 machine hours per unit.Write the constraints and the objective function for this problem,solve for the best mix of product X and Y and report the maximum value of the objective function?

Accepted Answer

The answer of Formulate and solve the following linear program.A...

Question 16

What is a "shadow price"?

Accepted Answer

The answer of What is a "shadow price"?...

Question 17

Apply linear programming to this problem.A firm wants to determine how many units of each of two products (products X and Y)they should produce in order to make the most money.The profit from making a unit of product X is $190 and the profit from making a unit of product Y is $112.The firm has a limited number of labor hours and machine hours to apply to these products.The total labor hours per week are 3,000.Product X takes 2 hours of labor per unit and Product Y takes 6 hours of labor per unit.The total machine hours available are 750 per week.Product X takes 1 machine hour per unit and Product Y takes 5 machine hours per unit.Which of the following is one of the constraints for this linear program?

Accepted Answer

A) 1 X + 5 Y = 750 
C) 2 X + 5 Y = 3,000 
D) 1 X + 3 Y =3,000

Question 18

Two of the five essential conditions for linear programming to pertain to a real world problem are linearity and homogeneity.Discuss why these are difficult to achieve in the real world and how they might limit your confidence in the solution?

Accepted Answer

The answer of Two of the five essential conditions for...

Question 19

Which of the following is a common application of linear programming in operations and supply management?

Accepted Answer

A) Cycle counting analysis 
B) Cost of quality studies 
C) Cost allocation studies 
D) Plant location studies 
E) Product design decisions

Question 20

A common application of linear programming is in materials handling.

Accepted Answer

A) True 
 B)False

Exam 21: Linear Programming Using the Excel Solver

If products and resources can not be subdivided into fractions,the condition of divisibility is violated.In these cases,a modification of linear programming called integral programming can be used.

Minimizing the amount of scrap material generated by cutting steel,leather or fabric from a roll or sheet of stock material is one kind of problem that cannot be solved by linear programming.

Finding the optimal product mix where several products have different costs and resource requirements cannot be solved using linear programming.

In the conventional formulation of a linear programming model we will see all of the decision variables on the right-hand-side of a constraint and a constant value on the left-hand-side.

Linear programming is a single-objective model,meaning that it has a single objective function to be maximized or minimized.

Linear programming is useful when resources are unlimited.

Which of the following is not a common application of linear programming in operations and supply management?

Excel Solver solutions include a sensitivity report.This report gives information on making changes in objective function coefficients.

Finding the optimal way to use aircraft and their operating crews to provide transportation services to customers to be moved between different locations is one kind of problem that can be solved by linear programming.

An objective function in a linear program can be which of the following?

There are other related mathematical programming techniques that can be used instead of linear programming if the problem has a unique characteristic.If the problem prevents divisibility of products or resources we should use which of the following methodologies?

The objective function in a linear programming model can be nonlinear.

What is a "shadow price"?

Two of the five essential conditions for linear programming to pertain to a real world problem are linearity and homogeneity.Discuss why these are difficult to achieve in the real world and how they might limit your confidence in the solution?

Which of the following is a common application of linear programming in operations and supply management?

A common application of linear programming is in materials handling.