You are on page 1of 56

METODO DEL TRANSPORTE

Investigacin operativa i
INTEGRANTES: - AGREDA GRANADOS, ANGEL RONNIE - POLO TORRES, BILLY

QUE ES EL MODELO DE TRANSPORTE?

El Modelo de transporte es una clase especial de problema de Programacin Lineal. Trata la situacin en la cual se enva un bien de los puntos de origen (fbricas), a los puntos de destino (almacenes, bodegas, depsitos)

MODELO DEL TRANSPORTE

CUAL ES SU OBJETIVO?

El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envo, al mismo tiempo que satisfagan tanto los lmites de la oferta como los requerimientos de la demanda.

MODELO DEL TRANSPORTE

GRAFICAMENTE
Fuentes Destinos

D1 F2 D2 F3

X=Cantidad de unidades C=Costo por envi. i=1 Numero de Fuentes j=1 Numero de destinos

MODELO DEL TRANSPORTE

REQUERIMIENTOS Xij, Cij donde:

F1 DISPONIBILIDAD

MATEMATICAMENTE
FUNCION OBJETIVO: = 11 11 + 12 12 + 21 21 +22 22 + 31 31 + 32 32 RESTRICCIONES: Todo lo disponible Es enviado. 11 + 12 = 1 21 + 22 = 2 31 + 32 = 3 11 + 21 + 31 = 1 12 + 22 + 32 = 2 0 Todo lo enviado es Requerido.
MODELO DEL TRANSPORTE

No se pierde nada.
5

METODOLOGIA GENERAL
MODELO IMPERFECTO MODELO PERFECTO METODO DE SOLUCION SOLUCION

MODELO DEL TRANSPORTE

INTERPRETACION

METODOLOGIA SOLUCION
SOLUCION BASICA FACTIBLE
METODO: MULTIPLICADORES

MODELO DEL TRANSPORTE

OPTIMIZACION

METODOS: ESQUINA NORESTE, COSTO MINIMO, ETC.

SOLUCION OPTIMA

INTERPRETACION
7

PLANTEAMIENTO DEL PROBLEMA.


ENUNCIADO DEL PROBLEMA La Compaa Lechera Forte debe dar abastecimiento a 4 fbricas de Lcteos ubicadas en los siguientes Departamento: Ancash (1), Arequipa (2), Tacna (3) y Tumbes (4); Los lugares de donde se extrae esta leche estn ubicadas en Lima (A), Cuzco (B) y Loreto (C).

Para el siguiente ao las fbricas de dulces requerirn los materiales mostrados en la tabla n1, as mismo la capacidad que la compaa ofrece se muestra en la tabla n2, tambin se muestra el costo de transporte por cada 1000 litros de leche que se transporta en la tabla n3. La compaa tiene como fin satisfacer las necesidades de las fbricas de dulces y obtener el mnimo costo de transporte.

MODELO DEL TRANSPORTE

PLANTEAMIENTO DEL PROBLEMA.


ENUNCIADO DEL PROBLEMA

TABLA N1 FABRICAS DE DULCES ANCASH AREQUIPA TACNA TUMBES CANTIDAD DEMANDADA 5 15 15 10 TABLA N2 COMPAA CANTIDAD FORTE OFERTADA LIMA CUZCO LORETO 15 25 5

Tabla N3 CADA COSTE EN MILES DE SOLES.

Compaa Lechera
1 2 3
MODELO DEL TRANSPORTE

FABRICAS DE LACTEOS
1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18
9

PLANTEAMIENTO DEL PROBLEMA.


PASO 1: Determinar si Oferta y Demanda son iguales.

Compaa Lechera
1 2 3

FABRICAS DE LACTEOS 1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18

OFERTA 15 25 5 45

DEMANDA

15
45

15

10

Observamos que la suma de oferta y demanda son iguales entonces proseguimos. En caso que salga diferente evaluamos: - Exceso de Oferta: Se crea un cliente ficticio.
MODELO DEL TRANSPORTE 10 - Exceso de Demanda: Se crea una fuente ficticia.

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

DESTINOS ORIGEN A B C DEMANDA


5

1
10 12 0

2
0 7 14

3
20 9 16

4
11 20 18

OFERTA
15 25 5

15

15

10

MODELO DEL TRANSPORTE

11

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

MTODO DE VOGEL

