Facultad: Ingenierías

Carrera: Ingeniería Minera

Dpto. Académico: Ingeniería Minera
Asignatura: INVESTIGACIÓN OPERATIVA
Docente: Ing. Alex Tamayo Cuellar MBA
Periodo: 2020.

TEMA: 11. PROBLEMA DUAL

 ANÁLISIS DE SENSIBILIDAD

Temas tratados:
➢Análisis de Sensibilidad
➢Regla del 100%
 EL PROBLEMA DUAL

Al final de la sesión, el estudiante

Logro de la comprende la programación lineal
sesión utilizando el problema dual

Utilidad de la IO P. Dual

https://www.youtube.com/watch?v=wapP1Dxo0xc

https://www.youtube.com/watch?v=84gDC0tpmOE&t=25s
 EL PROBLEMA DUAL

Temas a tratar:
➢Problema Primal
➢Problema Dual
 EL PROBLEMA DUAL

El problema dual se define sistemáticamente a

partir del modelo de Programación Lineal
primal (también llamado original).
 EL PROBLEMA DUAL

PROBLEMA PRIMAL
Maximizar z = 8 x1 + 12 x2
Restricciones:
5 x1 + 7 x2 ≤ 12
4 x1 + 3 x2 ≤ 10
x1, x2 ≥ 0
 EL PROBLEMA DUAL

Los dos problemas están estrechamente

relacionados en el sentido de que la solución
óptima de uno proporciona automáticamente
la solución óptima al otro.
 EL PROBLEMA DUAL

En la mayoría de los tratamientos de PL, el

dual se define para varias formas del primal
según el sentido de la optimización
(maximización o minimización), los tipos de
restricciones (≥ , ≤ , =) y el signo de las
variables (no negativas o irrestrictas)
 EL PROBLEMA DUAL

Las ideas clave para construir el dual a partir

del primal se resumen como sigue:
1. Asigne una variable dual por cada
restricción primal.
 EL PROBLEMA DUAL

2. Construya una restricción dual por cada

variable primal.
 EL PROBLEMA DUAL

3. Los coeficientes de restricción (columna) y

el coeficiente objetivo de la variable primal j-
ésima definen respectivamente los lados
izquierdo y derecho de la restricción dual j-
ésima.
 EL PROBLEMA DUAL

4. Los coeficientes objetivo duales son iguales

a los lados derechos de las ecuaciones de
restricción primales.
 EL PROBLEMA DUAL
5. Las reglas que aparecen en la tabla Siguiente rigen el
sentido de optimización, la dirección de las
desigualdades y los signos de las variables en el dual.
Una forma fácil de recordar el tipo de restricción en el
dual (es decir ≥ , ≤ ) es que si el objetivo dual es de
minimización (es decir, apunta hacia abajo), entonces
todas las restricciones serán del tipo ≥ (es decir,
apuntan hacia arriba).
Lo opuesto aplica cuando el objetivo dual es de
maximización.
EL PROBLEMA DUAL
 EL PROBLEMA DUAL

1. Problema
Maximizar z = 5 x1 + 12 x2
Restricciones:
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8
x1, x2 ≥ 0
 EL PROBLEMA DUAL

Se debe ordenar la Función Objetivo y las

restricciones.
z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8
 EL PROBLEMA DUAL

Armamos la Función Objetivo para el

problema dual, tomando los coeficientes de
las restricciones.

minimizar w = 10 y1 + 8y2
 EL PROBLEMA DUAL

Luego debemos armar nuestras restricciones

para el problema dual.
Tomamos los coeficientes de columna en
columna, cada columna será una restricción.
 EL PROBLEMA DUAL

z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8

Se convierte en:
1 y1 + 2 y2 ≥ 5
 EL PROBLEMA DUAL

z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8

Se convierte en:
2 y1 + 1 y2 ≥ 12
 EL PROBLEMA DUAL

Finalmente mi problema dual queda:

minimizar w = 10 y1 + 8 y2
Restricciones:
1 y1 + 2 y2 ≥ 5
2 y1 + 1 y2 ≥ 12
y1, y2 ≥ 0
 EL PROBLEMA DUAL

2. Problema
Minimizar z = 4 x1 + 6 x2 + 7 x3
Restricciones:
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32
x1, x2 ≥ 0
 EL PROBLEMA DUAL

Se debe ordenar la Función Objetivo y las

restricciones.
z = 4 x1 + 6 x2 + 7 x3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32
 EL PROBLEMA DUAL

Armamos la Función Objetivo para el

problema dual, tomando los coeficientes de
las restricciones.

maximizar w = 25 y1 + 32 y2
 EL PROBLEMA DUAL

Luego debemos armar nuestras restricciones

para el problema dual.
Tomamos los coeficientes de columna en
columna, cada columna será una restricción.
 EL PROBLEMA DUAL

z = 4 x1 + 6 x2 + 7 x3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
1 y1 + 3 y2 ≤ 4
 EL PROBLEMA DUAL

z = 4 x1 + 6 x2 + 7 x3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
9 y1 + 5 y2 ≤ 6
 EL PROBLEMA DUAL

z = 4 x1 + 6 x2 + 7 x3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
-3 y1 + 7 y2 ≤ 7
 EL PROBLEMA DUAL
Finalmente mi problema dual queda:
maximizar w = 25 y1 + 32 y2
Restricciones:
1 y1 + 3 y2 ≤ 4
9 y1 + 5 y2 ≤ 6
-3 y1 + 7 y2 ≤ 7
y 1 , y2 ≥ 0
 EL PROBLEMA DUAL
Resumen:
➢Con el problema Dual se puede resolver de
forma mas sencilla problemas que pueden
ser complicados al momento de realizar la
formulación del problema primal.
➢Los resultados de las funciones objetivos de
ambos problemas deben ser los mismos.
 EL PROBLEMA DUAL

Ejercicio problema dual:

maximizar z = -30 x1 + 48 x2
Restricciones:
5 x1 + 12 x2 ≥ 40
10 x1 + 6 x2 ≤ 60
x1, x2 ≥ 0
PREGUNTAS
 TRABAJO DE INVESTIGACIÓN

• Equipo de trabajo (Estudiante)

• Realizar cinco ejercicios. sobre el tema de Investigación
Operativa. (Entregar impreso).
Trabajo Grupal:

Los grupos deberán presentar modelos de ejercicios

referente a los tocados en clase y como lo han
desarrollado los ponentes serán de cinco cada uno.
 Actividad de cierre

Srs. Estudiantes deben realizar un

Resumen Claro conciso y corto, como para
que su mejor amigo que no ha venido a
clase con solo leerlo pueda entender en lo
que consistió esta unidad.
Así mismo contesten las preguntas que
siempre las saben hacer:
¿Cómo he entendido esta clase?

¿En que me sirve?

¿Para mi formación como lo puedo usar?

 EL PROBLEMA DUAL

Temas tratados:
➢Problema Primal
➢Problema Dual