UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 Periodo 2022_01

Método Simplex Revisado, Dualidad y Análisis de Sensibilidad

Tarea 4 Fecha asignación: mayo 17/2022 Fecha entrega: mayo 31/2022

Objetivo de aprendizaje

Desarrollar, analizar y evaluar modelos de programación lineal a problemas del mundo

real utilizando el Método Simplex Revisado, Dualidad, Análisis de Sensibilidad y la
utilización de software de alto nivel o especializado (Matlab)

A. Instrucciones generales

1. El grupo de trabajo debe resolver todos los problemas en el orden establecido,

aplicando la rúbrica – tarea_04.
2. Enviar la tarea al correo pdsistemico@gmail.com utilizando el identificador del
grupo de trabajo (Ej: OPT_105_T4) y figurando las personas que participarón
activamente en el desarrollo de la misma. Adicionalmente, enviar la tarea al
grupo coevaluador. Mayo 31/2022.
3. Entregar un archivo excel con las matrices de autoevaluación y la coevaluación
asignada según se establece en la rubrica.
El correo debe utilizar el identificador del grupo (Ej:OPT_105_T4_EV). Enviar
al correo pdsistemico@gmail.com en Junio 02/2022
4. Enviar el resultado de la coevaluación al grupo coevaluado en Junio 02/2022
Nota: El trabajo de cada grupo es independiente

B. Problemas

1
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

1. Para el problema dado:

 Formular el modelo primal y dual

 Formular el problema primal en forma estándar
 Formular el problema primal en forma Canónica

2
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

 Resolver utilizando el Método Simplex revisado

Sale A2 y entra X2

3
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Sale A1 y entra X1

Sale A3 y entra S1

4
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Maximizamos Z

La variable X3 debería entrar en la base, pero todos los coeficientes en la columna X 3 son negativos o cero.
Entonces X3 no se puede ingresar en la base.

Por lo tanto, el problema tiene una solución inviable.

 Resolver utilizando el Software Matlab

5
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

2. Problema. Resolver el problema por el método Simplex dual y la técnica de una

sola artificial

Minimizar Z = 8x1 + 7x2 + 4x3 + 2x4 + 6x5 + 7x6

Sujeto a
x1 + x2 + x3 =6
+ x4 + x5 + x6 =5
x1 + x4 =5
x2 + x5 =4
x3 + x6 =2

xj >= 0 para j = 1, 2, 3, 4, 5 y 6

Se añaden variables artificiales dado que tiene ecuaciones estrictas de igualdad, y se

pasa a maximizar la función objetivo, multiplicada por -1

Se crea el tableau con las artificiales

Como se puede observar, no todos los Zj – Cj son mayores o iguales a cero,

como en la columna X1. Por lo tanto, el método no logra obtener la solución factible
básica óptima.

3. Problema.

Considere el siguiente problema:

6
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Minimizar z = 2x1 + 15x2 + 5x3 + 6x4

Sujeto a
x1 + 6x2 + 3x3 + x4 >= 2
-2x1 + 5x2 – 4x3 + 3x4 <= -3

x1, x2, x3, x4 >= 0

a. Escribir el problema dual.

Cambiamos las desigualdades para que todas sean ≥ y no negativas en el lado de b.

El modelo dual seria:

b. Resolver el dual geométricamente.

7
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

c. Utilizar la información acerca del problema dual y el teorema de la

dualidad para resolver el problema primal.

El valor máximo de la función objetivo es Z=3.5 y ocurre en el punto extremo

(1,0.5).

Por lo tanto, la solución óptima para el problema dual es: X1=1, X2=0.5 y Máx.
Z=3.5.

Dado que ya resolvimos el problema dual, la solución a este acota por el lado
izquierdo la solución del problema primal, el valor objetivo del problema de
maximización es menor o igual al valor objetivo del problema de minimización.