Ejercicio 1:

PRIMAL

Min Z = 30x1+35x2+40x3

S.a:

38x1 + 35x2 + 38x3 50 ------------------- (y1 )

20x1 - 25x2 - 28x3 30 ------------------- ( y2 )

50x1 + 30x2 + 35x3 = 20 ------------------- ( y3 )

27x1 + 80x2 - 40x3 25 ------------------- ( y4 )

x1 0 ; x2 0 ; x3 = 0

CONVERSION A DUAL

Max Z = 50y1 + 30y2 + 20y3 + 25y4

38 Y1 + 20 Y2 + 50Y3 + 27Y4 30

35Y1 + 25 Y2 - 50Y3 + 80Y4 35

38Y1 - 28Y2 + 35Y3 40Y4 = 40

Y1 0 ; Y2 0 ; Y3 =0 ; Y4 0
Ejercicio 2:
PRIMAL

Min Z = 150x1+100x2+200x3

S.a:
a) b) c)
20x1 + 60x2 + 24x3 = 180 ------------------- (y1 )

15x1 - 21x2 - 37x3 100 ------------------- ( y2 )

50x1 + 18x2 + 10x3 = 190 ------------------- ( y3 )

23x1 + 26x2 - 38x3 110 ------------------- ( y4 )

57x1 + 44x2 + 42x3 160 ------------------- ( y5 )

x1 ; x2 0 ; x3 0
 CONVERSION A DUAL

Paso 1:
Los coeficientes de la nueva F.O del problema dual ser el vector
disponibilidad de recursos de problema primal

Max Q = 180y1+100y2+190y3+110y4+160y5

Paso 2:
Los coeficientes de la primera variable del problema primal son los
coeficientes del de la primera funcin en el dual .obteniendo lo siguiente .
Funcin de restriccin

para :
a) 20y1 + 15y2+ 50y3 + 26y4 + 44y5
para :
b) 60y1 - 21y2+ 18y3 + 26y4 + 24y5
para :
c) 24y1 - 37y2+ 10y3 - 38y4 + 42y5
Paso 3:
Los coeficientes de la funcin objetivo del problema primal sern los
segundos miembros de las restricciones duales.

Funcin de restriccin II miembro

20y1 + 15y2+ 50y3 + 26y4 + 44y5 150

60y1 - 21y2+ 18y3 + 26y4 + 24y5 100

24y1 - 37y2+ 10y3 - 38y4 + 42y5 200

Paso 4:
Debido a que el problema original es un modelo de maximizacion
entonces se asigna las restricciones duales de diferente sentido a la
variable correspondiente al problema primal y adems como hay una
variable sin restriccin entonces en el problema dual va con el sigo (=)

20y1 + 15y2+ 50y3 + 26y4 + 44y5 150

60y1 - 21y2+ 18y3 + 26y4 + 24y5 100

24y1 - 37y2+ 10y3 - 38y4 + 42y5 200
Paso 5:
Debido a que el problema primal consta de 5 restricciones y 3 variables
entonces en el problema dual tendremos 5 variables y 3 restricciones
respectivamente.
Max Q = 180y1+100y2+190y3+110y4+160y5

S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 150

60y1 - 21y2+ 18y3 + 26y4 + 24y5 100

24y1 - 37y2+ 10y3 - 38y4 + 42y5 200

Paso 6:

El problema dual quera de la siguiente forma

Max Q = 180y1+100y2+190y3+110y4+160y5

S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 150

60y1 - 21y2+ 18y3 + 26y4 + 24y5 100

24y1 - 37y2+ 10y3 - 38y4 + 42y5 200

y1 srs; y2 0 ; y3 srs ; y4 0 ; y5 0
Ejercicio 3:
PRIMAL

Min Z = 15x1+35x2+20x3

S.a:
a) b) c)
20x1 + 60x2 + 24x3 = 180 ------------------- (y1 )

15x1 - 21x2 - 37x3 100 ------------------- ( y2 )

50x1 + 18x2 + 10x3 = 190 ------------------- ( y3 )

23x1 + 26x2 - 38x3 110 ------------------- ( y4 )

57x1 + 44x2 + 42x3 160 ------------------- ( y5 )

x1 ; x2 0 ; x3 0

CONVERSION A DUAL

Paso 1:
Los coeficientes de la nueva F.O del problema dual ser el vector
disponibilidad de recursos de problema primal

Max Q = 180y1+100y2+190y3+110y4+160y5
Paso 2:
Los coeficientes de la primera variable del problema primal son los
coeficientes del de la primera funcin en el dual .obteniendo lo siguiente .
Funcin de restriccin

para :
a) 20y1 + 15y2+ 50y3 + 26y4 + 44y5
para :
b) 60y1 - 21y2+ 18y3 + 26y4 + 24y5
para :
c) 24y1 - 37y2+ 10y3 - 38y4 + 42y5

Paso 3:
Los coeficientes de la funcin objetivo del problema primal sern los
segundos miembros de las restricciones duales.

Funcin de restriccin II miembro

20y1 + 15y2+ 50y3 + 26y4 + 44y5 15

60y1 - 21y2+ 18y3 + 26y4 + 24y5 35

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

Paso 4:
Debido a que el problema original es un modelo de maximizacion
entonces se asigna las restricciones duales de diferente sentido a la
variable correspondiente al problema primal y adems como hay una
variable sin restriccin entonces en el problema dual va con el sigo (=)
 20y1 + 15y2+ 50y3 + 26y4 + 44y5 15

