Task 01

Problem 1.
A furniture manufacturer has 60 units of wood and 280 hours available, during which
will manufacture decorative screens. Previously, 2 models have sold well, so they
will limit producing these 2 types. It estimates that model one requires 2 units of wood and 7 hours of
available time, while model 2 requires a unit of wood and 8 hours. The utility that
Each model contributes $120 and $80, respectively. How many screens of each model should be made?
manufacture if you want to maximize your income in sales?

Problem 2.
Wood Walker is the owner of a small furniture manufacturing workshop. In this workshop, he manufactures
three different types of tables: A, B, and C. With each table, a certain amount of time is required for cutting.
the parts that make it up, assemble it and paint the finished piece. Wood employs several people,
which work part-time shifts, which is why the available time to carry out each of these
Activities vary from one month to another. Based on the following data, formulate a model of
linear programming that helps Wood determine the product mix that will maximize
your earnings in the next month.

MODEL CUT (HRS) MONTAJE (HRS) PINTURA (HRS) EARNINGS PER TABLE ($)
A 3 4 5 25
B 1 2 5 20
C 4 5 4 50
Without painting 4 5 0 30
Capacity 1500 2000 3000

Problem 3.
A manufacturing company has a considerable excess in production capacity. Therefore,
wants to dedicate this capacity to producing one or more of the three products A, B, and C. In the following table, it
summarize the available capacity of the machines:

Type of Machine Available time (hrs) Cost per hour

Milling machine 500 $60
I turn 350 $50
Grinder 150 $50

The number of machine hours required for each product is

Tipo de Máquina Producto A Product B Product C

Milling machine 9 3 5
I turn 5 4 0
Grinder 3 0 2

The selling price is $1300, $600, and $700 respectively, for products A, B, and C. One of the
the company's restrictions are that the percentage of products of each type must be at least 20%
of the total production. Also, consider that the potential sales for product C are 20.
units per week at most.
The objective is to determine how many products of each type the company should produce to maximize the
utility. Formulate the linear programming model for this problem.

