SlideShare una empresa de Scribd logo
2.- Análisis de redes.
2.1.- Problema de transporte.
       2.1.1.- Problema de transporte.
DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE
   El modelo de transporte busca determinar un plan de transporte de una mercancía
de varias fuentes a varios destinos. Los datos del modelo son:


   •   Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
   •   El costo de transporte unitario de la mercancía a cada destino.


   Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada
fuente a cada destino, tal que se minimice el costo del transporte total.


  La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.




El esquema siguiente representa el modelo de transporte como una red con m fuentes y
n destinos. Una fuente o un destino esta representado por un nodo, el arco que une
fuente y un destino representan la ruta por la cual se transporta la mercancía.
La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo
de transporte unitario entre la fuente i y el destino j es Cij.


Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el
modelo general de PL que representa el modelo de transporte es:
                Minimiza Z= Σ i=1 m Σ j=1 n C i j X i j
                Sujeta a:
   Σ j=1 n X i j <= ai ,       i=1,2,…, m
   Σ i=1 m X I j >= bj ,       j=1,2,…, n
   X i j >=0       para todas las i y j


  El primer conjunto de restricciones estipula que la suma de los envíos desde una
fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto
requiere que la suma de los envíos a un destino satisfaga su demanda.


   El modelo que se acaba de escribir implica que la oferta total Σi=1              m
                                                                                        ai debe ser
cuando menos igual a la demanda total Σj=1            n
                                                          bj. Cuando la oferta total es igual a la
demanda total, la formulación resultante recibe el nombre de modelo de transporte
equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir:


                ΣX i j = ai,     i=1,2,..., m
                ΣX i j = bj,     j=1,2,..., n


  En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor
que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El
equilibrio, además de su utilidad en la representación a través de modelos de ciertas
situaciones prácticas, es importante para el desarrollo del método de solución que
explote completamente la estructura especial del modelo de transporte. Los dos
ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones
prácticas.
Ejemplo 1 (Modelo de transporte estándar).


MG Auto Company         tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus
centros de distribución principales son Denver y Miami. Las capacidades de las plantas
durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas
trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos.
El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama
de las distancias recorridas entre las plantas y los centros de distribución son:


                            Denver                     Miami
              Los Ángeles   1 000                      1 690
              Detroit       1 250                      1 350
              Nueva Orleans 1 275                      850

Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce
los costos siguientes (redondeados a enteros), que representan a C           i j   del modelo
original:

                                            Denver        Miami
                      Los Ángeles           80            215
                      Detroit               100           108
                      Nueva Orleans         102           68




     Mediante el uso de códigos numéricos que representan las plantas y centros de
distribución, hacemos que X   ij   represente el número de automóviles transportados de la
fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la
demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta
equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene
todas las restricciones de igualdad.




    Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32
    Sujeto a:
            X 11       X 12                                             = 1 000
                                 X 21       X 22                        = 1 500
                                                     X 31      X 32     = 1 200
            X 11                 X 21                X 31               = 2 300
                       X 12                 X 22               X 32     = 1 400

                       X ij                  para todas las i y j

    Un método mas resumido para representar el modelo de transporte consiste en
utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus
renglones representan las fuentes y sus columnas los destinos. Los elementos de costo
C   i j   se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el
modelo de MG se puede resumir en la tabla siguiente:




Ejemplo 2 (Modelo de transporte con equilibrio)


     En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300
automóviles (en vez de 1 500). Se dice que la situación esta desequilibrada debido a
que la oferta total (=3 500) no es igual a la demanda total (=3 700).

Más contenido relacionado

La actualidad más candente

Guia 1
Guia 1Guia 1
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
Alexander Chunhuay Ruiz
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del Transporte
Jose
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
puracastillo
 
El problema del transporte diapositivas
El problema del transporte diapositivasEl problema del transporte diapositivas
El problema del transporte diapositivas
mariandrearias
 
