UNIVERSIDAD DE EL SALVADOR EN LÍNEA

EDUCACIÓN A DISTANCIA
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA DE INGENIERÍA INDUSTRIAL
IOP-115

INVESTIGACIÓN DE OPERACIONES I

Tarea evaluada 3 en línea: Método Simplex

Sede UES Campus Central San Salvador
Grupo Teórico No. 1

Tutor de cátedra

Ing. Saúl Granados

“Resolución de Ejercicios por el Método Dual”

Elaborado por:
 Munto Uceda Amanda Abigail MU14008
CICLO I 2019

San Salvador, 21 de octubre de 2019

Ejercicio N° 1
1. Maximizar Zp= 5X1+6X2+7X3
s.a:
2𝑋1 + 3𝑋2 + 𝑋3 ≤ 21
3𝑋1 + 𝑋2 + 0𝑋3 ≤ 10
4 𝑋2 − 2 𝑋3 ≤ 6
𝑋1, 𝑋2, 𝑋3 ≥ 0

En el problema primal, cumple con las condiciones de “menor e igual

que”, no hay variables irrestrictas, ni hay que transformar en el cual
hay tres restricciones, por lo que en el problema Dual habrá 3
variables de decisión que son Y1, Y2, Y3 que generan 3 restricciones
en el problema Dual

Planteamiento del problema Dual

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍_𝐷 = 21𝑌1 + 10𝑌2 + 6𝑌3

𝑠. 𝑎: 2𝑌1 + 3𝑌2 + 0𝑌3 ≥ 5
3𝑌1 + 𝑌2 + 4𝑌3 ≥ 6
𝑌1 + 0𝑌2 − 2𝑌3 ≥ 7
𝑌1, 𝑌2, 𝑌3 ≥ 0
Ejercicio N°2
2. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝑝 = 5𝑋1 + 4𝑋2
𝑠. 𝑎: 6𝑋1 + 4𝑋2 ≤ 24
𝑋1 + 2𝑋2 ≤ 6
−𝑋1 + 𝑋2 ≤ 1
𝑋2 ≤ 2
𝑋1, 𝑋2 ≥ 0

El el problema primal cumple con todas las condiciones de ser

“menor e igual que” , no hay variables irrestrictas, ni hay que
transformar, y en el cual se pueden observar 4 restricciones que
generan 4 variables de decisión en el problema dual que son
𝑌1, 𝑌2, 𝑌3 𝑦 𝑌4, dos variables que generan dos restricciones

Planteamiento del problema Dual

Minimizar 𝑍𝐷 = 24 𝑌1 + 6𝑌2 + 𝑌3 + 2𝑌4

𝑆. 𝑎: 6𝑌1 + 𝑌2 − 𝑌3 + 0𝑌4 ≥ 5
4𝑌1 + 2𝑌2 + 𝑌3 + 𝑌4 ≥ 4
𝑌1, 𝑌2 ≥ 0
Ejercicio 3
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝑝 = 4𝑋1 + 6𝑋3
𝑠. 𝑎: 2𝑋1 + 𝑋2 + 2𝑋3 ≥ 10 𝑅1
3𝑋2 − 𝑋3 (−1) ≤ 4 (1) R2 -3𝑋2 + 𝑋3 ≥ −4
2𝑋1 + 3𝑋2 = 8 R3
𝑋3 ≥ 3 R4
𝑋1, 𝑋2 , 𝑋3 ≥ 0 R5

El problema Primal se observa que en la segunda restricción no

cumple con la condición de ser “menor e igual que” y hay que
transformar, multiplicando por (-1) también se tiene una variable
irrestricta en X3 en la cual tendremos una variable Irrestricta en
signo en el Dual
Se tienen 3 variables de decisión que generan 3 restricciones en el
Dual

Planteamiento del problema Dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍𝐷 = 10𝑌1 − 4𝑌2 + 8𝑌3 + 3𝑌4

𝑠. 𝑎 2𝑌1 + 0𝑌2 + 2𝑌3 + 0𝑌4 ≤ 4

𝑌1 − 3𝑌2 + 3𝑌3 + 0𝑌4 ≤ 0
2𝑌1 + 𝑌2 + 0𝑌3 + 0𝑌4 ≤ 6
𝑌3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
𝑌1, 𝑌2 , 𝑌4 ≥ 0
Ejercicio N°4
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝑝 = 3𝑋1 + 8𝑋2
𝑠. 𝑎: 𝑋1 + 3𝑋2 = 4
−𝑋1 + 6𝑋2 (−1) ≤ 3(−1) 𝑋1 − 6𝑋2 ≥ −3
3𝑋1 + 9𝑋2 ≥ 10
𝑋1 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
𝑋2 ≥ 0
En el problema primal observamos una restricción de igualdad, y una
trasformación en la restricción 2, y en la tercera cumple con la
condición al igual que la de igualdad.
Tenemos Tres variables de decisión Y1, Y2, Y3, llevan a tres
restricciones.
Problema Dual
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍𝐷 = 4𝑌1 − 3𝑌2 + 10𝑌3
𝑠. 𝑎: 𝑌1 + 𝑌2 + 3𝑌3 = 3
3𝑌1 − 6𝑌2 + 9𝑌3 ≤ 8
𝑌1 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
𝑌2, 𝑌3 ≥ 0
B. Resuelva los siguientes ejercicios de acuerdo a lo que se le pide en cada
uno:
1. Encuentre el dual del problema siguiente y resuélvalo. Luego determine la
solución óptima del primal a partir de la solución del dual:

