INVESTIGACIÓN DE OPERACIONES

Historia de la Investigación de
operaciones
Modelo Lineal, formulación.
Ms. Williams Castillo Martinez
wcastillom@ucv.edu.pe
 NORMAS DEL CURSO

• Las fechas de trabajos y

entregas no tienen
modificaciones
• Práctico

4
Sílabo del Curso

Contenido del
Curso

Objetivos del
Evaluaciones
curso Aplicar la Definir el
Decisión Problema

Elegir la Analizar el
alternativa Problema

Evaluar las
Metodología Recomendaciones Alternativas

5
Evaluación
Delegado de aula

7
 Analicemos

¿Qué es Investigación de Operaciones?

Visualizar Video1 https://youtu.be/AoMXCGcE3LE

¿Por qué es importante?

Visualizar Video 2
https://www.youtube.com/watch?v=gXqFWoXNJUs&t=216s

Enlace con la pagina IFORS http://ifors.org/

9
Introducción

Los recursos Los sistemas son cada

son escasos vez más complejos

Cada vez es más difícil asignar los

recursos o actividades de forma eficiente
Introducción
La toma de decisión requiere la elección de una forma de actuar
entre varias alternativas (A1, A2, ..., Ai) posibles con el fin de
cumplir un objetivo determinado. Toda decisión que se toma en el
momento presente da lugar a una acción Ai que provoca un resultado
en el futuro por lo tanto, la decisión del presente se alimenta con los
datos del pasado

Pasado Presente Futuro

Datos Decisión Acción (Ai) Resultado (Ri)

da lugar a provoca un

13
Introducción
Crecimiento de las organizaciones

Dificultad para asignar recursos

Durante la segunda guerra mundial se hicieron

investigaciones sobre operaciones militares para
mejorar la asignación de recursos

14
EJEMPLOS INTRODUCTORIOS

Una empresa posee tres plantas de

Producción
producción: una en Arequipa, otra en Piura y
otra en Tacna. Los costos de producción en
cada planta son los mismos, pero los costos de
transporte difieren significativamente. Los
principales puntos de demanda están en Lima,
La Libertad y Puno. El problema consiste en
decidir cuánto se debe producir en cada
planta con el fin de minimizar los costos de
distribución del producto.
EJEMPLOS INTRODUCTORIOS

Administrativo
Un gerente de un banco debe decidir
cuántas cajas debe abrir para atender a sus
clientes. Si abre muchas cajas el servicio
será muy eficiente, pero los costos se
incrementarán fuertemente. Si abre pocas
cajas es posible que los clientes tengan que
hacer largas colas para ser atendidos, y
podría ser que prefieran ir a otro banco. Se
debe decidir cuántas cajas se van a abrir
diariamente.

17
 ¿Qué es la Investigación de Operaciones?

Definición (Lawrence y Pasternak, 1998)

Un enfoque científico para la toma de decisiones, que consiste en:
• El arte de modelar situaciones complejas,
• La ciencia de desarrollar técnicas de solución para resolver dichos modelos y
• La capacidad de comunicar efectivamente los resultados.

Objetivo de la Investigación operativa:

Estudiar la asignación óptima de recursos escasos a determinada actividad.
Evaluar el rendimiento de un sistema con objeto de mejorarlo.
 Investigación de Operaciones (I.O.)

• Es la aplicación del método científico para asignar los recursos

o actividades de forma eficiente, en la gestión y organización
de sistemas complejos
• Su objetivo es ayudar a la toma de decisiones
• Requiere un enfoque interdisciplinario

Ver video 3 : https://youtu.be/fxVHxXuhBLY

Investigación de Operaciones (I.O.)
Áreas de aplicación

• Optimización de la Producción
• Juego de Negocios
• Telecomunicaciones
• Programas de Salud
• Planeación Estratégica
• Sistema de Transporte
• Análisis de Estados Financieros
• Otros

21
Modelo de la Investigación de Operaciones

• Un modelo de IO se
define como una
Modelo
representación
idealizada (simplificada)
de un sistema de la vida Mundo real
real.
Mundo
real
supuesto

22
Etapas de modelamiento matemático