Problem 4.
Gaermont Sauces is a sauce manufacturer. This company buys two ingredients in the market (A1
The price at which A1 buys is $20.00 per kilo, and the cost of A2 is $40.00 per kilo.
the supplier that supplies these products to Gaermont can only supply a quantity of 75 kilos of
product A1 and 60 kilos of product A2.
The ingredients are mixed to form two types of sauce, 'Special Spicy' and 'The Real Spicy.'
or they can be sold on the market without the need to process them.
A bottle of 'Special Spicy' contains 300 grams of ingredient A1 and 400 grams of ingredient.
A2 is sold for $32.00. A bottle of 'The Real Spicy' contains 500 grams of ingredient A1.
200 grams of ingredient A2 and is sold for $28.00. The cost of packaging and other spices is $3.
para “Picante especial” y de $4 para “El verdadero picante”.
If the company decides to sell the products, the price at which it sells the kilo of A1 is $22.00 and the demand.
the market maximum is 35 kilos, while the price at which I could sell the kilo of A2 is
$42.00 and could only sell up to 20 kilos.
Consider that the sauce bottles have no maximum demand restrictions, that is, they can
put any amount in the market. Formulate this problem as a P.L. problem that you
allow the company to maximize its profits.

Problem 5.
Salsas Arrechas produces various types of Mexican-style food sauces for export to Western.
Foods, a chain of stores located in Texas and New Mexico. Salsas Arrechas manufactures three types of
salsas: “La arrecha”, “Chiquita pero picosa” y “Supremo dolor”. Los tres tipos de salsas contienen
basically the same ingredients, whole tomatoes, tomato sauce and tomato paste. 'La arrecha'
It is a mixture of 50% whole tomatoes, 30% tomato sauce, and 20% tomato puree. 'Chiquita'
but spicy" is a mixture of 70% whole tomatoes, 10% tomato sauce, and 20% puree of
tomato. "Supreme pain" is a mixture of 30% whole tomatoes, 30% tomato sauce, and 40%
tomato puree. Each jar of sauce produced weighs 1 kilogram.
For the current production period, Salsas Arrechas can buy up to 280 kilos of tomatoes.
whole, 100 kilograms of tomato sauce and 130 kilograms of tomato puree; the price per kilogram of these
the ingredients are $9.60, $6.40, and $5.60 respectively. The cost of the spices and the others
Ingredients are approximately $4.00 per jar. Salsas Arrechas also buys glass jars.
empties for $2.00 each and the labeling and filling costs are estimated at $1.00 per jar of
salsa produced. The contract with Western Foods guarantees Salsas Arrechas an income of $22.40 per
each jar of 'La arrecha' is $25.30 for each jar of 'Chiquita pero picosa' and $20.00 for each
jar of 'Supreme pain'. Furthermore, the contracts require that the quantity of jars of each product
be at least 20% of the total production.
Develop a linear programming model that allows Salsas Arrechas to determine the quantities
of each product that will help you maximize your profits.
Problem 6.
A diet beverage supplier must prepare an order of 500 with the existing stock in their warehouse.
liters of diet punch which must contain at least 20% orange juice, 10% juice of
grapefruit and 5% beet juice. The following table provides information on 5 existing beverages with their content of
juices and their cost. What quantity of each drink should the provider use for
fulfill the order at a minimum cost?

% OF JUICE OF:
DRINK ORANGE GRAPEFRUIT BEET EXISTENCE COSTO ($/litro)
A 40 40 0 200 17.50
B 5 10 20 400 10.00
C 100 0 0 100 15.00
D 0 100 0 50 22.00
E 0 0 0 800 2.50

Problem 7.
A bank wishes to establish a loan policy for the next quarter and for this reason assigned
a budget of 12 million dollars to lend to its clients. The following table records
the types of loans with the corresponding interest and the probabilities of capital non-recovery
loaned. What cannot be recovered has no interest. Due to competition with other banks, it
requires assigning loans of at least 40% of the total to loan types 4 and 5. To the house-
The room must be allocated at least 50% of the sum of loans 1, 2, and 3. The bank's policy is
that the total ratio of unrecoverables is a maximum of 0.04. Formulate a programming model
linear for this problem that maximizes the amount of interest received from investment.

Loan Interest rate % Problem of non-recovery

1. Personal 14 0.10
2. Automobile 13 0.07
3. House-residence 12 0.03
4. Agricultural 12 0.05
5. Commercial 12.5 0.02

Problem 8.
Gaermont Oils must schedule two mixing processes. When process 1 is carried out during a
hora se consumen 80 barriles de petróleo nacional y 220 barriles de petróleo importado. De manera
Similarly, when the process of 2 is carried out for an hour, 120 barrels of oil are consumed.
national and 180 imported barrels of oil. Regarding production, process 1 generates 4000
gallons of gasoline and 1750 gallons of diesel per hour of operation. Process 2 generates 3500 gallons
of gasoline and 2250 gallons of diesel per hour. For the next production run, there are
12,000 barrels of national oil and 18,000 barrels of imported oil are available. The contracts
Sales require the production of 280,000 gallons of gasoline and 120,000 gallons of diesel. On the other hand
part, the energy ministry has issued a ruling that limits total diesel production to no more than
half of the gasoline produced. The contribution to profits per hour of operation is
$1200 for Process 1 and $1500 for Process 2. Set up a linear programming model for
determine the production schedule that maximizes total contribution.
Problem 9.
The Ebel Mining Company owns two mines that produce a certain type of mineral. These mines
are located in different parts of the country and, consequently, show differences in their
production capabilities and in the quality of its mineral. After being crushed, the mineral is classified.
in three classes depending on the quality: high, medium, and low.
Ebel has been contracted to supply the foundry plant of its parent company weekly.
36 tons of high-quality mineral, 20 tons of medium quality, and 72 tons of quality
low. For Ebel, it costs $20,000 daily to operate the first mine and $16,000 for the second. However, in a
On the day of operation, the first produces 6 tons of high-quality ore, 2 tons of medium, and 4
tons of low-grade, while the second produces 2 tons of high-quality ore, 3 of
medium and 12 down. How many days a week would it have to function each day to meet the
Ebel's commitments in the most economical way possible? (Consider that in this case it can be
work a maximum of six days a week and it is acceptable to schedule the operations of the
mines in fractions of a day.

Problem 10.
A plant has sufficient capacity to manufacture any combination of four products.
different (A, B, C, D). For each product, it is necessary to invest time in four different machines, the
which is expressed in minutes per kilogram of product, as we can see in the following
table. Each machine has an availability of 60 hours per week. Products A, B, C, and D can
selling for $90, $70, $60, and $50 per kilo, respectively. The variable labor costs are
$20 per hour for machines 1 and 2 and $30 per hour for machines 3 and 4. The material costs
for each kilo of product A, it costs $40, while the material costs for each kilo of
Products B, C, and D are priced at $10. Formulate a linear programming model that maximizes profits given the demand.
maximum per product shown below, and then resolve it.

MACHINE
PRODUCT 1 2 3 4 MAXIMUM DEMAND
A 5 10 6 3 400
B 3 6 4 8 100
C 4 5 3 3 150
D 4 2 1 2 500