INVESTIGACIÓN DE OPERACIONES

El problema de Optimización
Caso: Mercado Mayorista
 Resultados

Grupo Mod A Mod B Mod C Área Costo Venta Rentabil

Un problema de decisión
Elementos de la IO
 Juego de roles: Escenificación
En grupos de 4 o 5, escenificar
personajes, donde se se
identifique los roles:

- variables de decisión.

- función objetivo, y

- restricciones.
Programación Lineal
 El modelo matemático
• Variables de decisión:
X1 = cantidad de viviendas tipo A
X2 = cantidad de viviendas tipo A
• Función Objetivo:
Max 5,000.X1 + 4,000.X2
• Restricciones:
X1 + X2 ≤ 80
30,000.X1 + 20,000.X2 ≤ 1´800,000
 El problema de Optimización

Existe un problema de
Optimización cuando hay
múltiples soluciones. Las soluciones posibles
están limitadas por los
La solución óptima se
recursos (Restricciones)
identifica con base al
Objetivo (Función).
 ¿Qué es OPTIMIZAR?:

Optimizar es encontrar la mejor forma de utilizar los

recursos.

Optimizar no es utilizar la menor cantidad de recursos,

tampoco es utilizar la mayor cantidad de ellos.

Optimizar es utilizar “adecuadamente” los recursos. Se

sobreentiende que esos recursos son limitativos.

No hace sentido optimizar un recurso que es excedente (o

infinito)

Los recursos se utilizan “adecuadamente” solo si se ha

logrado el objetivo.

Este objetivo puede ser obtener la utilidad más alta (si se

trata de producción o valor deseado),

O el objetivo puede ser obtener el mínimo costo (si se trata de

desperdicios o valor no deseado).

A este objetivo se le conoce como Función Objetivo

La misma que sirve de guía para nuestra decisión. Pues nos

ayudará a decidir de entre todas las soluciones posibles, la
mejor solución (óptima).
 Los elementos en un Problema de
F.O: Maximizar Optimización F.O: Minimizar
ingreso gasto
Todo problema de optimización tiene una
FUNCION OBJETIVO (maximizar o
minimizar)

A través de sus productos o

servicios o en torno a ellos,
nuestras empresas buscan
llegar a estos objetivos.

Los recursos que se

utilizan son escasos y
pueden ser: económicos,
maquinaria, instalaciones,
materia prima, personal,
etc.
 Del Problema de Optimización a la
Solución
Metodología de
Trabajo:
 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Estos productos o servicios deben tener

características “diferenciadoras” entre
si.
 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Estos productos o servicios

consumen recursos
 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Estos recursos son escasos

 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Estos productos o servicios compiten entre

si por consumir (ganar) la mayor cantidad
recursos (que son escasos)
 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Debe ser una competencia limpia!!!

 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Y Aunque cada producto (o servicio) quiere «jalar» para su lado…

 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Lo que haga
realmente difícil la
decisión de elegir…
 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

F.O: Maximizar F.O: Minimizar

ingreso gasto

Vencerá la opción que brinde más beneficio

 DEFINICIÓN DEL PROBLEMA
(Características de un Problema de Optimización)

Estos productos o servicios

compiten entre ellos por consumir
Estos productos o los recursos (escasos)
servicios deben ser
diferentes.

Pero sobre todo un

problema, existe cuando
hay múltiples opciones
(soluciones posibles).

Si existe una única solución,

En esta competencia, los productos Si bien los productos o servicios ya no sería un problema de
o servicios deben tener las mismas comparten los recursos, cada uno decisión.
opciones para «ganar» recursos. quiere «jalar» para su lado.
DEFINICIÓN DEL PROBLEMA
(De la etapa 1 a la etapa 2)
 EL MODELO MATEMÁTICO
Se trata de representar a través de
expresiones algebraicas el contexto de un
problema de decisión empresarial.
En nuestra caso, un problema de optimización.

Elementos

Variables de Función
Objetivo Restricciones
Decisión
Modelo Matemático
 Modelo Matemático
(Caso 2.2 Notación Compacta)
Expresión Literal Expresión Algebraica (extendida) Expresión Algebraica Compacta
Variables:
Cantidad de módulos a producir X 1 = cantidad a producir de MA6 X i = cantidad a producir del mueble tipo “i”
X 2 = cantidad a producir de MA8 Precio i = precio del mueble i
X 3 = cantidad a producir de MB8 Rmad i = consumo de madera del mueble i
X 4 = cantidad a producir de MB10 Donde i = MA6, MA8, MB8, MB10
Función Objetivo
Maximizar el ingreso de la venta total
Max X1*Precio1 + X2*Precio2 + … + X4*Precio4

