UNIVERSIDAD PRIVADA DEL VALLE

FACULTAD DE CIENCIAS EMPRESARIALES Y SOCIALES

INGENIERIA COMERCIAL

METODO DUAL SIMPLEX

ESTIDIANTE:
Cachi Acarapi Jorge Andres 9897621 L.P
DOCENTE:
Lic. Perez Butron Alison Emilze
MATERIA:
Investigación Operativa l
PARALELO: “A”

FECHA: 27/03/2020
Min(z)= 500x1+2000x2
s.a
3x1+2x2+x3 ≥ 36
6x1+3x2+5x3 ≥ 60
Solución.
Min(z)= 500x1+2000x2
s.a
-3x1-2x2-x3 ≤ -36
-6x1-3x2-5x3 ≤ -60
Min(z)= 500x1+2000x2+0x3+S1+S2
VB Z X1 X2 X3 S1 S2 Sol Cal Aux.
Z 1 -500 -2000 0 0 0 0
S1 0 -3 -2 -1 1 0 -36
S2 0 -6 -3 -5 0 1 -60
Z 1 -500 -200 0 0 0 0
S1 0 -3 -2 -1 1 0 -36
X1 0 1 1/2 5/6 0 -1/6 10 F2*-1/6
Z 1 0 -1750 1250/3 0 -250/3 5000 Z+F2*500
S1 0 -3 -2 -1 1 0 -36
X1 0 1 1/2 5/6 0 -1/6 10
Z 1 0 -1750 1250/3 0 -250/3 5000
S1 0 0 -1/2 3/2 1 -1/2 -6 F1+F2*3
X1 0 1 1/2 5/6 0 -1/6 10
Z 1 0 -1750 1250/3 0 -250/3 5000
S2 0 0 1 -3 -2 1 12 F1*-2
X1 0 1 1/2 5/6 0 -1/6 10
Z 1 0 -5000/3 500/3 -500/3 0 6000 Z+F1*250/3
S2 0 0 1 -3 -2 1 12
X1 0 1 1/2 5/6 0 -1/6 10
Z 1 0 -5000/3 500/3 -500/3 0 6000
S2 0 0 1 -3 -2 1 12
X1 0 1 2/3 1/3 -1/3 0 12 F2+F1*1/6

Min(z)= 500x1+2000x2+0x3+S1+S2
6000= 500(12)+2000(0)+0(0)+0+0
6000=6000