Optimización

Escuela Académico Profesional de Matemáticas

Práctica Nº 1

1. Convertir el el siguiente problema de programación lineal a la forma estándar:

minimizar x1 − 2x2 − x3
sujeto a x1 + x 2 + x3 ≤ 6
x1 + 2x2 + 4x3 ≥ 12
x1 − x2 + x3 ≥ 2
x1 , x2 , x3 no restringidas

2. Convertir los siguientes problemas a la forma estándar:

a) Minimizar x + 3y + 3z b) Minimizar x + y + z

Sujeto a 2≤x+y ≤3 Sujeto a x + 2y + 3z = 10

4≤x+z ≤5 x ≥ 1, y ≥ 2, z ≥ 1

x ≥ 0, y ≥ 0, z ≥ 0

3. Un fabricante desea producir una aleación que sea, en peso, 30% metal A y 70% metal
B. Cinco aleaciones están disponibles a distintos precios como se indica a continuación:

Aleación 1 2 3 4 5
%A 10 25 50 75 95
%B 90 75 50 25 5
Precio/lb $5 $4 $3 $2 $1.50

La aleación deseada se producirá mediante la combinación de algunas de las otras alea-

ciones. El fabricante desea encontrar las cantidades de las diversas aleaciones necesarias
y determinar la combinación menos costosa. Formular este problema como un problema
de programación lineal.

1
4. Una refinerı́a de petróleo tiene dos fuentes de petróleo crudo: un crudo ligero que cuesta
$35/barril y un crudo pesado que cuesta $30/barril. La refinerı́a produce gasolina, aceite
de calefacción y combustible para aviones de reacción a partir del crudo en las cantidades
indicadas en la siguiente tabla:

Gasolina Aceite de calefacción combustible para aviones

Crudo ligero 0.3 0.2 0.3
Crudo pesado 0.3 0.4 0.2

La refinerı́a ha contratado un suministro de 900.000 barriles de gasolina, 800.000 barri-

les de combustible para calefacción y 500.000 barriles de combustible para aviones. La
refinerı́a desea encontrar las cantidades de crudo ligero y pesado para comprar a fin de
poder cumplir con sus obligaciones a un costo mı́nimo. Formule este problema como un
programa lineal.

5. Considere el siguiente problema:

maximizar 2x1 + 5x2

sujeto a x1 + x2 ≤ 16
2x1 + x2 ≤ 12
x1 , x 2 ≥ 0

a) Esboce la región factible en el espacio (x1 , x2 )

b) Identifique las regiones en el espacio (x1 , x2 ) donde las variables de holgura x3 y x4 son
iguales a cero.

6. Esboce la región factible del conjunto {x : Ax ≤ b}, donde A y b se dan a continuación.

En cada caso indicar si la región factible es vacı́a o no y si es acotada o no.
       
1 1 6 1 1 4
       
a) A =  
 2 −1  , b =  6 
  b) A =   −1 −2  
 , b =  −12


0 1 2 −1 0 0
   
−1 0 0
   
 0 −1   0 
   
c) A =  , b =  
 2 3   12 
   
1 −1 5

2
7. Dado el siguiente problema lineal:

Minimizar 16x1 + 25x2

Sujeto a x1 + 7x2 ≥ 4
x1 + 5x2 ≥ 5
2x1 + 3x2 ≥ 9
x1 ≥ 0, x2 ≥ 0

a) Escribir el problema en su forma estándar.

b) Resolver el problema gráficamente.

8. Resolver gráficamente el siguiente problema lineal, indicando el valor de las variables y el

valor óptimo z ∗ .

Maximizar z = 3x1 + 2x2

Sujeto a 2x1 + x2 ≤ 4
−2x1 + x2 ≤ 2
x1 − x 2 ≤ 1
x1 ≥ 0, x2 ≥ 0

9. Resolver gráficamente el siguiente problema lineal, indicando el valor de las variables y el

valor óptimo z ∗ .

Minimizar z = −2x1 − x2
Sujeto a x1 + 2x2 ≤ 6
x1 + x2 ≥ 2
x1 − x2 ≥ 3
x1 ≥ 0, x2 ≥ 0

Profesor: Asmat Uceda Rafael Marcel