Mate negocios unidad 5
Mate negocios unidad 5Mate negocios unidad 5
Mate negocios unidad 5
ANALGIGI
 
Modelo De Transporte
Modelo De TransporteModelo De Transporte
Modelo De Transporte
Instituto Tecnologico De Pachuca
 
V5 aplicaciones de programación lineal
V5 aplicaciones de programación linealV5 aplicaciones de programación lineal
V5 aplicaciones de programación lineal
Carlosjmolestina
 
Taller De Modelos Analiticos
Taller De Modelos AnaliticosTaller De Modelos Analiticos
Taller De Modelos Analiticos
guestd79c83
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
Ronald Alexander Medina Pinto
 
Modelos de transporte mediante programación lineal ejemplo
Modelos de transporte mediante programación lineal   ejemploModelos de transporte mediante programación lineal   ejemplo
Modelos de transporte mediante programación lineal ejemplo
Edgar Mata
 
Proporcionalidad
ProporcionalidadProporcionalidad
Proporcionalidad
chispa-math
 
Carriel
CarrielCarriel
Algoritmo de transporte
Algoritmo de transporteAlgoritmo de transporte
Algoritmo de transporte
daniel quijada
 
Investigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimoInvestigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimo
Mari Cruz
 
Administracion De Operaciones Ii Metodo De Transporte
Administracion De Operaciones Ii Metodo De TransporteAdministracion De Operaciones Ii Metodo De Transporte
Administracion De Operaciones Ii Metodo De Transporte
Instituto Tecnologico De Pachuca
 
Solución del modelo de transporte
Solución del modelo de transporteSolución del modelo de transporte
Solución del modelo de transporte
Adriana Stefania Medina Olivo
 
Balance
BalanceBalance
Balance
chema martin
 

La actualidad más candente (18)

Guia 1
Guia 1Guia 1
Guia 1
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del Transporte
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
 
El problema del transporte diapositivas
El problema del transporte diapositivasEl problema del transporte diapositivas
El problema del transporte diapositivas
 
Mate negocios unidad 5
Mate negocios unidad 5Mate negocios unidad 5
Mate negocios unidad 5
 
Modelo De Transporte
Modelo De TransporteModelo De Transporte
Modelo De Transporte
 
V5 aplicaciones de programación lineal
V5 aplicaciones de programación linealV5 aplicaciones de programación lineal
V5 aplicaciones de programación lineal
 
Taller De Modelos Analiticos
Taller De Modelos AnaliticosTaller De Modelos Analiticos
Taller De Modelos Analiticos
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
 
Modelos de transporte mediante programación lineal ejemplo
Modelos de transporte mediante programación lineal   ejemploModelos de transporte mediante programación lineal   ejemplo
Modelos de transporte mediante programación lineal ejemplo
 
Proporcionalidad
ProporcionalidadProporcionalidad
Proporcionalidad
 
Carriel
CarrielCarriel
Carriel
 
Algoritmo de transporte
Algoritmo de transporteAlgoritmo de transporte
Algoritmo de transporte
 
Investigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimoInvestigacion de Operaciones-Coste mínimo
Investigacion de Operaciones-Coste mínimo
 
Administracion De Operaciones Ii Metodo De Transporte
Administracion De Operaciones Ii Metodo De TransporteAdministracion De Operaciones Ii Metodo De Transporte
Administracion De Operaciones Ii Metodo De Transporte
 
Solución del modelo de transporte
Solución del modelo de transporteSolución del modelo de transporte
Solución del modelo de transporte
 
Balance
BalanceBalance
Balance
 

Destacado

Una Ruta De Imm
Una Ruta De ImmUna Ruta De Imm
Una Ruta De Imm
inesmm
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minima
Rene Fredy Mamani Choque
 
La red de transportes
La red de transportesLa red de transportes
Ejemplo 1 ruta mas corta entre dos nodos especificos
Ejemplo 1 ruta mas corta entre dos nodos especificosEjemplo 1 ruta mas corta entre dos nodos especificos
Ejemplo 1 ruta mas corta entre dos nodos especificos
podersonico
 