Este mtodo es heurstico y suele producir una mejor solucin inicial que los dems mtodos. De hecho, suele producir una solucin inicial ptima, o prxima al nivel ptimo.

MODELO DEL TRANSPORTE

12

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL PRIMERO por cada fila y cada columna se identifican los 2 costos ms bajos. Posteriormente se restan dichas valores y a ese resultado se le llama penalizacin.
ORIGEN A B C DEMANDA PENALIZACION
5 10

1
10 12 0

DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16

4
11 20 18 10 7

OFERTA
15 25 5

13 MODELO DEL TRANSPORTE

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL

ORIGEN A B C DEMANDA PENALIZACION

1
10 12 0 5 10

DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16

4
11 20 18 10 7

OFERTA PENALIZACION
15 25 5 10 2 14

MODELO DEL TRANSPORTE

14

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL

SEGUNDO: Se identifica el rengln o columna con la mayor penalizacin de ese rengln o columna identificar el mnimo costo y asignarle la MAYOR CANTIDAD POSIBLE DE PRODUCCI material a transportar.

ORIGEN A B

1
10 12 0

DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16

4
11 20 18 10 7

OFERTA PENALIZACION
15 25 5 10 2 14

C DEMANDA PENALIZACION

5
5 10

Hemos dado al Cliente 1, 5 Unidades quedando este satisfecho, as tambin la Fuente C a dado Su oferta disponible quedando tambin satisfecho.
15 MODELO DEL TRANSPORTE

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL Una vez hecho esto sombreamos las parte satisfechas. Volvemos a repetir los pasos, con la zona no sombreada(Hallemos la nueva penalizacin).
DESTINOS 2 3
10 12 0 0 7 14 15 7 15 7 20 9 16 10 7

ORIGEN A B C DEMANDA PENALIZACION 5

4
11 20 18

OFERTA PENALIZACION
15 25 5 10 2 14

5 10

MODELO DEL TRANSPORTE

16

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL Al igual que el anterior escogemos los 2 menores y los restamos dndonos la nueva penalizacin. Aplicamos esto tanto en la columna y las filas (Destinos y Fuentes).
ORIGEN A B C DEMANDA PENALIZACION
MODELO DEL TRANSPORTE

1
10 12 0

DESTINOS 2 3
0 7 14 15 7 15 11 20 9 16

4
11 20 18 10 9

OFERTA
15 25 5

5
5

17

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL Observamos la nueva penalizacin, debemos escoger el mayor de las penalizaciones, sin embargo hay 2 penalizaciones iguales.
ORIGEN A B C DEMANDA PENALIZACION 5
5 15 7 15 11 10 9

1
10 12 0

DESTINOS 2 3
0 7 14 20 9 16

4
11 20 18

OFERTA PENALIZACION
15 25 5 11 2

IGUAL DE Al ser ambas iguales evaluamos ambas y nos quedamos con GRANDES Aquella cuya solucin sea menor.
MODELO DEL TRANSPORTE 18

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL
Eligiendo la penalizacin de la Fila del Origen A. Costo Menor

Al terminar este procedimiento, procedemos a hallar el costo Global.


DESTINOS

DESTINOS ORIGEN A B C DEMANDA PENALIZACION 5


5 15 7 15 11 10

1
10

2
0

3
20 9 16

4
11 20 18

OFERTA PENALIZACION
15 25 5 11 2

ORIGEN A B C DEMANDA PENALIZACION 5

1
10

2
0

3
20 9

4
11 20

OFERTA PENALIZACION
15 25 5 11 2

15
12 0 7 14

15
12 0 5 15 7 7

15
14 15 11 16

10
18 10

= 5 0 + 15 0 + 15 9 + 10 20 =

Mayor Cantidad posible


MODELO DEL TRANSPORTE 19

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL
Eligiendo la penalizacin de la Columna de Destino 3. Costo Menor 2
ORIGEN A B C DEMANDA PENALIZACION 5
5 15 7 15 10 9

DESTINOS 1
10 12

2
0 7

3
20 9

4
11 20 18

OFERTA PENALIZACION
15 25-->10 5 11 13

10
0 14

15
16

1
ORIGEN A B C DEMANDA PENALIZACION 5
5 15 7 15 11 10

1
10 12 0

DESTINOS 3
0 7 20 9

3
4
11 20 18

OFERTA PENALIZACION
15 25-->10 5 11 2

ORIGEN A B C DEMANDA PENALIZACION 5

1
10