Ejercicio N°5
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝑝 = 6𝑋1 + 8𝑋2
𝑠. 𝑎: 3𝑋1 + 𝑋2 ≥ 4
5𝑋1 − 2𝑋2 ≥ 7
𝑋1, 𝑋2 ≥ 0
Problema Dual:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝐷 = 4𝑌1 + 7𝑌2
𝑠. 𝑎 3𝑌1 + 5𝑌2 ≤ 6
𝑌1 − 2𝑌2 ≤ 8
𝑌1, 𝑌2 ≥ 0

Forma Estándar

𝑍𝐷 − 4𝑌1 − 7𝑌2 = 0
3𝑌1 + 5𝑌2 + ℎ1 = 6
𝑌1 − 2𝑌2 + ℎ2 = 8
𝑌1, 𝑌2, ℎ1, ℎ2 ≥ 0

m=2 n=4 n-m=4

V.V.B (Y1,Y2) ; V.B (H1,H2)

No V.R n.fc Z Y1 Y2 h1 h2 L.D

It
0 Z 0 1 -4 -7 0 0 0
h1 1 0 3 5 1 0 6
h2 2 0 1 -2 0 1 8

V.E= Y2 ; VS= H1 ; Pivote=5

1
V.E = F1*
5

N.F1= 0 0.6 1 0.2 0 1.2

N.F2= NF1*2 + F2 anterior
Operando
N.F2= 0 2.2 0 0.4 1 10.4
N.FV=NF1* 7(FD-antes)
N.FD= 1 0.2 0 1.4 0 8.4

No V.R n.fc Z Y1 Y2 h1 h2 L.D

It
1 Z 0 1 0.2 0 1.4 0 8.4
Y2 1 0 0.6 1 0.2 0 1.2
h2 2 0 2.2 0 0.4 1 10.4

Se concluye que la solución es Optima

𝑌1 = 0; 𝑦2 = 1.2; 𝑍𝐷 = 8.4
Se obtiene Primal a través del Dual
𝑋1 = ℎ1 = 1.4
𝑋2 = ℎ2 = 0
𝑍𝑃 = 6(1.4) + (0)
𝑍𝑃 = 8.4

𝑍𝐷 =𝑍𝑃
Cumple con la condición el primal es igual al Dual

Ejercicio N°6

2. Para el siguiente problema resolver el primal y encontrar a partir de

su
solución la solución óptima del dual:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍𝑝 = 10𝑋1 + 12𝑋2

𝑠. 𝑎: 2𝑋1 + 3𝑋2 ≤ 1500
3𝑋1 + 2𝑋2 ≤ 1500
𝑋2 + 𝑋3 ≤ 600
𝑋1, 𝑋2, 𝑋3 ≥ 0
Forma estándar:
𝑍_𝑃 − 10𝑋1 − 12𝑋2 = 0
2𝑋1 + 3𝑋2 + 𝐻1 = 1500
3𝑋1 + 2𝑋2 + 𝐻2 = 1500
𝑋2 + 𝑋3 + 𝐻3 = 600
X1, X2, X3, H1, H2, H3≥ 0

m=3 n=6 n-m=3

V.N.B = X1, X2, X3
V.B= H1, H2, H3
No V.R n.fc Z X1 X2 X3 H1 H2 H3 L.D
It
0 Z 0 1 -10 -12 0 0 0 0 0
H1 1 0 2 3 0 1 0 0 1500
H2 2 0 3 2 0 0 1 0 1500
H3 3 0 0 1 1 0 0 1 600

V.E= X2 ; VS= H1 ; Pivote=5

1
N.F1= F1*
3
2 1
N.F1= 0 1 0 0 0 500
3 3

N.F2= NF1*(-2) + (F2anterior)

5 2
N.F2= 0 0 0− 1 0 500
3 3

N.F3= NF3*(-1) +F3 anterior

2 1
N.F3= 0 − 0 1 − 0 1 100
3 3

N. FD= N. F1*12 +FDanteriror

N. FD= 1 -2 0 0 4 0 0 6000
 No V.R n.fc Z X1 X2 X3 H1 H2 H3 L.D
It
1 Z 0 1 -2 0 0 4 0 0 6000
X2 1 0 2 1 0 1 0 0 500
3 3
H2 2 0 5 0 0 2 1 0 500
-
3
3
H3 3 0 2 0 1 1
- 0 1 100
− 3
3

V.E= X1 ; VS= H2 ;
5
Pivote=
3

V.E= X2 ; VS= H1 ; Pivote=5

5
N.F2= F1*
3
2 3
N.F2= 0 1 0 0 − 0 300
5 5
2
N.F1= NF2*(- ) + (F1anterior)
3
3 2
N.F1= 0 0 1 0 − − 0 300
5 5
2
N.F3= NF2*( ) +F3 anterior
3
1 2
N.F3= 0 0 0 1 − 1 300
3 5

N. FD= N. F1*12 +FDanteriror

16 6
N. FD= 1 0 0 0 0 6600
5 5
 No V.R N.FC Z X1 X2 X3 H1 H2 H3 L.D
It
2 Z 0 1 0 0 0 16 6 0 6600
5 5
X2 1 0 0 1 0 3 2 0 300
−
5 5
X1 2 0 1 0 0 2 3 0 300
-
5
5
H3 3 0 0 0 1 3 2 1 300
-
5
5

𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛 Ó𝑝𝑡𝑖𝑚𝑎 = 300, 𝑋3 = 0 𝑍 = 6600

El problema tiene múltiples soluciones, siendo la solución
Óptima=300

Solución del Dual a través del Primal

𝑌1 = 𝐻1 = 16/5
𝑌2 = 𝐻2 = 6/5
𝑌3 = 𝐻3 = 0
𝑍𝐷 = 1500 + 1500 + 600
𝑍𝐷 = 1500(16/5 ) + 1500(16/5) + 600(0)
𝑍𝐷 = 6600
𝑍𝑃 = 𝑍𝐷