Metodos Transporte - Brown y Gibson

Facultad de Ingeniera y Arquitectura
METODO DE TRANSPORTE BROWN & GIBSON
Ing. Katty Vigo alva
El problema de transporte
Mtodo Esquina Noroeste

Mtodo de Aproximacin de Vogel
Costo Minimo
Introduccin al problema de transporte

El problema de transporte, este consiste bsicamente en transportar mercancas desde varios orgenes (como pueden ser, fbricas) a varios destinos (por ejemplo, almacenes y bodegas). Sin embargo, el modelo se pude aplicar tambin en situaciones prcticas como lo son el control de inventarios, la programacin del empleo y la asignacin de personal entre otros.
Grficamente: Para m fuentes y n destinos
Fuentes C11, X11 s1 1
Destinos
d1
s2
2
. . .
2
. . . Cmn, Xmn
d2
sm
dn
donde Xij: cantidad transportada desde la fuente i al destino j Cij: Costo del transporte unitario desde la fuente i al destino j
6
1.1 Regla de la esquina Noroeste

Se inicia el proceso desde la esquina izquierda superior
Se ubican tantas unidades como sea posible en la ruta Cantidad de Unidades = Mnimo(disponibilidad, demanda)
Las siguientes asignaciones se hacen o bien recorriendo hacia la derecha o bien hacia abajo.
Las demandas se satisfacen recorriendo sucesivamente de izquierda a derecha y las ofertas se destinan recorriendo de arriba hacia abajo.
11
Primera asignacin
Planta 1 2 3 Demanda 1 12 6 10 400 Almacen 2 3 13 4 9 900 4 4 10 12 200 6 500 11 700 4 500 800 2000 Oferta
12
Hasta cuarta asignacin

Plantas Puertos 1 2 3 Demanda 1 12 400 6 700 10 9 12 200 4 700 500 800 2000 100 0 400 0 900 100 4 10 11 0 700 2 13 3 4 4 6 100 500 Oferta
13
Esquina Noroeste: Solucin final factible

Plantas Puertos 1 2 3 Demanda 1 12 400 6 700 10 9 12 4 0 800 2000 100 200 500 0 400 0 900 200 500 100 4 10 11 0 700 2 13 3 4 4 6 100 500 Oferta
Valor FO: 400*12+100*13+700*4+100*9+200*12+500*4= $14.200

14
1.2. Mtodo de aproximacin de Vogel (MAV)

MAV usa informacin de costos mediante el concepto de costo de oportunidad para determinar una solucin inicial factible.
Seleccionar en una fila la ruta ms barata y la que le sigue. Hacer su diferencia (penalidad), que es el costo adicional por enviar una unidad desde el origen actual al segundo destino y no al primero. En nuestro caso, para el puerto1, C13 y C14; Penalidad = 6 - 4 MAV asigna un costo de penalidad por no usar la mejor ruta en esta fila.
15
1.2. Mtodo de aproximacin de Vogel

Lo anterior se repite para cada fila y cada columna, esto es, determinar todas las penalidades Los pasos iterativos de MAV son los siguientes: 1. Identificar la fila o columna con la mxima penalidad. 2.Colocar la mxima asignacin posible a la ruta no usada que tenga menor costo en la fila o columna seleccionada en el punto 1 (los empates se resuelven arbitrariamente) 3. Reajustar la oferta y demanda en vista de esta asignacin. 4. Eliminar la columna en la que haya quedado una demanda 0 (o la fila con oferta 0), de consideraciones posteriores. 5. Calcular los nuevos costos de penalidad.
16
Paso 0: Clculo de penalidades

Plantas Puertos 1 2 3 Demanda Penalidades 1 12 6 10 400 4 2 13 4 9 900 5 3 4 10 12 200 6 4 6 500 11 700 4 500 2 800 2000 5 2 Oferta Penalidades 2
Paso 1: Identificar mxima penalidad (fila o columna)

Calculadas todas las penalidades, la mayor corresponde a la columna 3 (penalidad = 6)
17
Paso 2: Asignacin de unidades a la que presente el mnimo costo de transporte. Paso 3:Reajuste de oferta y demanda
Plantas Puertos 1 2 3 Demanda

