Variables V1 V2 V3 V4 V5

x1 x2 x3 x4 x5 b
Funcion objetivo (Min) 3 2 5 1 -6
Restriccion 1 1 1 1 1 1 <= 12
Restriccion 2 0 0 0 1 1 >= 4
Restriccion 3 1 1 -1 0 0 <= 0
Restriccion 4 6 3 -1 1 -2 <= 0

Cambiando las variables x j → y j y trasponiendo la matriz de variables y restricciones tenemos el modelo dual

Variables R1 R2 R3 R4
y1 y2 y3 y4 b
Funcion objeto (Max) 12 4 0 0
Variable 1 1 0 1 6 >= 3
Variable 2 1 0 1 3 <= 2
Variable 3 1 0 -1 -1 >= 5
Variable 4 1 1 0 1 >= 1
Variable 5 1 1 0 -2 <= -6

En resumen tenemos

Z min=3 x 1 +2 x 2 +5 x 3+ x 4 −6 x 5 Z max=12 y 1+ 4 y 2 +0 y 3 +0 y 4
sujeto a: Sujeto a:
x 1+ x2 + x 3 + x 4 + x 5 ≤ 12 y 1 + y 3 +6 y 4 ≥3
0 x 1+ 0 x 2 +0 x 3 + x 4 + x 5 ≥ 4 y 1 + y 3 +3 y 4 ≤2
x 1+ x2−x 3 +0 x 4 +0 x 5 ≤0 y 1− y 3 − y 4 ≥5
6 x 1+ 3 x 2−x 3 + x 4 −2 x 5 ≤ 0 y 1 + y 2+ y 4 ≥1
y 1 + y 2−2 y 4 ≤−6
 Variables V1 V2
x1 x2 b
Funcion objetivo (Min) 20 28
Restriccion 1 4 3 >= 1
Restriccion 2 0 9 >= 1

Cambiando las variables x j → y j y trasponiendo la matriz de variables y restricciones tenemos el modelo dual

Variables V1 V2
y1 y2 b
Funcion objeto (Max) 1 1
Restriccion 1 4 0 <= 20
Restriccion 2 3 9 <= 28

Z min=20 x 1 +28 x2 Z max= y 1 + y 2

Sujeto a : Sujeto a :
4 x1 +3 x 2 ≥ 1 4 y 1 ≤ 20
9 x2 ≥ 1 3 y 1+ 9 y 2 ≤ 28
x1 , x2 ≥ 0 y1 , y2 ≥ 0
 Variables V1 V2 V3
x1 x2 x3 x4 b
Funcion objetivo (Min) 3 2 -5 0
Restriccion 1 1 1 -1 1 >= 5
Restriccion 2 2 0 1 0 <= 4
Restriccion 3 0 1 1 1 = 6

Cambiando las variables x j → y j y trasponiendo la matriz de variables y restricciones tenemos el modelo dual

Variables V1 V2 V3
y1 y2 y3 b
Funcion objetivo 5 4 6
(Max)
Variable 1 1 2 0 <= 2
Variable 2 1 0 1 >= 3
Variable 3 -1 -1 1 = -5
Variable 4 1 0 1 irrestrictas 0

Z min=2 x 1+ 3 x 2−5 x 3 Z max=5 y 1 +4 y 2+ 6 y3

Sujeto a : Sujeto a :
x 1+ x2−x 3 + x 4 ≥ 5 y 1 +2 y 2 ≤ 2
2 x1 + x 3 ≤ 4 y1 + y3 ≥ 3
x 2+ x3 + x 4 =6 − y 1− y 2 + y 3=−5
Primal

Definimos variables

x 1=componente 1

x 2=componente 2

x 3=componente 3

Funcion objetivo

Z max=8 x 1 +6 x 2+ 9 x 3

sujeto a :

Restriccion 1 6 x 1+ 4 x 2 +4 x 3 ≤720 0 Disponibilidad de tiempo para la maquina 1

Restriccion 2 4 x1 +5 x 2+ 2 x 3 ≤ 660 0 Disponibilidad de tiempo para la maquina 2
Restriccion 3 x 3 ≤ 200 No mas de 200 unidades del componente 3 en venta
Restriccion 4 x 1 ≤ 1000 No mas de 1000 unidades del componente 3 en venta
Restriccion 5 x 2 ≤ 1000 No mas de 1000 unidades del componente 3 en venta
Restriccion 6 x 1 ≥ 600 Orden de 600 unidades del componente 1

Establecemos el dual a partir del primal

Z max=8 x 1 +6 x 2+ 9 x 3 Z min=120 y 1 +110 y 2 +200 y 3 +1000 y 4 +1000 y 5+ 600 y 6

6 x 1+ 4 x 2 +4 x 3 ≤7 2 0 0 6 y 1 +4 y 2+ y 4 + y 6 ≥ 8
4 x1 +5 x 2+ 2 x 3 ≤ 660 0 4 y 1+5 y 2 + y 5 ≥6
x 3 ≤ 200 4 y 1+ 2 y 2 + y 3 ≤9
x 1 ≤ 1000
x 2 ≤ 1000 y1 , y2 , y3 , y4 , y5 , y6 ≥ 0
x 1 ≥ 600
 x1, x2 , x3≥ 0

Resolvemos el primal por medio de simplex

Z max=8 x 1 +6 x 2+ 9 x 3

sujeto a

Restriccion 1 6 x 1+ 4 x 2 +4 x 3 ≤720 0 6 x 1+ 4 x 2 +4 x 3 + s1=7 2 0 0 Agregamos la variable de holgura s1

