Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prob 2
Prob 2
Prob 2
DEMANDA
0 100 250 150 600
2 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 0
100 100 0 0
PLANTA2 120 200 180 170 300
0 0
DEMANDA
0 0 250 150 600
3 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 0
100 100 0 0
PLANTA2 120 200 180 170 300
0 0
DEMANDA
0 0 250 150 600
4 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 0
100 100 0 0
PLANTA2 120 200 180 170 50
0 0 250
DEMANDA
0 0 0 150 600
5 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 0
100 100 0 0
PLANTA2 120 200 180 170 0
0 0 250 50
DEMANDA
0 0 0 100 600
6 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 0
100 100 0 0
PLANTA2 120 200 180 170 0
0 0 250 50
DEMANDA
0 0 0 0 600
todas las filas y columnas de la tabla estan eliminadas. Entonces la solucion basica obtenida es admisible
comprabamos la realizacion de la igualad: N=M+N-1 DONDE
n = Cantidad de las celdas rellenas
n y m= cantidades de los fabricantes y consumidores respectivamente
Costo minimo
DEMANDA
100 100 250 150 600
1 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 200
DEMANDA
100 100 250 150 600
2 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 100
100
PLANTA2 120 200 180 170 300
0
DEMANDA
100 0 250 150 600
2 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 100
100
PLANTA2 120 200 180 170 300
0
3 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 100
100
PLANTA2 120 200 180 170 300
0
DEMANDA
100 0 150 150 600
DEMANDA
0 0 150 150 600
DEMANDA
0 0 150 150 600
DEMANDA
0 0 150 0 600
DEMANDA
0 0 150 0 600
Todas la filas y columnas de la tabla estan eliminadas, entonces , la solcuion basica obtenida es admisible.
Comproobamo la reaizacion de la igualdad: N=m+n-1, donde
N -cantidad de las celdas rellenas.
ny m- cantidades de la fabriucantes y consumidores respectivamente
en nuestro caso N= 6 m+n-1=6=N
esto significa que la solucion es basica. Entre las celdas rellenas hay un elemtento a cero. Esto significa que la so
calculamos los gasto totales de transporte de todas lamercancia. Utilizamos la forma Z=
Obtendremos el valor de los costes totales de la solucion actual: Z= 76000
nida es admisible
enida es admisible.