Question 1

Which of the following is not a requirement of a linear programming problem?

Accepted Answer

A)  an objective function, expressed in terms of linear equations 
B)  constraint equations, expressed as linear equations 
C)  an objective function, to be maximized or minimized 
D)  alternative courses of action 
E)  for each decision variable, there must be one constraint or resource limit 
A)  an objective function, expressed in terms of linear equations 
B)  constraint equations, expressed as linear equations 
C)  an objective function, to be maximized or minimized 
D)  alternative courses of action 
E)  for each decision variable, there must be one constraint or resource limit

Question 2

The optimal solution to a linear programming problem is within the feasible region.

Accepted Answer

A) True 
 B)False

Question 3

In a linear programming problem, what is the relationship between the constraints and the feasible region? Explain with reference to a problem with two variables.

Accepted Answer

Each constraint appears on a graph as an

Question 4

A stereo mail order centre has 8,000 cubic feet available for storage of its private label loudspeakers. The ZAR3 speakers cost $295 each and require 4 cubic feet of space; the ZAR2ax speakers cost $110 each and require 3 cubic feet of space; and the ZAR4 model costs $58 and requires 1 cubic foot of space. The demand for the ZAR3 is at most 20 units per month. The wholesaler has $100,000 to spend on loudspeakers this month. Each ZAR3 contributes $105, each ZAR2ax contributes $50, and each ZAR4 contributes $28. The objective is to maximize total contribution. Write out the objective and the constraints.

Accepted Answer

The objective is to maximize 105 ZAR3 +

Question 5

Suppose that a constraint for assembly time has a shadow price of $50/hour for 15 hours in either direction and that all available assembly time is currently used (would require overtime to do more). If the salary of workers is $30 and they receive 50% extra pay for overtime what should management do?

Accepted Answer

Reducing assembly time would save $30/ho

Question 6

Which of the following combinations of constraints has no feasible region?

Accepted Answer

A) X + Y > 15 and X - Y 5 and X > 10 C) X > 10 and Y > 20 D) X + Y > 100 and X + Y < 50 E) All of the above have a feasible region. A) X + Y > 15 and X - Y 5 and X > 10 C) X > 10 and Y > 20 D) X + Y > 100 and X + Y < 50 E) All of the above have a feasible region.

Question 7

The ________ is a mathematical expression in linear programming that maximizes or minimizes some quantity.

Accepted Answer

The answer of The ________ is a mathematical expression in...

Question 8

Linear programming is an appropriate problem-solving technique for decisions that have no alternative courses of action.

Accepted Answer

A) True 
 B)False

Question 9

In linear programming, a statement such as "maximize contribution" becomes an objective function when the problem is formulated.

Accepted Answer

A) True 
 B)False

Question 10

A linear programming problem contains a restriction that reads "the quantity of Q must be no larger than the sum of R, S, and T." Formulate this as a constraint ready for use in problem solving software.

Accepted Answer

A)  Q + R + S + T ≤ 4 
B)  Q ≥ R + S + T 
C)  Q - R - S - T ≤ 0 
D)  Q / (R + S + T) ≤ 0 
E)  Q × (R + S + T) ≤ 4 
A)  Q + R + S + T ≤ 4 
B)  Q ≥ R + S + T 
C)  Q - R - S - T ≤ 0 
D)  Q / (R + S + T) ≤ 0 
E)  Q × (R + S + T) ≤ 4

Which of the following is not a requirement of a linear programming problem?

The optimal solution to a linear programming problem is within the feasible region.

In a linear programming problem, what is the relationship between the constraints and the feasible region? Explain with reference to a problem with two variables.

Which of the following combinations of constraints has no feasible region?

The ________ is a mathematical expression in linear programming that maximizes or minimizes some quantity.

Linear programming is an appropriate problem-solving technique for decisions that have no alternative courses of action.

In linear programming, a statement such as "maximize contribution" becomes an objective function when the problem is formulated.

A linear programming problem contains a restriction that reads "the quantity of Q must be no larger than the sum of R, S, and T." Formulate this as a constraint ready for use in problem solving software.

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Design of Goods and Services

Managing Quality

Process Strategy and Sustainability

Location Strategies

Layout Strategies

Human Resources, Job Design, and Work Measurement

Supply-Chain Management

Inventory Management

Aggregate Planning

Material Requirements Planning Mrp and Erp

Short-Term Scheduling

Lean Operations

Maintenance and Reliability

Decision-Making Tools

Transportation Models

Waiting-Line Models

Learning Curves

Simulation

Supply Chain Management Analytics

Sustainability in the Supply Chain

Statistical Process Control

Capacity and Constraint Management

Filters

Exam 19: Linear Programming

Which of the following is not a requirement of a linear programming problem?

The optimal solution to a linear programming problem is within the feasible region.

In a linear programming problem, what is the relationship between the constraints and the feasible region? Explain with reference to a problem with two variables.

Which of the following combinations of constraints has no feasible region?

The ________ is a mathematical expression in linear programming that maximizes or minimizes some quantity.

Linear programming is an appropriate problem-solving technique for decisions that have no alternative courses of action.

In linear programming, a statement such as "maximize contribution" becomes an objective function when the problem is formulated.

A linear programming problem contains a restriction that reads "the quantity of Q must be no larger than the sum of R, S, and T." Formulate this as a constraint ready for use in problem solving software.

Operations and Productivity

Operations Strategy in a Global Environment

Project Management

Forecasting

Design of Goods and Services

Managing Quality

Process Strategy and Sustainability

Location Strategies

Layout Strategies

Human Resources, Job Design, and Work Measurement

Supply-Chain Management

Inventory Management

Aggregate Planning

Material Requirements Planning Mrp and Erp

Short-Term Scheduling

Lean Operations

Maintenance and Reliability

Decision-Making Tools

Transportation Models

Waiting-Line Models

Learning Curves

Simulation

Supply Chain Management Analytics

Sustainability in the Supply Chain

Statistical Process Control

Capacity and Constraint Management

Filters