Ingeneria
FACULTAD DE INGENIERIA Y NEGOCIOS
ASIGNATURA: EIN 793 101 INVESTIGACION DE OPERACIONES
PROFESOR: CLAUDIO ABALLAY
2012
[RESOLUCION DE
MODELOS DE
PROGRAMACION
LINEAL]
Integrantes: Hernán Berrios, Héctor Castro, Natalia
Curihuinca.
Introducción
La investigación de operaciones o investigación operativa es una rama de las matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones.
En el siguiente informe se plantearán 4 problemas de programación lineal, los cuales se definen 4 casos: * Problema número 5: Un fabricante de tornillos desea vender 4 tipos de paquetes de tornillos hechos con la base de una mezcla de 3 …ver más…
En conclusión la FO es maximizar.
El paso siguiente para encontrar la FO es lograr enlazar las variables de decisión con tal que se pueda obtener una ganancia acorde con las futuras restricciones. Como lo dije anteriormente la utilidad se obtiene de la siguiente manera:
Utilidad = Ingresos – Costos
En conclusión, nos queda:
Max Z = 60(X1+X2+X3) + 25(X2+X3+X4) + 35(X5+X6+X7) +20(X10+X11+X12) -50(X1+X4+X7+X10) – 30 (X2+X5+X8+X11) – 18(X3+X6+X9+X12)
Juntando términos semejantes:
Max Z = 10X1+30X2+42X3-25X4-5X5+7X6-15X7+5X8+17X9-30X10-10X11+2X12
Elaboración de restricciones
En las especificaciones nos encontramos con una serie de datos que me llevarán a concluir las restricciones. Lo primero que debo analizar es que tenemos 4 mezclas (A,B ,C y D). Esto significa que debo incluir restricciones para cada una de ellas. También debo restringir a que las mezclas llevarán ciertos porcentajes que me ayudaran a determinar la utilidad que obtendré con cada una de ellas.
Por último determinaré las restricciones que tienen relación con la capacidad máxima de producción.
Las restricciones que tendrá el problema son las siguientes:
1. X1≥0,4(X1+X2+X3) 0,6X1-0,4X2-0,4X3≥0 (no menos del 40%) 2. Restricciones de las mezclas
X2≤0,2(X1+X2+X3) -0,2X1+0,8X2-0,2X3≤0 (no más del 20%) 3.