1. DWCC is preparing a trip for 400 students.

The company who is providing the

transportation has 10 buses of 50 seats each and 8 buses of 40 seats, but only has
9 drivers available. The rental cost for a large bus is Php 8000 and Php 6000 for
the small bus. Calculate how many buses of each type should be used for the trip
for the least possible cost.

Large Bus (x) Small Bus (y) Cost

Guide questions:
a. What is the objective quantity (function)? 8000x + 6000y
b. What are the constraints? x+y≤9,
c. What are possible cost?

2. A Shell refinery produces both gasoline and fuel oil, and sells gasoline for Php10
per gallon and fuel oil for Php 9.00 per gallon. The refinery can produce at most

m
600,000 gallons a day, but must produce at least two gallons of fuel oil for every

er as
gallon of gasoline. At least 150,000 gallons of fuel oil must be produced each day

co
to meet current demands. How much of each type of fuel should be produced to

eH w
maximize daily profits?

o.
Guide questions: rs e
ou urc
a. What is the objective quantity (function)?
b. What are the constraints?
c. What are possible profit?
o
aC s

3. DWCC Architecture students has an online shop where she sells handmade
vi y re

paintings and cards. They sell the painting for Php 500 and the card for Php 200. It
takes her 2 hours to complete 1 painting and 45 minutes to make a single card.
They also has a day job and makes paintings and cards in her free time. They
cannot spend more than 15 hours a week to make paintings and cards.
ed d

Additionally, they should make not more than 10 paintings and cards per week.
ar stu

They make a profit of Php 250 on painting and Php 15 on each card. How many
paintings and cards should they make each week to maximize her profit?
is

a. What is the objective quantity (function)?

b. What are the constraints?
Th

c. What are possible profit?

4. A tailor has the following materials available: 18 square meter cotton, 20 square
meters silk, 5 square meter wool. A gown requires the following: 3 square meters
sh

cotton, 2 square meters silk and 1 square meters wool. A suit requires the
following: 2 square meters cotton, 4 square meter silk. If a gown sells for P1200
and a suit for P1600, how many of each garment should the tailor make to obtain
maximum amount of money?

5. A school supplies retailer sells imported ballpens and notebooks. He can regularly
get between 50 and 100 pencils and between 75 and 150 notebooks but no more
than 225 items all together. The ballpens cost Php20 pesos to buy wholesale and
This study source was downloaded by 100000807633986 from CourseHero.com on 11-11-2021 01:08:04 GMT -06:00

https://www.coursehero.com/file/90119454/LINEAR-PROGRAMMING-SAMPdocx/
 sell for Php30 pesos, whereas the notebooks cost Php30 but can be sold for Php45.
How many of each type should the retailer acquire to make a maximum profit?

6. A school choir member decides that she will study at most 25 hours every week
and practice at least 10 hours a week. Let � represents the hours of studying and �
represents the hours in practice. Write two inequalities that model this situation
and graph their intersection.

7. A grocery sells longganisas, tocinos and hams and can put on display 500 of them
per unit time. He can sell at most 300 longganisas and 120 tocinos and, currently,
there are standing orders for 200 longganisas and 70 hams. If the profit per piece
is Php2.50 for longanisas, Php3 for tocinos and Php4 for hams, how many pieces of
each type should be stocked to make a maximum profit?

≤≥

8. A farmer has a 5200 square meter-farm where he raise cows and goats. Cows
requires 75 sq meters while goats needs 25 sq meters each. The per head profit on

m
cows and goats are Php1500 and Php500, respectively. If he cannot tend to more

er as
than 40 cows or 85 goats, how many of each should he have in order to make the

co
largest profit?

eH w
o.
9. A small business enterprise makes dresses and trousers. Making a dress requires ½
rs e
hour's cutting work and 20 minutes' stitching. Making a pair of trousers requires 15
ou urc
minutes' cuttings and ½ hour's stitching. The profit on a dress is 40 € and on a pair
of trousers 50 € respectively. The business operates for a maximum of 8 hours per
day. Determine how many dresses and trousers should be made to maximize profit
o

and what the maximum profit is.

aC s
vi y re

10. A farmer has 80 hectares of his farm available for planting maize and
cabbages. He must grow at least 10 hectares of maize and 20 of cabbages to meet
demands. He prefers to plant more cabbages than maize but his work force and
equipment will only allow him to cultivate a maximum of three times more maize
ed d

than cabbages. If the profit of maize is 800 €/ha and on cabbages 500 €/ha, how
ar stu

should the farmer plant the two crops to make a maximum profit and what is this
profit.

11. A school is preparing a trip for 400 students. The company who is providing
is

the transportation has 10 buses of 50 seats each and 8 buses of 40 seats, but it
Th

only has 9 drivers available. The rental cost for a large bus is 800 € and 600 € for
the small bus. Calculate how many buses of each type should be used for the trip
for the least possible cost.
sh

12. A transport company has two types of trucks, Type A and Type B. Type A has
a refrigerated capacity of 20 m 3 and a non-refrigerated capacity of 40 m 3 while
Type B has the same overall volume with equal sections for refrigerated and non-
refrigerated stock. A grocer needs to hire trucks for the transport of 3,000 m 3 of
refrigerated stock and 4,000 m3 of non-refrigerated stock. The cost per kilometer of
a Type A is 30 €, and 40 € for Type B. How many trucks of each type should the
grocer rent to achieve the minimum total cost?

