Ejemplo De Aplicación De Solver

Investigación de Operaciones |
Aplicación de la programación lineal a la logística |
Por: Eva Marina Román 10-0520 & Gloria Givans G. 09-0363 |
Trabajo Final
Trabajo Final

Tabla de Contenido

Introducción

Ejercicio de aplicación lineal
División: Logística
Tema: Transporte de Línea de Bicicletas
* Planteamiento en la herramienta Solver
*Solución
* Conclusiones correspondientes

Ejercicio Asignado
Tema: Distribución de alimento de Ganado
* Planteamiento en la herramienta Solver
* Solución
* Conclusiones correspondientes

Preguntas adicionales
Conclusión

Introducción

Para empezar, el algoritmo Microsoft Excel Solver es una poderosa herramienta para la optimización y asignación eficiente derecursos escasos (tierra, trabajo, capital, capacidad gerencial, etc.). Dicha herramienta permite al Administrador conocer el mejor uso de sus escasos recursos de tal manera que se cumplan las metas deseadas, tales como la maximización de los beneficios, o la minimización de los costos.

El método de la Programación Lineal (LP) debe su popularidad al método Simplex desarrollado por George Danzing y ala tremenda revolución ocurrida en el campo de las computadoras a partir del año 1982.

Es una técnica muy potente de asignación de recursos habiéndose convertido en una herramienta estándar para resolver problemas para negocios y organizaciones. En el mercado existen numerosos programas de computación dedicados a resolver problemas de Programación lineal, de los cuales el SOLVER es uno de losmás populares.

En el informe a continuación mostraremos la aplicación de este método en dos problemas, destacando los reportes que esta valiosa herramienta nos brinda:
* Reporte de respuestas
* Reporte de sensibilidad
* Reporte de límites

Ejercicio de PL

“
Una compañía de ámbito nacional produce y distribuye una línea de bicicletas de alta competición. La empresa tiene líneasde montaje en dos ciudades, Castellón y Sabadell, mientras que sus tres principales cadenas de distribución están localizadas en Madrid, Barcelona, y Vitoria.
La oficina de Madrid presenta una demanda anual de 10.000 bicicletas, mientras que la de Barcelona solicita 8.000 y la de Vitoria 15.000. La planta de Castellón puede producir hasta 20.000 bicicletas anuales, por 15.000 la de Sabadell.”Los costes de transporte por unidad son los siguientes:
| Destino | | |
Origen | Madrid | Barcelona | Victoria |
Castellon | 2(Euros) | 1(Euros) | 5(Euros) |
Sabadel | 3(Euros) | 3(Euros) | 4(Euros) |

MIN 2 CM + 3 CB + 5 CV + 3 SM + 1 SB +4 SV |
SA |
CM + SM = 10000 |
CB + SB = 8000 |
CV + SV = 15000 |
CM + CB + CV <= 20000 |
SM + SB + SV <= 15000 |Variables de decisión:
CM: Castellon-Madrid
CB: Castellon-Barcelona
CV: Castellon-Victoria
SM: Sabadel-Madrid
SB: Sabadel-Barcelona
SV: Sabadel-Victoria

Planteamiento en Solver

Reportes y Conclusiones correspondientes
* Reporte de Respuestas
Informe de Respuestas del Solver
Esta sección del informe indica que actividades entraron en el plan final (solución óptima). Paraverificarlo realizamos el siguiente calculo: 2 CM+3 CB +5 CV +3 CM + 1SB +4SV.
2*1000 + 3*0 + 5*8000 + 3*0 + 1*8000 + 4*7000 = 96000
El solver indica con cero todo lo que no entra en la solución optima, tal es el caso de CB y SM.
Informe Con respecto a las Restricciones:

En el lenguaje del Solver se dice que un recurso es limitante (Binding) cuando los Recursos Utilizados son iguales a losRecursos Disponibles; de lo contrario se le denomina Recurso No Limitantes (Not binding) (Los recursos utilizados son menores que los recursos disponibles).

Las variables Slack o de holgura indican las cantidades de los recursos no utilizados en el plan óptimo. En la columna de Slack (holgura) podemos observar que en la cuarta restricción existe una holgura de 3000, es decir que existe un...