DESTINOS 2 3
0 20

4
11

OFERTA PENALIZACION
15 25-->10 5 11 13

5
12 7 9

10
20 18 10 9

15
14 16

10
0 5 15 7 14

15
16 15

Al terminar este procedimiento, procedemos a hallar el costo Global.

Mayor Cantidad posible


MODELO DEL TRANSPORTE

= 5 0 + 5 0 + 10 7 + 15 9 + 10(11)

=
20

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO MTODO DE VOGEL

Observamos los 2 resultados: o El primero fue de un valor de 335 y el segundo de 315 o Nos damos cuenta que el mejor programa de envos es el segundo, por lo tanto como la mejor distribucin inicial.

MODELO DEL TRANSPORTE

21

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

METODO DE LA ESQUINA NOROESTE

MODELO DEL TRANSPORTE

22

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO METODO DE LA ESQUINA NOROESTE
Se selecciona el cuadro que se ubica en el noroeste (arriba y a la izquierda), y le asignamos el mximo valor posible que puede ser enviado quedando la primera columna satisfecha, la oferta de 15 que estaba baja a 10 por lo tanto la fila an no ha quedado satisfecha y NO es sombreada.
DESTINOS ORIGEN A B C DEMANDA
MODELO DEL TRANSPORTE

1
10

2
0 7 14

3
20 9 16

4
11 20 18

OFERTA
15 25 5

5
12 0

15

15

10

23

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO METODO DE LA ESQUINA NOROESTE
De la regin no sombreada elegimos el punto noroeste, y procedemos a realizar la misma operacin, quedando la fila satisfecha ms no la columna.
DESTINOS ORIGEN A B C DEMANDA
5

1
10

2
0

3
20 9 16

4
11 20 18

OFERTA
15 25 5

5
12 0

10
7 14

15

15

10

MODELO DEL TRANSPORTE

24

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO METODO DE LA ESQUINA NOROESTE
Repetimos el mismo paso, escogemos de la regin no sombreada al que esta al noroeste y le asignamos el mximo valor posible.

DESTINOS ORIGEN A B C DEMANDA


5

1
10

2
0

3
20 9 16

4
11 20 18

OFERTA
15 25 5

5
12

10
7

5
0 14

15

15

10

MODELO DEL TRANSPORTE

25

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. USANDO METODO DE LA ESQUINA NOROESTE
DESTINOS ORIGEN A B C DEMANDA
5

1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

5
12

10
7

5
0 14

15
16

5
18

5
15 15 10

Calcular el costo de envi:

= 5 10 + 10 0 + 5 7 + 15 9 + 5 20 + 5 18
= 410

MODELO DEL TRANSPORTE

26

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

METODO DEL COSTO MINIMO Solucin inicial mejorada, que ofrece mejores valores iniciales ms bajos que la esquina noroeste.

MODELO DEL TRANSPORTE

27

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

USANDO METODO DEL COSTO MINIMO


Primero ubicamos la casilla con el menor costo de envi en este caso tenemos 2, le enviamos el mximo posible para satisfacer sus necesidades, y se satisfacen las ofertas y demandas sombreadas.
DESTINOS ORIGEN A B C DEMANDA 5
5 15 15 10

1
10

2
0

3
20 9 16

4
11 20 18

OFERTA
15 25 5

15
12 0 7 14

MODELO DEL TRANSPORTE

28

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

USANDO METODO DEL COSTO MINIMO


Quedando solo 2 casillas les asignamos la oferta restante, satisfaciendo as todo las ofertas y demandas disponibles,
DESTINOS ORIGEN A B C DEMANDA

1
10

2
0

3
20 9 16

4
11 20 18

OFERTA
15 25 5

15
12 0 7 14

5
5 15 15 10

Sacamos el costo unitario, multiplicando la cantidad de artculos que se enviaron por su respectivo costo. = 5 0 + 15 0 + 15 9 + 10 20 = 335

MODELO DEL TRANSPORTE

29

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible.

METODO DE RUSSELL

MODELO DEL TRANSPORTE

30

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
Calcular (Mayor Costo Fila + Mayor Costo Columna CIJ [Interseccin]).
Para la Fila 11 , 12 , 13 , 14 20 + 12 10 = 22 20 + 14 0 = 34 20 + 20 20 = 20 20 + 20 11 = 29

DESTINOS ORIGEN A B C DEMANDA


5

1
10 12 0

2
0 7 14

