SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
NATALY CABRALES TORRES
INGENIERÌA DE SISTEMAS
6º SEMESTRE
TUTOR:
LUIS MARTINEZ MAGALLANES
MODULO:
INVESTIGACION DE OPERACIONES
MOMPOX- BOLIVAR
2019
METODO DEL TRANSPORTE
El método de transporte es un
modelo de programación lineal
que está relacionado con
instalar un artículo desde su
origen hasta su destino. El
principal objetivo es determinar
el programa de transporte que
minimice el costo total del
trasporte y al mismo tiempo
satisfaga las restricciones de
oferta y demanda.
El método de transporte está
enfocado principalmente para
determinar la manera óptima de transportar bienes de un punto de
destino a un punto de origen, optimizando los recursos y
encontrando el costo más bajo.
Para Lo cual es necesario obtener modelos matemáticos que
permitan una buena toma de decisiones, los cuales pueden ser
resueltos mediante el método de la esquina noroeste, método de
Vogel, método de costo mínimo para el problema de transporte.
Método de esquina noroeste, es un método que permite encontrar
una solución inicial, una vez que se tenga la tabla del modelo de
transporte balanceado o “equilibrado”, es decir la oferta es igual a la
demanda.
Este método es uno de los más sencillos para encontrar una
solución inicial factible. Sin embargo es considerado uno de los
métodos menos probables para obtener una buena solución de
“bajo costo” porque ignora la magnitud relativa de los costos.
El método de aproximación de Vogel es un método heurístico de
resolución de problemas de transporte capaz de alcanzar una
solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que
los demás métodos heurísticos existentes con este fin, sin embargo
producen mejores resultados iniciales que los mismos.
Ejemplo. Método del Trasporte:
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programación lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIÓN PASO A PASO
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda
de Cali y a la oferta de la "Planta 1", en un procedimiento muy lógico. Dado
que la demanda de Cali una vez restada la cantidad asignada es cero (0),
se procede a eliminar la columna. El proceso de asignación nuevamente se
repite.
Continuamos con las iteraciones.
En este caso nos encontramos frente a la elección de la fila o columna a
eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual
eliminemos la fila o columna que presente los costos más elevados. En
este caso la "Planta 2".
Nueva iteración.
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignación de 60 unidades, por ende nos queda una sola
fila a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda así:
Los costos asociados a la distribución son:
El costo total es evidentemente superior al obtenido mediante Programación
Lineal y el Método de Aproximación de Vogel, lo cual demuestra lo enunciado en
la descripción del algoritmo que cita que no obtiene siempre la mejor solución,
sin embargo presenta un cumplimiento de todas las restricciones y una rapidez
de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y
destinos en los cuales no nos importe más que satisfacer las restricciones.
Web-grafia
https://www.google.com.co/search?q=imagen+de+transporte+en+operaciones&gl=co
&hl=es-
CO&tbm=isch&tbs=rimg:CXypc5gmHqW_1IjjmcVLIpvEqcVXL5Hwr5qr3xhlc8I-
HdUsX08Cfkm_12jmSxG6bKctpySrFBAOK7BvsZtH7zFisawioSCeZxUsim8SpxEXQo
3ke8bnJGKhIJVcvkfCvmqvcRRRdWHqoFGosqEgnGGVzwj4d1SxEwo5RSAQ-
QAyoSCRfTwJ-
Sb_1aOEdnv5SZ2Bsu5KhIJZLEbpspy2nIR3fgvVL02egcqEglKsUEA4rsG-
xGo8jxzVIfWuCoSCRm0fvMWKxrCEYM9Bg50DtwE&tbo=u&sa=X&ved=2ahUKEwjR
5IzR7aLhAhXGY98KHcrWDPMQ9C96BAgBEBs&biw=1024&bih=507&dpr=1#imgrc=
SNrb_13NsTh-0M:

Más contenido relacionado

La actualidad más candente

Clase 18. arbol de minima expansión
Clase 18. arbol de minima expansiónClase 18. arbol de minima expansión
Clase 18. arbol de minima expansiónLucas Mosquera
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)Pierina Diaz Meza
 
Programación Lineal Entera
Programación Lineal EnteraProgramación Lineal Entera
Programación Lineal EnteraJose
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta Luis Fajardo
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
Presentacion de Portafolio Final
Presentacion de Portafolio FinalPresentacion de Portafolio Final
Presentacion de Portafolio Finalcarmenmoyon55
 
Métodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesMétodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesDavid A. Baxin López
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamicaRCOP
 
Ejemplo metodo grafico
Ejemplo metodo graficoEjemplo metodo grafico
Ejemplo metodo graficoxavier2011
 
5.3 árbol de expansión mínima
5.3 árbol de expansión mínima5.3 árbol de expansión mínima
5.3 árbol de expansión mínimaADRIANA NIETO
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizanellysamor
 

