Matematica
Páginas: 3 (659 palabras)
Publicado: 21 de noviembre de 2014
MODELO DE TRANSPORTE
Es una clase especial de programación lineal que tiene que ver con transportar un articulo desde su fuentes (es decir, fabricas) hasta su destino(es decir, bodega). Elobjetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el costo detransporte es proporcional a la cantidad de unidades transportada en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control deinventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como una programación lineal normal, su estructura especial permite desarrollar un algoritmo decómputo basado en el simplex que usa las relaciones primal dual para simplificar los cálculos.
Ejemplo:
MG auto tres plantas: en Los Ángeles, Detroit y New Orleans; y dos centros principales dedistribución en Denver y en Miami. Las capacidades de las tres plantas durante el próximo trimestre serán 1000,1500 y 2000 autos. Las demandas trimestrales en los dos centros de distribución son 2300 y1400 autos. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla 5.1.
La empresa cobra 8 centavos por millas y por autos. El costo de transporte por auto en ladistintas rutas y redondeado hasta el $ mas próximo, se calcula como se ve la tabla 5.2.
El problema para programación lineal para el problema es el siguiente:
Solución optima del modelo deMG auto
Todas estas restricciones son ecuaciones porque el abasto total desde las tres fuentes (=1000+1500+1200=3700 autos) es igual a la demanda total en los dos destinos (= 2300+1400= 3700 autos).El modelo de programación lineal se puede resolver con el método simplex. Sin embargo la estructura especial de las restricciones permite resolverlo con mas comodidad usando la tabla de...
Es una clase especial de programación lineal que tiene que ver con transportar un articulo desde su fuentes (es decir, fabricas) hasta su destino(es decir, bodega). Elobjetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el costo detransporte es proporcional a la cantidad de unidades transportada en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control deinventarios, programación de empleos y asignación de personal.
Aunque el modelo de transporte se puede resolver como una programación lineal normal, su estructura especial permite desarrollar un algoritmo decómputo basado en el simplex que usa las relaciones primal dual para simplificar los cálculos.
Ejemplo:
MG auto tres plantas: en Los Ángeles, Detroit y New Orleans; y dos centros principales dedistribución en Denver y en Miami. Las capacidades de las tres plantas durante el próximo trimestre serán 1000,1500 y 2000 autos. Las demandas trimestrales en los dos centros de distribución son 2300 y1400 autos. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla 5.1.
La empresa cobra 8 centavos por millas y por autos. El costo de transporte por auto en ladistintas rutas y redondeado hasta el $ mas próximo, se calcula como se ve la tabla 5.2.
El problema para programación lineal para el problema es el siguiente:
Solución optima del modelo deMG auto
Todas estas restricciones son ecuaciones porque el abasto total desde las tres fuentes (=1000+1500+1200=3700 autos) es igual a la demanda total en los dos destinos (= 2300+1400= 3700 autos).El modelo de programación lineal se puede resolver con el método simplex. Sin embargo la estructura especial de las restricciones permite resolverlo con mas comodidad usando la tabla de...
Leer documento completo
Regístrate para leer el documento completo.