3
20 9 16

4
11 20 18

OFERTA
15 25 5

Para la Fila 21 , 22 , 23 , 24 20 + 12 12 = 20 20 + 14 7 = 27 20 + 20 9 = 31 20 + 20 20 = 20

15

15

10

Para la Fila 31 , 32 , 33 , 34 18 + 12 0 = 30 18 + 14 14 = 18 18 + 20 16 = 22 18 + 20 18 = 20

MODELO DEL TRANSPORTE

31

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
Ubicamos los resultados en la tabla. Escogemos el valor mayor.
DESTINOS ORIGEN A B C DEMANDA 1 22 20 30
5

2 34 27 18
15

3 20 31 22
15

4 29 29 20
10

OFERTA
15 25 5

MODELO DEL TRANSPORTE

32

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
X(1,2) = min(15,15) = 15 La primera fila y la segunda columna quedan completamente satisfechas. Procedemos a buscar el siguiente valor ms alto.

DESTINOS ORIGEN A B C DEMANDA 20 30


5 15

1 15

OFERTA
15-0 25 5

31 22
15

29 20
10

MODELO DEL TRANSPORTE

33

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
X(2,3) = min(25,15) = 15 Al escoger 15, la demanda del cliente 3 es satisfecha, ms no aun la oferta de la fila B, procedemos a buscar el siguiente valor ms alto

DESTINOS ORIGEN A B C DEMANDA 20 30


5 15 15

1 15

OFERTA
15-0 25->10 5

15

29 20
10

MODELO DEL TRANSPORTE

34

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
X(3,1) = min(5,5) = 5 Al escoger 5 se la demanda del Cliente 1 es satisfecha, y la oferta de la Fuente C tambin, se procede a buscar el siguiente valor.
DESTINOS ORIGEN A B C DEMANDA 20 5
5 15 15 10

1 15

OFERTA
15-0 25->10 5

15

29

MODELO DEL TRANSPORTE

35

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
X(2,4) = min(10,10) = 10 Al escoger 10 se la demanda del Cliente 4 es satisfecha, y la oferta de la Fuente B tambin.

DESTINOS ORIGEN A B C DEMANDA 20 5


5 15 15 10

1 15

OFERTA
15-0 25->10 5

15

29

MODELO DEL TRANSPORTE

36

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL Observamos
ORIGEN A B C DEMANDA 5
5 15 15 10

DESTINOS 1 15 15 10 2 3 4 OFERTA
15-0 25->10 5

MODELO DEL TRANSPORTE

37

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO DE RUSSELL
Hacemos nuestra TABLA BASICA FACTIBLE FINAL

DESTINOS ORIGEN A B C DEMANDA 5


5 15 15 10

1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

15
12 0 7

15
14 16

10
18

Sacamos el costo unitario, multiplicando la cantidad de artculos que se enviaron por su respectivo costo.

= + + +
=

MODELO DEL TRANSPORTE

38

PLANTEAMIENTO DEL PROBLEMA.


PASO 2: Hallar la solucin factible. METODO VOGEL NOROESTE COSTO MINIMO RUSSELL SOLUCION 315 410 335 335

MODELO DEL TRANSPORTE

39

PLANTEAMIENTO DEL PROBLEMA.

SOLUCION OPTIMA (METODO DE MULTIPLICADORES)

MODELO DEL TRANSPORTE

40

PLANTEAMIENTO DEL PROBLEMA.


PASO 3: Revisamos la solucin inicial que se obtuvo.

- Escogemos el mtodo de solucin factible que queramos en esta ocasin usaremos el mtodo noreste. - Recordemos la solucin factible de la esquina noreste.
A) Costo de Envi (z)
DESTINOS ORIGEN A B C DEMANDA
5

1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

5
12

10
7

B) Verificamos si la solucin es degenerada: + 4+ Se CUMPLE Podemos proceder al mtodo de los multiplicadores. En caos no se cumpla se llenan las casillas faltantes con una cantidad muy pequea cualquiera 41

5
0 14

15
16

5
18

5
15 15 10

MODELO DEL TRANSPORTE

PLANTEAMIENTO DEL PROBLEMA.


PASO 4: Calculamos los multiplicadores.
Usamos la solucin factible inicial.
1 2 10-10=0 0-10=-10 9-17=-8 20-17=3

DESTINOS ORIGEN 1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

10 7-(-10)=17 15

A B C DEMANDA