Formular el
Problema

Construir modelos
Poner la solución
matemáticos para
en
representar el
funcionamiento
problema

Metodología de la
I.O.
Fases
Establecer control
Deducir una
sobre la solución
solución del
(con variables
modelo
controladas)

Probar el modelo
y la solución
23
Principales herramientas de la Investigacion de
Operaciones (IO)
• Programación lineal.
• Método Gráfico.
• Análisis de Sensibilidad.
• Transporte.
• Operación con redes – PERT
/ CPM
• Modelos de líneas de espera
– Teoría de colas
• Sistema de Inventarios.

24
 Historia de la I.O.
• Se aplica por primera vez en 1780
• Antecedentes:
• Matemáticas: modelos lineales (Farkas, Minkowski) (s.XIX)
• Estadística: fenómenos de espera (Erlang, Markov) (años 20)
• Economía: Quesnay (x.XVIII), Walras (s.XIX) - Programación Matemática,
Von Neumann - Teoría de juegos (años 20)

• El
origen de la I.O. moderna se sitúa en la 2ª Guerra
Mundial para resolver problemas de organización militar:
- Despliegue de radares, manejo de operaciones de bombardeo, colocación
de minas,…
 Historia de la I.O.
• Al terminar la guerra, sigue el desarrollo en la industria,
debido a:
• Competitividad industrial
• Progreso teórico
• RAND, Research And Development Corp. (Dr. Dantzig - matemático,
creador del algoritmo simplex para la programación lineal)
• Princeton (Gomory- Programación Entera, Kuhn y Tucker -
Programación No Lineal.)
• gran desarrollo de los computadores:
* aumento de la capacidad de almacenamiento de datos
* Incremento de la velocidad de resolución de los problemas.
Actualidad de la I.O.
• Siguehabiendo un gran desarrollo, en muchos sectores, con
grandes avances sobre todo en el campo de la Inteligencia Artificial
• Más información:
• Association of European Operational Research Societies
• https://www.euro-online.org/web/pages/1/home
• The Institute for Operations Research and the Management Sciences.
(INFORMS)
• www.informs.org
• International Federation of O.R. Societies (IFORS)
• www.ifors.org
• Instituto Chileno de Investigación Operativa (ICHIO)
• http://www.ichio.cl/
El método de la I.O.
• Definición del problema
• Formulación del problema y construcción del modelo
• Resolución
• Verificación, validación, refinamiento
• Interpretación y análisis de resultados
• Implantación y uso extensivo
A lo largo de todo el proceso debe haber una interacción
constante entre el analista y el cliente
Definición del problema

• Consiste en identificar los elementos de decisión

• objetivos (uno o varios, optimizar o satisfacer)
• alternativas
• limitaciones del sistema
• Hay que recoger información relevante (los datos pueden ser un
grave problema)
• Es la etapa fundamental para que las decisiones sean útiles
 Formulación del problema

• Modelo: representación simplificada de la realidad, que facilita su

comprensión y el estudio de su comportamiento
• Debe mantener un equilibrio entre sencillez y capacidad de
representación
• Modelo matemático: modelo expresado en términos
matemáticos
• hace más claras la estructura y relaciones
• facilita el uso de técnicas matemáticas y ordenadores
• a veces no es aplicable
Introducción a la Programacion Lineal

Programación lineal (PL) es el conjunto

de técnicas matemáticas que pretenden
resolver la situación siguiente:
Optimizar (maximizar o
minimizar) una función objetivo, función
lineal de varias variables, sujeta a una
serie de restricciones, expresadas por
inecuaciones lineales.

25
Modelo de Programacion Lineal
Ejemplo 01
Supongamos que se dispone de determinadas piezas para la
elaboración de dos productos finales. Se dispone de 8 “piezas
pequeñas” y 6 “piezas grandes”, que son utilizadas para
elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).

Interesa decidir cuántas sillas y mesas fabricar de modo de

obtener la máxima utilidad, dado un beneficio neto de U$ 15 por
cada silla y de U$20 por cada mesa fabricada.
Modelo de Programacion Lineal

Posibles soluciones factibles a considerar, esto es

