SlideShare una empresa de Scribd logo
1 de 8
Descargar para leer sin conexión
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍAEN SISTEMAS
Curso: Investigación de Operaciones
Catedrático: Ing. Noé Abel Castillo Lemus
MODELO DE
TRANSPORTE
Modelo de transporte
La red que aparece en la figura 5.1 representa el
problema. Hay m orígenes y n destinos, cada uno
representado por un nodo. Los arcos representan las
rutas que unen los orígenes con los destinos. El arco
(i, j) que une el origen i con el destino j transporta
dos piezas de información: el costo de transporte por
unidad, cij y la cantidad transportada, xij. La
cantidad de la oferta en el origen i es ai y la cantidad
de l demanda en el destino j es bj. El objetivo del
modelo es minimizar el costo de transporte total al
mismo tiempo que se satisfacen las restricciones de
la oferta y la demanda.
Modelo de transporte. Ejemplo
 MG Auto cuenta con tres plantas en Los
Ángeles, Detroit y Nueva Orleáns, y dos
importantes centros de distribución en Denver
y Miami. Las capacidades trimestrales de las
tres plantas son 1000, 1500 y 1200
automóviles, y las demandas de los dos
centros de distribución durante el mismo
periodo son de 2300 y 1400 automóviles. La
distancia en millas entre las plantas y los
centros de distribución aparece en la tabla 5.1.
Modelo de transporte. Ejemplo
Modelo Transporte Planteamiento
Modelo de Transporte Esquina
Noroeste
Resuelto por PHP Simplex
SOLUCIÓN OPTIMA PHP SIMPLEX

Más contenido relacionado

Similar a Tema 8 Invest. Operaciones.pdf

Programación lineal de transporte
Programación lineal de transporteProgramación lineal de transporte
Programación lineal de transporte
castrov
 
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
 
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
 
Cuadro comparativo metodos estadisticos
Cuadro comparativo metodos estadisticosCuadro comparativo metodos estadisticos
Cuadro comparativo metodos estadisticos
AdrianaVillegas41
 

Similar a Tema 8 Invest. Operaciones.pdf (20)

UNA - Metodos cuantitativos (Transporte y Asignacion)
UNA - Metodos cuantitativos (Transporte y Asignacion)UNA - Metodos cuantitativos (Transporte y Asignacion)
UNA - Metodos cuantitativos (Transporte y Asignacion)
 
Metodo de transporte pdi
Metodo de transporte pdiMetodo de transporte pdi
Metodo de transporte pdi
 
MT 5.pptx
MT 5.pptxMT 5.pptx
MT 5.pptx
 
MT 5.pdf
MT 5.pdfMT 5.pdf
MT 5.pdf
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
 
Modelo transporte
Modelo transporteModelo transporte
Modelo transporte
 
EC2 F4 Act 16 Solución de ejercicios de modelo de transporte con software
EC2 F4 Act 16 Solución de ejercicios de modelo de transporte con softwareEC2 F4 Act 16 Solución de ejercicios de modelo de transporte con software
EC2 F4 Act 16 Solución de ejercicios de modelo de transporte con software
 
Programación lineal de transporte
Programación lineal de transporteProgramación lineal de transporte
Programación lineal de transporte
 
Memmetpp
MemmetppMemmetpp
Memmetpp
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-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
 
Mate negocios unidad 5
Mate negocios unidad 5Mate negocios unidad 5
Mate negocios unidad 5
 
EC2 F1 Act 11 Modelo de Transporte
EC2 F1 Act 11 Modelo de TransporteEC2 F1 Act 11 Modelo de Transporte
EC2 F1 Act 11 Modelo de Transporte
 
Investigación_Operativa Unidad 3 y 4.pdf
Investigación_Operativa Unidad 3 y 4.pdfInvestigación_Operativa Unidad 3 y 4.pdf
Investigación_Operativa Unidad 3 y 4.pdf
 
Unidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion linealUnidad 3 algoritmos especiales de programacion lineal
Unidad 3 algoritmos especiales de programacion lineal
 
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
 
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
Plantila presentacion-sena -simposio formacion.pptx-proyecto de transporte mu...
 
Clase+de+tarnsporte
Clase+de+tarnsporteClase+de+tarnsporte
Clase+de+tarnsporte
 
Cuadro comparativo metodos estadisticos
Cuadro comparativo metodos estadisticosCuadro comparativo metodos estadisticos
Cuadro comparativo metodos estadisticos
 

Más de Noe Castillo

Tema Identificar Relaciones y Casos de Uso 19-05-24.pdf
Tema Identificar Relaciones y Casos de Uso 19-05-24.pdfTema Identificar Relaciones y Casos de Uso 19-05-24.pdf
Tema Identificar Relaciones y Casos de Uso 19-05-24.pdf
Noe Castillo
 
Tema 12. Aproximaciones y errores de redondeo 11-05-24.pdf
Tema 12. Aproximaciones y errores de redondeo  11-05-24.pdfTema 12. Aproximaciones y errores de redondeo  11-05-24.pdf
Tema 12. Aproximaciones y errores de redondeo 11-05-24.pdf
Noe Castillo
 
Tema 11. Ajuste de curvas por Polinomio de Newton 05-05-24.pdf
Tema 11. Ajuste de curvas por Polinomio de Newton  05-05-24.pdfTema 11. Ajuste de curvas por Polinomio de Newton  05-05-24.pdf
Tema 11. Ajuste de curvas por Polinomio de Newton 05-05-24.pdf
Noe Castillo
 
Tema 10. Simplificación de circuitos en simulador 21-04-24.pdf
Tema 10. Simplificación de circuitos en simulador  21-04-24.pdfTema 10. Simplificación de circuitos en simulador  21-04-24.pdf
Tema 10. Simplificación de circuitos en simulador 21-04-24.pdf
Noe Castillo
 
Tema 10. Ajuste de curvas por Polinomios de Lagrange 21-04-24.pdf
Tema 10. Ajuste de curvas por Polinomios de Lagrange  21-04-24.pdfTema 10. Ajuste de curvas por Polinomios de Lagrange  21-04-24.pdf
Tema 10. Ajuste de curvas por Polinomios de Lagrange 21-04-24.pdf
Noe Castillo
 
Sesión 09 Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
Sesión 09  Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdfSesión 09  Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
Sesión 09 Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
Noe Castillo
 
Tema 8. Simplificación de Circuitos Lógicos 07-04-24.pdf
Tema 8. Simplificación de Circuitos Lógicos  07-04-24.pdfTema 8. Simplificación de Circuitos Lógicos  07-04-24.pdf
Tema 8. Simplificación de Circuitos Lógicos 07-04-24.pdf
Noe Castillo
 
Tema 7. Método de Müller y la Secante 24-03-24.pdf
Tema 7. Método de Müller y la Secante 24-03-24.pdfTema 7. Método de Müller y la Secante 24-03-24.pdf
Tema 7. Método de Müller y la Secante 24-03-24.pdf
Noe Castillo
 
Tema 6. Compuertas Logicas 17-03-24.pdf
Tema 6. Compuertas Logicas  17-03-24.pdfTema 6. Compuertas Logicas  17-03-24.pdf
Tema 6. Compuertas Logicas 17-03-24.pdf
Noe Castillo
 
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdfTema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
Noe Castillo
 
Tema 4. Gráfica Tridimiensional 25-02-24.pdf
Tema 4. Gráfica Tridimiensional 25-02-24.pdfTema 4. Gráfica Tridimiensional 25-02-24.pdf
Tema 4. Gráfica Tridimiensional 25-02-24.pdf
Noe Castillo
 

Más de Noe Castillo (20)

Tema Identificar Relaciones y Casos de Uso 19-05-24.pdf
Tema Identificar Relaciones y Casos de Uso 19-05-24.pdfTema Identificar Relaciones y Casos de Uso 19-05-24.pdf
Tema Identificar Relaciones y Casos de Uso 19-05-24.pdf
 