Restricciones
Debe producir como mínimo… X 1 >= Prodmin 1
X 2 >= Prodmin 2
X 3 >= Prodmin 3
X 4 >= Prodmin 4
Puede producir como máximo… X 1 <= Capmax 1
X 2 <= Capmax 2
X 3 <= Capmax 3
X 4 <= Capmax 4
Solo se cuenta con 30,000 m de ángulo X1*Rmad1 + X2*Rmad2 + X3*Rmad3 + X4*Rmad4 <=
30,000

Solo se cuenta con 11,500 m de madera X1*Rang1 + X2*Rang2 + X3*Rang3 + X4*Rang4 <=
11,500

Solo se cuenta con 1,440 horas hombre X1*Rhho1 + X2*Rhho2 + X3*Rhho3 + X4*Rhho4 <=
1,440
 EJERCICIOS RESUELTOS
¿Cómo se elabora un modelo matemático?
Actividad de repaso:

«X» autos «Y» motos «4X + 2Y» llantas totales

«X» horas «Y» horas «X + Y» horas totales

 Solución Gráfica del Modelo
• Variables de decisión:
X1 = cantidad de viviendas tipo A
X2 = cantidad de viviendas tipo A
• Función Objetivo:
Max 5,000.X1 + 4,000.X2
• Restricciones:
X1 + X2 ≤ 80
30,000.X1 + 20,000.X2 ≤ 1´800,000
CASO Programación Lineal
X2

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 90 X1
CASO Programación Lineal
X2

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 90 X1
CASO Programación Lineal
X2

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 90 X1
 Ejemplo 3
• Una compañía de seguros está a punto de introducir dos nuevos productos.
• Seguro Oncológico, con una ganancia esperada de $5.
• Y el Seguro Hipotecario, con una ganancia de $2.
• La empresa requiere de tres importantes áreas:
• Detección y Selección, donde se ubican los datos del cliente potencial.
• Contacto y Pre-Venta, donde se le presenta el producto.
• Cierre de Venta, donde se cierra la venta.
• Cada área consume una cierta cantidad de horas hombre antes de cerrar la venta. Lo que se
muestra en la tabla adjunta. La operación con un cierto límite de horas hombre.
• Se busca establecer las cuotas de venta por seguro a fin de que la empresa maximice su
ganancia.
Representar el problema a través de un modelo matemático.

Oncológico Hipotecario Hr.Hb

Detección y Selección 3 2 2400
Contacto y Pre-Venta 1 3 800
Cierre de Venta 2 4 1200
 CASOS DE APLICACIÓN
Analice y responda…
¿Cuál es el problema de optimización que enfrentan estas operaciones?
 En un cine…

Que película presentar, en que horario y que sala usar (la de 80 asientos o
la de 120)
 En una escuela…

Que curso programar, en que horario y que aula usar (la de 30 asientos o la
de 60)
 En una clínica…

Que servicio prestar: chequeo médico materno, oncológico, dental, de

salud, profesionales, etc.
¿Qué problemas NO resuelve IO?
 Cuando se trata de la Demanda o
Venta
• ¿Cómo hago para aumentar mi demanda?.
Para IO la demanda es un valor establecido fijo o
en algunos casos se le considera ilimitada. No
puede aumentarla ni reducirla.
• ¿Tengo 4 opciones de publicidad y no se cuál
adoptar para aumentar mi demanda?.
Aquí la IO sí te podrá ayudar a «decidir» cuál de
las 4 opciones (o una combinación de ellas) logre
«maximizar» tu demanda (o venta).
 Cuando se trata del costo de las
Operaciones
• ¿El costo de procesar un producto es alto?.
Para la IO el costo es una consecuencia, y no se
puede bajar por sí solo.
• ¿Tengo 6 diferentes opciones de procesar un
producto, y quiero saber cuál de ellas me
genera el menor costo de producción?.
Aquí la IO sí te podrá ayudar a «decidir» cuál de
las 6 opciones (o una combinación de ellas) logre
«minimizar» tu costo de operación.
 En otros casos…
• Mi empresa necesita un software pero no lo
compran porque no hay plata.
Para IO la inversión es un recurso que debe saber
utilizarse, o en su defecto es una limitación de la
operación. En cualquiera de los casos, ella existe…
• En mi empresa no hay problemas de optimización.
No es posible, el 85% de los problemas que se
resuelven con IO son de optimización, es cuestión de
saber donde usarlo.
 Cuando hablamos de calidad
• Tenemos problemas de calidad en el servicio.
IO asume que todos los procesos son de calidad,
el reto para IO está en optimizar el uso de esos
procesos.