Task 1: LINEAR PROGRAMMING

1) Joe's shop specializes in engine oil changes and electrical system regulation. The
benefit for changing the oil is $7 and $15 for regulation. Joe has a regular customer
whose fleet guarantees 30 oil changes per week. Each oil change requires 20 minutes
of work and $8 in supplies. A regulation takes one hour of work and spends $15 on
supplies. Joe pays his mechanics $10 per hour of work and currently employs two of
them, each of whom works 40 hours per week. Purchases of inputs reach a value of
$1,750 per week. Joe wants to maximize total profit. Formulate the problem

Objective function: Maximize total profit.

Variables:
x 1=¿ # of oil changes.
x 2=¿ # of electrical system regulations.
Restrictions:
r 1=¿ 30 oil changes per week
r 2=¿4800 minutes of work time for the 2 mechanics
r 3=¿ $1,750 in weekly supplies

MaxZ = 7 x 1+ 15 x 2
s.a:
x 1 ≥ 30(Cuenta de la flota)
20 x 1+ 60 x 2 ≤ 4800(De trabajo tiempo)
8 x 1+ 15 x 2 ≤1750( Materias primas)
x1 , x2 ≥ 0

2) An oil company produces diesel (G), unleaded gasoline (P) and super gasoline (S) in
its refineries from two types of crude oil,C 1 andC 2 . Refineries are equipped with two
types of technologies. The new technologyT n uses 56 units of water in each distillation
sessionC 1 and 75.2 ofC 2 , to produce 48 units of G, 52 of P and 46.4 of S. With old
technologyT a , 56 units of G, 72 of P and 46.4 of S are obtained in each distillation,
with an expenditure of 72 units ofC 1 and 88 ofC 2 .
Demand studies allow us to estimate that for next month at least 7,200 units of G,
5,400 of P, and between 44,800 and 8,800 of S should be produced. The availability of
crude oilC 1 is 13600 units andC 2 of 21440 units. The profits per unit produced are
 a. Build a linear programming model to know how to use both distillation processes,
which can be carried out totally or partially, and the crude oil available so that the
benefit is maximum.

Objective function: Maximize profits based on the # of distillations to be carried out

eachT n andT a .
Variables:
x 1=¿ # distillations to be carried out c/T n .
x 2=¿ # distillations to be carried out c/T a .
Restrictions:
r 1=¿ It is counted c/ 13600 units. ofC 1 .
r 2=¿ It is counted c/ 21440 units. ofC 2 .
r 3=¿ Minimum 7200 units are produced. by G.
r 4=¿ Minimum 5400 units are produced. D.E.P.
r 5=¿ Minimum 8800 units are produced. of S.
r 6 =¿ A maximum of 44,800 units are produced. of S.

MaxZ = 5 ( 48 x 1 +56 x 2) + 8.3 ( 52 x 1 +72 x 2 ) + 4.2 ( 46.4 x 1 +46.4 x 2 )

s.a:
56 x 1+ 72 x 2 ≤ 13600
75.2 x1 +88 x 2 ≤ 21440
48 x 1 +56 x 2 ≥ 7200
52 x1 +72 x 2 ≥ 5400
46.4 x1 + 46.4 x 2 ≥ 8800
46.4 x1 + 46.4 x 2 ≤ 44800
x1 , x2 ≥ 0

3) A nutritionist from the regional hospital is responsible for planning and managing
requirements. The nutritionist is currently examining a case of a patient who has been
restricted to a special diet, which consists of 2 food sources. The patient has been
restricted in the amount of consumption of the 2 foods, however, the following
minimum nutritional requirements per day must be met:
1,000 units From nutrient A
2,000 units From nutrient B
1,500 units From nutrient C
 Each ounce of Food Source No. 1 contains 100 units. from A, 400 units. of B, and 200
units. of C. Each ounce of food source No. 2 contains 200 units. from A, 250 units. of
B, and 200 units. of C.
Both food sources are somewhat expensive (source #1: $6 per pound and #2: $8 per
pound), so the nutritionist wants to determine the combination of food sources that
optimizes resources and meets all nutritional requirements.
Objective function: Optimize the costs of food sources and satisfy all nutritional
requirements.
Variables:
x 1=¿ # of ounces of type 1 food source that should be consumed daily.
x 2=¿ # of ounces of type 2 food source that should be consumed daily.
Restrictions:
r 1=¿ Minimum consumption of nutrients A is 1000.
r 2=¿ Minimum consumption of nutrients B is 2000.
r 3=¿ Minimum consumption of nutrient C is 1500.

