investigación de operaciones
Páginas: 2 (280 palabras)
Publicado: 10 de octubre de 2014
Actividad en Clases
Problema de Transporte resuelto con Solver de Excel
por GEO Tutoriales el 21/07/2011 en Programación Lineal
Un problema de transporte consiste básicamente endeterminar una política de distribución óptima que permita satisfacer los requerimientos de un determinado número de clientes asociado a la capacidad o logística de un oferente. Este tipode problemas es una aplicación clásica de los modelos de Programación Lineal debido a que nos permite abordar problemas de naturaleza real y adicionalmente se puede incorporar elementosadicionales que hacen más compleja la representación a través de un modelo de optimización pero que sin embargo en la mayoría de los casos resulta ser más realista.
A continuación sepresenta probablemente el caso más simple a considerar. Tenemos 2 oferentes (P1 y P2) con capacidad de producción de 160.000 y 120.000 unidades de un producto homogéneo. Estos oferentes debenabastecer a 3 clientes (C1, C2 y C3) con demandas unitarias de 80.000, 70.000 y 90.000 unidades, respectivamente. El gráfico a continuación muestra sobre las flechas los costos unitariosde transporte entre un origen a un cliente.
Problema de Transporte
El problema consiste en determinar una política óptima de abastecimiento desde los oferentes a los demandantesde modo de cumplir los requerimientos y lograr los costos más bajos posibles. Para ello definiremos el siguiente modelo de Programación Lineal:
1. Variables de Decisión:
Xij :Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1,2,3)
2. Función Objetivo:
Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23
3. Restricciones:X11 + X21 = 80.000 (Satisfacer Demanda Cliente 1)
X12 + X22 = 70.000 (Satisfacer Demanda Cliente 2)
X13 + X23 = 90.000 (Satisfacer Demanda Cliente 3)
X11 + X12 + X13
Problema de Transporte resuelto con Solver de Excel
por GEO Tutoriales el 21/07/2011 en Programación Lineal
Un problema de transporte consiste básicamente endeterminar una política de distribución óptima que permita satisfacer los requerimientos de un determinado número de clientes asociado a la capacidad o logística de un oferente. Este tipode problemas es una aplicación clásica de los modelos de Programación Lineal debido a que nos permite abordar problemas de naturaleza real y adicionalmente se puede incorporar elementosadicionales que hacen más compleja la representación a través de un modelo de optimización pero que sin embargo en la mayoría de los casos resulta ser más realista.
A continuación sepresenta probablemente el caso más simple a considerar. Tenemos 2 oferentes (P1 y P2) con capacidad de producción de 160.000 y 120.000 unidades de un producto homogéneo. Estos oferentes debenabastecer a 3 clientes (C1, C2 y C3) con demandas unitarias de 80.000, 70.000 y 90.000 unidades, respectivamente. El gráfico a continuación muestra sobre las flechas los costos unitariosde transporte entre un origen a un cliente.
Problema de Transporte
El problema consiste en determinar una política óptima de abastecimiento desde los oferentes a los demandantesde modo de cumplir los requerimientos y lograr los costos más bajos posibles. Para ello definiremos el siguiente modelo de Programación Lineal:
1. Variables de Decisión:
Xij :Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1,2,3)
2. Función Objetivo:
Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23
3. Restricciones:X11 + X21 = 80.000 (Satisfacer Demanda Cliente 1)
X12 + X22 = 70.000 (Satisfacer Demanda Cliente 2)
X13 + X23 = 90.000 (Satisfacer Demanda Cliente 3)
X11 + X12 + X13
Leer documento completo
Regístrate para leer el documento completo.