Modelos de redes completo
Modelos de redes   completoModelos de redes   completo
Modelos de redes completo
Pavel Aliaga
 
Modelos de transporte
Modelos de transporteModelos de transporte
Modelos de transporte
MariaQuentaPari
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimo
Esdras Tzoc
 
Modelos de Transporte: Método Vogel
Modelos de Transporte: Método VogelModelos de Transporte: Método Vogel
Modelos de Transporte: Método Vogel
José Manjarréz
 
Redes de transporte e telecomunicações (novo)
Redes de transporte e telecomunicações (novo)Redes de transporte e telecomunicações (novo)
Redes de transporte e telecomunicações (novo)
Rosária Zamith
 
Logistica y Transporte Internacional
Logistica y Transporte InternacionalLogistica y Transporte Internacional
Logistica y Transporte Internacional
Aldo Arecco
 

Destacado (10)

Una Ruta De Imm
Una Ruta De ImmUna Ruta De Imm
Una Ruta De Imm
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minima
 
La red de transportes
La red de transportesLa red de transportes
La red de transportes
 
Ejemplo 1 ruta mas corta entre dos nodos especificos
Ejemplo 1 ruta mas corta entre dos nodos especificosEjemplo 1 ruta mas corta entre dos nodos especificos
Ejemplo 1 ruta mas corta entre dos nodos especificos
 
Modelos de redes completo
Modelos de redes   completoModelos de redes   completo
Modelos de redes completo
 
Modelos de transporte
Modelos de transporteModelos de transporte
Modelos de transporte
 
Ejercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimoEjercicio esquina noroeste y costo mínimo
Ejercicio esquina noroeste y costo mínimo
 
Modelos de Transporte: Método Vogel
Modelos de Transporte: Método VogelModelos de Transporte: Método Vogel
Modelos de Transporte: Método Vogel
 
Redes de transporte e telecomunicações (novo)
Redes de transporte e telecomunicações (novo)Redes de transporte e telecomunicações (novo)
Redes de transporte e telecomunicações (novo)
 
Logistica y Transporte Internacional
Logistica y Transporte InternacionalLogistica y Transporte Internacional
Logistica y Transporte Internacional
 

Similar a Transporte

Clase+de+tarnsporte
Clase+de+tarnsporteClase+de+tarnsporte
Clase+de+tarnsporte
Fernando Blanco
 
Modelo de transporte
Modelo de transporteModelo de transporte
Modelo de transporte
Jacques Gautier
 
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACIONMETODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
Raul Garcia Hernandez
 
480074202-SEMANA-7.pdf
480074202-SEMANA-7.pdf480074202-SEMANA-7.pdf
480074202-SEMANA-7.pdf
Erick Rodrigez
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
GIOVANNI GUANILO
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
TroncosoAnais
 
Memmetpp
MemmetppMemmetpp
Memmetpp
kenetmtz
 
el problema del transporte
el problema del transporteel problema del transporte
el problema del transporte
Elber Rabanal
 
Tema 8. Modelo de Transporte 17-09-23.pdf
Tema 8. Modelo de Transporte 17-09-23.pdfTema 8. Modelo de Transporte 17-09-23.pdf
Tema 8. Modelo de Transporte 17-09-23.pdf
Noe Castillo
 
Tema 8 Invest. Operaciones.pdf
Tema 8 Invest. Operaciones.pdfTema 8 Invest. Operaciones.pdf
Tema 8 Invest. Operaciones.pdf
Noe Castillo
 
Aplicación de la linea recta a la economia
Aplicación de la linea recta a la economiaAplicación de la linea recta a la economia
Aplicación de la linea recta a la economia
Luis Joya
 
Matematicas 1 1o a,b,c,i parte 2
Matematicas 1 1o a,b,c,i parte 2Matematicas 1 1o a,b,c,i parte 2
Matematicas 1 1o a,b,c,i parte 2
nestor riquejo
 