MaxZ = 0.375 x 1+ 0.5 x2

s.a:
100 x 1+200 x 2 ≤1000
400 x 1 +250 x 2 ≤ 2000
200 x 1+ 200 x 2 ≤1500
x1 , x2 ≥ 0

4) A manufacturing company sells two products. The CIA makes a profit of $12 per unit
of product 1 and $4 per unit of product 2 sold. The labor hours required for products in
each of the three production departments are given in the table. Supervisors estimate
that during the next month the following work hours will be available: 800 in the
department. 1,600 in the apartment. 2 and 2000 in the department. 3. Assume that the
CIA wants to maximize profits, formulate the LP model

Department Product

1 2

1 1 2

2 1 3

3 2 3
 Objective function: Maximize profits based on the number of units of product 1 and
product 2 to be produced.
Variables:
x 1=¿ # of units of product 1
x 2=¿ # of units of product 2.
Restrictions:
r 1=¿ Availability of 800 hours in the department. 1.
r 2=¿ Availability of 1600 hours in the department. 2.
r 3=¿ Availability of 2000 hours in the department. 3.

MaxZ = 12 x1 + 4 x 2
s.a:
x 1+ 2 x 2 ≤800
x 1+ 3 x 2 ≤1600
2 x1 +3 x 2 ≤ 2000
x1 , x2 ≥ 0

5) A furniture manufacturer has two different types of wood, he has 1500 feet of type A
and 1000 feet of type B, he also has 800 man-hours to carry out the work. The
estimated demand is as follows: At least 40 tables, 130 chairs, 30 desks and no more
than 10 shelves. The quantities of wood A and B, and the man-hours required to
produce each item unit, are indicated in the following table:

Article Wood Hours, man Profits per

unit ($)
TO b

Table 5 2 3 12

Chair 1 3 2 5

Desk 9 4 5 15

Shelf 12 1 10 10

Formulate the LP model in order to maximize profits.

Objective function: Maximize profits based on the quantity to be manufactured
Variables:

: No. of tables to be manufactured

: No. of chairs to be manufactured
: No. of desks to be manufactured
 : No. of shelves to be manufactured
Restrictions:

: Minimum 40 tables
: Minimum 130 chairs
: Minimum 30 desks
: Maximum 10 shelves
: 1500 feet of type A lumber
: 1000 feet of type B lumber
: You have 800 man-hours for work

MaxZ = 12 x1 +5 x 2+ 15 x 3 +10 x 4
s.a:
5 x 1+ x 2 +9 x 3+ 12 x 4 ≤ 1500
2 x1 +3 x 2 +4 x 3 + x 4 ≤1000
3 x 1+2 x 2 +5 x 3 +10 x 4 ≤ 800
x1 , x2 , x3 , x4 ≥ 0

6) Four products are produced consecutively on two machines. The manufacturing times
in hours per unit of each product are tabulated for the two machines:

Machine Time per unit (hr)

Product Product 2 Product 3 Product 4

1

1 2 3 4 2
2 3 2 1 2

Assume that the total hourly cost of machines 1 and 2 is $10 and $5 respectively. The
total hours budgeted for all products on machines 1 and 2 are 500 and 380. If the unit
selling price of products 1, 2, 3, and 4 are $65, $70, $55, and $45, formulate the
problem as a linear programming model to maximize total net profit.
Objective function: Maximize the total net profit based on the amount of producing
products 1, 2, 3 and 4.
Variables:
 x 1=¿ # of quantities to manufacture product 1.
x 2=¿ # of quantities to manufacture product 2.
x 3=¿ # of quantities to manufacture the product 3.
x 4 =¿ # of quantities to manufacture the product 4.
Restrictions:
r 1=¿ 500 hours budgeted on machine 1
r 2=¿ 380 hours budgeted on machine 2

