Scribd
Cargar
266 vistas6 páginas

Algoritmo de Transporte

El documento describe el algoritmo de transporte, que es un caso particular de problemas de programación lineal utilizado para determinar las cantidades óptimas de envío de productos desde lugares de origen a destinos para minimizar los costos totales de transporte satisfaciendo la oferta y demanda. El algoritmo organiza los cálculos de una forma más eficiente aprovechando la estructura del modelo de transporte y requiere construir una tabla inicial con la información de costos, oferta y demanda.

Cargado por

Monserrat Montenegro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
266 vistas6 páginas

Algoritmo de Transporte

El documento describe el algoritmo de transporte, que es un caso particular de problemas de programación lineal utilizado para determinar las cantidades óptimas de envío de productos desde lugares de origen a destinos para minimizar los costos totales de transporte satisfaciendo la oferta y demanda. El algoritmo organiza los cálculos de una forma más eficiente aprovechando la estructura del modelo de transporte y requiere construir una tabla inicial con la información de costos, oferta y demanda.

Cargado por

Monserrat Montenegro
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Algoritmo de transporte

El modelo de transporte es un caso particular de los problemas


referidos a la programación lineal.
El algoritmo de transporte organiza los cálculos en una forma más
cómoda aprovechando la ventaja de la estructura especial del modelo
de transporte.
Problemas de asignación y transporte

El modelo de transporte es un caso particular


de los problemas referidos a la programación
lineal. Trata situaciones de envío de productos
de lugares llamados puntos origen (fuentes de
abastecimiento) a los puntos destino (fuentes
de consumo).
Objetivo

Su objetivo es determinar las


cantidades óptimas de envío de las
fuentes de consumo que
minimicen el costo total de
transporte, al mismo tiempo que
satisfagan tanto los límites de la
oferta como los requerimientos de
la demanda.
El contexto en el que se aplica el modelo
de transporte es amplio y puede generar
soluciones atinentes al área de
operaciones, inventario y asignación de
elementos.

Cualquier modelo de transporte se


compone de unidades de un bien a
distribuir, m orígenes, n destinos,
recursos en el origen, demandas en los
destinos y costos de distribución por
unidad.
Adicionalmente, se tienen varios
supuestos:
❖Supuesto de requerimientos
❖Supuesto de costo
❖Propiedad de soluciones
factibles
❖Propiedad de soluciones enteras
Tabla inicial y algoritmo de transporte

Cualquiera que sea el método por el


cual se resuelva el problema de
transporte, primero es necesario
construir lo que se denomina Tabla
inicial.

En ésta se concentra la información de


los costos unitarios de transporte de
todos los orígenes a todos los destinos,
así como la oferta y la demanda de cada
uno de ellos.

También podría gustarte