Professional Documents
Culture Documents
Decision Support Models Exercises - LP
Decision Support Models Exercises - LP
Exercise 1
Solve the following linear programming problem using the graphical method:
Exercise 2
Bona Fide Co. is a company that intends to produce and pack complete food doses for pets,
which satisfy their daily needs (70 units of proteins, 100 units of carbohydrates and 20 units
of lipids), using six ingredients with the characteristics presented in the table below:
Characteristics
Proteins Carbohydrates Lipids Cost
Ingredient
(units/kg) (units/kg) (units/kg) (€/kg)
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8
Formulate a linear programming problem that allows finding the quantities of the various
ingredients that should be used to produce the food doses at minimum cost.
A refinery produces six types of products (Regular Gasoline, Extra Gasoline, and Unleaded
Gasoline, Diesel, Oil for Heating and Lubricant Oil), by mixing five types of raw oil (A, B, C, D
and E). The table below shows the compositions, costs and monthly availabilities of the raw
oils and the monthly demand of each refined product:
Exercise 4
At the Lisbon Airport, the Airtransports Co. needs to have a variable number of workers on
service depending on the work period. The minimal requirements per work period are the
following:
A worker must present herself/himself to work at the beginning of one of the work periods
above referred and stay working eight consecutive hours. Formulate a linear programming
problem that minimizes the number of personnel and satisfies the needs of workers during
all day.
A hospital is evaluating the feasibility of offerings among three technologies, based on what would
make the most profit. These new technologies are:
Given the information on profit (see table below), the amount of common resources used by each
of the three technologies per case, and their available resources per month:
Exercise 6
A regional laboratory that performs nontraditional tests is planning to offer new diagnostic tests for
regional hospitals. Current analyzers and staff can perform these tests. The laboratory manager
assessed the required staff and analyzer times, as well as the chemical materials required for a
bundle of 50 vials for each type of test listed in the table below.