Download Introduction to Management Science chap-3 PDF

TitleIntroduction to Management Science chap-3
TagsOtimização Matemática Programação Linear Análise de Sensibilidade Função de Perda Pesquisa operacional
File Size508.5 KB
Total Pages17
Table of Contents
                            Chapter 3 Linear Programming: Computer Solution and Sensitivity Analysis
Sensitivity Report:
The Answer Report:
Document Text Contents
Page 2

16) For a profit maximization problem, if the allowable increase for a coefficient in the objective function is

infinite, then profits are unbounded.

Answer: FALSE

17) The reduced cost (shadow price) for a positive decision variable is .

Answer: zero

18) The sensitivity range for a is the range of values over which the

quantity values can change without changing the shadow price

Answer: constraint quantity Diff: 2

19) is the analysis of the effect of parameter changes on the optimal solution.

Answer: Sensitivity analysis

20) The sensitivity range for a constraint quantity value is also the range over which the

is valid.

Answer: shadow price

21) The sensitivity range for an coefficient is the range of

values over which the current optimal solution point (product mix) will remain optimal.

Answer: objective function

Consider the following linear program, which maximizes profit for two products, regular (R), and super (S):

MAX 50R + 75S


1.2R + 1.6 S ≤ 600 assembly (hours) 0.8R + 0.5 S ≤

300 paint (hours)

.16R + 0.4 S ≤ 100 inspection (hours)

Sensitivity Report:

Page 16

a)Profit would increase by $25. B)Profits would decrease by $25. C) Profits would

increase by $6.25.

d) Profits would decrease by $6.25 e)Cannot tell from the information provided.

Answer: C

79) Aunt Anastasia is planning for next spring, and she is considering making only 2 products. Based on the

results from the linear program, which two products would you recommend that she make?

a) baskets and eggs b)baskets and rabbits c)eggs and rabbits d)She should

continue to make all 3.

e) Cannot tell from the information provided.

Answer: B

Billy's Blues sells 3 types of T-shirts: Astro, Bling, and Curious. Manufacturing Astros

requires 2 minutes of machine time, 20 minutes of labor, and costs $10. Brand Bling requires

2..5 minutes of machine time, 30 minutes of labor, and costs $14 to produce. Brand Curious

requires 3 minutes of machine time, 45 minutes of labor, and costs $18 to produce. There are 300

machining hours available per week, 3,750 labor hours, and he has a budget of $3,000. Brand

Astro sells for $15, Brand Bling for $18, and Brand Curious for $25.

The LP formulation that maximizes week profit shown below.

MAX 15A +18B + 25 C


2A + 2.5B + 3C ≤ 300

20A + 30B + 45C ≤ 3,750

10A + 14B + 18C ≤ 3,000

The solution from QM for Windows is show below.

Similer Documents