MaxZ = 65 x 1+70 x 2 +55 x3 + 45 x 4

s.a:
2 x1 +3 x 2 +4 x 3 +2 x 4 ≤500
3 x 1+2 x 2 + x3 +2 x 4 ≤ 380
x1 , x2 , x3 , x4 ≥ 0

7) The superintendent of buildings and grounds at a university is planning to apply

fertilizer to the grass in the patio area at the beginning of spring. Grass needs nitrogen,
phosphorus and potassium at least in the quantities. Indicated below. Three kinds of
commercial fertilizers are available. The mayor can buy all the fertilizer he wants at
each price and mix them before applying to the grass. Formulate the LP model to
determine how much of each fertilizer should be purchased to satisfy the requirements
at minimum cost.

Mineral Minimum
weight

Nitrogen 10

Match 7

Potassium 5

fertilizer Nitrogen Phosphorus Potassium Price

content content content

Yo 25 10 5 $10

II 10 5 10 $8

III 5 10 5 $7
 Objective function: Minimize fertilizer costs based on the amount of fertilizers to be
purchased of types I, II and III.
Variables:
x 1=¿ # of type I fertilizers
x 2=¿ # of type II fertilizers
x 3=¿ # of type III fertilizers
Restrictions:
r 1=¿ Minimum nitrogen weight is 10
r 2=¿ Minimum match weight is 7
r 3=¿ Minimum Potassium weight is 5

Min Z = 10 x 1+ 8 x 2 +7 x 3
s.a:
25 x 1+10 x 2 +5 x3 ≥ 10
10 x 1+5 x 2 +10 x3 ≥ 7
5 x 1+10 x 2 +5 x3 ≥ 5
x1 , x2 , x3 ≥ 0

8) A manufacturer of waste air filtration equipment, it produces two models, the Unidaire
and the Depollinator. The table shows the data related to sales prices and cost. This
company already has 500 Umidaires hired and would like to calculate the break-even
point for both models. Formulate an LP model that minimizes costs.

Product Sale price Variable Fixed cost

per unit cost x unit

Umidaire $450 $240 $150000

Depollinator $700 $360 $240000

Objective function: Minimize costs based on the Umidaire and Depollinator products.
Variables:
x 1=¿ # of Umidaire units.
x 2=¿ # of Depollinator units.
Restrictions:
r 1=¿ Minimum quantity 500 Umidaire.
r 2=¿ The profit to be earned is the difference between the sales price and the
variable cost, reaching an amount of 390,000.
 Min Z = 240 x 1+360 x 2
s.a:
x 1 ≥ 500
( 450−240 ) x 1+ ( 700−360 ) x 2=390000
x1 , x2 ≥ 0

9) An investment company currently has $10 million to invest. The goal is to maximize
the revenue that is expected to accrue in the coming year. The 4 investment
possibilities are summarized in the table. Additionally, the company has established
that at least 30% of the funds must be placed in stocks and treasury bonds, and no more
than 40% in the stock market and municipal bonds. The $10 million available must be
fully allocated. Formulate a LP model that tells how much money to invest in each
instance.

Investment possibilities Expected Maximum allowable

returns % investment (millions)

treasury bonds 8 $5

Actions 6 $7

Money market 12 $2

Municipal bonds 9 $4

Objective function: Maximize returns based on the funds invested in each investment
instance.
Variables:
x 1=¿ # funds invested in Treasury bonds (in millions of dollars).
x 2=¿ # funds invested in common stocks (in millions of dollars).
x 3=¿ # funds invested in the money market (in millions of dollars).
x 4 =¿ # funds invested in municipal securities (in millions of dollars).
Restrictions:
r 1=¿ Minimum 30% of the funds must be placed in stocks and treasury bonds
r 2=¿ Maximum 40% funds in the stock market and municipal bonds
r 3=¿ Completely place the $10 million available.
r 4=¿ Maximum investment in Treasury Bonds is $5 million
r 5=¿ Maximum investment in Shares is $7 million
r 6 =¿ Maximum investment in Money Market is $2 million
r 7 =¿ Maximum investment in municipal bonds is $4 million
 MaxZ = 0.08 x 1+ 0.06 x 2+0.12 x 3 +0.09 x 4
