Facultad de Ingeniería

Departamento de Ingeniería de Sistemas e Industrial

CURSO: OPTIMIZACIÓN - 2025971-2

TEMA: Taller II - Método SIMPLEX
PROFESORA: Denisse Cangrejo Aljure
ldcangrejoa@unal.edu.co
FECHA DE ENTREGA: Noviembre 8 /2019

PRIMERA PARTE (9 /25 PUNTOS)

OBJETIVO
Alcanzar un buen dominio en herramientas de software para optimización disponibles, que les
permitan solucionar problemas de programación lineal mediante el método simplex y sus
variantes.

DESCRIPCIÓN
Realice un análisis crítico y comparativo de dos herramientas de software existentes
(diferentes a Excel de Microsoft), para solucionar problemas de programación lineal, utilizando
el Método Simplex, valorando aspectos de calidad, como funcionalidad, eficiencia/desempeño,
usabilidad, etc e implemente sobre dichas herramientas los siguientes problemas, para
encontrar su solución óptima, si existe.

1. Maximizar z= 2x1+4x2-x3 2. Maximizar z= 4x1 + 5x2 + 3x3

sujeta a: sujeta a:
3x2 - x3  30 x1 + x2 + 2x3  20
2x1 - x2 + x3  10 15x1 + 6x2 - 5x3  50
4x1 + 2x2 - 2x3  40 x1 + 3x2 + 5x3  30

con x1  0, x2  0, x3  0 con x1  0, x2  0, x3  0

SEGUNDA PARTE (8 /25 PUNTOS)

Elija el lenguaje de programación de su preferencia para generar una aplicación que le permita
encontrar la solución óptima de un problema de programación lineal, o detectar la solución
básica no factible, o no acotada del mismo, mediante el algoritmo Simplex Revisado.

El programa recibe un problema en forma canónica factible con n variables y m restricciones.

OPTIMIZACIÓN-2019
Página [1]
TERCERA PARTE (8 /25 PUNTOS)

OBJETIVO
Solucionar los ejercicios propuestos, usando el procedimiento del método SIMPLEX
correspondiente, visto en clase.

EJERCICIOS:

1. Usando el método SIMPLEX REVISADO

encuentre una solución óptima si existe, para el
siguiente problema de programación lineal:

𝑀𝑎𝑥 𝒗 = 𝑿𝟏 − 𝑿𝟐 + 𝟐𝑿𝟑

Sujeto a:
2𝑋1 + 2𝑋2 + 3𝑋3 ≤5
𝑋1 + 𝑋2 − 𝑋3 ≤3
𝑋1 − 𝑋2 + 𝑋3 2

𝑋𝐽 ≥ 0

2. Usando el método SIMPLEX DUAL

encuentre una solución óptima si existe, para el
siguiente problema de programación lineal:

Maximizar z = -5x1 - 2x2 - 4x3

Sujeto a:
3x1 + x2 + 2x3  4
6x1 + 3x2 + 5x3  10

Con x1, x2 y x3  0

OPTIMIZACIÓN-2019
Página [2]