1 12 6 10 400
2 13
3 4 200 4 9 900 10 12 0 200
4 6
Oferta 300 11 700 4 500 800 2000

18
500
Paso 4: Eliminar columna (fila) con demanda (oferta) 0

Plantas Puertos 1 2 3 Demanda 1 12 6 10 400 2 13 200 4 9 900 10 12 0 200 11 700 4 500 800 2000 3 4 4 6 300 500 Oferta
19
Paso 5: Calcular los nuevos costos de penalidad

Plantas Puertos 1 2 3 Demanda Penalidades 1 12 6 10 400 4 2 13 200 4 9 900 5 10 12 0 200 11 700 4 500 2 800 2000 5 3 4 4 6 300 500 2 Oferta Penalidades 6
20
Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin

Plantas Puertos 1 2 3 400 Demanda Penalidades 400 4 1 12 6 700 10 200 900 5 9 12 4 2 13 200 4 10 3 4 300 11 0 700 5 4 6 300 500 2 Oferta Penalidades
200 600 800 0 200 200 500 2000 7
21
Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin

Plantas Puertos 1 2 3 400 Demanda Penalidades 400 4 1 12 6 700 10 200 900 5 9 12 4 2 13 200 4 10 3 4 300 11 0 700 1 4 6 300 500 2 Oferta Penalidades
200 600 800 0 200 200 500 2000
Es solucin factible? m + n - 1 = 6? SI Costo: 200*4+300*6+700*4+400*10+200*9+200*4 = $12.000

22
1.3. Mtodo del Costo Mnimo

Fundamento
Asignar la mayor cantidad de unidades a una ruta disponible de costo mnimo
Algoritmo
1. 2. 3. 4.
Dada una tabla de transporte Asignar la mayor cantidad de unidades a la variable (ruta) con el menor costo unitario de toda la tabla. Tachar la fila o columna satisfecha. Ajustar oferta y demanda de todas las filas y columnas
5.
Si hay ms de una fila o columna no tachada repetir los puntos 2, 3y4
23
Ejemplo: Aplicar MCM a la tabla de transporte

Paso 2
1 12 6 10 400
2 13 4 9 900
3 4 10 12 200
4 6
Oferta 500 11 700 4 500 800 2000
Existen tres rutas costo mnimo. Elijamos la 1_3 Unidades a asignar = MIN(200,400) = 200
24
Paso 3: Tachar fila o columna (columna 3)

Paso 4 Paso 5
1 12 6 10 400
2 13
3 4
200
4 6
Oferta
300
500 700
4 9 900
10 12 0 200
11 4 500 800 2000
Ajustar ofertas y demandas (fila 1 y columna 3)
An quedan ms de una fila o columna sin tachar. Ir a paso 2 25
Paso 2: Ruta de costo menor -> 3_4 ( 2_2)Unidades = MIN(500,800) = 500 Paso 3: Tachar columna 4 Paso 4: Tachar ajustar fila 3 y columna 4

Paso 5
1 12 6 10 400
2 13
3 4
200
4 6
Oferta
300
500 700
4 9 900
10 12
500
11 4
300
0 200
0 500
800 2000
Paso 2: Ruta de costo menor -> 2_2 Unidades = MIN(700,900) = 300 Paso 3: Tachar fila2 Paso 4: Tachar ajustar fila 2 y columna 2
Puertos 1 2 3 Demanda
Paso 5
1 12 6
2 13
3 4
200
4 6
Oferta
300
500 700 800 2000
4
700
10 12
500
0
0
10
4
300
400 200 900
0 200
0 500
Paso 2: Ruta de costo menor -> 3_2 Unidades = MIN(200,300) = 200 Paso 3: Tachar columna 2 Paso 4: Tachar ajustar fila 3 y columna 2
Paso 5
1 12 6
2 13
3 4
200
4 6
Oferta
300
500 700 800 2000
4
700
10 12
500
0
0 4 100 300
10 400
9
200 200 900
0 200
0 500
Paso 2: Ruta de costo menor -> 3_1 Unidades = MIN(400,100) = 100 Paso 3: Tachar fila 3 Paso 4: Tachar ajustar fila 3 y columna 1
Paso 5
1 12 6
2 13
3 4
200
4 6
Oferta
300
500 700
0
4
700
10 12
500
0
0 4 100 300
10
100 300 400
9
200 200 900
0 200
0 500
800 2000
Paso 2: Ruta de costo menor -> 1_1Unidades = MIN(300,300) = 300 Paso 3: Tachar fila 1 columna 1 (slo una de ellas) Paso 4: Tachar ajustar fila 1 y columna 1
Paso 5
1 12
300
2 13
3 4
200
Oferta 6 0
300
500 700
0
6
700
4 9
200 200 900
10 12
500
0
0 4 100 300
10
100 300 400
0 200
0 500
800 2000
Queda slo una fila sin tachar. Terminar