soluciones que respetan las restricciones del número de
piezas disponibles, son por ejemplo, fabricar:

• 4 sillas, que reportan una utilidad de U$60

• 1 sillas y 2 mesas , utilidad de U$55
• 3 mesas, utilidad de U$60
• 1 mesa y tres sillas, utilidad de U$65
• 2 sillas y 2 mesas, utilidad de U$70
• etc.
 Modelo de Programacion Lineal

Un modelo matemático para hallar la mejor solución

factible a este problema tiene tres componentes básicas:

i) Las variables de decisión, que consiste en definir

cuáles son las decisiones que se debe tomar. En el
ejemplo,

x: número de sillas elaboradas.

y: número de mesas elaboradas.
 Modelo de Programacion Lineal

ii) La función objetivo del problema, que permita tener

un criterio para decidir entre todas las soluciones
factibles. En el ejemplo, maximizar la utilidad dada por:

z = f(x,y) = 15x + 20y

 Modelo de Programacion Lineal

iii) Restricciones del problema, que consiste en definir

un conjunto de ecuaciones e inecuaciones que
restringen los valores de las variables de decisión a
aquellos considerados como factibles. En el ejemplo,
respetar la disponibilidad de piezas para la fabricación
de sillas y mesas:

Piezas pequeñas: 2x + 2y  8
Piezas grandes : x + 2y  6

También se impone restricciones de no – negatividad:

x,y  0
 Modelo de Programacion Lineal

En resumen: Max 15x + 20y

sa:2x + 2y  8
x + 2y  6
x,y  0

El ejemplo corresponde a un modelo de Programación

Lineal. Si además restringimos los valores de x e y a
números enteros, tendríamos un modelo de
Programación Entera. Por otra parte, si hubiese retornos
crecientes a escala, deberíamos emplear una función
objetivo no lineal como f(x,y) = cxa + dyb con a,b >1, y
tendríamos un modelo de Programación No Lineal.
Variable de Decisión

Representan aquellas
opciones o cursos de
acción que están bajo el
control de la persona que
toma las decisiones.
Resolviendo el problema
se obtienen sus valores
óptimos.

26
 Función Objetivo

La programación lineal es
un proceso de
optimización. Con una sola
función objetivo .
Se expresa
matemáticamente lo que
se intenta maximizar o
minimizar en cada caso
Restricciones

Son limitaciones que

restringen las selecciones
permisibles para las
variables de decisión.
Cada limitación puede
expresarse
matemáticamente en
cualquiera de estas tres
formas: 1. Una
restricción menor que o
igual a (≤), igual a (=), o
mayor que o igual a (≥).
28
Construcción del Modelo de PL

• Pasos:
1. Identificación de las variables de decisión
2. Identificación de los datos del problema
3. Identificación de la función objetivo
4. Identificación de las restricciones

29
Construcción del Modelo de PL
El primer paso crucial es la definición de las alternativas o las
variables de decisión del problema. A continuación se usan las
variables de decisión para construir la función objetivo y las
restricciones del modelo. Terminados los tres pasos, el modelo de
investigación de operaciones se suele organizar con el siguiente
formato general:

Maximizar o minimizar la función objetivo

Sujeta a
restricciones

Una solución es factible si satisface todas las restricciones. Es

óptima si, además de ser factible, produce el mejor valor (máximo
o mínimo) de la función objetivo.
30
Modelo Matemático

1. ¿Cuáles son las alternativas de decisión?

2. ¿Bajo qué restricciones se toma la decisión?
3. Cuál es el criterio objetivo adecuado para
evaluar las alternativas?

31
Representación Matemática
Representación matemática:
Función objetivo: Z = c1*x1 + c2*x2 + c3*x3 + … + cn*xn

Relaciones entre Requerimientos y Disponibilidad de Recursos:

a11* x1 + a12*x2 + a13*x3 + …... + a1n*xn <= b1
............ …...…........... <= b2
am1*x1 + am2*x2 + am3*x3 + ..... + amn*xn <= bm
x1, x2 … xj >= 0
Donde:
xj = Variable de decisión.
cj = Parámetros de decisión, costos o ingresos por unidad.
aij = Coeficientes insumo producto.
bi = Disponibilidad de recursos. 32
Programación Lineal (PL)

 Todas las variables están restringidas, tomar

valores positivos

MAX/MIN Z = c1X1 + c2X2

sujeto a:
a11X1 + a12X2 <= b1
a21X1 + a22X2 <= b2
X1, X2 >= 0; i =1,2

33
Ejemplo 02
Vencedor produce pinturas para interiores y exteriores, M1 y M2. La tabla
siguiente proporciona los datos básicos del problema:
Ton de materia prima de Disponibilidad
Pinturas para Pinturas para diaria máxima
exteriores interiores (ton)
Materia Prima M1 6 4 24
Materia Prima M2 1 2 6
Utilidad por ton (miles de $) 5 4
Una encuesta de mercado indica que la demanda diaria de la pintura para
interiores no puede ser mayor que 1 ton más que la de pintura para
exteriores. También, que la demanda máxima diaria de pintura para
interiores es de 2 ton.
Vencedor desea determinar la mezcla óptima (la mejor) de productos para
exteriores y para interiores que maximice la utilidad diaria total.
Determine las variables de decisión, las restricciones que se deben
satisfacer y el objetivo (meta) que se trata de optimizar. 37
Variables de Decisión

• X1 = Toneladas diarias producidas de pintura para exteriores

• X2 = Toneladas diarias producidas de pintura para interiores

8
3
Función Objetivo

Z = Utilidad Diaria Total (en miles de soles)

Z = 5X1 + 4X2

39
Restricciones

Uso de la materia
6X1 + 4X2 <= 24
prima 1
Uso de la materia
X1 + 2X2 <= 6
prima 2

-X1 + X2 <= 1 Política de producción

X2 <= 2 Demanda máxima de

pintura para interiores

X1 ,X2 >= 0 Lógicas, producción

no negativa
40
Modelo completo de Vencedor

Max Z = 5X1 + 4X2

Sujeta a:
6X1 + 4X2 <= 24
X1 + 2X2 <= 6
-X1 + X2 <= 1
X2 <= 2
X1 ,X2 >= 0

41
 Ejemplo nº3
En una fábrica de cerveza se producen dos tipos:
rubia y negra. Su precio de venta es de 0,5 euros/l y
0,3 euros/l, respectivamente. Sus necesidades de
mano de obra son de 3 y 5 empleados, y de 5.000 y
2.000 euros de materias primas por cada 10.000 l.
La empresa dispone semanalmente de 15 empleados
y 10.000 euros para materias primas, y desea
maximizar su beneficio. ¿Cuántos litros debe
producir?
 Ejemplo nº2
Una compañía puede anunciar su producto mediante el uso de
estaciones de radio y televisión locales. Su presupuesto limita los
gastos en publicidad a $. 1000 por mes. Cada minuto de anuncio en
la radio cuesta $ 5 y cada minuto de publicidad en televisión cuesta
$ 100. La compañía desearía utilizar la radio cuando menos dos
veces más que la televisión. La experiencia pasada muestra que
cada minuto de publicidad por televisión generará en términos
generales 25 veces más ventas que cada minuto de publicidad por
la radio. Determine la asignación óptima para maximizar las ventas
en anuncios por radio y televisión.
¿Qué Aprendimos?

Como futur@ ingenier@ industrial: ¿me sirven estos

conocimientos para realizar un trabajo útil a la
empresa?

46
 TRABAJO
ANALISIS DE CASOS.
• Escriba un resumen acerca de la aplicación y los beneficios que
proporcionó la Investigación de Operaciones para cada caso; incluya los
beneficios no financieros. Busque 3 casos más en Internet y realice el
mismo análisis.
(Archivo: Casos de aplicación de Investigación de Operaciones.pdf)
• Lamaximización de las ganancias se considera comúnmente como la
medida del desempeño de las empresas (del sector privado). ¿Debe ser
así siempre? ¿Puede mencionar otros objetivos que pudieran ser
apropiados? (No se preocupe si no son fácilmente cuantificables.)
Presentación 15.04.19. Hora: 10.00am.