Tema 12. Aproximaciones y errores de redondeo 11-05-24.pdf
Tema 12. Aproximaciones y errores de redondeo  11-05-24.pdfTema 12. Aproximaciones y errores de redondeo  11-05-24.pdf
Tema 12. Aproximaciones y errores de redondeo 11-05-24.pdf
 
Tema 12. Metodología estandar UML 12-05-24.pdf
Tema 12. Metodología estandar UML 12-05-24.pdfTema 12. Metodología estandar UML 12-05-24.pdf
Tema 12. Metodología estandar UML 12-05-24.pdf
 
Tema 11. Ajuste de curvas por Polinomio de Newton 05-05-24.pdf
Tema 11. Ajuste de curvas por Polinomio de Newton  05-05-24.pdfTema 11. Ajuste de curvas por Polinomio de Newton  05-05-24.pdf
Tema 11. Ajuste de curvas por Polinomio de Newton 05-05-24.pdf
 
Tema 11. Simulación de Compuerta de 3 Entradas 28-04-24.pdf
Tema 11. Simulación de Compuerta de 3 Entradas  28-04-24.pdfTema 11. Simulación de Compuerta de 3 Entradas  28-04-24.pdf
Tema 11. Simulación de Compuerta de 3 Entradas 28-04-24.pdf
 
Tema 10. Simplificación de circuitos en simulador 21-04-24.pdf
Tema 10. Simplificación de circuitos en simulador  21-04-24.pdfTema 10. Simplificación de circuitos en simulador  21-04-24.pdf
Tema 10. Simplificación de circuitos en simulador 21-04-24.pdf
 
Tema 10. Ajuste de curvas por Polinomios de Lagrange 21-04-24.pdf
Tema 10. Ajuste de curvas por Polinomios de Lagrange  21-04-24.pdfTema 10. Ajuste de curvas por Polinomios de Lagrange  21-04-24.pdf
Tema 10. Ajuste de curvas por Polinomios de Lagrange 21-04-24.pdf
 
Tema 9. Lógica de Resolución de Problemas 14-04-24.pdf
Tema 9. Lógica de Resolución de Problemas  14-04-24.pdfTema 9. Lógica de Resolución de Problemas  14-04-24.pdf
Tema 9. Lógica de Resolución de Problemas 14-04-24.pdf
 
Sesión 09 Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
Sesión 09  Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdfSesión 09  Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
Sesión 09 Sitios Web y Falsificación, ataques internos y SWeb 15-04.pdf
 
Tema 8. Interpolación y Ajuste de Curvas 24-03-24.pdf
Tema 8. Interpolación y Ajuste de Curvas  24-03-24.pdfTema 8. Interpolación y Ajuste de Curvas  24-03-24.pdf
Tema 8. Interpolación y Ajuste de Curvas 24-03-24.pdf
 
Tema 8. Simplificación de Circuitos Lógicos 07-04-24.pdf
Tema 8. Simplificación de Circuitos Lógicos  07-04-24.pdfTema 8. Simplificación de Circuitos Lógicos  07-04-24.pdf
Tema 8. Simplificación de Circuitos Lógicos 07-04-24.pdf
 
Tema 7. Lógica Combinacional 17-03-24.pdf
Tema 7. Lógica Combinacional  17-03-24.pdfTema 7. Lógica Combinacional  17-03-24.pdf
Tema 7. Lógica Combinacional 17-03-24.pdf
 
Tema 7. Método de Müller y la Secante 24-03-24.pdf
Tema 7. Método de Müller y la Secante 24-03-24.pdfTema 7. Método de Müller y la Secante 24-03-24.pdf
Tema 7. Método de Müller y la Secante 24-03-24.pdf
 
Tema 6. Compuertas Logicas 17-03-24.pdf
Tema 6. Compuertas Logicas  17-03-24.pdfTema 6. Compuertas Logicas  17-03-24.pdf
Tema 6. Compuertas Logicas 17-03-24.pdf
 