30
Es solucin factible? m + n - 1 = 6? SI Costo: 300*12+200*4+700*4+100*10+200*9+500*4 = $12.000 Comparacin de los resultados Mtodo MEN MAV MCM Rutas 6 6 6 Costo $14.200 $12.000 $12.000
Conclusin Los tres mtodos entregan soluciones bsicas factibles, pero ninguno asegura que la solucin sea ptima.
31
2. Mtodo de Pasos Secuenciales

Este mtodo comienza con una solucin inicial factible. En cada paso se intenta enviar artculos por una ruta que no se haya usado en la solucin factible actual, en tanto se elimina una ruta usada actualmente. En cada cambio de ruta debe cumplirse que: 1. La solucin siga siendo factible y
2. Que mejore el valor de la funcin objetivo

El procedimiento termina cuando no hay cambio de rutas que mejoren el valor de la funcin.
32
2. Mtodo de pasos secuenciales (cont..)
1 2
Usar la solucin actual (MEN, MAV o MCM) para crear una trayectoria nica del paso secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la solucin cada ruta no usada.
Si todos los costos marginales son iguales o mayores que cero, terminar; se tendr la solucin ptima. Si no, elegir la celda que tenga el costo marginal ms negativo (empates se resuelven arbitrariamente)
3 4
Usando la trayectoria del paso secuencial, determine el mximo nmero de artculos que se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribucin adecuadamente. Regrese al paso 1
33
Mtodo de pasos secuenciales (cont..)

a) Ponga un signo + en la celda de inters no ocupada b) Ponga un signo - en una celda usada de la misma fila c) Ponga un + en una celda usada de la misma columna
El proceso contina alternando los signos + y - tanto en las filas como en las columnas hasta que se obtenga una sucesin de celdas (trayectoria) que satisfagan dos condiciones
1. Hay un signo + en la celda desocupada original de inters, y

2. Cualquier fila o columna que tenga un signo + debe tener tambin un signo - y viceversa.
34

Plantas Puertos 1 2 3 Demanda 1 12 400 6 700 10 9 12 4 0 800 2000 100 200 500 0 400 0 900 200 500 100 4 10 11 0 700 2 13 3 4 4 6 100 500 Oferta
Solucin bsica factible obtenida aplicando el mtodo de la Esquina Noroeste

Costo: 300*12+200*4+700*4+100*10+200*9+500*4 = $12.000

0
12 3 8
T13: 12 T21: -3 T24: -12
1 12 400 6 10 0 400
4 -4 1 Plantas 2 3 4 Oferta 13 4 6 100 + 100 500 4 10 11 700 0 700 9 12 4 100 + 200 - 500 0 800 0 900 0 200 0 500 2000 T14: 2 T23: -3 T31: -2
36

Costo: $13.000
1 12 400 6
3 13 - 100 4 4 + 10
4 6
Oferta 100 11 0 700 800 2000 500
700 12 4 200 + 100 - 500 0 400 0 900 0 200 0 500 10 9
Es solucin factible? m + n - 1 = 6? SI
37
-11 Plantas
-8
-16
12 15
T12: -12 T21: 9 T24: -12
1 12 400 .6
2 13
3 4 100 .+ 4 10
4 6
Oferta 100 11 0 0 700 800 2000 500
20
700 10 9 12 4 .+ 200 100 .- 500 0 400 0 900 0 200 0 500

