Está en la página 1de 3

Texto Guía: Introducción a la Investigación de Operaciones.

Hiller y Lieberman
Planeación y Control de la Producción. Daniel Sipper
Operations Research: Es una rama interdisciplinaria de las matemáticas que usa modelos
matemáticos y herramientas para llegar a una decisión óptima (re-óptima) en problemas de toma de
decisiones complejos.
Optimización (Programación Matemática): estudio de problemas donde se busca minimizar o
maximizar una función de valores reales (función Objetivo) de un grupo de variables de decisión,
eligiendo sistemáticamente los rangos de valores de las variables de decisión (Restricciones).
Herramienta de toma de decisión de la IO
Modelar
Problem Modelo
a

Asistir Analizar

Decisión Conclusiones
Inferir

Ejemplo: Se necesitan 2 máquinas para procesar leche descremada y entera, se presentan a


continuación los tiempos de procesamiento

Pasteurización (Mq1) Homogenización (Mq2)

Descremada 3 min/lt 1 min/lt

Entera 2 min/lt 2 min/lt

El precio de venta de la Leche descremada es de 2,5 um/lt y el de la leche Entera es de 1,5 um/lt

En un día la Mq1 puede ser utilizada 12 horas y la Mq2 puede ser usada 6 horas.

¿Cuánta Leche descremada y entera debo producir para maximizar los ingresos?

Supuesto: Toda la producción se comercializa en el día

Paso 1: Definir y Determinar las Variables de Decisión (Aquello que yo SI puedo controlar)

- Cuanto producir

X1 = Cantidad de Litros de leche descremada a producir en un día


X2 = Cantidad de Litros de leche entera a producir en un día
Z = Valor Objetivo (ejemplo si hablamos de ingresos, el Valor Objetivo estará en um [unidades
monetarias])
Paso 2: Identificar los parámetros del problema (Aquello que NO puedo Controlar)

- Límite de horas de uso diario de las máquinas

- Tiempos de Procesamiento

- Precio de Venta

Los parámetros corresponderán a los coeficientes de las restricciones del problema y los
coeficientes de la función objetivo.
Paso 3: Desarrollo de la FUNCIÓN OBJETIVO
Ingresos = PrecioUnitarioVenta*CantidadVendida
Utilidad = PrecioUnitarioVenta*CantidadVendida – CostoUnitarioProducción*Cantidad Producida
Costo = CostoUnitarioProducción*Cantidad Producida
Utilidad = Ingreso – Costo
Max Z = 2,5 [um/lt]*X1[lt] + 1,5[um/lt]*X2[lt]
 Max Z = 2,5X1 + 1,5X2
Paso 4: Definir las restricciones del problema
Restricción de Capacidad por máquina

Mq1  3 [min/lt]*X1[lt] + 2[min/lt]*X2[lt] ≤ 720 min

 3X1 + 2X2 ≤ 720


Mq2  1 [min/lt]*X1[lt] + 2[min/lt]*X2[lt] ≤ 360[min]

 X1 + 2X2 ≤ 360
Restricciones de No-Negatividad
 X1 ≥ 0 ; X 2 ≥ 0

Paso 5: Modelamiento Matemático propiamente tal: Formato clásico


Max Z = 2,5X1 + 1,5X2
Sujeto a (s.a.)
3X1 + 2X2 ≤ 720
X1 + 2X2 ≤ 360
X1 ≥ 0
X2 ≥ 0

También podría gustarte