Programa Académico CPEL

INVESTIGACION DE
OPERACIONES SEMANA 1
SESION 1 Introducción a
la Investigación Operativa
OBJETIVO DEL CURSO

• Proporcionar una estructura básica para

la comprensión de los métodos
cuantitativos (Investigación Operativa) que
describa los conocimientos y las prácticas
de su uso en el campo de la gestión
empresarial.
BIBLIOGRAFIA:

• Taha, Hamdy A.; Investigación de Operaciones

• Gould, Eppen y Schmidt; Investigación de Operaciones en la
Ciencia Administrativa.
• Richard Levin y Charles Kirkpatrick; Enfoques cuantitativos a la
Administración.
• K. Roscoe, Patrick G. McKeown; Modelos Cuantitativos para la
Administración
• Anderson, Sweeney, Willimas; Métodos Cuantitativos para los
Negocios Editorial International Thomson.
• Winston; Introducción a la Investigación de Operaciones.
Editorial, Fondo de Cultura Interamericano, México.
• Hillier y Lieberman; Introducción a la Investigación de
Operaciones
• M Sasieni A Yaspan L Friedman; Investigación de operaciones,
Ed. Limusa.
LA ECONOMIA y la Investigación Operativa

• El desarrollo de la asignatura, se realizará considerando

a la Investigación de Operaciones (métodos cuantitativos)
como una ciencia basada en el enfoque científico y el
pensamiento sistémico, para resolver problemas y
proporcionar ayuda para la toma de decisiones.
• Planear, organizar, dirigir, dotar de personal, controlar,
son actividades que el “Administrador” en su ejercicio
profesional puede desempeñar, y la Investigación de
Operaciones (métodos cuantitativos) le sirve de ayuda
con su método analítico y sistemático.
CONCEPTOS DE LA INVESTIGACIÓN OPERATIVA

1. La Investigación de Operaciones (métodos

cuantitativos) es una ciencia gerencial, enfocada hacia
la toma de decisiones gerenciales, basada en el
método científico y el pensamiento sistémico para
resolver problemas.
2. La Investigación de Operaciones no es sólo un conjunto
de herramientas matemáticas. De hecho, es un
enfoque sistemático que usa herramientas analíticas
para resolver problemas
IO es la aplicación del método científico para
mejorar la efectividad de las operaciones, de las
decisiones y de la gestión, por medio del análisis
de datos, creando modelos matemáticos y
haciendo propuestas innovadoras.
INFORMS = INSTITUTE FOR OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
 El método científico

El método científico aplicado a la toma de decisiones

en un proceso de IO, se inicia con la observación
cuidadosa y la formulación del problema; para luego
construir un modelo científico que trate de abstraer la
esencia del problema real. De este modelo se
obtendrán las conclusiones y soluciones que también
son válidas para el problema real; por lo que en forma
iterativa el modelo se llega a verificar con la
experimentación adecuada.
 Sistemas y Procesos

Sistema: Un Conjunto de Elementos interconectados

utilizados para realizar un Proceso. Incluye subprocesos
pero también incluye los Recursos y las Reglas y
Controles para llevar a cabo estos procesos.

Proceso: Conjunto de Actividades que crean una Salida o

Resultado a partir de una o más Entradas o Insumos.

En el diseño de Procesos nos enfocamos en QUÉ se

ejecuta.

En el diseño de Sistemas el énfasis está en los detalles de

CÓMO, DÓNDE Y CUÁNDO.
MODELOS

Con el propósito de estudiar científicamente un

sistema del mundo real se debe hacer un conjunto
de supuestos de cómo trabaja.
Estos supuestos, que por lo general toman la
forma de relaciones matemáticas o relaciones
lógicas, constituye un Modelo que es usado para
tratar de ganar cierta comprensión de cómo el
sistema se comporta.
 Actualidad de la I.O.
• Sigue habiendo un gran desarrollo, en muchos sectores, con
grandes avances sobre todo en el campo de la Inteligencia Artificial
• Más información:
– Sociedad Española de Estadística e Inv. Op. (SEIO)
• www.cica.es/aliens/seio
– Association of European O.R. Societies (EURO)
• www.ulb.ac.be/euro/euro_welcome.html
– Institute for O.R. and the Management Sci. (INFORMS)
• www.informs.org
– International Federation of O.R. Societies (IFORS)
• www.ifors.org
NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES

La investigación de operaciones se aplica a problemas

que se refieren a la conducción y coordinación de
operaciones (o actividades) dentro de una organización.
La investigación de operaciones intenta encontrar una
mejor solución, (llamada solución óptima ) para el
problema bajo consideración.
 La Programación Lineal (PL)

• Procedimiento matemático para determinar la asignación óptima

