1.

- Problem of Transportation The Jessie Cohen Clothing Group owns factories in three towns (W, Y and Z) which distribute to three Cohen retail dress shops (in A, B, and C). Factory availabilities, projected store demands, and unit shipping costs are summarized in the table that follows: TO FROM W X Y STORE DEMAND A $4 $6 $8 30 B $3 $7 $2 65 C $3 $6 $5 40 FACTORY AVAILABILITY 35 50 50 135

Use Vogel's approximation method to find an initial feasible solution to this transportation problem. Is your VAM solution optimal?
MATRIZ DE TRANSPORTE ORIGINAL TO FROM W X Y STORE DEMAND 1a ITERACIN TO FROM W X Y STORE DEMAND Penalizacin A B C F. AVAIL. Penalizacin 3-3=0 6-6=0 5-2=3 A B C F. AVAIL.

4 6 8

3 7 2

3 6 5

35 50 50
135

30

65

40

4 6 8
50

3 7 2

3 6 5

35 50 0
135

30
6-4=2

15
3-2=1 1

40
5-3=2

2a ITERACIN TO FROM W X Y STORE DEMAND Penalizacin 3a ITERACIN TO FROM W X Y STORE DEMAND Penalizacin 4a ITERACIN TO FROM W X Y STORE DEMAND Penalizacin 30 A B C FACTORY AVAILABILITY Penalizacin A B C FACTORY AVAILABILITY Penalizacin A B C FACTORY AVAILABILITY Penalizacin

4 6 8

15

3 7

3 6 5

20 50 0
135

3-3=0 6-6=0

50

30
6-4=2

0
7-3=4

40
6-3=3

4 6 8

15

3 7

20

3 6 5

0 50 0
135

4-3=1 6-6=0

50

30
6-4=2

20
6-3=3

4 6 8

15

3 7

20

3 6 5

0 20 0
135 6-6=0

50

0
6

0
2

20
6

5a ITERACIN TO FROM W X Y STORE DEMAND Penalizacin SOLUCIN PTIMA TO FROM W X Y STORE DEMAND 30 A B 15 C FACTORY AVAILABILITY 30 A B C FACTORY AVAILABILITY Penalizacin

4 6 8

15

3 7

20 20

3 6 5

0 0 0
135 6-6=0

50

0
6

20 20

3 6

0 0 0

6
50

135

Se observa que la solucin ptima se da cuando se transportan 15 productos de W a B, 20 de W a C, 30 de X a A, 20 de X a C y 50 de Y a B. El costo mnimo correspondiente es: ( )( ) ( )( ) ( )( ) ( )( ) ( )( )

2. Cuestionario
1.- En qu consiste el mtodo de Transporte en programacin lineal? El modelo de transporte es una clase especial en programacin lineal que se funda en la necesidad de llevar unidades de un punto especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los principales objetivos de un modelo de transporte son la satisfaccin de todos los requerimientos establecidos por los destinos y claro est la minimizacin de los costos relacionados con el plan determinado por las rutas escogidas.

2.- Cmo se forma la Matriz de Transporte?

La matriz de transporte se le llama tambin tabla de transporte. Se forma tomando a sus renglones como la representacin de las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j).

3.- En qu consiste el mtodo de la esquina noreste? Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda). El mtodo consiste de tres pasos: PASO 1: En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda. PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso. PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse". La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1".

4.- En qu consiste el mtodo de la ruta preferente? Este mtodo determina una mejor solucin de inicio que el de la esquina noreste, porque se concentra en las rutas menos costosas. Los pasos a seguir en este mtodo son: PASO 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda. PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso. PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse". La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1".

5.- En qu consiste el mtodo de aproximaciones de Vogel? Este mtodo es una versin mejorada del mtodo de la ruta preferente, que en general produce mejores soluciones de inicio. Consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo. PASO 1 Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores en filas y columnas. PASO 2 Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal). PASO 3 De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna, en caso de empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0).
5

PASO 4: DE CICLO Y EXCEPCIONES - Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse. - Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse. - Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables bsicas cero por el mtodo del costo mnimo, detenerse. - Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las demandas se hayan agotado. 6.- Menciona caractersticas de los mtodos de transporte y su aplicacin En general, todos los mtodos de transporte buscan la minimizacin de la funcin objetivo, algunos requieren pocas iteraciones, como el mtodo de la esquina noroeste y el de la ruta preferente, pero tienden a no ser precisos en los resultados de inicio, otros mtodos, como el de Vogel, son ms extensos, requiriendo un mayor nmero de iteraciones, pero son ms precisos en los resultados de inicio. Los mtodos de transporte se pueden aplicar a cualquier problema en donde no existan nodos de transbordo.

