FACULTAD DE INGENIERÍA y CIENCIAS

DEPTO. INGENIERÍA MATEMÁTICA IMA300 Optimización

Clase Práctica 4
Juan Manuel Oliva Leonardo Villegas
Arelis Hidalgo Vanessa Lobos William Thomas Raul Bustos
Departamento de Ingenierı́a Matemática

EJERCICIOS

1. Resuelva el siguiente problema de programación lineal por el método simplex. Identifique además
el tipo de solución que tiene el problema. Indique los indices básicos, la base y el inverso de la
base de la solución optima.
min z = −5x1 − 2x2 + x3
 
 S.a 
 

 x1 + x2 + 4x3 ≤ 8  

 2x 1 − 4x 2 + x 3 ≤ 12 

 x1 − 2x2 + x3 ≤ 10 
x1 , x2 , x3 ≥ 0

2. Considere el siguiente problema de programación lineal en forma explı́cita final (solución óptima),
cuyos indices básicos son IB = {1, 3},

min z = αx2 + βx4 − 34

S.a
x3 = 4 − γx2 + 3x4
x1 = µ + δx2 − θx4
x1 , x2 , x3 .x4 ≥ 0

Proponga en cada uno de los siguientes casos, un juego de valores de los parámetros (α, β, γ, µ, δ, θ)
para los cuales ocurra lo indicado:

(a) La SFB asociada con IB = {1, 3} es una solución optimal única

(b) La SFB asociada con IB = {1, 3} es óptima, pero degenerada.
(c) El problema es factible, pero no acotado.
(d) La SFB asociada con IB = {1, 3} es óptima pero existe un rayo de soluciones múltiples.
Indique en ese caso una dirección extremal asociada al rayo de soluciones óptimales.
(e) Tenga solución multiple con 2 puntos extremales.

En cada caso anterior, deberá escribir el conjunto solución.

3. Resuelva el siguiente problema de programación lineal por el método simplex. Identifique además
el tipo de solución que tiene el problema. Indique los indices básicos, la base y el inverso de la
base de la solución optima.  
max z = 450x1 + 560x2
 S.a 
 

 15x 1 + 20x 2 ≤ 20000


 x 1 + x 2 ≤ 1300 

 8x1 + 10x2 ≤ 10400 
x1 , x2 ≥ 0