T14: -10 T23: -17 T31: 10
38
Plantas Puertos 1 2 3 Demanda 1 12 300 6 700 10 9 100 200 + 0 400 0 900 12 4 - 500 0 200 0 500 2 3 13 - 200 4 4 + 10 4 6 100 11 0 0 700 800 2000 500 Oferta
Costo: $12.000
Es solucin factible? m + n - 1 = 6? SI
39
Plantas Puertos 12 5 10 Demanda T12: -2

T21: -1 T24: -12
0 12 300 6
-1
-8 13 - 200 4 4 + 10
-6 6
Oferta 100 11 0 700 800 2000 500
700 10 9 100 200 + 0 400 0 900 12 4 - 500 0 200 0 500 T14: 0

T23: -13 T3: -10
40
Determinar costos marginales

Plantas Puertos 1 2 3 Demanda 1 12 300 2 3 13 +2 200 4 4 4 Oferta 6 0 100 500 10 11 +13 +12 0 700 12 4 +10 500 0 800 0 200 0 500 2000
6 +1 700 10 9 100 200 0 400 0 900
Todas rutas son negativas o cero) Solucin factible ptima!!! $12.000
41
Ejemplo Aproximacin Vogel
BROWN Y GIBSON / SINRGICO

El mtodo consta de cuatro etapas: Asignar un valor relativo a cada factor objetivo FO, para cada localizacin alternativa. Estimar un valor relativo de cada factor subjetivo FS, para cada localizacin alternativa. Combinar los factores objetivos y subjetivos, asignndoles una ponderacin relativa, para obtener una medida de preferencia de localizacin MPL. Seleccionar la ubicacin que tenga la mxima medida de preferencia de localizacin.
Mtodo de Brown y Gibson

Calculo del Valor Relativo de los
FO i
FO i
i 1
1 Ci 1 Ci
Donde: C i : Costo total anual de cada localizacin
Calculo del valor Relativo de los
.-
FSi
Donde: W j : Calificacin para cada factor Subjetivo R ij : Ordenacin Jerrquica
FSi
R
j1
ij
Wj
Mtodo de Brown y Gibson

Calculo de la medida de Preferencia de Localizacin MPL.-
MPL i K FO i 1 K FS i
Si se considera que los factores objetivos son tres veces ms importantes que los subjetivos, se tiene que K = 3 (1 K). O sea, K = 0.75.
Seleccin del Lugar.-
De acuerdo con el mtodo de Brown y Gibson, la alternativa elegida de la Localizacin, es la que recibe el mayor valor de medida de ubicacin en funcin al valor que se le de a los valores objetivos como a los subjetivos.
!! Ejemplo Mtodo de Brown y Gibson
La aplicacin del modelo en cada una de sus etapas lleva a desarrollar la secuencia de clculo:
a) Clculo del valor relativo de los Foi, normalmente los valores

objetivos son posibles de cuantificar en trminos de costo, lo que permite calcular el costo total anual de cada localizacin Cij. Luego,
el Foi se determina al dividir el recproco del costo de cada lugar 1/Ci

por la suma de los recprocos de los costos de todas las localizaciones
Ejemplo: En un proyecto se han identificado tres localizaciones que cumplen con todos los requisitos exigidos. En todas ellas, los costos de mano de obra, materias primas y transportes son diferentes, el resto de los costos son iguales (energa, impuestos, distribucin, etctera). Si los costos anuales fuesen los del FOi se obtiene con los datos (1/Ci) que se indican en el mismo cuadro. Costos Anuales ( Millones) Ciudad A B C Mano de Obra 9,1 9,7 8,9 Materia Prima 10,7 10,3 11,8 TOTAL
Transporte 3,2 3,8 3,9
Otros 7,5 7,5 7,5
Total 30,5 31,3 32,1
Recproco 0,03279 0,03195 0,03115 0,09589
El factor de calificacin se obtiene mediante la sustitucin de los valores determinados
en la ecuacin. De esta forma, los factores objetivos de calificacin son:
FOA=0,03279/0.09589=0.34193 FOB=0.03195/0.09589=0.33319
FOC=0.03115/0.09589=0.32488
Al ser siempre la suma de los FOi, igual a 1, el valor que asume cada uno de ellos es siempre un trmino relativo entre las distintas alternativas de localizacin.
b)Clculo de valor relativo de los FSi. El carcter subjetivo de los factores de orden cualitativo hace necesario asignar una medida de comparacin que valore los distintos factores. Segn esto, se escoge un factor sobre otro, o bien ambos reciben igual calificacin. Para ello se realiza una tabla de enfrentamiento.
Si para el ejemplo planteado anteriormente el clima es un factor muy importante
para este proyecto, siendo la vivienda y la educacin equivalentes, tendremos la