La actualidad más candente (20)

Clase 18. arbol de minima expansión
Clase 18. arbol de minima expansiónClase 18. arbol de minima expansión
Clase 18. arbol de minima expansión
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
5.4 flujo maximo
5.4 flujo maximo5.4 flujo maximo
5.4 flujo maximo
 
Programación Lineal Entera
Programación Lineal EnteraProgramación Lineal Entera
Programación Lineal Entera
 
Modelo De Transporte
Modelo De TransporteModelo De Transporte
Modelo De Transporte
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta
 
13 problema de redes
13 problema de redes13 problema de redes
13 problema de redes
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
Presentacion de Portafolio Final
Presentacion de Portafolio FinalPresentacion de Portafolio Final
Presentacion de Portafolio Final
 
Unidad 2. El método simplex
Unidad 2. El método simplexUnidad 2. El método simplex
Unidad 2. El método simplex
 
El Problema Del Transporte
El Problema Del TransporteEl Problema Del Transporte
El Problema Del Transporte
 
Métodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De EcuacionesMétodos numéricos - Solución de Raíces De Ecuaciones
Métodos numéricos - Solución de Raíces De Ecuaciones
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
Modelo de redes
Modelo de redesModelo de redes
Modelo de redes
 
Ejemplo metodo grafico
Ejemplo metodo graficoEjemplo metodo grafico
Ejemplo metodo grafico
 
distribución de equipo en la planta
distribución de equipo en la plantadistribución de equipo en la planta
distribución de equipo en la planta
 
5.3 árbol de expansión mínima
5.3 árbol de expansión mínima5.3 árbol de expansión mínima
5.3 árbol de expansión mínima
 
ProgramacióN Lineal
ProgramacióN LinealProgramacióN Lineal
ProgramacióN Lineal
 
Programación dinámica
Programación dinámicaProgramación dinámica
Programación dinámica
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
 

Similar a Método transporte minimiza costos

Similar a Método transporte minimiza costos (20)

Método de aproximación de vogel algoritmos
Método de aproximación de vogel algoritmosMétodo de aproximación de vogel algoritmos
Método de aproximación de vogel algoritmos
 
Métodos de transbordo- caso de estudio
Métodos de transbordo-   caso de estudioMétodos de transbordo-   caso de estudio
Métodos de transbordo- caso de estudio
 
Martes 5 mayo del 2015 (2) (1)
Martes 5 mayo del 2015 (2) (1)Martes 5 mayo del 2015 (2) (1)
Martes 5 mayo del 2015 (2) (1)
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
material operativa
material operativamaterial operativa
material operativa
 
Trasporte
TrasporteTrasporte
Trasporte
 
Operativa b
Operativa  bOperativa  b
Operativa b
 
Trasporte
TrasporteTrasporte
Trasporte
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Operativa ii 2015 (1)
Operativa ii 2015 (1)Operativa ii 2015 (1)
Operativa ii 2015 (1)
 
UNIDAD I
UNIDAD IUNIDAD I
UNIDAD I
 
Operativa ii 2015
Operativa  ii  2015Operativa  ii  2015
Operativa ii 2015
 
Operativa II
Operativa IIOperativa II
Operativa II
 
Presentacion yohanny
Presentacion yohannyPresentacion yohanny
Presentacion yohanny
 
Método vogel
Método vogelMétodo vogel
Método vogel
 
Tabla descrp
Tabla descrpTabla descrp
Tabla descrp
 
Algoritmo de transporte
Algoritmo de transporteAlgoritmo de transporte
Algoritmo de transporte
 
Modelo de transporte.pptx
Modelo de transporte.pptxModelo de transporte.pptx
Modelo de transporte.pptx
 

Más de Nati Cabraless

Mapa conceptual de ktherine
Mapa conceptual de ktherineMapa conceptual de ktherine
Mapa conceptual de ktherineNati Cabraless
 
Nataly unidad 4 calidad de software
Nataly unidad 4 calidad de softwareNataly unidad 4 calidad de software
Nataly unidad 4 calidad de softwareNati Cabraless
 
Katherine unidad 4 modelo de calidad de software
Katherine unidad 4 modelo de calidad de softwareKatherine unidad 4 modelo de calidad de software
Katherine unidad 4 modelo de calidad de softwareNati Cabraless
 
Protocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesProtocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesNati Cabraless
 
Protocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesProtocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesNati Cabraless
 
Tsp modelos de calidad de software
Tsp modelos de calidad de softwareTsp modelos de calidad de software
Tsp modelos de calidad de softwareNati Cabraless
 
Tsp modelos de calidad de software
Tsp modelos de calidad de softwareTsp modelos de calidad de software
Tsp modelos de calidad de softwareNati Cabraless
 
