Sie sind auf Seite 1von 27

UNIVERSIDAD NACIONAL TORIBIO

RODRIGUEZ DE MENDOZA
ADMINISTRACIN DE EMPRESAS

DOCENTE : Escobedo Ocampo Patricia.

CURSO : Investigacin De Operaciones.

TEMA : Modelo De Transporte.

INTEGRANTES :
Mendoza Coronel Josue.

Nuez Cubas Orlando.

Silva Araujo Flor Yanet.

Vega Tuesta Estefany Katherine.

Zelada Ruiz Miguel Angel.

2017
INVESTIGACION DE OPERACIONES

CONTENIDO

CAPTULO I ................................................................................................................................. 4

1. GENERALIDADES DEL MODELO DE TRANSPORTE ................................................. 4

1.1. CONCEPTO:................................................................................................................. 4

1.2. OBJETIVO: ................................................................................................................... 4

1.3. MODELO: ..................................................................................................................... 4

1.4. VARIABLES DE DECISIN: ..................................................................................... 4

1.5. RESTRICCIONES DE LA OFERTA Y LA DEMANDA ........................................... 5

1.6. EJEMPLO DEL MODELO DE TRANSPORTE: ........................................................ 5

CAPTULO II ................................................................................................................................ 6

2. MTODOS PARA ENCONTRAR SOLUCIONES FACTIBLES ..................................... 6

2.1. MTODO DE LA ESQUINA NOROESTE. ................................................................ 6

2.2. MTODO DEL ALGORITMO DE VOGEL ............................................................. 10

2.3. MTODO DEL COSTO MNIMO ............................................................................ 18

CONCLUSIONES GENERALES ............................................................................................. 25

LINKOGRAFIA .......................................................................................................................... 26

MODELO DE TRANSPORTE Pg. 1


INVESTIGACION DE OPERACIONES

MTODOS PARA SOLUCIONAR PROBLEMAS DE

PROGRAMACIN LINEAL USANDO EL

MODELO DE TRANSPORTACIN O

TRANSPORTE.

MODELO DE TRANSPORTE Pg. 2


INVESTIGACION DE OPERACIONES

INTRODUCCIN

La programacin lineal es un campo tan amplio que se extiende a subclases de problemas para
los cuales existen mtodos de solucin especiales. Una de estas subclases se conoce como
problemas de transporte. El mtodo smplex de programacin lineal, puede servir para resolver
estos problemas. Pero se han desarrollado mtodos ms sencillos que aprovechan ciertas
caractersticas de los problemas. Entonces, el mtodo del transporte son slo tcnicas especiales
para resolver ciertos tipos de problemas de programacin lineal.

El transporte desempea un papel importante en la economa y en las decisiones administrativas.


Con frecuencia la disponibilidad de transporte econmico es crtica para el sobre-vivencia de una
empresa.

Qu significa problema de transporte? Supngase que un fabricante tiene tres plantas que
producen el mismo producto. Estas plantas a su vez mandan el producto a cuatro almacenes.
Cada planta puede mandar productos a todos los almacenes, pero el costo de transporte vara con
las diferentes combinaciones. El problema es determinar la cantidad que cada planta debe mandar
a cada almacn con el fin de minimizar el costo total de transporte.

La manera ms fcil de reconocer un problema de transporte es por su naturaleza o estructura


de-hacia: de un origen hacia un destino, de una fuente hacia un usuario, del presente hacia el
futuro, de aqu hacia all. Al enfrentar este tipo de problemas, la intuicin dice que debe haber
una manera de obtener una solucin. Se conocen las fuentes y los destinos, las capacidades y
demandas y los costos de cada trayectoria. Debe haber una combinacin ptima que minimice el
costo (o maximice la ganancia). La dificultad estriba en el gran nmero de combinaciones
posibles.

MODELO DE TRANSPORTE Pg. 3


INVESTIGACION DE OPERACIONES

CAPTULO I
1. GENERALIDADES DEL MODELO DE TRANSPORTE
1.1. CONCEPTO:
Este es una clase especial de programacin lineal que se trata de transportar un artculo
desde su logar de origen hasta su destino.

1.2. OBJETIVO:
Minimizar el costo del transporte total del transporte y que satisfaga lmites de oferta y
demanda.

1.3. MODELO:

1.4. VARIABLES DE DECISIN:


Xij donde = i=1 nmero de fuentes.
I = 1 nmero de destinos.
Funcin Objetivo = minimizar el costo.
Z = cantidad de artculos, costo unitario
Z= (X11 * C11) + ( X12 * C12) + (X21*C21) + (X22*C22) +(X31*C31) +
(X32*C32)

