Question 1

Solve the following linear programming problem using the corner point method:

Accepted Answer

Feasible corner poin

Question 2

A company can decide how many additional labor hours to acquire for a given week.Subcontractor workers will only work a maximum of 20 hours a week.The company must produce at least 200 units of product A,300 units of product B,and 400 units of product C.In 1 hour of work,worker 1 can produce 15 units of product A,10 units of product B,and 30 units of product C.Worker 2 can produce 5 units of product A,20 units of product B,and 35 units of product C.Worker 3 can produce 20 units of product A,15 units of product B,and 25 units of product C.Worker 1 demands a salary of $50/hr,worker 2 demands a salary of $40/hr,and worker 3 demands a salary of $45/hr.The company must choose how many hours they should contract with each worker to meet their production requirements and minimize labor cost.
(a)Formulate this as a linear programming problem.
(b)Find the optimal solution.

Accepted Answer

(a) @#IMG-DLM& (b)X₁

Question 3

The coefficients of the variables in the constraint equations that represent the amount of resources needed to produce one unit of the variable are called

Accepted Answer

A) technological coefficients. 
B) objective coefficients. 
C) shadow prices. 
D) dual prices. 
E) None of the above 
A) technological coefficients. 
B) objective coefficients. 
C) shadow prices. 
D) dual prices. 
E) None of the above

Question 4

Consider the following linear programming problem:   This is a special case of a linear programming problem in which

Accepted Answer

A) there is no feasible solution. 
B) there is a redundant constraint. 
C) there are multiple optimal solutions. 
D) this cannot be solved graphically. 
E) None of the above 
A) there is no feasible solution. 
B) there is a redundant constraint. 
C) there are multiple optimal solutions. 
D) this cannot be solved graphically. 
E) None of the above

Question 5

The solution to a linear programming problem must always lie on a constraint.

Accepted Answer

A) True 
 B)False

Question 6

Two models of a product - Regular (X)and Deluxe (Y)- are produced by a company.A linear programming model is used to determine the production schedule.The formulation is as follows:   The optimal solution is X = 100,Y = 0. How many units of the regular model would be produced based on this solution?

Accepted Answer

A) 0 
B) 100 
C) 50 
D) 120 
E) None of the above 
A) 0 
B) 100 
C) 50 
D) 120 
E) None of the above

Question 7

Management resources that need control include machinery usage,labor volume,money spent,time used,warehouse space used,and material usage.

Accepted Answer

A) True 
 B)False

Question 8

An objective function is necessary in a maximization problem but is not required in a minimization problem.

Accepted Answer

A) True 
 B)False

Question 9

Any time that we have an isoprofit line that is parallel to a constraint,we have the possibility of multiple solutions.

Accepted Answer

A) True 
 B)False

Question 10

Sensitivity analysis enables us to look at the effects of changing the coefficients in the objective function,one at a time.

Accepted Answer

A) True 
 B)False

Question 11

What is the increase in the objective value if 2 units of additive is added?

Accepted Answer

A) 0 
B) 4 
C) 12 
D) 16 
E) Not enough information provided 
A) 0 
B) 4 
C) 12 
D) 16 
E) Not enough information provided

Question 12

A feasible solution to a linear programming problem

Accepted Answer

A) must be a corner point of the feasible region. 
B) must satisfy all of the problem's constraints simultaneously. 
C) need not satisfy all of the constraints,only the non-negativity constraints. 
D) must give the maximum possible profit. 
E) must give the minimum possible cost. 
A) must be a corner point of the feasible region. 
B) must satisfy all of the problem's constraints simultaneously. 
C) need not satisfy all of the constraints,only the non-negativity constraints. 
D) must give the maximum possible profit. 
E) must give the minimum possible cost.

Question 13

Solve the following linear programming problem using the corner point method:

Accepted Answer

Feasible corner poin

Question 14

The term slack is associated with ≥ constraints.

Accepted Answer

A) True 
 B)False

Question 15

Which of the following is not acceptable as a constraint in a linear programming problem (minimization)?

Accepted Answer

