problema de transporte
Páginas: 3 (594 palabras)
Publicado: 10 de octubre de 2014
El problema de transporte y el
problema de asignación
El problema de transporte es una de las primeras aplicaciones importantes de la programación lineal. Se puede representar con un modelolineal y utilizar el método simplex para resolverlo. Sin embargo, dada la estructura especial de este modelo lineal, se puede construir un método mas eficaz para su resolución. En este tema nos ocuparemosdel estudio de este método.
El problema es determinar el numero de unidades xij que se deben enviar desde cada origen Oi hasta cada destino Dj para realizar el transporte a coste mınimo, teniendoen cuenta que hay que satisfacer las restricciones de oferta y demanda.
Una manera de representar el problema de transporte es la llamada forma matricial que es mas adecuada para este problema. Laforma matricial tambien llamada tabla de costes
Para que el problema de transporte tenga solucion es condición necesaria y suficiente que la oferta total sea igual a la demanda total
Se dice queun problema de transporte es equilibrado si
Teorema: Un problema de transporte equilibrado siempre tiene una solución factible.
Todo problema de transporte equilibrado tieneuna solucion factible basica. Esta solución tiene ´ m + n − 1 variables positivas como maximo.
El metodo de la esquina noroeste y el metodo de Vogel se diferencian únicamente en el paso deseleccion de la variable a asignar. Para la seleccion de dicha variable se calculan en la tabla de costes las diferencias por filas y por columnas que se definen de la siguiente manera.
• DFi = diferenciaen valor absoluto de los 2 costes menores de la fila i.
• DCj = diferencia en valor absoluto de los 2 costes menores de la columna
Para calcular los indicadores es necesario conocer los valoresde las variables duales. Estos valores se pueden calcular teniendo en cuenta que zij −cij = 0 para todas las variables xij que son basicas.
En la base hay m + n − 1 variables; se tienen m + n − 1...
problema de asignación
El problema de transporte es una de las primeras aplicaciones importantes de la programación lineal. Se puede representar con un modelolineal y utilizar el método simplex para resolverlo. Sin embargo, dada la estructura especial de este modelo lineal, se puede construir un método mas eficaz para su resolución. En este tema nos ocuparemosdel estudio de este método.
El problema es determinar el numero de unidades xij que se deben enviar desde cada origen Oi hasta cada destino Dj para realizar el transporte a coste mınimo, teniendoen cuenta que hay que satisfacer las restricciones de oferta y demanda.
Una manera de representar el problema de transporte es la llamada forma matricial que es mas adecuada para este problema. Laforma matricial tambien llamada tabla de costes
Para que el problema de transporte tenga solucion es condición necesaria y suficiente que la oferta total sea igual a la demanda total
Se dice queun problema de transporte es equilibrado si
Teorema: Un problema de transporte equilibrado siempre tiene una solución factible.
Todo problema de transporte equilibrado tieneuna solucion factible basica. Esta solución tiene ´ m + n − 1 variables positivas como maximo.
El metodo de la esquina noroeste y el metodo de Vogel se diferencian únicamente en el paso deseleccion de la variable a asignar. Para la seleccion de dicha variable se calculan en la tabla de costes las diferencias por filas y por columnas que se definen de la siguiente manera.
• DFi = diferenciaen valor absoluto de los 2 costes menores de la fila i.
• DCj = diferencia en valor absoluto de los 2 costes menores de la columna
Para calcular los indicadores es necesario conocer los valoresde las variables duales. Estos valores se pueden calcular teniendo en cuenta que zij −cij = 0 para todas las variables xij que son basicas.
En la base hay m + n − 1 variables; se tienen m + n − 1...
Leer documento completo
Regístrate para leer el documento completo.