Trabajo Academico

Solo disponible en BuenasTareas
  • Páginas : 3 (614 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de febrero de 2013
Leer documento completo
Vista previa del texto
PREGUNTA 1
METODO DE LA ESQUINA NOR OESTE
CASO MINIMIZACION

| ATE | ANCON | CALLAO | CERCADO | OFERTA |
SAN ISIDRO | 4 | 3 | 2 | 6 | 1700 a1 |
SAN MIGUEL | 3 | 8 | 8 | 8 | 2000 a2 |BREÑA | 6 | 5 | 4 | 6 | 1700 a3 |
DEMANDA | 1700 b1 | 1000 b2 | 1500 b3 | 1200 b4 | |

X11= MIN (a1, b1)=MIN (1700,1700)=1700
A1>B1 A1=A1-B1=1700-1700=0 ELIMINAMOS B1
X12=MIN (A1,B2)=MIN (0,1000)=0
B2>A1 B2=B2-A1=1000-0=1000 ELIMINAMOS LA FILA A1
X22=MIN (A2, B2)=MIN (2000,1000)=1000
A2>B2 A2=A2-B2=2000-1000=1000 ELIMINAMOS LA COLUMNA 2X23=MIN (A2, B3)=MIN (1000,1500)=1000
A2<B3 B3=B3-A3=1500-1000=500 ELIMINO LA FILA 2
X33=MIN (A3, B3)=MIN (1700,500)=500
A3>B3 A3=A3-B3=1200 ELIMINO LA COLUMNA 3X34 MIN (A3, B4)=MIN (1200,1200)=1200

| ATE | ANCON | CALLAO | CERCADO | |
SAN ISIDRO | 1700$ 4 | $ 3 | | | 1700 a1 |
SAN MIGUEL | | 1000$8 | 1000$8 | | 2000 a2 |
BREÑA | | | 500$4| 1200$6 | 1700 a3 |
| 1700 b1 | 1000 b2 | 1500 b3 | 1200 b4 | |

Solución factible básica inicial
Costo mínima inicial= 1700*4+0*3+1000*8+1000*8+500*4+120*6= $ 32000

METODO DELA MATRIZ MINIMA
| ATE | ANCON | CALLAO | CERCADO | OFERTA |
SAN ISIDRO | 4 | 3 | 2 | 6 | 1700 a1 |
SAN MIGUEL | 3 | 8 | 8 | 8 | 2000 a2 |
BREÑA | 6 | 5 | 4 | 6 | 1700 a3 |
DEMANDA |1700 b1 | 1000 b2 | 1500 b3 | 1200 b4 | |

X13= MIN (a1, b3)=MIN (1700,1500)
A1>B3 ACTUALIZO A1=A1-B3=1700-1500=200 ELIMINAMOS LA COLUMNA B3
X12=MIN (A1, B2)=MIN(200,1000)=200
A1<B2 ACTUALIZO B2=B2-A1=800 ELIMINAMOS LA FILA 1
X21=MIN (A2, B1)=MIN (2000,1700)=1700
A2>B1 A2=A2-B1=300ELIMINAMOS LA COLUMNA 1
X32=MIN (A3, B2)=MIN (1700,800)=800
A3>B2 A3=A3-B2=900 ELIMINO LA COLUMNA 2
X34=MIN (A3, B4)=MIN (900,1200)=900
A3<B4...
tracking img