Restriccion 2 4 x1 +5 x 2+ 2 x 3 ≤ 660 0 4 x1 +5 x 2+ 2 x 3 +s 2=660 0 Agregamos la variable de holgura s2
Restriccion 3 x 3 ≤ 200 x 3+ s 3=200 Agregamos la variable de holgura s3
Restriccion 4 x 1 ≤ 1000 x 1+ s 4=1000 Agregamos la variable de holgura s4
Restriccion 5 x 2 ≤ 1000 x 2+ s 5=1000 Agregamos la variable de holgura s5
Restriccion 6 x 1 ≥ 600 x 1−s6 + R=600 Agregamos la variable de holgura s6 y la
variable artificial R

Variable basicas Variable no basicas

s1=720 0 x 1=0
s2=660 0 x 2=0
s3=200 x 3=0
s4 =100 0 x 4 =0
s5=100 0 x 5=0
R=60 0 s6 =0

Agregando las variables a la funcion objetivo y la M

Z max=8 x 1 +6 x 2+ 9 x 3−MR

x 1−s6 + R=600 → R=600+ s6 −x 1

Sustituimos R en la funcion objetivo

Z=8 x 1+6 x 2 +9 x 3−M ( 600+s 6−x 1 )

Z=8 x 1+6 x 2 +9 x 3−s6 M + M x 1−600 M

Z=( 8+ M ) x1 +6 x 2+ 9 x3 −s 6 M −600 M

Z+ (−8−M ) x1 −6 x2 −9 x3 + s6 M =−600 M

Ahora armamos la tabla simplex

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
Z 1 -8-M -6 -9 0 0 0 0 0 0 M -600M b/a
R 0 6 4 4 0 1 0 0 0 0 0 7200 1200 f1
s1 0 4 5 2 0 0 1 0 0 0 0 6600 1650 f2
s2 0 0 0 1 0 0 0 1 0 0 0 200 - f3
s3 0 1 0 0 0 0 0 0 1 0 0 1000 1000 f4
s4 0 0 1 0 0 0 0 0 0 1 0 1000 - f5
s5 0 1 0 0 1 0 0 0 0 0 -1 600 600 sale f6
 entra

Entra x 1 y sale s5

La eleccion del pivote se selecciona con la entrada de la variable mas negativa y salida de la menos positiva no negativa

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
8+
Z 1 0 -6 -9 M 0 0 0 0 0 -8 4800 b/a
R 0 0 4 4 -6 1 0 0 0 0 6 3600 900
s1 0 0 5 2 -4 0 1 0 0 0 4 4200 2100
s2 0 0 0 1 0 0 0 1 0 0 0 200 200 sale
s3 0 0 0 0 -1 0 0 0 1 0 1 400 -
s4 0 0 1 0 0 0 0 0 0 1 0 1000 -
x1 8 1 0 0 1 0 0 0 0 0 -1 600 -
entra

Entra x 3 y sale s2

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
8+
Z 1 0 -6 0 M 0 0 9 0 0 -8 6600 b/a
R 0 0 4 0 -6 1 0 -4 0 0 6 2800 466,67
s1 0 0 5 0 -4 0 1 -2 0 0 4 3800 950
x3 0 0 0 1 0 0 0 1 0 0 0 200 -
s3 0 0 0 0 -1 0 0 0 1 0 1 400 400 sale
s4 0 0 1 0 0 0 0 0 0 1 0 1000 -
x1 8 1 0 0 1 0 0 0 0 0 -1 600 -600
entra

Entra s6 y sale s3

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
Z 1 0 -6 0 M 0 0 9 8 0 0 9800
R 0 0 4 0 0 1 0 -4 -6 0 0 400 100 sale
s1 0 0 5 0 0 0 1 -2 -4 0 0 2200 440
x3 0 0 0 1 0 0 0 1 0 0 0 200 -
s6 0 0 0 0 -1 0 0 0 1 0 1 400 -
s4 0 0 1 0 0 0 0 0 0 1 0 1000 1000
x1 8 1 0 0 0 0 0 0 1 0 0 1000 -
entra

Entra x 2 y sale R

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
Z 1 0 0 0 M 1,5 0 3 -1 0 0 10400
0,2
x2 0 0 1 0 0 5 0 -1 -1,5 0 0 100 -66,67
s1 0 0 0 0 0 -1,3 1 3 3,5 0 0 1700 485,71
x3 0 0 0 1 0 0 0 1 0 0 0 200 -
s6 0 0 0 0 -1 0 0 0 1 0 1 400 400 sale
s4 0 0 0 0 0 -0,3 0 1 1,5 1 0 900 600
 x1 8 1 0 0 0 0 0 0 1 0 0 1000 1000
entra

Entra s4 y sale s6

Z x1 x2 x3 R s1 s2 s3 s4 s5 s6 b
Z 1 0 0 0 M-1 1,5 0 3 0 0 1 10800
0,2
x2 0 0 1 0 -1,5 5 0 -1 0 0 1,5 700
s1 0 0 0 0 3,5 -1,3 1 3 0 0 -3,5 300
x3 0 0 0 1 0 0 0 1 0 0 0 200
s4 0 0 0 0 -1 0 0 0 1 0 1 400
s4 0 0 0 0 1,5 -0,3 0 1 0 1 -1,5 300
x1 8 1 0 0 1 0 0 0 0 0 -1 600

En esta tabla no hay variables negativas por tanto refleja el resultado final y optimo

x 1=60 0

x 2=70 0

x 3=20 0

Z=1080 0