optimizacion
MÉTODOS DE OPTIMIZACIÓN APLICADOS
TRABAJO N°2
Optimización Modelación Heurística Golosa & Programación Lineal con Solver
Fecha: 01 de Julio del 2013
Tabla decontenido
Tabla de contenido 1
1.Introducción. 2
2.Datos 4
3.Desarrollo Actividad 1 4
3.Desarrollo Actividad 2. 7
4.Conclusiones Finales. 11
1. Introducción.
Elobjetivo es dado el caso de una empresa que hace aleaciones de metales y que el Gerente de Producción requiere le propongan el “mix” de aleaciones a confeccionar durante el próximo período deproducción para ser destinadas luego a la confección de joyas.
Existen tres tipos de aleaciones a producir y todas ellas se crean a partir de cuatro materias primas en total. Cada producto terminado generaun determinado margen para la empresa, información provista por la empresa.
Se solicita realizar la planificación, es decir, definir cuánto hay que producir de cada aleación, con el objetivo demaximizar los márgenes de tu empresa asumiendo que todo lo que se produzca será vendido en el mercado de las joyerías.
Se solicita dos tareas:
Actividad 1:
Realizar la planificación de la producción através de una heurística “Golosa”
1) Resuelve este problema aplicando el siguiente “Algoritmo Heurístico Goloso”:
– a. Paso 1: elige el producto de mayor rentabilidad y planifica producir el máximoposible que permite la disponibilidad de materiales.
– b. Paso 2: en caso de quedar disponible materia prima, planifica producir el máximo posible del siguiente producto en la lista de los productosmás rentables y que sea factible producir a partir de la materia prima disponible.
– c. Paso 3: si queda materia prima disponible repite el paso 2. En caso contrario
FIN.
• 2) Debes definirclaramente tu recomendación de producción de la joyería en el próximo período, considerando las restricciones indicadas.
• 3) Escribe un informe con tus resultados. Finalmente propón mejoras a la...
Regístrate para leer el documento completo.