de recursos escasos.
• La PL.es un procedimiento que encuentra su aplicación práctica
en casi todas las facetas de los negocios, desde la publicidad
hasta la planificación de la producción: Problemas de transporte,
distribución, y planificación global de la producción
• la función objetivo a optimizar como todas las relaciones entre las
variables correspondientes a los recursos son lineales (Ecuaciones
de 1ª grado)
• Cualquier problema de PL consta de un modelado
• a función objetivo y un conjunto de restricciones.
 Fases de aplicación de
la Investigación Operativa

1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Establecer controles sobre la solución
6. Ejecutar
 El modelado
• Es el esqueleto del problema
• Es una ciencia
– análisis de relaciones
– aplicación de algoritmos de solución
• Y a la vez un arte
– visión de la realidad
– estilo, elegancia, simplicidad
– uso creativo de las herramientas
– experiencia
 Pasos en la construcción del modelo

1. Definir el objetivo
2. Identificar criterios de evaluación
3. Enumerar variables y restricciones
a. Identificar las variables controlables
b. Identificar las variables incontrolables
4. Prever comportamiento de las incontrolables y su margen de
error
5. Analizar relaciones entre las variables, objetivos y resultados
6. Identificar restricciones de las variables controlables
7. Desarrollar un plan de acción acorde al análisis
 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
Elaboración del Modelo

ANALISIS DEL PROBLEMA

HIPOTESIS Y RELEVAMIENTO
DE FACTORES,
RESTRICCIONES Y DATOS

FORMULACION MATEMATICA

EXPERIMENTACION Y
COMPARACION

ACEPTAR

DECISIONES
 Factores problemáticos
• Datos incompletos, conflictivos, difusos
• Diferencias de opinión
• Presupuestos o tiempos limitados
• Cuestiones políticas
• El decisor no tiene una idea firme de lo que quiere realmente.

Plan de trabajo:
• Observar
• Ser consciente de las realidades políticas
• Decidir qué se quiere realmente
• Identificar las restricciones
• Búsqueda de información continua.
 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
 Construcción del modelo
• Traducción del problema a términos matemáticos
– objetivos: función objetivo
– alternativas: variables de decisión
– limitaciones del sistema: restricciones
• Pero a veces las relaciones matemáticas son demasiado
complejas
– heurísticos
– simulación
 Modelado matemático
• Paso 1.- Identificar las variables de decisión
¿Sobre qué tengo control?
¿Qué es lo que hay que decidir?
¿Cuál sería una respuesta válida en este caso?
• Paso 2.- Identificar la función objetivo
¿Qué pretendemos conseguir?
Si yo fuese el jefe de la empresa, ¿qué me interesaría más?
• Paso 3.- Identificar las restricciones o factores que limitan la decisión
Recursos disponibles (trabajadores, máquinas, material)
Fechas límite
Restricciones por la naturaleza de las variables (no negatividad,
enteras, binarias)
Restricciones por la naturaleza del problema
• Paso 4.- Traducción de los elementos básicos a un modelo matemático.
 Resolución del modelo

• Paso 1.- Elegir la técnica de resolución adecuada

– Técnicas existentes, modificación, creación o heurísticos.
• Paso 2.- Generar las soluciones del modelo
– Programas de ordenador, hojas de cálculo.
• Paso 3.- Comprobar/validar los resultados
– Probar la solución en el entorno real
• Paso 4.- Si los resultados son inaceptables, revisar el modelo matemático
– Estudiar hipótesis, comprobar exactitud de datos, relajar o endurecer
aproximaciones, revisar restricciones
• Paso 5.- Realizar análisis de sensibilidad
– Analizar adaptaciones en la solución propuesta frente a posibles cambios
 Paso 1.- Tipos de modelos

• Determinísticos • Probabilísticos
– Programación matemática – Programación estocástica
• Programación lineal – Gestión de inventarios
• Programación entera
– Fenómenos de espera (colas)
• Programación dinámica
– Teoría de juegos
• Programación no lineal
• Programación multiobjetivo – Simulación
– Modelos de transporte
– Modelos de redes
 Paso 2.- Generar las soluciones del modelo

• Determinar los valores de las variables de decisión de modo

que la solución sea óptima (o satisfactoria) sujeta a las
restricciones
• Puede haber distintos algoritmos y formas de aplicarlos

Paso 3.- Verificación y validación

• Eliminación de errores
• Comprobación de que el modelo se adapta a la realidad
Paso 4.- Interpretación y análisis

• Robustez de la solución óptima obtenida: Análisis de

sensibilidad
• Detección de soluciones cuasi-óptimas atractivas

Paso 5.- Implantación de resultados

• Sistema de ayuda y mantenimiento

• Documentación
• Formación de usuarios
 Guía general para la formulación de modelos

Identificación de los elementos básicos. Expresar en

palabras:
• Datos del problema
– Factores que no son susceptibles de cambio
• Variables de decisión
– Variables sobre las que se tiene control
• Restricciones
– Causas por las que la decisión está limitada
• Función objetivo
– Medida del rendimiento que se quiere optimizar
Traducción de los elementos básicos a expresiones
matemáticas
 Ejemplo nº1