3.- Ejemplificar dos casos prcticos utilizando alguna de las metodologas mencionadas en el cuestionario.
a) Rutas desde la Ciudad de Aguascalientes a dos destinos diferentes en EU. La empresa X produce TVs, tiene tres plantas de produccin en la Cd. De Aguascalientes (A, B, C) y dos centros de distribucin en Los ngeles y New York. La produccin durante el prximo mes sern A=1000 TVs, B= 1500 TVs y C=2000 TVs. Las demandas mensuales en los centros de disribucin son LA=2300 TVs y NY=1400 TVs. El kilometraje entre las fbricas y los cen tros de distribucin se muestra en la siguiente tabla: Planta/Destino A B C Los ngeles 1000 1250 1275 New York 2690 1350 850

La empresa transportista cobra 8 centavos de dlar por milla y por TV. El costo de transporte por TV, en las distintas rutas se muestra en la tabla siguiente: Planta/Destino A B C Los ngeles $80 $100 $102
6

New York $215 $108 $68

El problema de Programacin Lineal para este problema es: Minimizar Sujeto a: (A) (B) (C) (LA) (NY)

Se procede a resolver el presente problema por el mtodo de Vogel, cuyo procedimiento se describe a continuacin:

LA A B C DEMANDA
1a ITERACIN 1300 80 100 102

NY
215 108 68

OFERTA 0 1500 1200 2700

2300

1400

LA A B C DEMANDA
Penalizacin 1000 80 100 102

NY
215 108 68

OFERTA 0 1500 1200 2700

40

Penalizacin 135 8 34

1300
20

1400
7

2a ITERACIN

LA A B C DEMANDA
Penalizacin 3a ITERACIN 1000 80 100 102

NY
215 108 1200 68

OFERTA 0 1500 0 2700

40

Penalizacin

8 34

1300
2

200

LA A B C DEMANDA
Penalizacin 4a ITERACIN 1000 80 100 102

NY
215 200 1200 108 68

OFERTA 0 1300 0 2700

108

Penalizacin

1300
100

LA A B C DEMANDA
Penalizacin 1000 1300 80 100 102

NY
215 200 1200 108 68

OFERTA 0 0 0 2700

Penalizacin

100

0
100

RESULTADOS

LA A B C DEMANDA 0
1000 1300 80 100

NY
200 1200 108 68

OFERTA 0 0 0 2700

Esta ltima tabla proporciona la solucin ptima, formulando que la Planta A debe enviar 1000 TVs a los ngeles, la Planta B, debe enviar 1300 TVs a Los ngeles y 200 TVs a NY, por ltimo la Planta ( )( ) ( C debe enviar 1200 TVs a NY. El costo mnimo correspondiente es: )( ) ( )( ) ( )( )

b) Rutas desde la Ciudad de Mxico a tres destinos diferentes en el norte del pas. La empresa Y transporta pasajeros desde tres sitios diferentes (P, Q, R) de la Cd. De Mxico a Dallas (D), Houston (H), Chicago (C) y Texas (T). La oferta y la demanda se resumen en la matriz de transporte siguiente, junto con los costos unitarios de transporte (en cientos) por viaje en las distintas rutas. El mtodo a utilizar es el de la Esquina Noroeste, as que iniciaremos con el valor ubicado en la esquina ms prxima a la izquierda superior, este principio se usar en cada nueva iteracin.
MATRIZ DE TRANSPORTE Dallas (D) P Q R Demanda Houston (H) Chicago (C) Texas (T) Oferta

10 12 4

2 7 14

20 9 16

11 20 18

15 25 10 50

15
9

15

15

1a ITERACIN Dallas (D) P Q R Demanda 2a ITERACIN Dallas (D) P Q R Demanda 3a ITERACIN Dallas (D) P Q R Demanda 5 Houston (H) 10 5 Chicago (C) Texas (T) Oferta 5 Houston (H) 10 Chicago (C) Texas (T) Oferta 5 Houston (H) Chicago (C) Texas (T) Oferta

10 12 4

2 7 14

20 9 16

11 20 18

10 25 10 50

15

15

15

10 12 4

2 7 14

20 9 16

11 20 18

0 25 10 50

15

15

10 12 4

2 7 14
15

20 9 16

11 20 18

0 5 10 50

15

10

4a ITERACIN

Dallas (D) P Q R Demanda 5a ITERACIN 5 5

Houston (H) 10 5

Chicago (C)

Texas (T)

Oferta

10 12 4

2 7 14
15

20 9 16
5

11 20 18

0 0 10 50

10

P Q R Demanda

10 12 4

10 5

2 7 14
15

20 9 16
5 10

11 20 18

0 0 0 50

SOLUCIN BSICA DE INICIO Dallas (D) P Q R Demanda 5 Houston (H) 10 5 Chicago (C) Texas (T) Oferta

10

2 7
15

0
9
5 10

20 18

0 0 50

As la solucin bsica de inicio que proporciona el Mtodo de la Esquina Noroeste es: ( )( ) ( )( ) ( )( ) ( )( ) ( )( ) ( )( )

11