Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCCIÓN
Uno de los descubrimientos m ́as importantes durante el desarrollo inicial de la programación
lineal fue el concepto de dualidad y sus muchas e importantes ramificaciones. Este
descubrimiento revelo que asociado a todo problema de programación lineal existe otro
problema lineal llamado dual.
Las relaciones entre el dual y su original (llamado primal) son extremadamente útiles en una
gran variedad de situaciones. Por ejemplo, se ver ́a que de hecho la solución óptima del
problema dual es la que proporciona los precios sombra descritos en las practicas al introducir
el análisis de sensibilidad.
Uno de los papeles clave que juega la teoría de la dualidad es la interpretación y realización
del análisis de sensibilidad. De hecho la dualidad nos permitir ́a tratar dicho análisis desde el
punto de vista algebraico pudiendo así generalizarlo y aplicarlo a cualquier problema de
programación lineal, independientemente de cual sea su tamaño i.e., número de variables y/o
restricciones.
ENCABEZADO: INVESTIGACIÓN DE OPERACIONES 2
ACTIVIDAD UNIDAD 4
1. Que diferencias encuentras entre el problema dual y el problema primal.
2. Dados los siguientes esquemas primales, construya el esquema dual simplex, soluciónalo
e interpreta esta solución.
SOLUCIÓN
Método Dual
1. Que diferencias encuentras entre el problema dual y el problema primal.
Que el número de variables (Yi) del problema dual es igual al número de restricciones
del primal.
2. Dados los siguientes esquemas primales, construya el esquema dual simplex, soluciónalo
e interpreta esta solución.
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 430 460 420 0 0 0 0
S1 -1 -3 -1 1 0 0 -3
S2 -2 -4 0 0 1 0 -2
S3 -1 0 -2 0 0 1 -5 -0.5
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 220 460 0 0 0 210 -1050 R1 – 420*R4
S1 -0.5 -3 0 1 0 -0.5 -0.5 R2 + 1*R4
S2 -2 -4 0 0 1 0 -2 R3 = R3
Y3 0.50 0.00 1.00 0.00 0.00 -0.50 2.50 RP
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 0 20 0 0 110 210 -1270 R1= – 220*R3
S1 0 -2 0 1 -0.25 -0.5 0 R2 = -1/2*R3
Y1 1 2 0 0 -0.5 0 1 RP -0.5
Y3 0 -1 1 0 0.25 -0.50 2 R4 = - ½*R3
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 220 460 0 0 0 210 -1050 R1 – 420*R4
S1 -0.5 -3 0 1 0 -0.5 -0.5 R2 + 1*R4
S2 -2 -4 0 0 1 0 -2 R3 = R3
Y3 0.50 0.00 1.00 0 0.00 -0.50 2.50 RP
ENCABEZADO: INVESTIGACIÓN DE OPERACIONES 5
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 0 20 0 0 110 210 -1270 R1 -> -220*R3
S1 0 -2 0 1 -0.25 -0.5 0 R2 -> - 1/2*R3
S2 1 2 0 0 -0.5 0 1 RP -0.5
Y3 0 -1 1 0 0.25 -0.5 2 R4 -> -1/2*R3
BASE Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
z 0 0 0 10 107.5 205 -1270 R1 -> -20*R2
S1 0 1 0 -0.5 0.125 0.25 0 RP 0.5
S2 1 0 0 1 -0.75 -0.5 1 R3 -> -2*R2
Y3 0 0 1 -0.5 0.375 -0.25 2 R4 -> +1*R2
SOLUCIÓN
S1 = X1 10
S2 = X2 10.7
S3 = X3 205
Z = 0 1270
La función tiene máximo de 1270 y para esto deben producir 10 unidades del producto X1 y
10,7 de X2 y de X3 205 unidades.
Sujeto a: X1 + 2X2 ≥3
2X1 - 4X3 ≤ 5
X1, X2, ≥ 0
Max Z: -15X1 - 12X2 - 0X3
Sujeto a: -X1 - 2X2 + 0X3 + S1 = -3
-2X1 + 0X2 - 4X3 + S2 = -5
X1, X2, X3, X4,≤0
ENCABEZADO: INVESTIGACIÓN DE OPERACIONES 6
Definir La Tabla
Básicas X1 X2 X3 S1 S2 Solución
S1 -1 -2 0 1 0 -3
S2 -2 0 4 0 1 -5
Z 15 12 0 0 0 0
Básicas X1 X2 X3 S1 S2 Solución
S1 -1 -2 0 1 0 -3
S2 -2 0 4 0 1 -5
Z 15 12 0 0 0 0
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
S1 0 -2 -2 1 -0,5 -0,5 S1=X1+S1
X1 1 0 -2 0 -0,5 2,5 X1=X1/-2
Z 0 12 30 0 7,5 -37,5 Z=15*X1-
Z
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
X2 0 -2 -2 1 -0,5 -0,5
X1 1 0 -2 0 -0,5 2,5
Z 0 12 30 0 7,5 -37,5
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
X2 0 1 1 -0,5 0,25 0,25 X2=X2/-2
X1 1 0 -2 0 -0,5 2,5 igual
Z 0 0 -18 -6 -4,5 40,5 Z= 12*X2-
Z
La solución factible muestra que existe un mínimo en 40,5 cuando produce 2.5 unidades de
X1 y 0,25 unidades de X2.
ENCABEZADO: INVESTIGACIÓN DE OPERACIONES 7
𝑐) 𝑀𝑎𝑥 𝑍 = 5𝑥1 + 4𝑥2
Sujeto a. 6𝑥1 + 4𝑥2 + 𝑥3 ≤ 4
𝑥1 + 2𝑥2 ≤ 6
−𝑥1 + 𝑥2 ≤ 1
𝑥2 ≤ 2
𝑥1 , 𝑥2 ≤ 0
BÁSICAS Y1 Y2 Y3 Y4 S1 S2 SOLUCIÓN
Z 4 6 1 2 0 0 0
S1 -6 -1 1 0 1 0 -5
S2 -4 -2 -1 -1 0 1 -4
BÁSICAS Y1 Y2 Y3 Y4 S1 S2 SOLUCIÓN
Z 0 5.333 1.66 2 0.667 0 -3.33 R1 -> -
4*R2
Y1 -1 1/6 -1/6 0 -1/6 0 5/6 -6.00 RP
S2 0 -1.33 -1.67 -1.00 -0.67 1.00 -0.67 R3 ->
4*R2
ENCABEZADO: INVESTIGACIÓN DE OPERACIONES 8
BÁSICAS Y1 Y2 Y3 Y4 S1 S2 SOLUCIÓN
Z 0 0 -5 -2 -2.00 4.00 -6.00 R1 -> -
16/3*R3
Y1 1 0 -3/8 -1/8 -1/4 1/8 3/4 R2-> -
1/6*R3
Y2 0.00 1.00 1.25 O.75 0.50 0.75 0.50 -1.33
SOLUCIÓN
S1 = X1 -2
S2 = X2 2
Z = -6