Una tienda comercial encargan a un fabricante del emporio en
Gamarra pantalones y chaquetas deportivas. El fabricante dispone
para la confección de 750 m de tejido de algodón y 1000 m de
tejido de poliéster. Cada pantalón requiere 1 m de algodón y 2 m de
poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m
de poliéster. El precio del pantalón se fija en S/.50 y el de la
chaqueta en S/.40. ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a la tienda comercial para que consigan un
ingreso máximo en base a los recursos disponibles?
FORMULACIÓN
 Ejemplo nº 2
La Empresa Casinelli fabrica y venden dos modelos de lámpara L1 y L2.
Para su fabricación se necesita un trabajo manual de 20 minutos para el
modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 20 minutos
para L1 y de 10 minutos para L2.
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 L1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
Ejemplo nº 2
EJEMPLO Nº 04
EJEMPLO 5

una fábrica produce dos modelos A y B de un producto. El beneficio que arroja el

modelo A es de $40.000/unidad y el de B $60.000/unidad. La producción diaria no
puede superar 4000 unidades del modelo A ni 3000 del B debido a las condiciones
producción de la planta. El departamento de mercadeo informa que la demanda de
acuerdo a los pedidos recibidos es de minimo 600 unidades ¿Cuántas unidades de
cada modelo debe producir la fábrica para obtener el máximo beneficio?
 EJEMPLO 6
un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 Bs por cada impreso repartido y la empresa B. con folletos más
grandes, le paga 7 Bs por impreso. El estudiante lleva dos bolsas una para los impresos A,
en la que caben 120 y otra los impresos B, en la que caben 100.
Ha calculado que cada día es capaz de repartir 150 impresos como máximo, lo que se
pregunta el estudiante es ¿Cuántos impresos habrán que repartir de cada clase para que
su beneficio diario sea máximo?
EJEMPLO 7
EJEMPLO 8

La fábrica LA MUNDIAL S.A, construye mesas y sillas de madera el precio de venta

al público de una mesa es de $2700 pesos y el de una silla $2100. LA MUNDIAL
S.A. estima que fabricar una mesa supone un gasto de 1000$ de materias primas y
de 1.400$ de costos laborales. Fabricar una silla exige 900$ de materias primas y
1.000$ de costo laborales. La construcción de ambos tipos de muebles requiere un
trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de
las piezas fabricadas, empaquetado etc). Para fabricar una mesa se necesita 1 hora
de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de
carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. No tiene
problemas de abastecimiento de materias primas, pero solo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo de 100
horas por los trabajos de acabado. Por exigencias del mercado, LA MUNDIAL S.A.
fabrica como máximo 40 mesas a la semana. No ocurre así con las sillas, para los
que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar la

empresa para maximizar sus beneficios
EJEMPLO 9
EJEMPLO 10
EJEMPLO 11
EJEMPLO 12

Un comerciante acude al mercado popular a comprar naranjas con 50.000 ptas.

Le ofrecen dos tipos de naranjas: las de tipo A a 50 Bs el kg. y las de tipo B a 80
Bs. el kg. Sabiendo que sólo dispone de su camioneta con espacio para
transportar 700 kg. de naranjas como máximo y que piensa vender el kg. de
naranjas tipo A a 58 ptas. y el kg. de tipo B a 90 ptas. FORMULE EL MPL A FIN DE
MAXIMIZAR SU GANACIA.
EJEMPLO 13

Una refinería de petróleo tiene dos fuentes de petróleo crudo:

Crudo ligero, que cuesta 35 dólares por barril y Crudo pesado a 30 dólares el
barril.

Con cada barril de crudo ligero, la refinería produce 0,3 barriles de gasolina (G),
0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible
para turbinas (T).

Mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4
barriles de C y 0,2 barriles de T.

La refinería ha contratado el suministro de 900 000 barriles de G, 800 000

barriles de C y 500 000 barriles de T.

Hallar las cantidades de crudo ligero y pesado que debe comprar para poder
cubrir sus necesidades al costo mínimo.
EJEMPLO 14
Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.

Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C.

Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C,

mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.

Si se venden las tartas T1 a 1 000 pesos la unidad y las T2 a 2 300 pesos.

Formular el MPL a fin de poder determinar la cantidad que se debe fabricar de cada clase
de tartas para maximizar los ingresos?
EJEMPLO 15
Una fábrica produce chaquetas y pantalones.

Tres máquinas (de cortar, coser y teñir) se emplean en la producción.

Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres
horas y la de teñir una hora.

Fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna.

La máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar 7.

Todo lo que se fabrica es vendido y se obtiene un beneficio de 8 euros por cada chaqueta y
de 5 por cada pantalón.

Formular el MPL a fin de establecer como deberíamos emplear las máquinas para conseguir
el beneficio máximo?.
EJEMPLO 16
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de
calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108
Kg de hilo c.

Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y

72 gr de c.

Para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27

gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro.

Si se debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben

fabricar?