s.a:
x 1+ x2 + x 3 + x 4 ≤10000000
x 1+ x2 ≥ 3000000
x 3 + x 4 ≤ 4000000
x1 ≤ 5
x2≤ 7
x3 ≤ 2
x4 ≤ 4
x1 , x2 , x3 , x4 ≥ 0

10) A company packages gift-wrapped exotic fruits. Your packages are wrapped in two
different stores that send them to 5 different sellers. The cost of packaging the products
in stores 1 and 2 is $5.25 and $5.7 respectively. The demand forecast indicates that
shipments should be as indicated in the table. The packaging capacity of store 1 is
20,000 packages and that of store 2 is 12,000. The distribution costs from the 2 stores
are given in the other table. Formulate a LP model to determine how many packages
this company should ship from each store to each seller.
Wholesaler 1 2 3 4 5

Required 4000 6000 2000 10000 8000

shipments

From the To the wholesaler

locality
1 2 3 4 5

1 0.06 0.04 0.12 0.09 0.05

2 0.15 0.09 0.05 0.08 0.08

Objective function: Minimize costs based on the number of packages and distribution
from stores to sellers
Variables:
: Number of packages delivered by store i to seller j

Restrictions :
 : The packaging capacity of store1 is 20,000 packages

: The packaging capacity of store2 is 12000 packages

:Shipping required from wholesaler 1 is 4000

:Shipping required from wholesaler 2 is 6000

:Shipping required from wholesaler 3 is 2000

:Shipping required from wholesaler 4 is 10000

:Shipping required from wholesaler 5 is 8000

Max

s.a:
x 1 ,1 + x 1, 2+ x1 , 3+ x1 , 4 + x 1 ,5 ≤ 20000
x 2 ,1 + x 2 ,2 + x 2, 3+ x2 , 4 + x 2 ,5 ≤12000
x 1 ,1 + x 2 ,1 ≥ 4000
x 1 ,2 + x 2 ,2 ≥ 6000
x 1 ,3 + x 2 ,3 ≥2000
x 1 ,4 + x 2 , 4 ≥ 1000
x 1 ,5 + x 2 ,5 ≥8000
xi , j ≥ 0
i=1 , 2
j=1 ,2 , 3 , 4 , 5

11) You just won a prize of $10,000. You will dedicate $4,000 to taxes and entertainment,
but you have decided to invest the other $6,000. Upon hearing this news, two friends
have offered him an opportunity to become a partner in 2 different companies, each
planned by one of them. In both cases the investment includes dedicating part of the
next person's time. Summer and cash. To be a full partner in the case of the first friend
you must invest $5000 and 400 hours, and your estimated profit would be $4500. The
corresponding figures for the second case are $4,000 and 500 hours with an estimated
profit of $4,500. However, both friends are flexible and would allow you to participate
 with any fraction of participation you want. If you choose a partial shareholding, all
figures given for the full partnership can be multiplied by this fraction.

Like anyway you. Look for an interesting summer job (max. 600 hours), you have
decided to participate in one or both companies in some combination that maximizes
your total estimated profit. Formulate a LP model
Objective function: Maximize profits based on the numbers of opportunities of
company 1 and company 2.
Variables:
x 1=¿ # of opportunities company 1.
x 2=¿ # of company opportunities 2.
Restrictions:
r 1=¿ Invest money in different opportunities, a maximum of $6000.
r 2=¿ The time required on both occasions ( x 1 , x 2 ) is a maximum of 600 hrs.

Max Z = 4500 x 1 +4500 x 2

s.a:
5000 x 1+ 4000 x2 ≤ 6000
400 x 1 +500 x 2 ≤ 600
x1 , x2 ≥ 0

12) A person manages his family's farm. to complement various foods grown on the farm.
This person also raises pigs for sales and wants to determine quantities. Of the different
types of feed available (corn, fats and alfalfa) that should be given to each pig. Since
they will eat any mixture of these types of food, the objective is to determine which
mixture meets certain nutritional requirements at a minimum cost. In the next Table
presents the units of each type of basic nutritional ingredient contained in 1 kg of each
type of food, together with the daily nutrition requirements and food costs:

Nutritious Kg of corn Kg. Of Kg. of alfalfa Minimum daily

ingredient nutrition requirement

Carbohydrates 90 20 40 200

Protein 30 80 60 180

Vitamins 10 20 60 150

Cost 84 72 60
 Formulate the LP model
Objective function: Minimize costs based on the amount of alfalfa, fat and corn.
Variables:

: Quantity in kg of corn

: Amount in kg of nutrient

: Quantity in kg of alfalfa
Restrictions:
r 1=¿ Minimum daily carbohydrate requirement is 200
r 2=¿ Minimum daily protein requirement is 180
r 2=¿ Minimum daily requirement of vitamins is 150

Min Z = 84 x 1 +72 x 2 +60 x 3

s.a:
90 x 1+ 20 x 2 + 40 x 3 ≥200
30 x 1+ 80 x 2 +60 x 3 ≥ 180
10 x 1+20 x 2 +60 x 3 ≥ 150
x1 , x2 , x3 ≥ 0

13) La Bruding Manufacturing Inc. manufactures and sells 2 types of hydraulic pumps, 1
regular and 2 extra large. The manufacturing process associated with pump
manufacturing involves 3 activities: assembly, painting, and testing (quality control).
The resource requirements for assembly, painting and testing of the pumps are shown
in the table:

Manufacturing Requirements (hours)

Guy Assembly time Painted time Test time

Normal 3.6 1.6 0.6

Extra big 4.8 1.8 0.6

The profit contribution from the sale of a regular pump is $50, while the profit from an
extra-large pump is $75. There are 4,800 hrs of assembly time, 1,980 hrs of painting
time and 900 hrs of testing time available per week. Past sales experiences indicate that
the company can expect to sell at least 300 regular and 180 extra-large pumps per
 week. Management is interested in optimizing the company's resources and finding
optimal results. Raise the PPL
Objective function: Maximize the company's resources to find optimal results.
Variables:
x 1=¿ # of units of the normal pump that must be manufactured during a given
week.
x 2=¿ # of units of the extra-large pump that must be manufactured during a given
week.
Restrictions:
r 1=¿ # of assembly hours, both normal and extra-large pumps, cannot exceed 4800
hrs available per week.
r 2=¿ Limits the number of hours available for painting time
r 3=¿ Limit the number of hours of testing time
r 4=¿ # of normal bombs produced must be greater than or equal to 300, since the
problem specifies it.

MaxZ = 50 x 1+75 x 2
s.a:
3.6 x 1+ 4.8 x 2 ≤ 4800
1.6 x 1+ 1.8 x 2 ≤1980
0.6 x 1 +0.6 x 2 ≤ 900
x 1 ≥ 300
x 2 ≥ 180
x1 , x2 ≥ 0

14) A nutritionist from the regional hospital is responsible for planning and managing
requirements. The nutritionist is currently examining a case of a patient who has been
restricted to a special diet, which consists of 2 food sources. The patient has been
restricted in the amount of consumption of the 2 foods, however, the following
minimum nutritional requirements per day must be met:
1,000 units From nutrient A
2,000 units From nutrient B
1,500 units From nutrient C
Each ounce of Food Source No. 1 contains 100 units. from A, 400 units. of B, and 200
units. of C. Each ounce of food source No. 2 contains 200 units. from A, 250 units. of
B, and 200 units. of C.
 Both food sources are somewhat expensive (source #1: $6 per pound and #2: $8 per
pound), so the nutritionist wants to determine the combination of food sources that
optimizes resources and meets all nutritional requirements.
Objective function: Optimize the costs of food sources and satisfy all nutritional
requirements.
Variables:
x 1=¿ # of ounces of type 1 food source that should be consumed daily.
x 2=¿ # of ounces of type 2 food source that should be consumed daily.
Restrictions:
r 1=¿ Minimum consumption of nutrients A is 1000.
r 2=¿ Minimum consumption of nutrients B is 2000.
r 3=¿ Minimum consumption of nutrient C is 1500.

MaxZ = 0.375 x 1+ 0.5 x2

s.a:
100 x 1+200 x 2 ≤1000
400 x 1 +250 x 2 ≤ 2000
200 x 1+ 200 x 2 ≤1500
x1 , x2 ≥ 0