A) Constraint 1 
B) Constraint 2 
C) Constraint 3 
D) Constraint 4 
E) Constraint 5 
A) Constraint 1 
B) Constraint 2 
C) Constraint 3 
D) Constraint 4 
E) Constraint 5

Question 16

Consider the following linear programming problem:   The maximum possible value for the objective function is

Accepted Answer

A) 360. 
B) 480. 
C) 1520. 
D) 1560. 
E) None of the above 
A) 360. 
B) 480. 
C) 1520. 
D) 1560. 
E) None of the above

Question 17

The addition of a redundant constraint lowers the isoprofit line.

Accepted Answer

A) True 
 B)False

Question 18

In a maximization problem,when one or more of the solution variables and the profit can be made infinitely large without violating any constraints,the linear program has

Accepted Answer

A) an infeasible solution. 
B) an unbounded solution. 
C) a redundant constraint. 
D) alternate optimal solutions. 
E) None of the above 
A) an infeasible solution. 
B) an unbounded solution. 
C) a redundant constraint. 
D) alternate optimal solutions. 
E) None of the above

Question 19

A widely used mathematical programming technique designed to help managers and decision making relative to resource allocation is called

Accepted Answer

A) linear programming. 
B) computer programming. 
C) constraint programming. 
D) goal programming. 
E) None of the above 
A) linear programming. 
B) computer programming. 
C) constraint programming. 
D) goal programming. 
E) None of the above

Question 20

A furniture company is producing two types of furniture.Product A requires 8 board feet of wood and 2 lbs of wicker.Product B requires 6 board feet of wood and 6 lbs of wicker.There are 2000 board feet of wood available for product and 1000 lbs of wicker.Product A earns a profit margin of $30 a unit and Product B earns a profit margin of $40 a unit.Formulate the problem as a linear program.

Accepted Answer

The answer of A furniture company is producing two types...

Exam 7: Linear Programming Models: Graphical and Computer Methods

Solve the following linear programming problem using the corner point method:

The coefficients of the variables in the constraint equations that represent the amount of resources needed to produce one unit of the variable are called

Consider the following linear programming problem: This is a special case of a linear programming problem in which

The solution to a linear programming problem must always lie on a constraint.

Two models of a product - Regular (X)and Deluxe (Y)- are produced by a company.A linear programming model is used to determine the production schedule.The formulation is as follows: The optimal solution is X = 100,Y = 0. How many units of the regular model would be produced based on this solution?

Management resources that need control include machinery usage,labor volume,money spent,time used,warehouse space used,and material usage.

An objective function is necessary in a maximization problem but is not required in a minimization problem.

Any time that we have an isoprofit line that is parallel to a constraint,we have the possibility of multiple solutions.

Sensitivity analysis enables us to look at the effects of changing the coefficients in the objective function,one at a time.

What is the increase in the objective value if 2 units of additive is added?

A feasible solution to a linear programming problem

Solve the following linear programming problem using the corner point method:

The term slack is associated with ≥ constraints.

Which of the following is not acceptable as a constraint in a linear programming problem (minimization)?

Consider the following linear programming problem: The maximum possible value for the objective function is

The addition of a redundant constraint lowers the isoprofit line.

In a maximization problem,when one or more of the solution variables and the profit can be made infinitely large without violating any constraints,the linear program has

A widely used mathematical programming technique designed to help managers and decision making relative to resource allocation is called

Introduction to Quantitative Analysis

Probability Concepts and Applications

Decision Analysis

Regression Models

Forecasting

Inventory Control Models

Linear Programming Applications

Transportation,assignment,and Network Models

Integer Programming,goal Programming,and Nonlinear Programming

Project Management

Waiting Lines and Queuing Theory Models

Simulation Modeling

Markov Analysis

Statistical Quality Control

Analytic Hierarchy Process

Dynamic Programming

Decision Theory and the Normal Distribution

Game Theory

Mathematical Tools: Determinants and Matrices

Calculus-Based Optimization

Linear Programming: The Simplex Method

Transportation, Assignment, and Network Algorithms

Filters