CARRERA DE INGENIERIA DE SISTEMAS

OPTIMIZACION Y SIMULACION

Dr. Carlos L. Jave G.

cjg@upnorte.edu.pe
1
 Introducción
La programación dinámica es una técnica que se utiliza para
resolver diversos problemas de optimización. Esta técnica llega a
la solución trabajando hacia atrás partiendo del final del problema
hacia el principio, por lo que un problema enorme e inmanejable
se convierte en una seria de problemas más pequeños y
manejables.

2
 Términos clave
Los términos clave son: dn

Etapas n – ésima etapa

Decisiones Xn Xn-1

Variables de estado (relaciona la
etapa actual

Rendimientos con la anterior)

Relación recurrente rn

3
 Aplicación producción
Caso:

Una fábrica de tortillas fabrica productos de harina de maíz y de trigo para el creciente
mercado popular. El gerente y principal propietario es el Sr. Juan Valdez.
El gerente trabaja mucho con empresas de alimentos instantáneos. Esta misma semana se
enteró que la empresa Galletas Vida ha decidido adquirir tortillas de harina de trigo de su
empresa.
La empresa desea adquirir 200 cajas de tortillas de harina de trigo en cada uno de los
siguientes 7 meses (cada caja contiene 1000 tortillas) a un precio fijo.
Juan comenzó a calcular las cifras de utilidades y llegó a la conclusión de que la
compañía obtendría $ 1000 mensuales si produjera exactamente la cantidad que se
requiere para ese mes. También calculó las utilidades que se obtendrían la fabricar más
cajas de las necesarias para un solo mes. Lo hizo porque es posible fabricar las tortillas y
congelarlas hasta por 4 meses.
4
Caso:

En la siguiente tabla se calculó las utilidades de producción de diversas cantidades

de tortillas o, tal como se les llama, tamaños de lote.

Tamaño de lote (cajas) Utilidad ($)

200 1000

400 2500

600 3750

800 4750
5
Caso:
La idea de Juan es determinar el lote que proporcionará las mayores utilidades.
Para lo cual se puede programar en forma de programación matemática,
considerando lo siguiente:
W1 = # de veces que se fabrica la demanda de un mes (200 cajas).
W2 = # de veces que se fabrica la demanda de dos meses (400 cajas).
W3 = # de veces que se fabrica la demanda de tres meses (600 cajas).
W4 = # de veces que se fabrica la demanda de cuatro meses (800 cajas).
De acuerdo a esto se realizó el siguiente planteamiento de programación lineal:
Maximizar:
1000 W1 + 2500 W2 + 3750 W3 + 4750 W4
Sujeto a:
W1 + 2 W2 + 3 W3 + 4 W4 = 7
Wi = 0, 1, 2, 3, … para cada i 6
Caso:
Pero no se puede resolver por programación lineal ya que las variables Wi suman
valores discretos. Por lo que debe resolver por programación dinámica.
La P.D. aborda un problema en forma de una secuencia de decisiones y lo que hace
es tomar le serie de decisiones que conducen a la más alta utilidad.
Debemos dejar de tomar una sola decisión y contemplar esto como un serie de
decisiones. La forma usual para hacer esto es comenzar al final del periodo de
planeación y trabajar hacia atrás hasta el comienzo del periodo de planeación.
En este caso, comenzamos con el séptimo mes y tomarímos una decisión de cuanto
fabricar.
El contrato termina en el séptimo mes, y por ello no deseamos fabricar más de 200
cajas para este mes, si sólo consideramos este séptimo mes.
Para lo cual se elaboraron las siguientes tablas:
7
Caso:
Mes Demanda Alternativa de Utilidad Demanda Mayor utilidad para la Utilidad total
producción inmediata restante demanda restante
7 200 200 1000 0 0 1000

6 400 200 1000 200 1000 2000

400 2500 0 0 2500*
5 600 200 1000 400 2500 3500
400 2500 200 1000 3500
600 3750 0 0 3750*
4 800 200 1000 600 3750 4750
400 2500 400 2500 5000*
600 3750 200 1000 4750
800 4750 0 0 4750

8
 d3 = producción del d2 d1
mes 5

Etapa 3 Etapa 2 Etapa 1

X3 = X4 – d4 X2 = X3– d3 X1 = X2– d2 X0 = X1– d1

r3 = utilidades de d3
r2 r1
y X3

Mes 5 Mes 6 Mes 7

9
Caso:
Mes Demanda Alternativa de Utilidad Demanda Mayor utilidad para la Utilidad total
producción inmediata restante demanda restante
3 1000 200 1000 800 5000 6000
400 2500 600 3750 6250*
600 3750 400 2500 6250*
800 4750 200 1000 5750
2 1200 200 1000 1000 6250 7250
400 2500 800 5000 7500*
600 3750 600 3750 7500*
800 4750 400 2500 7250
1 1400 200 1000 1200 7500 8500
400 2500 1000 6250 8750*
600 3750 800 5000 8750*
800 4750 600 3750 8500
10
 ¿Cuánto fabricar?
Mes 1: 400 o 600 ?
Si 400 su demanda restante 1000 (consultar mes 3)
Mes 3: 400 o 600 ?
Si 400 su demanda restante 600 (consultar mes 5)
Mes 5: 600

Fabricar 400 Fabricar 400 Fabricar 600

cajas ($ 2500) cajas ($ 2500) cajas ($ 3750)

Mes 1 2 3 4 5 6 7
11
 LABORATORIO

Caso:

Una fábrica de tortillas fabrica productos de harina de maíz y de trigo para el creciente
mercado popular. El gerente y principal propietario es el Sr. Juan Valdez.
El gerente trabaja mucho con empresas de alimentos instantáneos. Esta misma semana se
enteró que la empresa Galletas Vida ha decidido adquirir tortillas de harina de trigo de su
empresa.
La empresa desea adquirir 150 cajas de tortillas de harina de trigo en cada uno de los
siguientes 8 meses (cada caja contiene 1000 tortillas) a un precio fijo.
Juan comenzó a calcular las cifras de utilidades y llegó a la conclusión de que la
compañía obtendría $ 100 mensuales si produjera exactamente la cantidad que se
requiere para ese mes. También calculó las utilidades que se obtendrían al fabricar más
cajas de las necesarias para un solo mes. Lo hizo porque es posible fabricar las tortillas y
congelarlas hasta por 4 meses.
12
 LABORATORIO

Caso:

En la siguiente tabla se calculó las utilidades de producción de diversas cantidades

de tortillas o, tal como se les llama, tamaños de lote.

Tamaño de lote (cajas) Utilidad ($)

150 100

300 225

450 350

600 450
13