invetigacion de operaciones
invetigacion de operacionesinvetigacion de operaciones
invetigacion de operaciones
daredevil_060
 
Diferenciación de producto y fijacion de p
Diferenciación de producto y fijacion de pDiferenciación de producto y fijacion de p
Diferenciación de producto y fijacion de p
surojasmanzo
 
Biometria sesion teorica_martes_12_junio_2012
Biometria sesion teorica_martes_12_junio_2012Biometria sesion teorica_martes_12_junio_2012
Biometria sesion teorica_martes_12_junio_2012
Javiera Saavedra
 
Eu3 equiponro1
Eu3 equiponro1Eu3 equiponro1
Eu3 equiponro1
antoduran20
 
diagramas
diagramasdiagramas
diagramas
anthony26
 
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdfTema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
Noe Castillo
 
Problema de transporte edelnor (2)
Problema de transporte edelnor (2)Problema de transporte edelnor (2)
Problema de transporte edelnor (2)
Edy TQ
 
10 semana sesion 19 problema de transporte
10 semana   sesion 19 problema de transporte10 semana   sesion 19 problema de transporte
10 semana sesion 19 problema de transporte
DIrector del INNOVAE
 

Similar a Transporte (20)

Clase+de+tarnsporte
Clase+de+tarnsporteClase+de+tarnsporte
Clase+de+tarnsporte
 
Modelo de transporte
Modelo de transporteModelo de transporte
Modelo de transporte
 
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACIONMETODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
METODO CUANTITATIVO PARA LA LOCALIZACION DE UNA SOLA INSTALACION
 
480074202-SEMANA-7.pdf
480074202-SEMANA-7.pdf480074202-SEMANA-7.pdf
480074202-SEMANA-7.pdf
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
 
Memmetpp
MemmetppMemmetpp
Memmetpp
 
el problema del transporte
el problema del transporteel problema del transporte
el problema del transporte
 
Tema 8. Modelo de Transporte 17-09-23.pdf
Tema 8. Modelo de Transporte 17-09-23.pdfTema 8. Modelo de Transporte 17-09-23.pdf
Tema 8. Modelo de Transporte 17-09-23.pdf
 
Tema 8 Invest. Operaciones.pdf
Tema 8 Invest. Operaciones.pdfTema 8 Invest. Operaciones.pdf
Tema 8 Invest. Operaciones.pdf
 
Aplicación de la linea recta a la economia
Aplicación de la linea recta a la economiaAplicación de la linea recta a la economia
Aplicación de la linea recta a la economia
 
Matematicas 1 1o a,b,c,i parte 2
Matematicas 1 1o a,b,c,i parte 2Matematicas 1 1o a,b,c,i parte 2
Matematicas 1 1o a,b,c,i parte 2
 
invetigacion de operaciones
invetigacion de operacionesinvetigacion de operaciones
invetigacion de operaciones
 
Diferenciación de producto y fijacion de p
Diferenciación de producto y fijacion de pDiferenciación de producto y fijacion de p
Diferenciación de producto y fijacion de p
 
Biometria sesion teorica_martes_12_junio_2012
Biometria sesion teorica_martes_12_junio_2012Biometria sesion teorica_martes_12_junio_2012
Biometria sesion teorica_martes_12_junio_2012
 
Eu3 equiponro1
Eu3 equiponro1Eu3 equiponro1
Eu3 equiponro1
 
diagramas
diagramasdiagramas
diagramas
 
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdfTema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
Tema 7. Metodo Dual y Mod Transporte 10-09-23.pdf
 
Problema de transporte edelnor (2)
Problema de transporte edelnor (2)Problema de transporte edelnor (2)
Problema de transporte edelnor (2)
 
10 semana sesion 19 problema de transporte
10 semana   sesion 19 problema de transporte10 semana   sesion 19 problema de transporte
10 semana sesion 19 problema de transporte
 

Último

Maristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdfMaristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdf
belbarcala
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
JAVIER SOLIS NOYOLA
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Unidad de Espiritualidad Eudista
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
YeniferGarcia36
 
