Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
i
,
j
Todo lo disponible es enviado
Todo lo enviado fue requerido
No se pierde nada
b. Metodologa General
Modelo
Imperfect
o
Generalme
nte es lo
que ocurre
en la vida
real
Modelo
Perfecto
Igualamos
la oferta a
la
demanda,
mediante
fuentes o
destinos de
holgura
Metodo
de
solucion
Hallar una
solucin
bsica y
factible.
Hallar la
solucin
ptima
Solucion Interpretacion
Interpretar
la solucion
teorica
versus la
realidad
Ejemplo:
La fabrica de produccin de colchones PARAISO; tiene cuatro plantas de produccin y
cuatro almacenes de distribucin.
La planta A, tiene una produccin de 4000 colchones.
La planta B, tiene una produccin de 3500 colchones.
La planta C, tiene una produccin de 2800 colchones.
La planta D, tiene una produccin de 3200 colchones.
El almacn de distribucin de la ciudad de Trujillo tiene una demanda de 3800 colchones.
El almacn de distribucin de la ciudad de Huancayo tiene una demanda de 3900
colchones.
El almacn de distribucin de la ciudad de Hunuco tiene una demanda de 2700
colchones.
El almacn de distribucin de la ciudad de Arequipa tiene una demanda de 3100
colchones.
Los costos de transporte en nuevos soles se dan en la tabla siguiente:
Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 6 7 4 13 4000
Planta B 9 10 8 10 3500
Planta C 8 9 6 12 2800
Planta D 7 8 5 11 3200
Demanda 3800 3900 2700 3100 13500
4. METODOS DE SOLUCION
a. Mtodo de la esquina noroeste
Caractersticas
Sencillo y fcil de hacer
No tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja lejos del ptimo
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas
(requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda,
respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas
(Filas Columnas) en donde la oferta o la demanda haya quedado
satisfecha.
5. Muvase a la derecha o hacia abajo, segn haya quedado disponibilidad
para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en la que se elimina fila y columna al mismo tiempo.
Continuando con el ejemplo ya mencionado:
Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 3800 6 200 7 0 4 0 13 4000 200 0
Planta B 0 9 3500 10 0 8 0 10 3500 3500 0
Planta C 0 8 200 9 2600 6 0 12 2800 2000 0
Planta D 0 7 0 8 100 5 3100 11 3200 3100 0
demanda 3800 3900 2700 3100
0 3700 100 0
200 0
0
Trujillo Huancayo Hunuco Arequipa COSTO
Planta A 3800 6 200 7 0 4 0 13 24200
Planta B 0 9 3500 10 0 8 0 10 35000
Planta C 0 8 200 9 2600 6 0 12 17400
Planta D 0 7 0 8 100 5 3100 11 34600
COSTO TOTAL 111200
Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la
ltima casilla. El romper sta regla ocasionar una solucin en donde el
nmero de variables bsicas es menor a m+n-1, produciendo una
solucin bsica factible degenerada.
Interpretacin: El costo mnimo mediante el mtodo de la esquina noroeste para la
fabrica de produccin de colchones PARAISO es s/. 111200
b. Mtodo del costo mnimo
Caractersticas
Es ms elaborado que el mtodo de la esquina noroeste
Tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja alejados del ptimo
Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay
empate, escoja arbitrariamente (Cualquiera de los empatados).
3. Asigne lo mximo posible entre la disponibilidad y el requerimiento (El menor
de los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad
y el requerimiento, restndoles lo asignado.
Nota: Recuerde que no debe eliminar satisfacer fila y columna al mismo
tiempo, caso en que la oferta sea igual a la demanda, en tal caso
recuerde usar la (Epsilon).
5. Muvase a la casilla con el costo mnimo de la tabla resultante (Sin tener en
cuenta la fila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas
queden asignadas.
Volviendo al ejemplo presentado tenemos:
Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 1300 6 0 7 2700 4 0 13 4000 1300 0
Planta B 0 9 400 10 0 8 3100 10 3500 3100 0
Planta C 0 8 2800 9 0 6 0 12 2800 0
Planta D 2500 7 700 8 0 5 0 11 3200 700 0
demanda 3800 3900 2700 3100
2500 3200 0 0
400
0
Trujillo Huancayo Hunuco Arequipa COSTO
Planta A 1300 6 0 7 2700 4 0 13 18600
Planta B 0 9 400 10 0 8 3100 10 35000
Planta C 0 8 2800 9 0 6 0 12 25200
Planta D 2500 7 700 8 0 5 0 11 23100
COSTO TOTAL 101900
5. EL PROBLEMA DE TRANSBORDO
Un problema de transporte permite slo envos directamente desde los puntos
de origen a los puntos de demanda. En muchas situaciones, sin embargo,
existe la posibilidad de hacer envos a travs de puntos intermedios (puntos de
transbordo). En este caso se habla de un problema de transbordo. A
continuacin veremos como la solucin a de problema de transbordo puede ser
encontrada a travs de un problema de transporte.
Definiremos los puntos de oferta como aquellos puntos desde donde slo se
puede despachar unidades. Similarmente, un punto de demanda es un punto
donde slo se pueden recibir unidades. Un punto de transbordo es punto que
puede recibir y enviar unidades a otros puntos.
Ejemplo:
Una fbrica posee dos plantas de manufactura, una en Memphis y otra en
Denver. La planta de Memphis puede producir hasta 150 unidades al da, la de
Denver hasta 200 unidades al da. Los productos son enviados por avin a Los
ngeles y Boston. En ambas ciudades, se requieren 130 unidades diarias.
Existe una posibilidad de reducir costos enviando algunos productos en primer
lugar a New York o a Chicago y luego a sus destinos finales. Los costos
unitarios de cada tramo factible se ilustran en la siguiente tabla:
Desde
Hacia
Memphis Denver N.Y.
Chicago L.A. Boston
Memphi
s
Denve
r
N.
Y.
Ch
ica
0 - 8 13 25 28
- 0 15 12 26 25
- - 0 6 16 17
- - 6 0 14 16
- - - - 0 -
- - - - - 0
La fbrica desea satisfacer la demanda minimizando el costo total de envo.
En este problema, Memphis y Denver son puntos de oferta de 150 y 200
unidades respectivamente. New York y Chicago son puntos de transbordo. Los
ngeles y Boston son puntos de demanda de 130 unidades cada uno.
Esquemticamente, la situacin es la siguiente:
A continuacin construiremos un problema de transporte balanceado a partir
del problema de transbordo. Para ello podemos seguir los siguientes pasos
(suponiendo que la oferta excede a la demanda):
Paso 1: Si es necesario, se debe agregar un punto de demanda dummy (con
oferta 0 y demanda igual al excedente) para balancear el problema. Los costos
de envo al punto dummy deben ser cero. Sea s la oferta total disponible.
Paso 2: Construir un tabla de transporte siguiendo las siguientes reglas:
Incluir una fila por cada punto de oferta y de transbordo.
Incluir una columna por cada punto de demanda y de transbordo.
Cada punto i de oferta debe poseer una oferta igual a su oferta original s
i
.
Cada punto de demanda j debe poseer una demanda igual a su demanda
original d
j
.
Cada punto de transbordo debe tener una oferta igual a su oferta original +
s y una demanda igual a su demanda original + s. Como de antemano no se
conoce la cantidad que transitara por cada punto de transbordo, la idea es
asegurar que no se exceda su capacidad. Se agrega s a la oferta y a la
demanda del punto de transbordo para no desbalancear la tabla.
En el ejemplo, s = 150 + 200 = 350. La demanda total es 130 + 130 = 260. Luego,
el punto dummy debe tener una demanda de 350 260 = 90. Como en el
ejemplo los puntos de transbordo no tienen ni demanda ni oferta por s mismos,
la oferta y demanda en la tabla deber ser igual a s. Una vez planteado la tabla,
se pueden emplear los mtodos vistos anteriormente para obtener una solucin
inicial factible y obtener la solucin ptima. En este caso la tabla queda
(incluida la solucin ptima):
Para interpretar la solucin anterior, es preciso revisar cuidadosamente las
combinaciones asignadas.
De la primera fila, vemos que de Memphis sol se despacharon 130 unidades a
New York del total de 150 disponibles, el excedente de 20 unidades est
asignado al punto artificial. De la segunda fila se desprende que de Denver se
enviaron 130 unidades a Boston del total de 200 disponibles, quedando 70
asignadas al punto dummy. En la tercera fila vemos que se enviaron desde el
punto de transbordo en New York 130 unidades a Los ngeles. La asignacin
de 220 de N.Y. a N.Y. significa que del total de unidades en trnsito, 220 no
pasaron por dicho nodo de transbordo, o bien, que no se emplearon 220
unidades de la capacidad del punto. Finalmente, en la cuarta fila, la asignacin
de 350 del punto de transbordo de Chicago a Chicago representa simplemente
que no se emple el punto de transbordo. Grficamente, la solucin ptima
resulta:
CONCLUSIONES
El modelo de transporte por medio del cual un administrador debe determinar la
mejor forma de cmo hacer llegar los productos de sus diversos almacenes a sus
consumidores, con el fin de satisfacer de los clientes y a un costo mnimo.
El modelo de transporte presenta una gran variedad de aplicaciones en los
diferentes mbitos de la empresa (comercial, industrial, etc.) que no tienen relacin
con el transporte. Muchos problemas econmicos que en principio nada tienen que
ver con el problema de transporte, mediante la utilizacin de ciertas
transformaciones pueden ser convertidos en un problema de transporte y en
consecuencia, ser resueltos aplicando los mtodos propios de este tipo de
problemas.
Se han presentado varios mtodos para obtener una solucin al problema de
transporte. Una consideracin muy importante que hay que tener en cuenta con
cualquier mtodo que se utilice, es que el problema de transporte no siempre
puede aislarse y resolverse dentro de sus propios lmites. El transporte es tan slo
una parte de todo el sistema de distribucin de la compaa. Es muy difcil resolver
el mejor programa de transporte en trminos de servicio y bajo costo. Esa rea de
la empresa requiere de una constante atencin para incorporar los cambios que
constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios.
RECOMENDACIONES
BIBLIOGRAFIA
TEXTUAL
MTODOS CUANTITATIVOS PARA LOS NEGOCIOS; David R. Anderson,Thomas
Arthur Williams,Dennis J. Sweeney; 9 edicin; Editorial Thomson
METODOS CUANTITATIVOS PARA LOS NEGOCIOS; Michael Barry Render;
MTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES; Daniel Serra de
La Figuera; Ediciones Gestion 2000;
ELECTRONICA
http://exa.unne.edu.ar/informatica/evalua/Sitio%20Oficial%20ESPD-
Temas%20Adicionales/metodos%20cuatitativo.pdf
http://www.investigacion-operaciones.com/modelo_de_transporte.htm
http://www.investigacionoperaciones.com/material%20didactico/Transporte%2
0y%20Transbordo.pdf