Trabajo individual de ureche control de calidad
Trabajo individual de ureche control de calidadTrabajo individual de ureche control de calidad
Trabajo individual de ureche control de calidadNati Cabraless
 
Trabajo de ureche nataly el repertorio de instrucciones
Trabajo de ureche nataly el repertorio de instruccionesTrabajo de ureche nataly el repertorio de instrucciones
Trabajo de ureche nataly el repertorio de instruccionesNati Cabraless
 
Protocolo colaborativo unidad lll (ureche )
Protocolo colaborativo unidad lll (ureche )Protocolo colaborativo unidad lll (ureche )
Protocolo colaborativo unidad lll (ureche )Nati Cabraless
 
Trabajo de arquitectura individual
Trabajo de arquitectura individualTrabajo de arquitectura individual
Trabajo de arquitectura individualNati Cabraless
 
Trabajo de ureche organizacion de empresas
Trabajo de ureche organizacion de empresasTrabajo de ureche organizacion de empresas
Trabajo de ureche organizacion de empresasNati Cabraless
 
Trabajo arquitectura de ureche
Trabajo arquitectura de ureche Trabajo arquitectura de ureche
Trabajo arquitectura de ureche Nati Cabraless
 
Mapa mental tecnicas grupales nataly
Mapa mental tecnicas grupales  natalyMapa mental tecnicas grupales  nataly
Mapa mental tecnicas grupales natalyNati Cabraless
 
1 protocolo individual de naife, nataly
1 protocolo individual de naife, nataly1 protocolo individual de naife, nataly
1 protocolo individual de naife, natalyNati Cabraless
 

Más de Nati Cabraless (20)

Mapa conceptual de ktherine
Mapa conceptual de ktherineMapa conceptual de ktherine
Mapa conceptual de ktherine
 
Nataly unidad 4 calidad de software
Nataly unidad 4 calidad de softwareNataly unidad 4 calidad de software
Nataly unidad 4 calidad de software
 
Katherine unidad 4 modelo de calidad de software
Katherine unidad 4 modelo de calidad de softwareKatherine unidad 4 modelo de calidad de software
Katherine unidad 4 modelo de calidad de software
 
TSP Katherine
TSP KatherineTSP Katherine
TSP Katherine
 
Protocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesProtocolo colaborativo, de benavides
Protocolo colaborativo, de benavides
 
Protocolo colaborativo, de benavides
Protocolo colaborativo, de benavidesProtocolo colaborativo, de benavides
Protocolo colaborativo, de benavides
 
Tsp modelos de calidad de software
Tsp modelos de calidad de softwareTsp modelos de calidad de software
Tsp modelos de calidad de software
 
Tsp modelos de calidad de software
Tsp modelos de calidad de softwareTsp modelos de calidad de software
Tsp modelos de calidad de software
 
Trabajo individual de ureche control de calidad
Trabajo individual de ureche control de calidadTrabajo individual de ureche control de calidad
Trabajo individual de ureche control de calidad
 
Trabajo de ureche nataly el repertorio de instrucciones
Trabajo de ureche nataly el repertorio de instruccionesTrabajo de ureche nataly el repertorio de instrucciones
Trabajo de ureche nataly el repertorio de instrucciones
 
Protocolo colaborativo unidad lll (ureche )
Protocolo colaborativo unidad lll (ureche )Protocolo colaborativo unidad lll (ureche )
Protocolo colaborativo unidad lll (ureche )
 
Trabajo de arquitectura individual
Trabajo de arquitectura individualTrabajo de arquitectura individual
Trabajo de arquitectura individual
 
Trabajo de ureche organizacion de empresas
Trabajo de ureche organizacion de empresasTrabajo de ureche organizacion de empresas
Trabajo de ureche organizacion de empresas
 
Trabajo arquitectura de ureche
Trabajo arquitectura de ureche Trabajo arquitectura de ureche
Trabajo arquitectura de ureche
 
Metodo de Transporte
Metodo de TransporteMetodo de Transporte
Metodo de Transporte
 
Mapa de naife
Mapa de naifeMapa de naife
Mapa de naife
 
Protocolo de naife
Protocolo de naifeProtocolo de naife
Protocolo de naife
 
Protocolo de nataly
Protocolo de natalyProtocolo de nataly
Protocolo de nataly
 
Mapa mental tecnicas grupales nataly
Mapa mental tecnicas grupales  natalyMapa mental tecnicas grupales  nataly
Mapa mental tecnicas grupales nataly
 
1 protocolo individual de naife, nataly
1 protocolo individual de naife, nataly1 protocolo individual de naife, nataly
1 protocolo individual de naife, nataly
 

Último

Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IILauraFernandaValdovi
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMarceloQuisbert6
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfKEVINYOICIAQUINOSORI
 
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC SIEMENS
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC  SIEMENSMANIOBRA Y CONTROL INNOVATIVO LOGO PLC  SIEMENS
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC SIEMENSLuisLobatoingaruca
 
Diapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestaDiapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestajeffsalazarpuente
 
estadisticasII Metodo-de-la-gran-M.pdf
estadisticasII   Metodo-de-la-gran-M.pdfestadisticasII   Metodo-de-la-gran-M.pdf
estadisticasII Metodo-de-la-gran-M.pdfFlorenciopeaortiz
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASfranzEmersonMAMANIOC
 
Calavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfCalavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfyoseka196
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVSebastianPaez47
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxEverardoRuiz8
 
ECONOMIA APLICADA SEMANA 555555555544.pdf
ECONOMIA APLICADA SEMANA 555555555544.pdfECONOMIA APLICADA SEMANA 555555555544.pdf
ECONOMIA APLICADA SEMANA 555555555544.pdfmatepura
 
Introducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptIntroducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptEduardoCorado
 
Manual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdfManual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdfedsonzav8
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdfAnthonyTiclia
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones025ca20
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacajeremiasnifla
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptx
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptxPPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptx
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptxSergioGJimenezMorean
 
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdf
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdfPresentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdf
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdfMIGUELANGELCONDORIMA4
 

Último (20)

Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo II
 
Magnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principiosMagnetismo y electromagnetismo principios
Magnetismo y electromagnetismo principios
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdf
 
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC SIEMENS
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC  SIEMENSMANIOBRA Y CONTROL INNOVATIVO LOGO PLC  SIEMENS
MANIOBRA Y CONTROL INNOVATIVO LOGO PLC SIEMENS
 
Diapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuestaDiapositiva de Topografía Nivelación simple y compuesta
Diapositiva de Topografía Nivelación simple y compuesta
 
estadisticasII Metodo-de-la-gran-M.pdf
estadisticasII   Metodo-de-la-gran-M.pdfestadisticasII   Metodo-de-la-gran-M.pdf
estadisticasII Metodo-de-la-gran-M.pdf
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
 
Calavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfCalavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdf
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptx
 
ECONOMIA APLICADA SEMANA 555555555544.pdf
ECONOMIA APLICADA SEMANA 555555555544.pdfECONOMIA APLICADA SEMANA 555555555544.pdf
ECONOMIA APLICADA SEMANA 555555555544.pdf
 
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdfVALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
 
Introducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptIntroducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.ppt
 
Manual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdfManual_Identificación_Geoformas_140627.pdf
Manual_Identificación_Geoformas_140627.pdf
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpaca
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptx
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptxPPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptx
PPT SERVIDOR ESCUELA PERU EDUCA LINUX v7.pptx
 
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdf
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdfPresentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdf
Presentación N° 1 INTRODUCCIÓN Y CONCEPTOS DE GESTIÓN AMBIENTAL.pdf
 

Método transporte minimiza costos

  • 1. NATALY CABRALES TORRES INGENIERÌA DE SISTEMAS 6º SEMESTRE TUTOR: LUIS MARTINEZ MAGALLANES MODULO: INVESTIGACION DE OPERACIONES MOMPOX- BOLIVAR 2019
  • 2. METODO DEL TRANSPORTE El método de transporte es un modelo de programación lineal que está relacionado con instalar un artículo desde su origen hasta su destino. El principal objetivo es determinar el programa de transporte que minimice el costo total del trasporte y al mismo tiempo satisfaga las restricciones de oferta y demanda. El método de transporte está enfocado principalmente para determinar la manera óptima de transportar bienes de un punto de destino a un punto de origen, optimizando los recursos y encontrando el costo más bajo. Para Lo cual es necesario obtener modelos matemáticos que permitan una buena toma de decisiones, los cuales pueden ser resueltos mediante el método de la esquina noroeste, método de Vogel, método de costo mínimo para el problema de transporte. Método de esquina noroeste, es un método que permite encontrar una solución inicial, una vez que se tenga la tabla del modelo de transporte balanceado o “equilibrado”, es decir la oferta es igual a la demanda. Este método es uno de los más sencillos para encontrar una solución inicial factible. Sin embargo es considerado uno de los métodos menos probables para obtener una buena solución de “bajo costo” porque ignora la magnitud relativa de los costos. El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo producen mejores resultados iniciales que los mismos.
  • 3. Ejemplo. Método del Trasporte: Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla. Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. SOLUCIÓN PASO A PASO Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la "Planta 1", en un procedimiento muy lógico. Dado que la demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación nuevamente se repite.
  • 4. Continuamos con las iteraciones. En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos más elevados. En este caso la "Planta 2". Nueva iteración.
  • 5. Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido satisfecha con la asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos finalizado el método. El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así: Los costos asociados a la distribución son:
  • 6. El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del algoritmo que cita que no obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes y destinos en los cuales no nos importe más que satisfacer las restricciones.