Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
una inspección de control de calidad Se requiere que al menos 1700 componentes sean
inspeccionadas por día (8 hrs) Los inspectores nivel A pueden verificar 25 componentes por
hora con una confiabilidad de 93 % Los inspectores Nivel B pueden verificar 15 componentes
por hora con una confiabilidad de 97 % Los salarios para los inspectores son: 3,5 um para nivel
A y 4,25um para nivel B. Cada vez que un inspector falla, el costo para la compañía es de 2um.
La compañía tiene 8 inspectores nivel A y 12 nivel B. La compañía quiere determinar la
asignación óptima de inspectores que minimizará el costo total de inspección
Expresar restricciones como ecuaciones lineales Dado que existe un número máximo de
inspectores disponibles en cada nivel
x1 ≤ 8
x2 ≤ 12
La compañía requiere que al menos 1700 piezas se inspeccionen diariamente y cada inspector
tiene un máximo de componentes inspeccionadas por hora
La compañía incurre en dos tipos de costos: (1) salarios de inspectores y (2) errores de
inspección
El costo para cada inspector Nivel B es: 4,25 um + 2(15)(0.03) = 5,15. Por lo tanto la función
objetivo para minimizar los costos diarios de inspección es: (llevada a días de 8horas)
Z = 56x1 + 41,2x2
Resumiendo:
S.A.:
x1 ≤ 8
x2 ≤ 12
10x1 + 6x2 ≥ 85
Una vez que tenemos definida la región factible, tomamos los puntos de intersección entre las
diferentes funciones o calculamos mediante sistemas de ecuaciones y Evaluamos cada punto
en la función objetivo y el valor mínimo será la solución del problema.