15) The Tennessee Furniture Factory (FMT) is a specialist in the production of two types
of dining rooms that are very fashionable in North America. Each dining room requires
a different amount of time for construction and painting. The FMT wishes to determine
the number of units of each type of dining room to be produced daily, in such a way
that the profits produced are maximum. The two dining hall types are Virginia (V) and
Massachusetts (M). The company achieves a profit (=sales price – cost price) of $200
and $240 from the sale of a Virginia dining room and a Massachusetts dining room,
respectively. The FMT has experienced high demand for both dining halls.
Consequently, the general manager believes that he can sell all the dining rooms he
produces. Dining rooms require processing time in construction (C) and painting (P).
Daily production requirements and capacities are summarized in the following table:

PRODUCT
Available
Resources required to Massachusett
Virginia resources
produce one unit s
V (capacity)
M
 Construction time, C
6 12 120
(hours)
Painting time, P (hours) 8 4 64

Unit profit $200 $240

Note that the FMT has a limited production capacity, that is, canteens V and M share
the two production departments, construction (C) and painting (P), each of which have
limited daily capacities and therefore have to be considered scarce resources.
Each dining room has to be processed in the construction and painting departments. To
produce a V dining room, 6 hours of C and 8 of P are required. To produce a dining
room M, 12 hours of C and 4 of P are required. Also note that the FMT has a daily
capacity of 120 C hours and 64 P hours. so to determine the best or optimal
combination of messes V and M to be produced daily, the FMT has to allocate its
limited capabilities (scarce resources) of departments C and P so that it can achieve its
objective. Pose the PL model
Objective function: Maximize the mix of dining halls based on the number of Virginia
and Massachusetts dining halls.
Variables:
x 1=¿ # quantity of dining rooms to be produced V
x 2=¿ # quantity of dining rooms M to be produced
Restrictions:
r 1=¿ Maximum 120 hours of construction
r 2=¿ Maximum 64 hours of painting

MaxZ = 200 x 1+ 240 x 2

s.a:
6 x 1+ 12 x 2 ≤ 120
8 x 1+ 4 x 2 ≤ 64
x1 , x2 ≥ 0

16) Aero Perú is considering the possibility of acquiring passenger aircraft from the US,
England or Russia world market. The cost of USA plane A is $6.7 million, plane
(English) B is $5 million and plane (Russian) C is $3.5 million. The board of directors
of said company has authorized the purchase of aircraft for a value of 150 million.
Aero-Perú economists have calculated that whichever type A with the largest capacity
 will provide a net profit of $420,000 annually, airplane B will provide a net profit of
$300,000, and airplane C a profit of $230,000 annually.
On the other hand, it is known that the Peruvian air force could only provide 30
properly trained pilots. If only the smallest aircraft are acquired, the repair and service
services provided by Aero-Perú will only be able to keep a maximum of 40 units in
operation. Furthermore, it is known that aircraft B requires 1 1/3 more to maintain than
aircraft C and that aircraft A requires 1 2/3 more than aircraft C. Pose the PPL.
Objective Function:
Variables:
Restrictions:
17) The Faucett airline company has to decide how many new flight attendants it has to
hire, train, fire in the next 6 months. The stewardess flight hour requirements are as
follows:

Month Jan Feb Sea Apr May Jun

#
Hours 8,000 9000 8000 10000 9000 12000

A girl needs a month of training before she can be used on a regular flight, therefore,
she must be employed a month before her services are needed.
Also training a new girl requires the time of a regular trained flight attendant. This
training takes approximately 100 hrs. From the experienced flight attendant during the
month of training. So for every girl in training there are 100 Hrs. Less available for
service by regular hostesses.
Each regular hostess can work a maximum of 150 hours each month, there are 60
hostesses available on the first day of January. If the maximum available time of the
hostess required is greater than the demand, the regular ones can work less than 150
hrs. Or the CIA can fire them at a cost of $1,000 for each flight attendant fired. Every
month 10% of regular flight attendants quit work to get married or for other reasons. A
regular flight attendant costs $800 a month and a girl in training receives $400.
Formulate the PPL to minimize the cost of hostess service.
Objective Function:
Variables:
Restrictions: