Prob 2

También podría gustarte

Está en la página 1de 15

ITERACICION 1

LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 100
100
PLANTA2 120 200 180 170 300

PLANTA3 87 125 85 110 100

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

PLANTA3 87 125 85 110 100


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

PLANTA3 87 125 85 110 100


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

PLANTA3 87 125 85 110 100


0 0

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

PLANTA3 87 125 85 110 100


0 0

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

PLANTA3 87 125 85 110 0


0 0

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

en nuestro caso: N=6, m +n -1 =6=N


esto significa que la solcuion es basica. Entre las celdas rellenas hay un elemento a creo esto significa que la solu
calculamos los gastos de totales de transporte de toda la mercancia. Utilizamos las formula de Z=

Obtendemos el valor de los costes totales de lasolucion actual: Z = 79500$

Costo minimo

LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 200

PLANTA2 120 200 180 170 300

PLANTA3 87 125 85 110 100


0 0

DEMANDA
100 100 250 150 600

1 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 200

PLANTA2 120 200 180 170 300

PLANTA3 87 125 85 110 100

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

PLANTA3 87 125 85 110 100


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

PLANTA3 87 125 85 110 0


0 0 100 0
DEMANDA
100 0 150 150 600

3 ITERACION
LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA
PLANTA 1 100 50 300 200 100
100
PLANTA2 120 200 180 170 300
0

PLANTA3 87 125 85 110 0


0 0 100 0

DEMANDA
100 0 150 150 600

LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 0
100 100
PLANTA2 120 200 180 170 300
0 0

PLANTA3 87 125 85 110 0


0 0 100 0

DEMANDA
0 0 150 150 600

4 ITERACION LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 0
100 100
PLANTA2 120 200 180 170 300
0 0

PLANTA3 87 125 85 110 0


0 0 100 0

DEMANDA
0 0 150 150 600

LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 0
100 100
PLANTA2 120 200 180 170 150
0 0 150

PLANTA3 87 125 85 110 0


0 0 100 0

DEMANDA
0 0 150 0 600

LOCALIDAD1 LOCALIDAD2 LOCALIDAD3 LOCALIDAD4 OFERTA


PLANTA 1 100 50 300 200 0
100 100
PLANTA2 120 200 180 170 150
0 0 150

PLANTA3 87 125 85 110 0


0 0 100 0

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

o esto significa que la solucion es degenerada


debido a que en la tabla se quedo una columna no eliminad entonces trasladamos valor de los correspondiente asi en las celd

enida es admisible.

ro. Esto significa que la solucioon es degenerada


pondiente asi en las celdad libre de las tablas. Asi el valor b3 se igualara la 0. Obtrendremos la tabla de transporte

También podría gustarte