Fin 3256/2135 (Applied Management Science)

Second Semester, AY 2022-2023

Prelim Examination

General Direction: Show complete solutions. Write all your answers in separate
sheet of paper.

1. Minimize w = 42x1 + 5x2 + 17x3

Subject to:
3x1 – x2 + 7x3 ≥ 5
-3x1 – x2 + 3x3 ≥ 8
6x1 + 6x2 + x3 ≥ 16
x1, x2, x3 ≥ 0

(Solve it by solving its dual maximization with simplex method)

1. An appliance manufacturer produces two models of televisions: colored TV

and Black and White TV. Both models require fabrications and assembly
work; each colored TV uses four hours of fabrication and two hours of
assembly; each Black and White TV uses two hours of fabrications and six
hours of assembly. There are 600 fabrication hours available per week and
480 hours of assembly. Each colored TV contributes P1200 to profits and each
Black and White TV contributes P900 to profits. How many-colored TV and
Black and White TV must the manufacturer produce in order to maximize the
profit? Show the linear programming model and solve (Use Simplex Method)

2. Maria must supplement her diet with at least 80 mg of calcium and 17 mg of

iron. Two types of vitamin tablets, P and Q meet this requirement. Each
vitamin tablet P contains 5 mg of calcium and 1 mg of iron, whereas each
vitamin Q contains 8 mg of calcium and 2 mg of iron. The vitamin tablets P
and Q cost P5 and P7, respectively. How many tablets of each kind should she
purchase to meet her daily requirements at a minimum cost? (Solve it using
the graphical method employing both corner points and iso-profit line
techniques for optimal solutions)