siguiente tabla:
Factor Clima Vivienda Educacin Clima Vivienda Educacin Total
Wj 2/4 1/4 1/4 0.50 0.25 0.25
1 0 0 Total 1
1 1
2 1 1 4
Calificacin para Wj
Ms importante Menos importante Igual importante
Calificacin para Rij

Excelente Bueno Deficiente 2 1 0
1 0 1(ambos)
Dar a cada localizacin una ordenacin jerrquica Rij en funcin de cada factor subjetivo. Para hallar el valor Rij se utilizar la calificacin que se muestra en el cuadro anterior. Se elabora un cuadro para cada factor, calificando cada una de las localizaciones
alternativas y determinando finalmente Rij, que es igual a la calificacin de la

localizacin entre la sumatoria de las calificaciones.
Clima Localidad A B C Calificacin 2 2 0 4
Vivienda Rij 0.5 0.5 0.5 Localidad A B C Calificacin 0 1 1 2 Rij 0.00 0.50 0.50
El clima en A y B es excelente pero deficiente. La vivienda presenta buenas condiciones en B y C pero deficiente en A.
Localidad
A B C
Educacin Calificacin 0 Rij 0.00
1
2 3
0.33
0.67
El nivel de educacin de A es deficiente,
en B es bueno y en C excelente. Para cada localizacin, combinar la calificacin del factor Wj, con su ordenacin jerrquica Rij, para determinar al factor subjetivo : FSi Clculo de FS para cada localidad Siendo los factores subjetivos relevantes el clima, la vivienda y la educacin. FSi=W1Ri1+W2Ri2+WnRin.
Al reemplazar los valores. FSa=(0.50)(0.50)+(0.25)(0.00)+(0.25)(0.00)=0.2500 FSb=(0.50)(0.50)+(0.25)(0.50)+(0.25)(0.33)=0.4575 FSc=(0.50)(0.00)+(0.25)(0.50)+(0.25)(0.67)=0.2925 c)Clculo de la medida de preferencia de localizacin MPL. Una vez valorados en trminos relativos los factores objetivos y subjetivos de localizacin, se procede a calcular la medida de preferencia de localizacin mediante la aplicacin de la siguiente frmula: MPLi =K(FOi)+(1-K)(FSi) Reemplazando: MPLa=(0.75)(0.34193)+(0.25)(0.2500)=0.31895 MPLb=(0.75)(0.33319)+(0.25)(0.4575)=0.36427 MPLc=(0.75)(0.32488)+(0.25)(0.2925)=0.31678 d)Seleccin de lugar. De acuerdo con el mtodo sinrgico la alternativa elegida seria la localizacin B, puesto que recibe el mayor valor de medida de ubicacin.
K=3(1-K)
Supongamos que tenemos tres factoras, que fabrican un solo producto, ubicadas en tres lugares distintos: Puno, Arequipa y Tacna con 800, 800 y
400 unidades de capacidad de produccin, respectivamente, y operan en

tres mercados distintos: Huaraz, La Libertad y Cajamarca con una capacidad de absorcin de 600, 700 y 700 unidades, respectivamente. Los costes unitarios de transporte (expresados en euros) desde cada factora
a cada centro de distribucin vienen representados en la siguiente matriz:
Puno Puno 3
Arequipa 6
Tacna 2
Capacidad 800
Arequipa
Tacna Demanda
2
6 600
3
4 700
5
6 700
800
400 20000
Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan 1000, 700 y 600

piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. Cmo debe organizarse el transporte para que el coste sea mnimo?
Capacidad
1
2
3
2
7
2
1
6
800
1500
Demanda
1000
700
600
2300
DUMAS S.A posee tres plantas de ensamble; que se encuentran localizadas en los siguientes pases: Portugal, que tiene una capacidad de produccin mensual de 28000 unidades, la planta
que se localiza en Dinamarca tiene una capacidad mensual de produccin de 19.000 unidades,
y la de Per tiene una capacidad de produccin mensual de 25 unidades. Para el mes
siguiente les han realizado los siguientes pedidos: La tienda que se encuentra en Bolivia ha hecho un pedido de 7000 unidades, la de Ecuador tiene un pedido de 17 unidades, la de Brasil
ha pedido 11000 unidades, chile 13000 unidades, Nicaragua 24000. Buscar que el costo de
distribucin sea el mnimo dentro de las restricciones impuestas por las unidades disponibles y requeridas, usando el mtodo de La Esquina Noroeste
Bolivia Ecuador Portugal 8 8 Dinamarca 0 8 Peru 12 10 Demanda 11000 13000

Brasil 10 6 8 7000
Chile 6 12 14 17000
Nicaragua 10 14 12 24000
Oferta 19000 28000 25000

Metodos Transporte - Brown y Gibson

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Metodos Transporte - Brown y Gibson

Enviado por

Direitos autorais:

Formatos disponíveis

Facultad de Ingeniera y Arquitectura

METODO DE TRANSPORTE BROWN & GIBSON

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Mtodo Esquina Noroeste

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Introduccin al problema de transporte

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Grficamente: Para m fuentes y n destinos

Fuentes C11, X11 s1 1

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

1.1 Regla de la esquina Noroeste

Facultad de Ingeniera y Arquitectura

Facultad de Ingeniera y Arquitectura

Hasta cuarta asignacin

Facultad de Ingeniera y Arquitectura

Esquina Noroeste: Solucin final factible

Valor FO: 400*12+100*13+700*4+100*9+200*12+500*4= $14.200

Facultad de Ingeniera y Arquitectura

1.2. Mtodo de aproximacin de Vogel (MAV)

Facultad de Ingeniera y Arquitectura

1.2. Mtodo de aproximacin de Vogel

Facultad de Ingeniera y Arquitectura

Paso 0: Clculo de penalidades

Paso 1: Identificar mxima penalidad (fila o columna)

Facultad de Ingeniera y Arquitectura

Plantas Puertos 1 2 3 Demanda

3 4 200 4 9 900 10 12 0 200

Oferta 300 11 700 4 500 800 2000

Facultad de Ingeniera y Arquitectura

Paso 4: Eliminar columna (fila) con demanda (oferta) 0

Facultad de Ingeniera y Arquitectura

Paso 5: Calcular los nuevos costos de penalidad

Facultad de Ingeniera y Arquitectura

Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin

200 600 800 0 200 200 500 2000 7

Facultad de Ingeniera y Arquitectura

Repitiendo los pasos anteriores, finalmente se llega a la siguiente solucin

200 600 800 0 200 200 500 2000

Es solucin factible? m + n - 1 = 6? SI Costo: 200*4+300*6+700*4+400*10+200*9+200*4 = $12.000

Facultad de Ingeniera y Arquitectura

1.3. Mtodo del Costo Mnimo

Si hay ms de una fila o columna no tachada repetir los puntos 2, 3y4

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Ejemplo: Aplicar MCM a la tabla de transporte

Plantas Puertos 1 2 3 Demanda

Oferta 500 11 700 4 500 800 2000

Ing. Katty Vigo alva

Facultad de Ingeniera y Arquitectura

Paso 3: Tachar fila o columna (columna 3)

Valor FO: 40012+10013+7004+1009+20012+5004= $14.200

Es solucin factible? m + n - 1 = 6? SI Costo: 2004+3006+7004+40010+2009+2004 = $12.000