UNIDAD I

SEMANA 01

INTRODUCCIÓN A LA
INVESTIGACIÓN DE OPERACIONES 1

Mg. Daniel Luiggi Ortega Zavala

 PREGUNTAS

¿Qué se va a producir?

¿Cuánto se va a producir?

¿Qué cantidad de recursos disponemos?

¿Qué información necesito para calcular

la solución óptima?

PREGUNTA 1. ¿Existe alguna relación entre la

imagen y las preguntas?

PREGUNTA 2. ¿Cómo determino la solución

óptima?
Sabías que hay modelos de programación matemático que nos permiten conocer…

La mejor distribución de
presupuestos entre distintos
proyectos

Una mejor combinación de

productos a vender.

¿Qué modelos de programación describen los casos planteados en las imágenes?

…
 AGENDA

• Introducción a la Investigación de Operaciones ( IO) . Aplicaciones.

• Programación Lineal: Modelamiento. Condiciones básicas de un

Modelo de PL Modelamiento ( n variables).
LOGRO DE SESIÓN

Al término de la sesión de
aprendizaje, el estudiante
plantea problemas de
programación lineal utilizando
variables de decisión, incluyendo
adecuadamente las decisiones
en el modelo matemático para
alcanzar una óptima solución y
mejor toma de decisiones a corto
y mediano plazo.
Descubrimiento
INVESTIGACIÓN DE OPERACIONES 1

INTRODUCCIÓN

• ¿ Qué representa el siguiente esquema?

PROGRAMACIÓN LINEAL

• Problemas de asignación de recursos

• Estudio de inversión

• Ubicación de instalaciones

• Distribución de productos
¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES (I. O.)?

• “Es la ciencia de la toma de decisiones”.

• Conviven en esta disciplina profesionales de las mas

diversas ramas: ingenieros, matemáticos,
computadores, economistas.

• Todos ellos deben aprender una técnica

fundamental: el modelamiento matemático.
 APLICACIONES

• Gestión de inventarios.
• Planificación de la producción.
• Planificación de redes.
• Planificación de proyectos.
• Secuenciación de trabajos en máquinas. .
• Problemas del transporte.
• Asignación de trabajos.
• Teoría de la decisión.
 GESTIÓN DE INVENTARIOS
Se trata de la actividad de almacenar y/o mantener
recursos; se estudia cuánto y cuándo adquirir.

a) Una empresa industrial puede implementar un

modelo matemático a través de un software para saber
cuál es la cantidad óptima de inventario para abastecer
a sus clientes sin riesgo a romper el stock.
b) Un Supermercado puede implementar un sistema de
almacén para llevar un control del stock de la
mercadería almacenada.
PLANIFICACIÓN DE LA PRODUCCIÓN

• Una empresa que fabrica robots industriales quiere

saber cómo debe ser su política de compras de
componentes para minimizar el coste de
almacenamiento.

• Una emprendedora que acaba de crear una empresa

de fabricación de estanterías, desea planificar su
producción de la manera más eficiente posible
 PLANIFICACIÓN DE PROYECTOS

• El conjunto de tareas de un proyecto se modelan

mediante un grafo, sobre el que se determinan
cuáles son los tiempos y las tareas críticas ("cuellos
de botellas") del proyecto. Técnicas usadas: CPM-
PERT, método del Camino Crítico.
 CLASIFICACIÓN DE LA I.O.
SEGÚN LA NATURALEZA DE LOS DATOS
 CLASIFICACIÓN DE LA I.O.
SEGÚN LA NATURALEZA DE LOS DATOS
MODELOS DETERMINISTICOS.
Son aquellos modelos en los cuales todos los datos pertinentes se conocen con certeza
lo cual permite tomar decisiones de manera óptima.
Ejemplo : Modelos programación lineal.
Modelos de Inventarios.

MODELOS PROBABILISTICOS
Son aquellos modelos e el cual algunos datos no se conocen con certeza. Se incluyen
variables aleatorias que pueden tomar diferentes valores y esas variables deben
incorporarse al modelo probabilístico.
Ejemplo : Análisis de decisiones de bajo riesgo
Arboles de decisiones
Modelos de Pronósticos
Líneas de espera.
1. FORMULACIÓN Y DEFINICIÓN DEL
PROBLEMA.
• En esta fase del proceso se necesita: una descripción
de los objetivos del sistema, es decir, qué se desea
optimizar; identificar las variables implicadas, ya sean
controlables o no; determinar las restricciones del
sistema.
G.E COSTO

X1 X1

Curva de ganancia económica Curva de costos totales

 2. CONSTRUCCIÓN DEL MODELO.

• En esta fase, el investigador de operaciones debe

decidir el modelo a utilizar para representar el
sistema. Debe ser un modelo tal que relacione a las
variables de decisión con los parámetros y
restricciones del sistema.
 3. SOLUCIÓN DEL MODELO

• Una vez que se tiene el modelo, se procede a derivar

una solución matemática empleando las diversas
técnicas y métodos matemáticos para resolver
problemas y ecuaciones.
 HERRAMIENTAS PARA OPTIMIZACIÓN

• Solver
• Phpsimplex
 MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL

Es una representación de una situación real a través de ecuaciones

algebraicas de primer grado, tales como desigualdades, igualdades,
donde las variables empresariales representan las incógnitas.

Esto nos permite encontrar la solución óptima de la situación en

estudio, ya sea maximizando o minimizando variables empresariales.

Construcción
del modelo

Situación real
 EJEMPLO 1 (MODELO CON DOS VARIABLES)

Industrias Peruanas S.A. produce pinturas para interiores y exteriores con dos materias
primas M1, M2. La tabla siguiente proporciona información de los coeficientes tecnológicos:

Tipo Ton. de materia prima / Ton. Disponibilidad

de pintura diaria ( Ton.)
exteriores interiores
Materia Prima M1 6 4 24
Materia Prima M2 1 2 6

Utilidad por Ton.($1000) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda
diaria máxima de pintura para interiores es de 2 toneladas. Formule un modelo de
programación lineal considerando que el empresario desea encontrar la cantidad de pintura
para exteriores y para interiores tal que logre maximizar la utilidad diaria..
 EJEMPLO 2 (MODELO CON TRES VARIABLES)
La empresa San Juan S.A. produce tres tipos de componentes para computadoras
( modelo I, modelo II , modelo III) . Para ello se requiere dos tipos de materias primas
de los cuales dispone de 5000 y 6000 unidades respectivamente. Los requerimientos
de materias primas por unidad de los componentes se muestran en el cuadro adjunto.

Además se sabe que toda la fuerza laboral de la fábrica puede producir hasta un
equivalente de 1500 horas. Un estudio de mercado indica que la demanda mínima de
los tres modelos es de 100, 200 y 150 unidades, respectivamente. Sin embargo las
razones del número de unidades producidas debe ser igual a 3:2:5. Se conoce que la
ganancia unitaria de cada componente es de $ 30 , $20, $50 respectivamente.
Formular el modelo de Programación lineal para maximizar las ganancias totales.

Cantidad de M. Prima por unidad del modelo

RECURSO Modelo I Modelo II Modelo III
Mano de obra 1 1/2 1/3
( HH/ unidad)
Materia prima 2 3 5
A
Materia prima 4 2 7
B
Modelos matemáticos con “n” variables
Xi : cantidad de unidades del producto “i” a producir i=1,2,3…n

Opt z  c1 x1  c2 x2    cn xn
s .a .
a11 x1  a12 x2    a1n xn  b1

a m1 x1  a m 2 x2    a mn xn  bm

x1 , x2 , , xn  0
PROGRAMACIÓN LINEAL

Reflexionemos:

1. ¿Qué tipo de problemas cotidianos se podrían resolver aplicando la

programación lineal?

2. ¿Qué dificultades se presentaron en la solución de los ejercicios?

3. ¿Qué aprendiste en esta sesión?

TRABAJO EN EQUIPO

En equipos de 2 estudiantes desarrollar los ejercicios de la hoja de trabajo preparado

por el docente.