Management Science
Management Science
BA 424
Quiz on Chapter 2 and 3
Last Name: ____________________ First Name: ________________________ Schedule: _______________
Part I: Identification. Write your answer on the space provided for. Strictly no erasures allowed!
_ slack ___________________1. Any excess capacity for a maximum constraint.
__ Extreme points __________ 2. The point of intersection for two or more constraints.
Modeling/problem formulation 3. It is the process of converting verbal statement into a mathematical model.
___≤_____________________ 4. The inequality symbol that describes maximum resources.
_ Managerial utopia_________ 5. The term that describes a situation where managers could achieve an
unlimited profit.
___1_____________________ 6. The exponent of the term in a linear function.
_ Feasible solution point _____ 7. Any point that can be found in the region that satisfies all constraints.
_ infeasible _______________ 8. Where at least one constraint is not met, the solution is deemed a/an:
___ Surplus_______________ 9. Any excess capacity for a minimum constraint.
____≥___________________ 10. The inequality symbol that described minimum resources.
Part II: Multiple Choice. Encircle the letter of your final answer. Strictly no erasures allowed!
1. Cost which won’t differ from one course of action to the other.
A. Variable
B. Fixed
C. Sunk
D. Differential
2. It focuses on the impact of changes in the coefficients to the optimal solution.
A. Relevant
B. Sensitivity
C. Feasibility
D. Variability
3. The cost that changes upon the decision taken.
A. Relevant
B. Variable
C. Fixed
D. Sunk
4. It provides various values over which the solution will currently remain the same.
A. Range of values
B. Range of alternatives
C. Range of feasibility
D. Range of optimality
5. When one unit increase in the right-hand side of a constraint, the value of the objective function will
change.
A. Unit Change
B. Unit Increase
C. Dual Value
D. Objectivity Increase
Part III: Problem
Problem 1:
There are two types of products that Seven-Evelyn would produce: Product X and Product Y. In
producing the product, there are 3 departments involved: packaging, sewing and finishing. In terms of
resources, each department has respectively 200, 1,800 and 600 hours available. The time required for the
production of the product and the corresponding profit contribution are provided below:
Product X:
Sewing -------- 3
Packaging -------- 1/2
Finishing -------- 2/3
Price/Unit -------- 20
Profit Contribution – 16
Product Y:
Sewing -------- 2
Packaging -------- 1/4
Finishing -------- 1
Price/Unit -------- 30
Profit Contribution – 10
Under the assumption that the entity wants to maximize total profit contribution, you are required to answer
the following questions:
a. What is the linear programing model for this problem?
b. Find the optimal solution using the graphical solution procedure. How many products of each type
should Seven-Evelyn produce?
c. Based from the above question, determine the total profit contribution.
d. How many hours of production time will be scheduled in each department?
e. What is the slack time in each department?
Problem 1 - Answer:
A. Max 16X + 10Y
s.t.,
3X+2Y ≤ 1,800 - sewing
½X + ¼Y ≤ 200 - Packaging
2/3X + 1Y ≤ 600 - Finishing
X, Y ≥ 0
0 100 200 300 400 500 600 700 800 900 1000
Sewing
Packaging
Finishing
2/3X + 1Y ≤ 600 – Finishing
½X + ¼Y ≤ 200 – Packaging
2/3X – 2/3X + 1Y = 600 – 2/3X
Y = 600 – 2/3X
Substitute the value of Y to the 2 nd equation
X = 50 * 6/2
X = 150
75 + 1/4Y = 200
1/4Y = 200 – 75
1/4Y = 125
Y = 125 * 4/1
Y = 500
C.
Total Profit Contribution:
16X+10Y
16(150) + 10 (500)
2,400 + 5,000 = 7,400
.D.
3X+2Y ≤ 1,800 – sewing
3(150) + 2(500)
450 + 1,000 = 1,450
½X + ¼Y ≤ 200 – Packaging
1/2X + 1/4Y
½(150) + ¼(500)
75 + 125 = 200
2/3X + 1Y ≤ 600 - Finishing
2/3(150) + 1(500)
100 + 500 = 600
E.
Available Used Slack
Packaging 200 200 0
Sewing 1,800 1,450 350
Finishing 600 600 0
Problem 2:
Based from the given data in the 1st problem, assuming the economic situation worsen and the entity
opted to reduce the number of employees which resulted to a half reduction of the resources (time available)
from all departments, also the entity invested machineries which consequently reduces the production hours into
half. Due to the aforementioned changes, the profit contribution of both products is affected: Product X- from
16 to 8; Product Y- from 10 to 5.
Assuming the entity opted to maximize total profit contribution, answer the required questions below:
a. What is the linear programing model for this problem?
b. Find the optimal solution using the graphical solution procedure. How many products of each type
should Seven-Evelyn produce?
c. Based from the above question, determine the total profit contribution.
d. How many hours of production time will be scheduled in each department?
e. What is the slack time in each department?
Problem 2 – Answer:
A. Max 8x + 5y
St.
1.5X+1Y ≤ 900 - sewing
1/4X + 1/8Y ≤ 100 - Packaging
1/3X + 1/2Y ≤ 300 – Finishing
X, Y ≥ 0
B.
Sewing
Packaging
Finishing
D.
1.5X+1Y ≤ 900 – sewing
1.5(150) + 1(500) = 725 hours