5
12

10
7

5
0 14

15
16

5
18

5
5 15 15 10

Usamos un numero cualquier en este caso 10 y seguimos los pasos.


4 7

MODELO DEL TRANSPORTE

42

PLANTEAMIENTO DEL PROBLEMA.


PASO 4: Calculamos los multiplicadores.
Luego ubicamos las casillas vacas y hacemos lo siguiente. - Para la suma de la primera casilla A3, se suman los valores de sacados antes de la fila y columna respectivamente. - Y as sucesivamente para los dems elementos. - Luego de los elementos que han salido nos fijamos cual excede a sus costo unitario de ENVIO y lo marcaremos de color naranja.
10-10=0 0-10=-10 9-17=-8 20-17=3

DESTINOS ORIGEN 1
10

2
0

3
20

4
11

OFERTA
15 25 5

10 17 15

A B C DEMANDA

5
12

10
7

2
9

13
20

17
0

5
14

15
16

5
18

15
5

5
15

7
15

5
10

MODELO DEL TRANSPORTE

43

PLANTEAMIENTO DEL PROBLEMA.


Ubicamos de las casillas seleccionadas elegimos a la que sea la mas barata y la marcamos.
10-10=0 0-10=-10 9-17=-8 20-17=3

DESTINOS ORIGEN 1 5 17 15
5

4
20 11

OFERTA
15 25 5

10 17 15

A B C DEMANDA

10

10 5

+ 15

2
9

13 5
16

12 0

15 7
15

+
5
10

20 18

14

- Partimos del punto marcado (15) le asignamos el mximo valor que vendra ser 5, pero este para nivelar le quita C4 y a A1, as mismo A1 al ver que se le ha quitado, le aumenta datos a A2 y este as mismo al ver k esta aumentado le quita datos a B2, y este mismo al ver que tiene menos le aumenta a B4y este al ver k tiene mas le quita a C4 cumplindose un ciclo entero.

MODELO DEL TRANSPORTE

44

PLANTEAMIENTO DEL PROBLEMA.


PASO 5: Aginar Produccin a la casilla seleccionada

10-10=0

0-10=-10 9-17=-8

20-17=3

DESTINOS ORIGEN 1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

10 17
15

A B C DEMANDA 5
5

15
12 0 7

15
14 16

10
18

15

15

10

A esta solucin le calculamos su costo de envi.

- = + () - =
Se observa que la solucin ahora es 335 anteriormente fue 410, entonces la solucin optima es mejor que antes.
MODELO DEL TRANSPORTE 45

PLANTEAMIENTO DEL PROBLEMA.


PASO 6: Repetir el ciclo desde el paso 3.

En que momento se acaba el ciclo? Cuando el costo de envi z deja de disminuir o cuando ya no hay casillas que superen al costo(marcadas).

MODELO DEL TRANSPORTE

46

PLANTEAMIENTO DEL PROBLEMA.


REPETIR PASO 3.
A) Costo de Envi (z)
=

DESTINOS ORIGEN A B C DEMANDA


0

1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

B) Verificamos si la solucin es degenerada: + 4+ NO SE CUMPLE Se llenan las casillas faltantes con una cantidad muy pequea cualquiera, la cual nos servir para continuar el algoritmo pero esta es insignificante.

15
12 7

14

15
16

10
18

5
5 15 15 10

MODELO DEL TRANSPORTE

47

PLANTEAMIENTO DEL PROBLEMA.


REPETIR PASO 4.
Usamos la solucin factible inicial.
1 6 12-17=-5 0-10=-10 9-17=-8 20-17=3 2 4 5

DESTINOS ORIGEN 1
10

2
0

3
20 9

4
11 20

OFERTA
15 25 5

10 7-(-10)=17 0-(-5)=5
3

A B C DEMANDA

15
12 7

0 14

15
16

10
18

5
5 15 15 10

Usamos un numero cualquier en este caso 10 y seguimos los pasos.

MODELO DEL TRANSPORTE

48

PLANTEAMIENTO DEL PROBLEMA.


REPETIR PASO 4.
Usamos la solucin factible inicial.

-5

-10

-8

DESTINOS ORIGEN 1
10

2
0

3
20

4
11

OFERTA
15 25 5

10 17 5

A B C DEMANDA

5
12

15
7

2
9

13
20

0 14

15
16

10
18

5
5

-5
15

-3
15

8
10