Tema 6. Newton Raphson y Método Secante 17-03-24.pdf
Tema 6. Newton Raphson y Método  Secante 17-03-24.pdfTema 6. Newton Raphson y Método  Secante 17-03-24.pdf
Tema 6. Newton Raphson y Método Secante 17-03-24.pdf
 
Tema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdfTema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdf
 
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdfTema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
Tema 5. La Creatividad y Bloqueos Mentales 03-03-24.pdf
 
Tema 4. Razonamiento Lógico 25-02-24.pdf
Tema 4. Razonamiento Lógico 25-02-24.pdfTema 4. Razonamiento Lógico 25-02-24.pdf
Tema 4. Razonamiento Lógico 25-02-24.pdf
 
Tema 4. Gráfica Tridimiensional 25-02-24.pdf
Tema 4. Gráfica Tridimiensional 25-02-24.pdfTema 4. Gráfica Tridimiensional 25-02-24.pdf
Tema 4. Gráfica Tridimiensional 25-02-24.pdf
 
Tema 3. Logica Matematica Logica de sistemas.pdf
Tema 3. Logica Matematica Logica de sistemas.pdfTema 3. Logica Matematica Logica de sistemas.pdf
Tema 3. Logica Matematica Logica de sistemas.pdf
 

Último

PLAN LECTOR QUINTO 2023 educación primaria de menores Quinto grado
PLAN LECTOR QUINTO 2023  educación primaria de menores Quinto gradoPLAN LECTOR QUINTO 2023  educación primaria de menores Quinto grado
PLAN LECTOR QUINTO 2023 educación primaria de menores Quinto grado
Santosprez2
 
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdfEstrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Demetrio Ccesa Rayme
 
Escucha tu Cerebro en Nuevos Escenarios PE3 Ccesa007.pdf
Escucha tu Cerebro en Nuevos Escenarios  PE3  Ccesa007.pdfEscucha tu Cerebro en Nuevos Escenarios  PE3  Ccesa007.pdf
Escucha tu Cerebro en Nuevos Escenarios PE3 Ccesa007.pdf
Demetrio Ccesa Rayme
 

Último (20)

POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
POEMAS ILUSTRADOS DE LUÍSA VILLALTA. Elaborados polos alumnos de 4º PDC do IE...
 
ACERTIJO SOPA DE LETRAS OLÍMPICA. Por JAVIER SOLIS NOYOLA
ACERTIJO SOPA DE LETRAS OLÍMPICA. Por JAVIER SOLIS NOYOLAACERTIJO SOPA DE LETRAS OLÍMPICA. Por JAVIER SOLIS NOYOLA
ACERTIJO SOPA DE LETRAS OLÍMPICA. Por JAVIER SOLIS NOYOLA
 
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdfTÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
TÉCNICAS OBSERVACIONALES Y TEXTUALES.pdf
 
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
 
PLAN LECTOR QUINTO 2023 educación primaria de menores Quinto grado
PLAN LECTOR QUINTO 2023  educación primaria de menores Quinto gradoPLAN LECTOR QUINTO 2023  educación primaria de menores Quinto grado
PLAN LECTOR QUINTO 2023 educación primaria de menores Quinto grado
 
tema 6 2eso 2024. Ciencias Sociales. El final de la Edad Media en la Penínsul...
tema 6 2eso 2024. Ciencias Sociales. El final de la Edad Media en la Penínsul...tema 6 2eso 2024. Ciencias Sociales. El final de la Edad Media en la Penínsul...
tema 6 2eso 2024. Ciencias Sociales. El final de la Edad Media en la Penínsul...
 
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdfEstrategia Nacional de Refuerzo Escolar  SJA  Ccesa007.pdf
Estrategia Nacional de Refuerzo Escolar SJA Ccesa007.pdf
 
Escucha tu Cerebro en Nuevos Escenarios PE3 Ccesa007.pdf
Escucha tu Cerebro en Nuevos Escenarios  PE3  Ccesa007.pdfEscucha tu Cerebro en Nuevos Escenarios  PE3  Ccesa007.pdf
Escucha tu Cerebro en Nuevos Escenarios PE3 Ccesa007.pdf
 
