Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCION
1. Variables: X1, X2 y X3
2. Función Objetivo a maxim
3. Restricciones:
1X1 +1X2 +1X3 ≤ 12 Restr
6X1 + 6X2 + 2X3 ≤ 48 Rest
36X1 + 24X2 +18X3 ≤ 360
X1 ≥ 0 , X2 ≥ 0 y X 3≥ 0 No
, X2 y X3
tivo a maximizar = 40X + 30X + 20X
Celda objetivo
Celdas a cambiar
Restricciones
Ejemplo 1: Planificación del horario para el personal de un parque de diversiones.
Cada empleado trabaja cinco días consecutivos y dispone de dos días de descanso. Se trata
de confeccionar un horario adecuado, de manera que el parque cuente con personal suficiente
en cada momento, minimizando los costos salariales.
Horarios Días de descanso Empleados Dom Lun Mar Mié Jue Vie Sáb Códigos de color
A Domingo, lunes 4 0 0 1 1 1 1 1
B Lunes, martes 4 1 0 0 1 1 1 1
C Martes, miércoles 4 1 1 0 0 1 1 1
D Miércoles, jueves 6 1 1 1 0 0 1 1
E Jueves, viernes 6 1 1 1 1 0 0 1
F Viernes, sábado 4 1 1 1 1 1 0 0
G Sábado, domingo 4 0 1 1 1 1 1 0
Demanda total: 22 17 13 14 15 18 24
Sueldo/empleado/día: 40 $
Salario semanal: 204,800 $
El objetivo de este modelo es programar el horario de los empleados de manera que se cuente siempre con
suficiente plantilla al menor coste. En este ejemplo se paga a todos los empleados utilizando la misma tasa,
de forma que al minimizar el número de empleados que trabajan cada día, también se minimizan los costos.
Cada empleado trabaja cinco días consecutivos y dispone de dos días libres.
Celda objetivo
Celdas a cambiar
Restricciones
24 24 24 22 20 22 24
22 17 13 14 15 18 24
Ejemplo 2: Problema de la mezcla de productos combinado con la disminución del margen de ganancias
Su organización fabrica televisores, estéreos y altavoces usando piezas en común del inventario, Códigos de color
tales como generadores de electricidad y conos de altavoces. Debido a que las piezas son
limitadas, se debe determinar la mezcla óptima de productos que se van a fabricar. Pero la
ganancia por unidad disminuye al aumentar el volumen fabricado puesto que se necesitan más
incentivos de precio para producir un incremento en la demanda.
Este modelo proporciona datos de varios productos utilizando piezas comunes, cada una con
un margen de beneficio diferente por unidad. El número de piezas es limitado, por lo que el problema
consiste en determinar el número de cada producto del inventario disponible que se utilizará para
construir los componentes, maximizando así los beneficios.
Especificaciones del problema
Las fórmulas de beneficio por producto en las celdas D17:F17 incluyen el factor ^H15 para mostrar que
el beneficio por unidad disminuye con el volumen. H15 contiene 0,9, lo que hace que el problema sea
no lineal. Si cambia H15 a 1,0 para indicar que el beneficio por unidad permanece constante con
relación al volumen y después vuelve a hacer clic en Resolver, la solución óptima cambiará.
Este cambio también hace que el problema sea lineal.
ganancias
Celda objetivo
Celdas a cambiar
Restricciones