Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investiacion IO
Investiacion IO
CICLO : VI.
Un modelo sirve para representar un problema con el fin de poder dar solución al problema
trabajando sobre el modelo, facilitando así las cosas ya que el modelo tiene una serie de
mecanismos y pasos ordenados que facilitan la obtención de la solución. Un problema en
cuestión podrá representarse por más de un modelo, se trata de buscar el modelo que más de
adapte al problema y a quienes pretendan resolverlo.
Ejemplo
1). Una fábrica produce dos productos: M y N, los costos de producción de ambos productos
son $3 para el producto M y $5 para el producto N. Si el tiempo total de producción está
restringido a 500 horas; y el tiempo de producción son de 8 horas/unidad para el producto M
y de 4 horas/unidad para el producto N.
Definición de Variables:
Modelo de maximización
Problema
Una compañía fabrica y vende dos tipos de lámparas: L 1 y L 2. Para su fabricación
se necesita un trabajo manual de 20 minutos. para el tipo L 1 y de 30 minutos para el
tipo L 2; y un trabajo de máquina de 20 minutos para L 1 y de 10 minutos para L 2. Se
dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 soles para L 1 y L 2,
respectivamente, planificar la producción para obtener el máximo beneficio.
Modelo
1 º) Variables de decisión
x = nº de lámparas L 1
y = nº de lámparas L 2
2 º) Función objetivo
Z = 15 x + 10 y
3 º) Restricciones
x ≥ 0; y≥ 0 (restricciones de no negatividad)
Modelo de minimización
Problema
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B,
con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para
el transporte de 3 000 m 3 de producto que necesita refrigeración y 4 000 m3 de otro
que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 soles y el
B de 40 sol es.
¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?
Modelo
1 º) Variables de decisión
x = camiones de tipo A y
= camiones de tipo B
2 ª) Función objetivo
Z = 30 x + 40 y
3 ª) Restricciones
Variables de decisión:
Función objetivo:
Ganancia por el producto A = 60∙X1
Ganancia por el producto B = 50∙X2
Entonces la función objetivo es:
Restricciones:
Restricción del proceso de embalaje
2X1 + 4X2 ≤ 48
3X1 + 2X2 ≤ 36
2X1 + 4X2 ≤ 48
3X1 + 2X2 ≤ 36
Variables de decisión:
Función objetivo:
Restricciones:
Restricciones de no negatividad
X1 ≥ 0; X2 ≥ 0; X3 ≥ 0; X4 ≥ 0;
4).- Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y
2. Cada producto tiene que pasar por la máquina A y después por la máquina B. El
producto 1 requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el
producto 2 requiere 1 hora de la máquina A y 2 horas de la máquina B. La capacidad
de las máquinas A y B son 50 y 65 horas semanales respectivamente. El producto A deja
350 $ y el segundo producto B deja 600 $ por utilidades semanalmente. Por escasez de
materia prima, la empresa no puede elaborar más de 21 unidades en total. Formule el
modelo matemático que optimice la utilidad.
Variables de decisión:
X1 = Cantidad del producto 1
X2 = Cantidad del producto 2
Función objetivo:
El objetivo es maximizar la utilidad de los productos 1 y 2.
2 Z = 350X1 + 600X2
Restricciones:
Restricción de la máquina A
(3 horas) X1 + (1 hora) X2 ≤ 50 horas
Restricción de la máquina B
(2 horas) X1 + (2 hora2) X2 ≤ 65 horas
3X1 + X2 ≤ 50
2X1 + 2X2 ≤ 65
X1 ≥ 0; X2 ≥ 0 (restricciones de no negatividad)