Modelo de Transporte - Transporte y Transbordo Captulo 10...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Transporte y Transbordo 153 Capítulo 10 Transporte y Transbordo Fuentes Destinos F 1 F i F m D n C mJ X mJ C m1 X m1 C in X in D j D 1 C ij X ij C i1 X i1 C 1n X 1n C 1J X 1J C 11 X 11 a 1 b 1 R E Q U E R I M I E N T O D I S P O N I B I L I D A b J a i b n C mn X mn a m Introducción En éste capítulo estudiaremos un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus características especiales ha permitido desarrollar un método más práctico de solución. El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo posible. También estudiaremos el problema del transbordo en el que entre fuentes y destinos, existen estaciones intermedias. Por último estudiaremos el software WinQsb y el Invop.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Transporte y Transbordo 154 Modelo General del Problema del Transporte Es un caso especial de problema de programación Lineal, en el que todos los coeficientes de las variables en las restricciones tienen coeficiente uno (1), esto es: a i,j = 1 ; para todo i , para todo j Gráficamente: Fuentes Destinos F 1 F m D n C mn X mn D j D 1 C 11 X 11 F i C mJ X mJ C m1 X m1 C in X in C ij X ij C i1 X i1 C 1n X 1n C 1J X 1J a 1 b 1 X i,j = Unidades a enviar desde la fuente i-ésima (i=1,. ..,m) al destino j-ésimo (j=1,. ..,n) R E Q U E R I M I E N T O S D I S P O N I B I L I D A b i a i a m b n C i,j = Costo de enviar una unidad desde la fuente i-ésima (i=1,. ..,m) al destino j-ésimo (j=1,. ..,n) a i = Disponibilidad (oferta) en unidades, de la fuente i-ésima (i=1,. ..,m) b j = Requerimiento (demanda) en unidades, del destino j-ésimo (j=1,. ..,n) Lo disponible = Lo requerido Î Oferta = Demanda Î Mercado Perfecto Matemáticamente: Minimizar Z = C 1,1 X 1,1 +...+ C 1,j X 1,j +...+ C 1,n X 1,n +...+ C i,1 X i,1 +...+ C i,j X i,j +...+ C i,n X i,n +...+ C m,1 X m,1 +...+ C m,j X m,j +...+ C m,n X m,n
Background image of page 2
Transporte y Transbordo 155 C.S.R. X 11 +…+ X 1j +…+ X 1n = a 1 : : : : X i1 +…+ X ij +…+ X in = a i : : : : X m1 +…+ X mj +…+ X mn = a m X 11 +…+ X ij +…+ X mn = b 1 : : : : X 1j +…+ X ij +…+ X mj = b j : : : : X m1 +…+ X mj +…+ X mn = b n X ij > 0 i , j Todo lo disponible es enviado Todo lo enviado fue requerido !! No se pierde nada !! Otra manera de formularlo Minimice Z = = = n j m i Xij 1 1 C.S.R. = n j Xij 1 = a i ; i = 1,. ..,m = m i Xij 1 = b j ; j = 1,…,n X ij > 0 ; i = 1,. ..,m ; j = 1,. ..,n Todo lo disponible es enviado Todo lo enviado fue requerido Observación: = = n j m i Xij 1 1 = = m i ai 1 = = n j m i Xij 1 1 = = n j bj 1 = m i ai 1 = = n j bj 1 Disponibilidad = Requerimiento Oferta = Demanda Mercado Perfecto
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Transporte y Transbordo 156 Metodología General Modelo Imperfecto Î Modelo Perfecto Î Método de Solución Î Solución Î Interpretación Generalmente es lo que ocurre en la vida real.
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/29/2011 for the course OPERATIV 999 taught by Professor Nf during the Spring '11 term at Universidad de Carabobo.

Page1 / 36

Modelo de Transporte - Transporte y Transbordo Captulo 10...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online