4. MATERIALES QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
4. MATERIALES QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx4. MATERIALES QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
4. MATERIALES QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
 
¿Que es Fuerza? online 2024 Repaso CRECE.pptx
¿Que es Fuerza? online 2024 Repaso CRECE.pptx¿Que es Fuerza? online 2024 Repaso CRECE.pptx
¿Que es Fuerza? online 2024 Repaso CRECE.pptx
 
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
El liderazgo en la empresa sostenible, introducción, definición y ejemplo.
 
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanenteDiapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
 
GOBIERNO DE MANUEL ODRIA EL OCHENIO.pptx
GOBIERNO DE MANUEL ODRIA   EL OCHENIO.pptxGOBIERNO DE MANUEL ODRIA   EL OCHENIO.pptx
GOBIERNO DE MANUEL ODRIA EL OCHENIO.pptx
 
Motivados por la esperanza. Esperanza en Jesús
Motivados por la esperanza. Esperanza en JesúsMotivados por la esperanza. Esperanza en Jesús
Motivados por la esperanza. Esperanza en Jesús
 
Evaluación de los Factores Externos de la Organización.
Evaluación de los Factores Externos de la Organización.Evaluación de los Factores Externos de la Organización.
Evaluación de los Factores Externos de la Organización.
 
Sesión de clase Motivados por la esperanza.pdf
Sesión de clase Motivados por la esperanza.pdfSesión de clase Motivados por la esperanza.pdf
Sesión de clase Motivados por la esperanza.pdf
 
Lecciones 07 Esc. Sabática. Motivados por la esperanza
Lecciones 07 Esc. Sabática. Motivados por la esperanzaLecciones 07 Esc. Sabática. Motivados por la esperanza
Lecciones 07 Esc. Sabática. Motivados por la esperanza
 
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE.pdf
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE.pdfDISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE.pdf
DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE.pdf
 
SESION DE APRENDIZAJE PARA3ER GRADO -EL SISTEMA DIGESTIVO
SESION DE APRENDIZAJE PARA3ER GRADO -EL SISTEMA DIGESTIVOSESION DE APRENDIZAJE PARA3ER GRADO -EL SISTEMA DIGESTIVO
SESION DE APRENDIZAJE PARA3ER GRADO -EL SISTEMA DIGESTIVO
 
REGLAMENTO FINAL DE EVALUACIÓN 2024 pdf.pdf
REGLAMENTO  FINAL DE EVALUACIÓN 2024 pdf.pdfREGLAMENTO  FINAL DE EVALUACIÓN 2024 pdf.pdf
REGLAMENTO FINAL DE EVALUACIÓN 2024 pdf.pdf
 

Tema 8 Invest. Operaciones.pdf

  • 1. UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA FACULTAD DE INGENIERÍA CARRERA: INGENIERÍAEN SISTEMAS Curso: Investigación de Operaciones Catedrático: Ing. Noé Abel Castillo Lemus MODELO DE TRANSPORTE
  • 2. Modelo de transporte La red que aparece en la figura 5.1 representa el problema. Hay m orígenes y n destinos, cada uno representado por un nodo. Los arcos representan las rutas que unen los orígenes con los destinos. El arco (i, j) que une el origen i con el destino j transporta dos piezas de información: el costo de transporte por unidad, cij y la cantidad transportada, xij. La cantidad de la oferta en el origen i es ai y la cantidad de l demanda en el destino j es bj. El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.
  • 3. Modelo de transporte. Ejemplo  MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos importantes centros de distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son 1000, 1500 y 1200 automóviles, y las demandas de los dos centros de distribución durante el mismo periodo son de 2300 y 1400 automóviles. La distancia en millas entre las plantas y los centros de distribución aparece en la tabla 5.1.
  • 6. Modelo de Transporte Esquina Noroeste