Está en la página 1de 2

Integrantes: Ampudia Josue, Chanchay Gabriel, Martinez Richard, Medina Bernardo 1 6 2 7 1 5 1 25 16 x11=2 x12=3 x22=4 x23=2 z=27 x11=2

x12=7 x23=6 Z=15

x11 MinZ= s.a 1 1 1

x12 1 1

x13 2 1

x21 6

x22 5

x23 1

1 1 1 1 xij>=0 para todas las i j

1 1

Donde la solucion optima es Z=15 x11=2 x12=7 x23=6

Si reemplazamos las dos primeras constantes con ecuaciones, obtrenemos la siguiente solucion optima Z=27 x11=2 x12=3 x22=4 x23=2

la cual no e sla solucion optima ya que nos podemos dar cuenta que es mas alta por doce puntos

1 2 6 4 2 3

1 5 2 7

2 1 1

5 6

1 2 6 >=5 >=6 >=2 >=7 >=1 2 7

1 5 6 7

2 1 1

9 6

s la siguiente solucion optima

as alta por doce puntos

También podría gustarte