MODELO DE TRANSPORTE Pg. 4


INVESTIGACION DE OPERACIONES

1.5. RESTRICCIONES DE LA OFERTA Y LA DEMANDA

OFERTA = cantidad limitada o mxima de material que podemos sacar de las fuentes
X11+X12 <= capacidad de la fuente.
X21+X22 <= oferta 2.
X31 + X32 <= oferta 3.
DEMADA = Representa la cantidad de materiales que recibirn los clientes
X11 + X21 + X31 = D1 ( Total que recibe el primer destino de las 3 fuentes )
X12 + X22 *+ X32= D2

1.6. EJEMPLO DEL MODELO DE TRANSPORTE:

Una compaa tiene 3 almacenes con 15, 25, y 5 artculos disponibles respectivamente.
Con esos productos necesita satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y
10 unidades. Los costos asociados con el envo de mercanca del almacn a cada cliente
por unidad se dan de la siguiente manera:

CLIENTES
ALMACEN 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18

CLIENTES OFERTA
ALMACEN 1 2 3 4
1 15
2 25
3 5
DEMANDA 5 15 15 10

C = celda
FUNCION OBJETIVO = Z Qu buscamos? Que el costo global sea el mnimo
Z 1= (C11* 10) + (C12*0)+ (C13*20) + (C14* 11)
Z 2= (C21* 12) + (C22*7)+ (C23*9) + (C24* 20)
Z 3= (C31* 0) + (C32*14)+ (C33*16) + (C34* 18)

MODELO DE TRANSPORTE Pg. 5


INVESTIGACION DE OPERACIONES

CAPTULO II

2. MTODOS PARA ENCONTRAR SOLUCIONES FACTIBLES


2.1. MTODO DE LA ESQUINA NOROESTE.

La primera eleccin es x11 (es decir, se comienza en la esquina noroeste de la tabla


smplex de transporte). De ah en adelante, si xij fue la ltima variable bsica
seleccionada, la siguiente eleccin es xi, j+1 (es decir, se mueve una columna a la
derecha) si quedan recursos en el origen i. De otra manera, se elige xi+1, j (es decir, se
mueve un rengln hacia abajo).
EJEMPLO:
Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general,
utilizando la regla de la esquina noroeste en el siguiente ejemplo:
Oferta
3 7 6 4 5
2 3 2
4
2

4 3 8 5 3

10
Demanda 3 4 2 1 10

Lo primero que debemos hacer al resolver cualquier problema de transporte es


comprobar que est balanceado, si no lo estuviera, agregamos un origen o un destino
artificial segn sea el caso para conseguir que el problema quede balanceado y podamos
comenzar a resolverlo. En nuestro ejemplo, la sumatoria de los recursos de los tres
orgenes es de 10 unidades que es igual a la sumatoria de las demandas de los destinos,
por lo que nuestro problema est balanceado y podemos iniciar con la resolucin.

PASO 1:
Comenzamos asignando en la esquina noroeste de la tabla, es decir, en la celda
correspondiente a la variable bsica x11 podemos observar que en la primera

MODELO DE TRANSPORTE Pg. 6


INVESTIGACION DE OPERACIONES

columna se demandan 3 unidades del bien y en el primer rengln disponemos de


5 unidades. Entonces enviamos las 3 unidades demandadas desde el origen 1
hacia el destino 1 (ya que hay los recursos suficiente para satisfacer toda la
demanda) y decrementamos a 2 los recursos restantes en ese origen.
Con esto cubrimos toda la demanda del primer destino ( almacn) y lo
cancelamos para las prximas asignaciones.

Oferta
3 7 6 4 5 2
3 4
2 3 2 2

4 3 8 5 3

Demanda 3 0 4 2 1

PASO 2:

La siguiente asignacin ser en la celda correspondiente a la variable x12 ya que


todava le quedan recursos al origen 1 (adems es la esquina noroeste de la tabla
restante despus de haber eliminado la primera columna).

Notemos que en el segundo destino se demandan 4 unidades del bien y ahora


solamente se disponen de 2 unidades en el origen 1, entonces se envan las 2
unidades del origen 1 al destino 2 para satisfacer 2 de las 4 unidades demandadas
en este destino quedando 2 por satisfacer y cancelamos el origen 1 ya que no
tiene ms unidades del bien para enviar a otro destino:

MODELO DE TRANSPORTE Pg. 7


INVESTIGACION DE OPERACIONES

Recursos
3 7 6 4 5 2 0
3 2
2 4 3 2 2

4 3 8 5 3

Demanda 3 0 4 2 2 1

La siguiente asignacin ser en la celda correspondiente a la variable x22 (paso


1) ya que no le quedan unidades del bien al origen 1 (notemos tambin que esa
celda es la que se encuentra en la esquina noroeste de la tabla restante despus de
haber eliminado el primer rengln y la primera columna y no olvidemos que
estamos aplicando la regla de la esquina noroeste). Ya que solamente faltan 2
unidades para satisfacer por completo la demanda del segundo destino y se
disponen exactamente de 2 unidades en el segundo origen, entonces enviamos 2
unidades del bien del origen 2 al destino 2 (paso 2) y cancelamos el segundo
rengln ya que no le quedan ms unidades para enviar a otro destino.
Dejamos pendiente la eliminacin de la segunda columna ya que nos servir ms
adelante para hacer la asignacin de una variable bsica degenerada, es decir,
una asignacin con cero unidades:

Recursos
3 7 6 4 5 2 0
3 2
2 4 3 2 2 0
2
4 3 8 5 3

Demanda 3 0 4 2 0 2 1

MODELO DE TRANSPORTE Pg. 8


INVESTIGACION DE OPERACIONES

La siguiente asignacin ser en la celda correspondiente a la variable x32 (paso1)


ya que no le quedan ms unidades al origen 2. Notemos que se demandan cero
unidades del bien en el segundo destino, en este momento es cuando hacemos
una asignacin de cero unidades convirtiendo as a la variable x32 en una
variable bsica degenerada (paso 2) y ahora s podemos cancelar la segunda
columna para ya no considerarla ms en las siguientes asignaciones (paso 3).
Notemos que esta demanda de cero unidades es satisfecha sin ningn problema
por el origen 3 ya que ste dispone todava de 3 unidades del bien:

Recursos
3 7 6 4 5 2 0
3 2
2 4 3 2 2 0
2
4 3 8 5 3
0

Demanda 3 0 4 2 0 2 1

PASO 3:

Como solamente queda un rengln dentro de las posibilidades (el rengln 3 no ha


sido cancelado), entonces aplicamos el procedimiento general para construir una
solucin inicial bsica factible, la siguiente asignacin ser en la celda que
corresponde a la variable x33. Ya que la demanda del tercer destino (2 unidades)
puede ser satisfecha muy bien por el tercer origen, entonces enviamos 2 unidades
del bien del origen 3 al destino 3 quedando solamente 1 unidad en el tercer
origen (paso 2) para enviarlo al cuarto destino y con eso cubrir su demanda de
una unidad, cancelando de esta manera tanto el destino 3 como el destino 4 y el
tercer rengln ya que la demanda de todos los destinos ya ha sido satisfecha y no
quedan ms unidades del bien en ningn origen:

MODELO DE TRANSPORTE Pg. 9


INVESTIGACION DE OPERACIONES

Recursos

3 7 6 4 5 2 0
3 2
2 4 3 2 2 0
2
4 3 8 5 3 1 0
0 2 1
Costo = 52
Demanda 3 0 4 2 0 2 0 1 0

La solucin inicial bsica factible es x11=3, x12=2, x22=2, x32=0 (variable bsica
degenerada), x33=2 y x34=1 y el costo total de transporte asociado a esta primera
Poltica de Transporte factible es de:

x11 c11 x12 c12 x22 c22 x32 c32 x33 c33 x34 c34
Costo = 3 (3) + 2 (7) + 2 (4) + 0 (3) + 2 (8) + 1 (5) = 52
unidades

2.2. MTODO DEL ALGORITMO DE VOGEL

El mtodo 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).
MODELO DE TRANSPORTE Pg.
10
INVESTIGACION DE OPERACIONES

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).
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.

EJEMPLO:

Una empresa energtica colombiana dispone de cuatro plantas de generacin para


satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de
KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones de KW al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

MODELO DE TRANSPORTE Pg.


11
INVESTIGACION DE OPERACIONES

Formule un modelo de programacin lineal que permita satisfacer las necesidades de


todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO:

El primer paso es determinar las medidas de penalizacin y consignarlas en


el tabulado de costos, tal como se muestra a continuacin.

MODELO DE TRANSPORTE Pg.


12
INVESTIGACION DE OPERACIONES

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla


paralela se le asigna la mayor cantidad posible de unidades, podemos
observar como el menor costo es "2" y que a esa celda se le pueden asignar
como mximo 60 unidades "que es la capacidad de la planta 3".

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60


unidades) esta debe desaparecer.

MODELO DE TRANSPORTE Pg.


13
INVESTIGACION DE OPERACIONES

Se ha llegado al final del ciclo, por ende se repite el proceso:

MODELO DE TRANSPORTE Pg.


14
INVESTIGACION DE OPERACIONES

Iniciamos una nueva iteracin:

MODELO DE TRANSPORTE Pg.


15
INVESTIGACION DE OPERACIONES

Continuamos con las interacciones:

Iniciamos otra iteracin

MODELO DE TRANSPORTE Pg.


16
INVESTIGACION DE OPERACIONES

Al finalizar esta iteracin podemos observar como el tabulado queda una fila
sin tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

Los costos asociados a la distribucin son:

MODELO DE TRANSPORTE Pg.


17
INVESTIGACION DE OPERACIONES

2.3. MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el
objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados
MODELO DE TRANSPORTE Pg.
18
INVESTIGACION DE OPERACIONES

que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que
presentan menores costos.
El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores dado
que se trata simplemente de la asignacin de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el mtodo.

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".

EJEMPLO:
Una empresa energtica colombiana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de
KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot,
MODELO DE TRANSPORTE Pg.
19
INVESTIGACION DE OPERACIONES

Medelln y Barranquilla son de 70, 40, 70 y 35 millones de KW al da


respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de


todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN PASO A PASO

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de


la "Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin
demanda esta columna desaparece, y se repite el primer proceso.
MODELO DE TRANSPORTE Pg.
20
INVESTIGACION DE OPERACIONES

Nuevo proceso de asignacin

Nuevo proceso de asignacin

MODELO DE TRANSPORTE Pg.


21
INVESTIGACION DE OPERACIONES

Nuevo proceso de asignacin

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar
una fila, por ende asignamos las unidades y se ha terminado el mtodo.

MODELO DE TRANSPORTE Pg.


22
INVESTIGACION DE OPERACIONES

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)


queda as:

Los costos asociados a la distribucin son:

MODELO DE TRANSPORTE Pg.


23
INVESTIGACION DE OPERACIONES

En este caso el mtodo del costo mnimo presenta un costo total superior al
obtenido mediante Programacin Lineal y el Mtodo de Aproximacin
Vogel, sin embargo comnmente no es as, adems es simple de desarrollar y
tiene un mejor rendimiento en cuanto a resultados respecto al Mtodo de la
Esquina Noroeste.

MODELO DE TRANSPORTE Pg.


24
INVESTIGACION DE OPERACIONES

CONCLUSIONES GENERALES

Dado que el transporte o distribucin de un producto es un problema de redes, la


programacin lineal nos brinda una solucin, que se funda en la necesidad de llevar
unidades de un punto especfico llamado Fuente u Origen hacia otro punto
especfico llamado destino de forma ptima reduciendo costos y cumpliendo en este
caso con la demanda de posibles clientes y la oferta con la que disponemos para
abastecerles.

Por otro lado 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.

Adems el contexto en el que se aplica el modelo de transporte es amplio y puede


generar soluciones notorias, especficas y contundentes al rea de operaciones,
inventario y asignacin de elementos.

Finalmente el procedimiento de resolucin de un modelo de transporte se puede


llevar a cabo mediante programacin lineal comn, sin embargo su estructura
permite la creacin de mltiples alternativas de solucin tales como los mtodos
como Vogel, Esquina Noroeste o Mnimos Costos.

Y como conclusin Final, cada uno de los integrantes del grupo ha podido analizar
cada uno de estos mtodos: Vogel, Esquina Noroeste y Mnimos Costos, llegando a
conclusin de elegir al mtodo, Esquina Noroeste como uno de los ms indicados,
fcil y completo a la hora de resolver cualquier conflicto o problema que sugiera el
transporte de una cantidad de reparto o demandada para con una cantidad que se
posee u ofertada.

MODELO DE TRANSPORTE Pg.


25
INVESTIGACION DE OPERACIONES

LINKOGRAFA

Seduca.com

http://investigaciondeoperacionesind331.blogspot.pe/p/metodo-de-transporte.html

https://es.slideshare.net/MetalHead2406/modelo-de-transporte-9739930

http://dannyflores990.blogspot.pe/

MODELO DE TRANSPORTE Pg.


26