Guia Practica de ChatGPT para Docentes Ccesa007.pdf
Guia Practica de ChatGPT para Docentes Ccesa007.pdfGuia Practica de ChatGPT para Docentes Ccesa007.pdf
Guia Practica de ChatGPT para Docentes Ccesa007.pdf
Demetrio Ccesa Rayme
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
100078171
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
JonathanCovena1
 
El Cerebro se Cambia a si Mismo-Norman Doidge.pdf
El Cerebro se Cambia a si Mismo-Norman Doidge.pdfEl Cerebro se Cambia a si Mismo-Norman Doidge.pdf
El Cerebro se Cambia a si Mismo-Norman Doidge.pdf
Robert Zuñiga Vargas
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
RAMIREZNICOLE
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
LuanaJaime1
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
acgtz913
 
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIACONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
ginnazamudio
 
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptxEVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
Victor Elizalde P
 
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
20minutos
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Juan Martín Martín
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Demetrio Ccesa Rayme
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
AlexDeLonghi
 

Último (20)

Maristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdfMaristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdf
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
 
Guia Practica de ChatGPT para Docentes Ccesa007.pdf
Guia Practica de ChatGPT para Docentes Ccesa007.pdfGuia Practica de ChatGPT para Docentes Ccesa007.pdf
Guia Practica de ChatGPT para Docentes Ccesa007.pdf
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
 
El Cerebro se Cambia a si Mismo-Norman Doidge.pdf
El Cerebro se Cambia a si Mismo-Norman Doidge.pdfEl Cerebro se Cambia a si Mismo-Norman Doidge.pdf
El Cerebro se Cambia a si Mismo-Norman Doidge.pdf
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......Clase Prensencial, Actividad 2.pdf.......
Clase Prensencial, Actividad 2.pdf.......
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
 
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIACONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
CONTENIDOS Y PDA DE LA FASE 3,4 Y 5 EN NIVEL PRIMARIA
 
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptxEVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
EVALUACION ESTUDIANTIL 2023-2024 Ecuador - Costa.pptx
 
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
 

Transporte

  • 1. 2.- Análisis de redes. 2.1.- Problema de transporte. 2.1.1.- Problema de transporte. DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: • Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. • El costo de transporte unitario de la mercancía a cada destino. Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representan la ruta por la cual se transporta la mercancía.
  • 2. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij. Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es: Minimiza Z= Σ i=1 m Σ j=1 n C i j X i j Sujeta a: Σ j=1 n X i j <= ai , i=1,2,…, m Σ i=1 m X I j >= bj , j=1,2,…, n X i j >=0 para todas las i y j El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envíos a un destino satisfaga su demanda. El modelo que se acaba de escribir implica que la oferta total Σi=1 m ai debe ser cuando menos igual a la demanda total Σj=1 n bj. Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir: ΣX i j = ai, i=1,2,..., m ΣX i j = bj, j=1,2,..., n En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. Los dos
  • 3. ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas. Ejemplo 1 (Modelo de transporte estándar). MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribución son: Denver Miami Los Ángeles 1 000 1 690 Detroit 1 250 1 350 Nueva Orleans 1 275 850 Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original: Denver Miami Los Ángeles 80 215 Detroit 100 108 Nueva Orleans 102 68 Mediante el uso de códigos numéricos que representan las plantas y centros de distribución, hacemos que X ij represente el número de automóviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta
  • 4. equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32 Sujeto a: X 11 X 12 = 1 000 X 21 X 22 = 1 500 X 31 X 32 = 1 200 X 11 X 21 X 31 = 2 300 X 12 X 22 X 32 = 1 400 X ij para todas las i y j Un método mas resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente: Ejemplo 2 (Modelo de transporte con equilibrio) En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300 automóviles (en vez de 1 500). Se dice que la situación esta desequilibrada debido a que la oferta total (=3 500) no es igual a la demanda total (=3 700).