60y1 - 21y2+ 18y3 + 26y4 + 24y5 35

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20
Paso 5:
Debido a que el problema primal consta de 5 restricciones y 3 variables
entonces en el problema dual tendremos 5 variables y 3 restricciones
respectivamente.

Max Q = 180y1+100y2+190y3+110y4+160y5

S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 15

60y1 - 21y2+ 18y3 + 26y4 + 24y5 35

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

Paso 6:

El problema dual quera de la siguiente forma

Max Q = 180y1+100y2+190y3+110y4+160y5
S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 15

60y1 - 21y2+ 18y3 + 26y4 + 24y5 35

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

y1 srs; y2 0 ; y3 srs ; y4 0 ; y5 0
Ejercicio 4:
PRIMAL

Min Z = 25x1+10x2+100x3

S.a:
a) b) c)
20x1 + 60x2 + 24x3 = 180 ------------------- (y1 )

15x1 - 21x2 - 37x3 100 ------------------- ( y2 )

50x1 + 18x2 + 10x3 = 190 ------------------- ( y3 )

23x1 + 26x2 - 38x3 110 ------------------- ( y4 )

57x1 + 44x2 + 42x3 160 ------------------- ( y5 )

x1 ; x2 0 ; x3 0

CONVERSION A DUAL

Paso 1:
Los coeficientes de la nueva F.O del problema dual ser el vector
disponibilidad de recursos de problema primal

Max Q = 180y1+100y2+190y3+110y4+160y5
Paso 2:
Los coeficientes de la primera variable del problema primal son los
coeficientes del de la primera funcin en el dual .obteniendo lo siguiente .
Funcin de restriccin

para :
a) 20y1 + 15y2+ 50y3 + 26y4 + 44y5
para :
b) 60y1 - 21y2+ 18y3 + 26y4 + 24y5
para :
c) 24y1 - 37y2+ 10y3 - 38y4 + 42y5

Paso 3:
Los coeficientes de la funcin objetivo del problema primal sern los
segundos miembros de las restricciones duales.

Funcin de restriccin II miembro

20y1 + 15y2+ 50y3 + 26y4 + 44y5 25

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 100

Paso 4:
Debido a que el problema original es un modelo de maximizacion
entonces se asigna las restricciones duales de diferente sentido a la
variable correspondiente al problema primal y adems como hay una
variable sin restriccin entonces en el problema dual va con el sigo (=)
 20y1 + 15y2+ 50y3 + 26y4 + 44y5 25

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 100
Paso 5:
Debido a que el problema primal consta de 5 restricciones y 3 variables
entonces en el problema dual tendremos 5 variables y 3 restricciones
respectivamente.

Max Q = 180y1+100y2+190y3+110y4+160y5

S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 25

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 100

Paso 6:

el problema dual quera de la siguiente forma

Max Q = 180y1+100y2+190y3+110y4+160y5
S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 25

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 100
y1 srs; y2 0 ; y3 srs ; y4 0 ; y5 0
Ejercicio 5:
PRIMAL

Min Z = 50x1+10x2+20x3

S.a:
a) b) c)
20x1 + 60x2 + 24x3 = 180 ------------------- (y1 )

15x1 - 21x2 - 37x3 100 ------------------- ( y2 )

50x1 + 18x2 + 10x3 = 190 ------------------- ( y3 )

23x1 + 26x2 - 38x3 110 ------------------- ( y4 )

57x1 + 44x2 + 42x3 160 ------------------- ( y5 )

x1 ; x2 0 ; x3 0

CONVERSION A DUAL

Paso 1:
Los coeficientes de la nueva F.O del problema dual ser el vector
disponibilidad de recursos de problema primal

Max Q = 180y1+100y2+190y3+110y4+160y5
Paso 2:
Los coeficientes de la primera variable del problema primal son los
coeficientes del de la primera funcin en el dual .obteniendo lo siguiente .
Funcin de restriccin

para :
a) 20y1 + 15y2+ 50y3 + 26y4 + 44y5
para :
b) 60y1 - 21y2+ 18y3 + 26y4 + 24y5
para :
c) 24y1 - 37y2+ 10y3 - 38y4 + 42y5

Paso 3:
Los coeficientes de la funcin objetivo del problema primal sern los
segundos miembros de las restricciones duales.

Funcin de restriccin II miembro

20y1 + 15y2+ 50y3 + 26y4 + 44y5 50

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

Paso 4:
Debido a que el problema original es un modelo de maximizacion
entonces se asigna las restricciones duales de diferente sentido a la
variable correspondiente al problema primal y adems como hay una
variable sin restriccin entonces en el problema dual va con el sigo (=)
 20y1 + 15y2+ 50y3 + 26y4 + 44y5 50

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20
Paso 5:
Debido a que el problema primal consta de 5 restricciones y 3 variables
entonces en el problema dual tendremos 5 variables y 3 restricciones
respectivamente.

Max Q = 180y1+100y2+190y3+110y4+160y5

S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 50

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

Paso 6:

El problema dual quera de la siguiente forma

Max Q = 180y1+100y2+190y3+110y4+160y5
S.a:

20y1 + 15y2+ 50y3 + 26y4 + 44y5 50

60y1 - 21y2+ 18y3 + 26y4 + 24y5 10

24y1 - 37y2+ 10y3 - 38y4 + 42y5 20

y1 srs; y2 0 ; y3 srs ; y4 0 ; y5 0