UNIVERSIDAD NACIONAL

JORGE BASADRE GROHMANN

INVESTIGACION OPERATIVA II

Docente: Mario Gauna Chino

 ¿Qué es la Investigación de
Operaciones?
Un enfoque científico para la toma de decisiones
ejecutivas, 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 I.O.:
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

• 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
 La Investigación de Operaciones

La Investigación de Operaciones (IO) o

Investigación Operativa, es una rama de las
matemáticas que utiliza modelos y algoritmos
matemáticos, con el objetivo de tomar
decisiones de manera efectiva y eficiente
dentro de una organización.
 La Investigación de Operaciones

Al utilizar algún modelo o algoritmo de

la IO las decisiones serán más
eficientes y seguras en cuanto a
COSTOS, TIEMPOS, RECURSOS,
BENEFICIOS, ENTRE OTROS
ASPECTOS, en comparación con
aquellas decisiones que son tomadas
de forma arbitraria sin hacer uso de
alguna técnica, herramienta o
método matemático.
La IO dentro de las Organizaciones

Administra, coordina y controla

Transporte Telecomunicaciones

Medicina
Gobierno

Negocios
Computación

Comunicaciones
Electrónica
PROGRAMACIÓN DINÁMICA
P.D. es una técnica cuantitativa de toma de
decisiones desarrollada por bellman y Dantzig en
1957.
P.D. se basa en una estructura de optimalidad que
tiene un conjunto de políticas optimas donde se
divide en subpoliticas optimas donde se resuelven
mediante la (recursividad).
P.D. es una técnica matemática que resuelve una
serie de decisiones secuenciales, cada una de las
cuales afecta las decisiones futuras.
PROGRAMACIÓN DINÁMICA
Definición: Método que permite determinar
de manera eficiente las decisiones que
optimizan el comportamiento de un sistema
que evoluciona a lo largo de una serie de
etapas.
Técnica cuantitativa que permite encontrar
las decisiones optimas en un proceso
dividiendo en fases
Casos donde se aplican la Programación
Dinámica

La asignación de
personas a tareas,
cambio de un catalizar
en un coche, o un juego
de cartas, problema de
la diligencia (medio de
transporte), agente
viajero, otros.
¿A QUE PROBLEMAS SE APLICAN?

Esta técnica se aplica sobre problemas que

simple vista necesitan un costo computacional
(posiblemente exponencial) donde:
 Subproblemas optímales: la solución optima a
un problema puede ser definida en función de
soluciones optimas a subproblemas de tamaño
menor generalmente de forma recursiva.
 Solapamiento entre subproblemas: al plantear
la solución recursiva, un mismo problema se
resuelve mas de una vez.
Características de los problemas
dinámicos
 Son problemas secuenciales: El problema
se puede dividir en etapas.
 Interrelación de las decisiones tomadas en
cada etapa.
 Las variables que describen el problema
están gobernadas por
transformaciones en el tiempo.
No cuenta con una formulación matemática
estándar.
PROGRAMACIÓN DINÁMICA

Los elementos que definan la programación

dinámica son:
 Etapas
 Estados
 Variables de decisión
 Función recurrente
 Etapas (n o N)

Las etapas son el periodo de

tiempo, el lugar, el contexto, la
fase o situación en donde se
produce un cambio debido a una
decisión.
Solo puede tomarse una única
decisión en cada etapa.
 Etapas (n o N)

Si utilizamos la n empezaremos a contar

desde el principio hasta el final
 Etapas (n o N)

Si utilizamos la N empezaremos a contar

desde el final hasta el principio.
Los estados muestran la situación
actual del sistema cuando nos
encontramos en la etapa n Etapa

Estado

Cada etapa tiene su estado

Cada etapa tiene su variable de decisión
 Variable de Decisión

Estado
 La función de la cuarta
etapa hace referencia a
la cuarta etapa

La función de la tercera etapa

hace referencia a la tercera
etapa y al resto de etapas que
hasta el final del sistema
 Programación Dinámica

La aplicación de programación
dinámica se divide en dos fases

1.Análisis
2.Decisión
 Fase de Análisis

La fase de análisis se empieza por la

ultima etapa en este caso se analiza todo
los estados posibles de la cuarta etapa
 Fase de Análisis