This study source was downloaded by 100000807633986 from CourseHero.com on 11-11-2021 01:08:04 GMT -06:00

https://www.coursehero.com/file/90119454/LINEAR-PROGRAMMING-SAMPdocx/
 13. A store wants to liquidate 200 of its shirts and 100 pairs of pants from last
season. They have decided to put together two offers, A and B. Offer A is a
package of one shirt and a pair of pants which will sell for 30 €. Offer B is a
package of three shirts and a pair of pants, which will sell for 50 €. The store does
not want to sell less than 20 packages of Offer A and less than 10 of Offer B. How
many packages of each do they have to sell to maximize the money generated
from the promotion?

14. A store sells two types of toys, A and B. The store owner pays $8 and $14 for
each one unit of toy A and B respectively. One unit of toys A yields a profit of $2
while a unit of toys B yields a profit of $3. The store owner estimates that no more
than 2000 toys will be sold every month and he does not plan to invest more than
$20,000 in inventory of these toys. How many units of each type of toys should be
stocked in order to maximize his monthly total profit?

15. A company produces two types of tables, T1 and T2. It takes 2 hours to
produce the parts of one unit of T1, 1 hour to assemble and 2 hours to polish. It
takes 4 hours to produce the parts of one unit of T2, 2.5 hour to assemble and 1.5

m
hours to polish. Per month, 7000 hours are available for producing the parts, 4000

er as
hours for assembling the parts and 5500 hours for polishing the tables. The profit

co
per unit of T1 is $90 and per unit of T2 is $110. How many of each type of tables

eH w
should be produced in order to maximize the total monthly profit?

o.
16.
rs e
A farmer plans to mix two types of food to make a mix of low cost feed for
ou urc
the animals in his farm. A bag of food A costs $10 and contains 40 units of
proteins, 20 units of minerals and 10 units of vitamins. A bag of food B costs $12
and contains 30 units of proteins, 20 units of minerals and 30 units of vitamins.
o

How many bags of food A and B should the consumed by the animals each day in
aC s

order to meet the minimum daily requirements of 150 units of proteins, 90 units of
vi y re

minerals and 60 units of vitamins at a minimum cost?

17. John has $20,000 to invest in three funds F1, F2 and F3. Fund F1 is offers a
return of 2% and has a low risk. Fund F2 offers a return of 4% and has a medium
ed d

risk. Fund F3 offers a return of 5% but has a high risk. To be on the safe side, John
ar stu

invests no more than $3000 in F3 and at least twice as much as in F1 than in F2.
Assuming that the rates hold till the end of the year, what amounts should he
invest in each fund in order to maximize the year end return?
is

18. Each month a store owner can spend at most $100,000 on PC's and laptops.
Th

A PC costs the store owner $1000 and a laptop costs him $1500. Each PC is sold
for a profit of $400 while laptop is sold for a profit of $700. The sore owner
estimates that at least 15 PC's but no more than 80 are sold each month. He also
estimates that the number of laptops sold is at most half the PC's. How many PC's
sh

and how many laptops should be sold in order to maximize the profit?

19. A small business enterprise makes dresses and trousers. To make a dress
requires ½ hour of cutting and 20 minutes of stitching. To make a trousers requires
15 minutes of cutting and ½ hour of stitching. The profit on a dress is R40 and on a
pair of trousers R50. The business operates for a maximum of 8 hours per day.
Determine how many dresses and trousers should be made to maximize profit and
what the maximum profit is.
This study source was downloaded by 100000807633986 from CourseHero.com on 11-11-2021 01:08:04 GMT -06:00

https://www.coursehero.com/file/90119454/LINEAR-PROGRAMMING-SAMPdocx/
 20. A farmer has 80 hectares of his farm available for planting maize and
cabbages. He must grow at least 10 hectares of maize and 20 hectares of
cabbages to meet demands. He prefers to plant more cabbages than maize but his
work force and equipment will only allow him to cultivate a maximum of three
times the quantity of cabbages to that of maize.
21. Joanne wants to buy x oranges and y peaches from the store. She must buy
at least 5 oranges and the number of oranges must be less than twice the number
of peaches. An orange weighs 150 grams and a peach weighs 100 grams. Joanne
can carry not more than 3.6 kg of fruits home.
a) Write 3 inequalities to represent the information given above.
b) Plot the inequalities on the Cartesian grid and show the region that satisfies all
the inequalities. Label the region S.
c) Oranges cost $0.70 each and peaches cost $0.90 each. Find the maximum that
Joanne can spend buying the fruits.

22. A refinery produces both gasoline and fuel oil, and sells gasoline for $1 per
gallon and fuel oil for $0.90 per gallon. The refinery can produce at most 600,000

m
gallons a day, but must produce at least two gallons of fuel oil for every gallon of

er as
gasoline. At least 150,000 gallons of fuel oil must be produce each day to meet

co
current demands. How much of each type of fuel should be produced to maximize

eH w
daily profits?

o.
23.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000807633986 from CourseHero.com on 11-11-2021 01:08:04 GMT -06:00

https://www.coursehero.com/file/90119454/LINEAR-PROGRAMMING-SAMPdocx/
Powered by TCPDF (www.tcpdf.org)