Direction: Formulate the linear program on the following problems.

Identify the decision variables, set-up

the objective function, and the constraints. Present your answer in legible form.

1. The Central City Manufacturing Company produces two types of toy model cars, the standby
streamer and the model T. Three machines are required to produce each type; these machines
are classified as MC1, MC2, and MC3. Each standby streamer requires seven (7) minutes
process time on MC1, four (4) minutes on MC2 and 10 minutes on MC3. A model T requires four
(4) minutes on MC1, fifteen (15) minutes on MC2, and sixteen (16) minutes on MC3. Each day
there are 420 minutes of available time on MC1, 600 minutes on MC2 and 840 minutes on MC3.
The variable cost is P50 per unit of standby streamers and P64 per unit for the model T. Standby
streamers sell at a price of P58 per model, whereas model T’s sell for P70 per model. Set up the
LP to determine the daily production rate for the two models which will maximize profit.

Let x= Standby streamers

y= Model T

m
er as
Profit = TR – TC

co
Total revenue= 58x + 70y
eH w
o.
Total cost= 50x + 64y
rs e
ou urc

Profit = (58x + 70y) – (50x + 64y)

o

= 8x + 6y
aC s
vi re

Maximize: z = 8x + 6y
y
ed d

Subject to:
ar stu

7x + 4y ≤ 420 Machine 1/MC1

4x + 15y ≤ 600 Machine 2/MC2
is

10x + 16y ≤ 840 Machine 3/MC3

Th

x≥ 0, y ≥ 0 Nonnegativity constraints
sh

2. A poultry farmer must supplement the vitamins in the feed he buys. He is considering
two supplements, each of which contains the feed required but in different amounts. He
must meet or exceed the minimum vitamin requirements. The vitamin content per gram
of the supplements is given in the following table.

Supplement Supplement
Vitamin
I II
s
(units) (units)
1 5 25
2 25 10
REB 09-14-20 -1-
This study source was downloaded by 100000808649829 from CourseHero.com on 10-16-2021 03:58:56 GMT -05:00

https://www.coursehero.com/file/94509477/LINEAR-2docx/
 3 10 10
4 36 20

Supplement I costs P5 per gram and supplement II costs P6 per gram. The feed must
contain at least 50 units of Vitamin 1, 100 units of Vitamin 2, 60 units of Vitamin 3, and
180 units of Vitamin. Formulate the linear program that will aid in the determination of
the combination that has the minimum cost.

Let x= Supplement I
y= Supplement II
Minimize: 5x + 6y
Subject to:
5x + 25y ≥ 50 Vitamin 1
25x + 10y ≥ 100 Vitamin 2
10x + 10y ≥ 60 Vitamin 3
36x + 20y ≥ 180 Vitamin 4
x ≥ 0, y ≥ 0 Nonnegativity constraints

m
er as
3. A pharmaceutical firm wishes to allocate P50, 000 towards advertising in newspapers
and magazines. The intention of the firm is to maximize the exposure of its

co
eH w
advertisements. Each page of the leading newspaper costs P500 and each page of a
magazine costs P1, 000. It is guaranteed that each page of the magazine will reach the

o.
rs e
audience of 250, 000, while 50, 000 persons will read each page of the newspaper
ou urc

advertisement. Furthermore, it is specified that at least one page of the magazine and
newspaper will be allocated for the firm’s advertisement. Set-up the linear program in
order to determine the number of pages of magazine and newspapers advertisement
o

that will maximize exposure and still remain within the P50, 000 budget.
aC s
vi re

Let x= number of pages of newspaper

y= number of pages of magazine
y
ed d

Maximize: z = 50,000x + 250,000y

ar stu

Subject to:
1,000x + 500y ≤ 50,000
x + y ≤ 50,000
is

x ≥ 0, y ≥ 0
Th

4. A small generator burns two types of fuel: low sulfur and high sulfur, to produce
sh

electricity. For one hour, each gallon of low sulfur emits three (3) units of sulfur dioxide,
generates four (4) kilowatts electricity and costs P60. Each gallon of high sulfur emits
five (5) units of sulfur dioxide, generates four (4) kilowatts electricity and costs P50. The
environmental protection agency insists that the maximum amount of sulfur dioxide that
can be emitted per hour is 15 units. Suppose that at least 16 kilowatts electricity must be
generated per hour, how many gallons of low sulfur and how many gallons of high sulfur
must be utilized per hour in order to minimize the cost of fuel? Formulate LP

Let x= number of gallons of low sulfur per hour

y= number of gallons of high sulfur per hour

REB 09-14-20 -2-

This study source was downloaded by 100000808649829 from CourseHero.com on 10-16-2021 03:58:56 GMT -05:00

https://www.coursehero.com/file/94509477/LINEAR-2docx/
 Minimize: 60x + 50y
Subject to:

3x + 5y ≤ 15 Units of Sulfur Dioxide

4x + 4y ≥ 16 Kilowatts Electricity

x ≥ 0, y ≥ 0 Nonnegativity constraintS

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi re
y
ed d
ar stu
is
Th
sh

REB 09-14-20 -3-

This study source was downloaded by 100000808649829 from CourseHero.com on 10-16-2021 03:58:56 GMT -05:00

https://www.coursehero.com/file/94509477/LINEAR-2docx/
 m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000808649829 from CourseHero.com on 10-16-2021 03:58:56 GMT -05:00

https://www.coursehero.com/file/94509477/LINEAR-2docx/
Powered by TCPDF (www.tcpdf.org)