Observamos que solo uno excede su costo de envi.

MODELO DEL TRANSPORTE

49

PLANTEAMIENTO DEL PROBLEMA.


-5 -10 -8 3

DESTINOS ORIGEN 1
10

2 15
12

4
20

OFERTA

10 17 5

A B C DEMANDA

+
15

2
7 9

13 10
16

+ 10

11 20 18

15 25 5

15 -3
15

14

5
5

-5

El objetivo es tener que cerrar un ciclo, empezamos de la posicin A4, a esta se le aumentara lo mximo posible, al esta aumentar se disminuye a la casilla A2, esta al disminuir le aumenta a la casilla B2, esta al aumentar le quita a la casilla B4.

MODELO DEL TRANSPORTE

50

PLANTEAMIENTO DEL PROBLEMA.


Repetir PASO 5: Aginar Produccin a la casilla seleccionada
-5 -10 -8 3

DESTINOS ORIGEN 1
10

2
0

3
20

4
11

OFERTA
15 25 5

10 17 5

A B C DEMANDA 5
5

5
12 7 9

10
20 18

10
0 14

15
16

15

15

10

A esta solucin le calculamos su costo de envi. - = + + () - = Observamos que el costo de envi bajo. Volvemos a comprobar
51

MODELO DEL TRANSPORTE

PLANTEAMIENTO DEL PROBLEMA.


Repetir PASO 3: Aginar Produccin a la casilla seleccionada

A) Costo de Envi (z)


=

DESTINOS ORIGEN A B C DEMANDA


0

1
10

2
0

3
20

4
11

OFERTA
15 25 5

B) Verificamos si la solucin es degenerada: + 4+ NO SE CUMPLE Se llenan las casillas faltantes con una cantidad muy pequea cualquiera, la cual nos servir para continuar el algoritmo pero esta es insignificante.

5
12 7 9

10
20 18

10
14

15
16

5
5 15 15 10

MODELO DEL TRANSPORTE

52

PLANTEAMIENTO DEL PROBLEMA.


REPETIR PASO 4.
Usamos la solucin factible inicial.
1 6 12-17=-5 0-17=-10 9-17=-8 11-10=1 2 4 3

DESTINOS ORIGEN 1
10

2
0

3
20

4
11

OFERTA
15 25 5

10 7-(-10)=17 0-(-5)=5
4

A B C DEMANDA

5
12 7 9

10
20 18

10
0 14

15
16

5
5 15 15 10

Usamos un numero cualquier en este caso 10 y seguimos los pasos.

MODELO DEL TRANSPORTE

53

PLANTEAMIENTO DEL PROBLEMA.


REPETIR PASO 4.
Usamos la solucin factible inicial.
12-17=-5 0-17=-10 9-17=-8

11-10=1

DESTINOS ORIGEN 1
10

2
0

3
20

4
11

OFERTA
15 25 5

10 17
5

A B C DEMANDA

5
12

5
7

2
9

10
20

10
0 14

15
16

18
18

5
5

-5
15

-3
15

6
10

Observamos que ninguna excede el costo de envi. Entonces ah termina la SOLUCIN OPTIMA. PODEMOS OBSERVAR QUE LA SOLUCION DADA DESDE EL METODO NOROESTE, 410 LUEGO DE SER OPTIMIZADO DIO EL RESULTADO DE 315, EL CUAL ES EL MISMO QUE DIO EL METODO DE VOGAL SIN OPTIMIZACION.
MODELO DEL TRANSPORTE 54

PLANTEAMIENTO DEL PROBLEMA.


INTERPRETACION
DESTINOS ORIGEN A B C DEMANDA 5
5 15 15 10

1
10

2
0

3
20

4
11

OFERTA
15 25 5

5
12 7 9

10
20 18

10
0 14

15
16

Que para la fabrica 1 se enviara las 5000 litros de leche con un coste de S/ 0 enviado por la compaa C. Que para la fabrica 2 se enviara 5000 litros de leche con un coste de S/0 enviados por la compaa A y 10 000 litros de leche enviados por la compaa B a un coste de S/7. Que para la fabrica 3 se enviara 15 000 litros de leche con un coste de S/9 enviados por la compaa B. Que para la fabrica 4 se enviara 10 000 litros de leche con un coste de S/11 enviados por la compaa A.
55

MODELO DEL TRANSPORTE

GRACIAS

MODELO DEL TRANSPORTE

56

You might also like