Grupo 3 - HPTD Presentacion

GRUPO # 3 Temas:
Problema de transporte clásico (oferta igual demanda).

Problema de transporte a ajustar (oferta distinta de demanda).
INTEGRANTES:
Emily Camargo
Wendy Flores
Cristian Farinango
David Jácome
Ricardo Veintimilla
Problema de transporte clásico
(oferta igual demanda).
El modelo clásico de transporte es el modelo en el cual la
cantidad ofertada es igual a la cantidad demandada. El
problema de transporte es una aplicación importante de la
programación lineal. El término “Problema del Transporte” está
ligado a la investigación de operaciones como una aplicación
exitosa para resolver el problema de distribuir carga de la
manera más económica desde los orígenes donde ésta se
encuentra hasta los destinos donde es requerida, dados los
costos de transporte desde cada origen hasta cada destino.
Se puede representar con un modelo lineal y utilizar el método simplex para resolverlo. Sin embargo, dada la
estructura especial de este modelo lineal, se puede construir un método más eficaz para su resolución.
La definición del general modelo de transporte significa que la oferta de todos los orígenes debe igualar a la
demanda de todos los destinos
Se trata de enviar unidades de un producto desde m orígenes, O1, . . ., Om, a n destinos, D1, . . ., Dn, en las
siguientes condiciones. n Destino (Dj)
m Origen (Oi)
El problema es determinar el número de unidades

xij que se deben enviar desde cada origen Oi hasta
cada destino Dj para realizar el transporte a coste
mínimo, teniendo en cuenta que hay que satisfacer
las restricciones de oferta y demanda.
Las restricciones se pueden escribir con igualdad
cuando la suma de ofertas es igual a la suma de
demandas.
EJERCICIO DE PROBLEMA DE TRANSPORTE CLÁSICO
EJERCICIO DE PROBLEMA DE TRANSPORTE CLÁSICO
Problema de transporte a ajustar (oferta
distinta de demanda)
El problema del transporte, es un problema de redes
especial en programación lineal que se funda en la
necesidad de llevar unidades de un punto específico
llamado fuente u origen hacia otro punto específico
llamado destino. Los principales objetivos de un modelo
de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y por
supuesto, la minimización de los costos relacionados
con el plan determinado por las rutas escogidas.
Cuando la cantidad total de unidades que los orígenes pueden enviar (oferta) y la cantidad de
unidades que los destinos requieren (demanda) son diferentes, esto significa que la capacidad
total y la demanda total son distintas, es entonces, que estamos frente a un problema de
transporte a ajustar (no balanceado).
Oferta DEMANDA
Para resolver esta clase de problemas, se introducen orígenes ficticios o destinos ficticios,
según sea el caso. El propósito es balancear la demanda y oferta para aplicar algún método
que proporcione una solución factible inicial.
Primer caso Segundo caso
Oferta total > Demanda total → Destino Demanda total > Oferta total → Origen ficticio
ficticio
Tanto los costos de transporte unitarios asociados a las rutas que se
crean al agregar el destino ficticio y el origen ficticio son cero
Primer caso
Ajustes a la tabla
Un destino ficticio agrega una columna adicional a la tabla del problema de transporte.
Segundo caso
Un origen ficticio agrega una fila adicional a la tabla del problema de transporte.
Resolucion del problema en
winqsb
Tres silos satisfacen la demanda de cuatro molinos, los costes
unitarios del transporte en euros de cada silo al molino
correspondiente se adjuntan en la tabla adjunta. Se quiere
obtener el costo mínimo.

Resolucion de un problema de
transporte en Solver
Una empresa distribuidora cuenta con 3 localidades para
realizar el envio a 3 destinos, cada localidad tiene un costo
para cada destino. En la siguiente tabla se muestran los
costos para cada destino, ademas de la demanda que ocupa
cada destino y los recursos que disponen cada origen.
Determinar cantidades optimas
Nos vemos la
siguiente semana
¡Gracias!
Agrega datos de contacto

Grupo 3 - HPTD Presentacion

Cargado por

Copyright:

Formatos disponibles

Grupo 3 - HPTD Presentacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Grupo 3 - HPTD Presentacion

Cargado por

Copyright:

Formatos disponibles

GRUPO # 3 Temas:

Problema de transporte clásico (oferta igual demanda).

El problema es determinar el número de unidades

unitarios del transporte en euros de cada silo al molino

correspondiente se adjuntan en la tabla adjunta. Se quiere

obtener el costo mínimo.

También podría gustarte