Linear Programming Exercise Guide
Translated by
ScribdTranslationsLinear Programming Exercise Guide
Translated by
ScribdTranslationsOPERATIONS RESEARCH I
EXERCISE GUIDE
GRAPHIC METHOD
Exercise No. 1: A wine company has recently acquired a 110-hectare plot of land.
Due to the quality of the sun and the excellent climate of the region, all production can be sold.
of Sauvignon Blanc and Chardonnay grapes. It is desired to know how much to plant of each variety in the
110 hectares, given the costs, net benefits, and labor requirements according to the data
which are shown below:
Suppose you have a budget of $10,000 and an availability of 1,200 man-days.
during the planning horizon. Formulate and solve graphically a model of
Linear Programming for this problem. Clearly detail the domain of feasible solutions and
the procedure used to find the optimal solution and optimal value.
Exercise No. 2: A workshop has three (3) types of machines A, B, and C; it can manufacture two (2) products.
1 and 2, all products have to go to each machine and each one goes in the same order: First
to machine A, then to B and then to C. The following table shows:
The hours required on each machine, per unit of product
The total hours available for each machine, per week
The profit per unit sold of each product
Formulate and solve through the graphic method a Linear Programming model for the
previous situation that allows to obtain the maximum profit for the workshop.
Exercise No. 3: A company produces two different products. One of them requires per unit
1/4 hour in assembly work, 1/8 hour in quality control work and US$1.2 in materials
cousins. The other product requires 1/3 of an hour for assembly work per unit, 1/3 of an hour in
quality control tasks and US$0.9 in raw materials. Given the current availabilities of
In the company, there are a maximum of 90 hours for assembly and 80 hours for control.
of quality, every day. The first described product has a market value (selling price) of
US$9.0 per unit and for the second this value corresponds to US$8.0 per unit. Additionally
It has been estimated that the maximum daily sales limit for the first product described is 200.
units, with no maximum limit on daily sales for the second product.
Formulate and solve graphically a Linear Programming model that allows maximizing the
company utilities.
Exercise No. 4. The Really Big Shoe is a manufacturer of sports footwear for basketball and soccer.
The marketing manager, Ed Sullivan, has to decide the best way to spend the resources.
intended for advertising. Each of the sponsored football teams requires 120 pairs of
shoes. Each basketball team requires 32 pairs of shoes. The football coaches
they receive $300,000 as sponsorship for footwear, and the basketball coaches
They receive $1,000,000. Sullivan's budget for promotions amounts to $30,000,000.
The Really Big Shoe has a limited capacity (4 liters, that is, 4,000 cubic centimeters)
of flubber, a rare and expensive compound used in the manufacturing of athletic footwear
promotion. Each pair of basketball shoes requires 3 cc of flubber and each pair of shoes
football requires 1 cc. Sullivan wants to sponsor the largest number of basketball and football teams.
that its resources allow it.
Formulate a set of linear equations to describe the objective function and the constraints.
Use graphical analysis to find the visual solution.
What is the maximum number of each type of team that The Really Big Shoe will be able to sponsor?
Exercise No. 5. A business administration student from Nowledge College needs
complete a total of 65 courses to graduate. The number of administration courses will have to
greater than or equal to 23. The number of courses outside the area of administration must be greater
which is equal to 20. The average management course requires a textbook that costs $60 and
It involves 120 hours of study. Courses outside the administration area require a book of
a text that costs $24 and involves 200 hours of study. The student has a budget of
$3,000 for books.
Formulate a set of linear equations to describe the objective function and the constraints.
Use graphical analysis to find the visual solution.
Exercise No. 6. Mile-High Microbrewery produces a light beer and a dark one. Mile-High
has a limited supply of barley, has limited bottling capacity and a
market also limited for its light beer. The profits are $0.20 for each bottle of
light beer and $0.50 for each bottle of dark beer.
The following table shows the availability of resources at Mile-High Microbrewery. Apply
the graphical method of linear programming to maximize profits. How many bottles of each
How many products should be manufactured each month?
Exercise No. 7. The manager of the production plant of a plastic tube manufacturer has the
option to use two different routes for the production of a type of plastic tube in
particular.
Route 1 uses extruder A and route 2 uses extruder B. Both routes require the same
fusion process. The following table shows the time requirements and the capacities of these
processes.
For every 100 feet of pipe processed on route 1, 5 pounds of raw materials are used, while
every 100 feet of pipe produced on route 2 only uses 4 pounds. This difference is the
result of the different waste rates of each of the extrusion machines. In
As a consequence, the profit per 100 feet of pipe processed on route 1 is $60 and on route 2 it is
There are a total of 200 pounds of raw materials available for $80.
Formulate a set of linear equations to describe the objective function and the constraints.
Apply graphical analysis to find the visual solution.
What is the maximum utility?
Exercise No. 8. A fabric dye manufacturer can use two processing routes.
different methods to produce a particular type of dye. Route 1 uses the A drying press and the
Route 2 uses the dryer press B. Both routes require the use of the same mixing tank.
to stir the chemical ingredients of the dye before drying. The following table shows
the time requirements and the capabilities of these processes:
Each kilogram of dye processed on route 1 requires 20 liters of chemicals.
so much that every kilogram of dye processed on route 2 uses only 15 liters. The difference
is due to the different production rates of the drying presses. Consequently, the utility
For each kilogram processed on route 1 it is $50 and on route 2 it is $65. A total is available
of 450 liters of chemical ingredients.
Formule las restricciones y la función objetivo para maximizar las utilidades.
Apply the graphical method of linear programming to find the optimal solution.
Exercise No. 9. A person recovering from a certain illness has to take in their
nutrition of two classes of components that we will call A and B. It needs to take 70 units of A
and 120 units of B. The doctor gives him two types of diets in which the concentration of these
components is:
Diet D1:2 units of A and 3 units of B
Diet D21 unit of A and 2 units of B.
Knowing that the price of diet D1it's 2.5 € and the one for diet D2It is 1.45 €. What is the distribution?
optimal for the lowest cost?
Exercise No. 10. A company has two mines: mine A produces 1 ton of iron every day.
of high quality, 3 tons of medium quality and 5 of low quality. Mine B produces each day 2
tons of each of the three qualities. The company needs at least 80 tons of ore.
of high quality, 160 tons of medium quality and 200 of low quality. Knowing that the daily cost
The operation is 2000 euros in each mine. How many days should each mine work for the
Is the cost minimal?