Después se pasa a la
etapa anterior n = 3
en este caso se
calcula todo los
estados posibles de
la tercera etapa y
se agrega a los
resultados obtenidos
previamente mente
Fase de Decisión

En esta etapa los cálculos se realizan desde el

principio hasta el final, empezamos por la
etapa 1 y decidimos la mejor opción posible,
luego pasamos a la etapa 2 y decidimos la
mejor opción posible, así sucesivamente
hasta llegar a la etapa final una vez llegado a
este punto.
Y obtenemos la solución final del problema.
 Programación Dinámica

Metodología en dos fases

1.Análisis
SOLUCIÓN

2.Decisión
PROGRAMACIÓN DINÁMICA
FUNCIÓN RECURSIVA

Existen dos categorías:

• PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

• PROGRAMACIÓN DINÁMICA PROBABILÍSTICA

 PROGRAMACIÓN DINÁMICA
DETERMINÍSTICA
Los problemas deterministas permiten
buscar las decisiones optimas del
problema.

En la programación dinámica
determinística, el estado en la siguiente
etapa está completamente determinado
por el estado y la política de decisión
de la etapa actual.
 PROGRAMACIÓN DINÁMICA
DETERMINÍSTICA
P. D. Determinística son mas sencillos

Aquí tenemos un ejemplo: formado 4 etapas, 4 Estados, 4

variables de decisión y 4 funciones Recurrentes

En este caso e2 depende únicamente de los valores de

y es decir si conocemos el ESTADOS Y LA
VARIABLE podemos calcular el estado se la siguiente
etapa
 PROGRAMACIÓN DINÁMICA
DETERMINÍSTICA
Función Recurrente

Hace referencia únicamente a la cuarta etapa

F.R. de la tercera etapa hace referencia al valor de la tercera

etapa + al valor de la cuarta etapa

F.R. de la segunda etapa hace referencia al valor de la

segunda etapa + al valor de la tercera y cuarta etapa
F.R. de la primera etapa hace referencia al valor de la
primera etapa + al valor de la 2da, 3ra y 4ta etapa
 PROGRAMACIÓN DINÁMICA
PROBABILÍSTICA

• Los problemas probabilísticos

permiten buscar las decisiones que
tienen una mayor probabilidad
donde proporcionar una solución
optima
 PROGRAMACIÓN DINÁMICA
PROBABILISTA
Función Recurrente

El valor de e2 depende de los valores de y y

de un conjunto de probabilidades que se debe
proporcionar con el enunciado.
 MODELO DE PRODUCCIÓN
Ejemplo: determine el plan de producción de cajas de
tortillas que deben fabricarse en los próximos 7
meses para cumplir con un pedido especial de 200
cajas de tortilla mensual y maximizar las utilidades
totales.
Utilidades para varios tamaños
Etapas: Meses del 1 al 7
Tamaño de Lote Utilidad
Xi : Demanda de Tortillas
Dn: Tamaño de Lota a Fabricar 200 Cajas $ 1000
Rn: Utilidad 400 Cajas $ 2500
600 Cajas $ 3750
800 Cajas $ 4750
 Modelo de Asignación
Una compañía dispone de 5 agentes de venta y desea asignarlos
óptimamente en 4 áreas de venta, de tal forma que se obtengan
las máximas utilidades. Las estimaciones de las ganancias en
soles son las siguientes:
Utilice la programación dinámica para determinar la asignación
optima de agentes en cada área de modo que se maximicen las
ganancias totales.
Agent Área de Área de CÁrea de Área de
es Vnta. 1 Vnta. 2 Vnta. 3 Vnta. 4

1 150 160 165 230

2 170 180 190 210
3 190 200 200 220
4 220 220 225 230
5 180 190 195 210
 Caso Aplicativo: problema de recepción de
honorarios en función del tiempo
David es Contador publico ha recibido ofertas de 3 clientes
diferentes que desean su servicio. A cada cliente le gustaría
que el Sr. David trabajara a tiempo completo, sin embargo
todos están muy interesados en emplearlo aunque sea
parcialmente, por tantos días como el pueda hacerlo , por los
siguientes honorarios profesionales.
¿Cuantos días debe trabajar el Sr. david para cliente que
desee maximizar sus ganancias? Client Client Client Etapa
e1 e2 e3
0 0 0 0
150 175 200 1
300 300 350 2
450 425 450 3
575 550 600 4
650 675 700 5