UNIVERSIDAD CATOLICA

DE SANTA MARIA

PROGRAMACION
DINAMICA
ING, JOSE DELGADO BASTIDAS
PROGRACIÓN DINÁMICA
 Los orígenes de la programación dinámica va con los
científicos matemáticos George Bernard Datzing y Richard
Bellman; sus valiosos aportes son publicados desde la
década de los 60 y validados.
 Tecnica cuantitativa que permite encontrar las decisión
optimas en un procesos dividido en fases.
 Este método cuantitativo sirve para representar situaciones
en donde tenemos que tomar decisiones en un sistema
que evoluciona a lo largo de una etapas o fases.
 Es un método basado en el
principio de optimo parcial

PROGRAMACION DINAMICA Busca el valor óptimo

de funciones que no
todas las variables
están relacionadas
simultaneamente

Introducción

Está técnica llega a la solución

La PD es una técnica que se emplea trabajando hacia atrás,
típicamente para resolver problemas de partiendo del final del
optimización en los cuales el problema problema hacia el principios
principal se encuadra en varios
subproblemas

Solucionando cada uno de ellos y luego Por lo que un problema enorme e

relacionando las soluciones de una forma inmanejable se convierte en una
optima, donde la solución permita resolver serie de problemas más
y tomar decisiones correctas a problemas pequeños y manejables
actuales y futuros
Elementos
 Etapas: (n ; N)
 Son el periodo de tiempo, el lugar, el contexto la fase o la situación en
donde se produce un cambio debido a una decisión.
 Estados: ( en )
 Muestran la situación actual del sistema cuendo nos encontramos en la
etapa “n”.
 Variables de Decisión: ( Xn )
 Las VD hacen referencia a toma de decisiones que se producen en una
etapa y que provoca un cambio en el estado actual del sistema.
 Función Recurrente: ( f (en, Xn) )
 La función recurrente o recursiva refleja el comportamiento del sistema
en función de los estados y las variables de decisión.
 PROGRAMACION DINAMICA

Elementos Ventajas Desventajas

 División del problema en  Un error afecta a todo el

ETAPAS problemas mas problema
pequeños
 Utiliza métodos graficos
ESTADOS
tablas y redes para
representar el modelo
VARIABLES DE DECISIÓN

FUNCIÓN RECURSIVA
 Técnica matemática que permite
dar soluciones secuénciales con

DEFINICIÓN las que mediante cálculos

recursivos se obtiene la solución
óptima del problema.

PROGRMACION
DINAMICA
Programación Dinámica: Definición
 Técnica Cuantitativa que permite encontrar las decisiones
óptimas en un proceso dividido en fases.
 Método cuantitativo es útil para representar situaciones e
donde tenemos que tomar un conjunto de decisiones en
un sistema que evoluciona a lo largo de una etapas o
fases: ejemplos.
 Asignación de personas a tareas
 Redes de optimización
 Planeación de procción, Mantenimiento, logística,etc.
Programación Dinámica: Elementos
Etapas
Estados
Variablesde Decisión
Función recurrente
Programación Dinámica: Elementos
 Etapas:(n)
Son el periodo de tiempo, el lugar, el contexto, la fase o la
situación en donde se produce un cambio debido a una
decisión. Sólo puede tomarse una única decisión en cada
Etapa.
Programación Dinámica: Elementos
 Estados: en
 Los Estados la situación actual del sistema cuando nos
encontramos en la etapa (n)
Programación Dinámica: Elementos
 Variables
de Decisión:
Hacen referencia a la toma de decisiones que se
producen en una etapa y que provoca un cambio en el
estado actual del sistema.
 Programación Dinámica: Elementos
 FunciónRecurrente: Refleja el comportamiento del sistema en
función de los estados y las variables de decisión.

fn(en,xn)
Metodología de la PD
 La dividimos en dos fases:

ElAnálisis
La Decisión
Análisis
 Se empieza por la última Etapa: se analiza todas las
opciones posibles de la cuarta etapa, y luego se pasa a la
etapa anterior se calcula todas las opciones posibles y se
agrega a los resultados obtenidos previamente.
 Llegado a la primera etapa ya habremos calculado todas
las opciones posibles y empezamos la fase de decisión.
Decisión
A diferencia de la fase anterior, los cálculos ahora se
realizan desde el principio hasta el final.
 Empezamos por la etapa 1, y decidimos la mejor opción
posible, luego pasamos a la siguiente etapa y decidimos la
mejor opción posible
 APLICATIVO 1. Modelo de la ruta más
corta
 En la ciudad 1 queda un aeropuerto
internacional con afluencia de muchos
turistas que desean conocer los centros
turísticos indicados en la red de la figura
mostrada en la parte inferior.
 La red muestra la distancia (en
kilómetros) de un centro a otro, así
mismo muestra las alternativas de
traslado.
 Una agencia de CityTour internacional
desea determinar lo siguiente:
 Para los turistas que desean conocer
únicamente el centro turístico número 10
hallar la trayectoria de menor distancia.
 Donde:
Xi: Estado actual en el que se encuentra el turista en
SOLUCION: la etapa i
X1={1}
X2={2, 3, 4}
X3={5, 6, 7}
X4={8, 9}
Ki: Estado al que dirige en la etapa i
K1={2, 3, 4}
K2={5, 6, 7}
K3={8, 9}
K4={10}
fi (Xi) : Valor acumulado de la función objetivo
(menor distancia) para el estado Xi desde la etapa i
hasta el destino final (nodo 10)
ri : Distancia recorrida en la etapa i
Kix: Decisión optima en la etapa i dado el estado Xi
en el que se encuentra en la etapa i
 SOLUCION
las distancias más cortas que hay
Etapa 4 r4(k4) Solución Optima desde el nodo donde se encuentra
x4 k4=10 f4(x4) k4* actualmente (8 ó 9) al nodo final (10).
8 1030 1030 10
9 1390 1390 10

Etapa 3 r3(k3)+f4(k3) Solución Optima distancias más cortas que hay

desde el nodo donde se encuentra
x3 k3=8 k3=9 f3(x3) k3* actualmente (5, 6 ó 7) hasta el nodo
5 610+1030=1640 790+1390=2180 1640 8 final (10), pasando por 8 ó 9. Estas
distancias se determinan aplicando
6 540+1030=1570 940+1390=2330 1570 8 la ecuación recursiva r3(k3)+f4(k3).
7 790+1030=1820 270+1390=1660 1660 9
 SOLUCION
La tabla precedente nos muestra las distancias que desde el nodo 1 hasta el nodo 10, pasando por 2, 3 ó 4 y son
2870, 3120 y 2920 kilómetros, respectivamente.
Por lo tanto la solución óptima en detalle será:
Etapa nodo actual nodo destino Interpretación
1 1 2 Encontrándose en la ciudad 1, se tendrá que ir a la ciudad 2.
2 2 5 De la ciudad 2 ir a la ciudad 5.
3 5 8 De la ciudad 5 ir a la ciudad 8
4 8 10 Finalmente de la ciudad 8 ir a la ciudad 10
La distancia recorrida desde la ciudad 1 hasta la ciudad 10 es 2870 kilómetros.
APLICATIVO 2: CASO ANÁLISIS DE
REEMPLAZO DE EQUIPOS
 La principal máquina de un proceso químico de producción es
inspeccionada anualmente, siendo conservada o reemplazada. El costo de
mantenimiento y el valor de rescate de esta maquina se presenta en la
tabla siguiente:

 Edad (años): 1 2 3 4
 Costo de mantenimiento (miles de $) 700 300 900 1200
 Valor de rescate (miles de $) 950 500 200 0

El costo de una máquina nueva es de $ 2 000 000. La vida útil de las instalaciones que
realizan este proceso de producción es de 5 años al final de lo cual toda la
instalación será rescatada. La máquina actual completará 3 años en la próxima
inspección. Determine el plan de mantenimiento y reemplazo de esta máquina.
SOLUCION
Xi: Edad del activo al inicio de la etapa i
Ki: Decisión de Conservar o Reemplazar en la etapa i
Para la etapa 6 la única decisión es Vender.
fi (Xi) : Valor acumulado de la función objetivo (menor
costo) para el estado del activo Xi desde la etapa i
hasta el final del horizonte de vida.
ri : Costo de reemplazar o conservar el activo.
En la etapa 6 el valor de r6 es el producto del valor
de rescate del activo.
Kix: Decisión optima en la etapa i dado el estado Xi en
el que se encuentra el activo en la etapa i
SOLUCION:

ANO 5
SOLUCION
SOLUCION
 Analizando la solución óptima de la
alternativa 1, se tiene:
SOLUCION En el año 1 la decisión óptima será de
Reemplazar (R), esto implica comprar una
máquina nueva, la cual al final del año
Por lo tanto las políticas tendrá 1 año de edad.
óptimas en base a las En el año 2, dado que se tiene una máquina
tablas de recursividad de 1 año de edad, la decisión óptima será
serán: (dos soluciones Conservar (C), por lo tanto al final del año 2
óptimas) la máquina tendrá 2 años de edad, y así
sucesivamente se rescata las mejores
decisiones en las demás etapas del
AÑO Alternativa 1 Alternativa 2 problema.
1 R R Entonces si la empresa quiere a la larga
2 C C optimizar sus costos de operación y
3 C R
mantenimiento, deber aplicar cualquiera de
4 R C
las dos alternativas de políticas de reemplazo
5 C C
para sus activos.
V V
APLICATIVO 3: CASO DE CAPACIDADES
(CASO DE LA MOCHILA)
 Suponga que se tiene 3 tipos de cargamento a transportar en
una barco con capacidad para 10 toneladas. En la siguiente
tabla se muestra el peso y la utilidad de cada tipo de
cargamento.
Utilidad/ unidad
Peso de carga
Carga A 4 Ton s/. 1100
Carga B 3 Ton s/.700
Carga C 5 Ton s/.1200

 Determinar el número de unidades de cada tipo de carga a

incluir en el barco de tal manera que se maximice su utilidad.
 SOLUCION APLICATIVO 3
Donde:
Xi: Capacidad disponible en la etapa i
Estructura
X1: Capacidad disponible para las 3 cargas
X2: Capacidad disponible para las cargas B y C
X3: Capacidad disponible para la carga C
Ki: Número de unidades a incluir en el barco de la carga i
fi (Xi) : Valor acumulado de la función objetivo (mayor utilidad)
desde la etapa i hasta el final
ri : Utilidad en la etapa i
Kix: Decisión optima en la etapa i dado el estado Xi en el que se
encuentra la capacidad disponible del barco en la etapa i
Entonces las iteraciones recursivas del problema son:
SOLUCION APLICATIVO 3
SOLUCION APLICATIVO 3
SOLUCION APLICATIVO 3
ETAPA 1

POLITICA OPTIMA

Capacidad
CARGA Disponible Ki* Utilidad
A 10 1 1100
B 6 2 1400
C 0 0 0
Total 2500
Por lo tanto se debe incluir 1 carga del tipo A y 2 cargas del tipo B, alcanzando una utilidad de S/.2500.00.
APLICATIVO 4: CASO PLAN DE
PRODUCCION
 Un constructor produce barcos a pedido, y tiene los siguientes pedidos
para ser entregados al final de los próximos 6 meses:
Mes: Jul Ago Sep Oct Nov Dic
Nro de barcos: 1 2 5 3 2 1
 Él puede construir hasta 4 barcos en cualquier mes, y puede guardar
hasta 3 barcos en stock. El costo de construcción de los barcos
considera un costo fijo de 10 000 dólares y un costo variable de 4 000
dólares por barco construido. Para mantener un barco en stock
durante el periodo de un mes, el constructor gasta $ 1 000. ¿Cuál debe
ser el plan optimo de construcción, de modo que se minimice el costo
total del constructor?. Formule un modelo de programación dinámica
para obtener la solución.
 SOLUCION APLICATIVO 4.
Donde:
Xi: Inventario al inicio del mes i
Ki: Número de unidades a producir en el mes i
fi (Xi) : Valor acumulado de la función objetivo (menor
costo) desde la etapa i hasta el final
ri : Costo de producción + costo de inventario en la la
etapa i
Kix: Decisión optima en la etapa i dado el estado Xi en el
que se encuentra el inventario inicial disponible en la
etapa i
Las relaciones siguientes expresan los costos en miles de
10  4 Ki, siKi  0 dólares:
Cp(Ki) = 
 0, siKi  0
Ci(Xi) = 1*Xi
 SOLUCION APLICATIVO 4.
Etapa 6: Diciembre
 SOLUCION APLICATIVO 4.
Etapa 5: Noviembre

Para esta etapa debe observarse que 2≤ X5+K5≤ 3; 2 porque al menos hay que satisfacer la demanda del mes y 3
por que a lo más se puede almacenar 1 barco para el siguiente mes:
X5+K5-d5≤1  X5+K5≤1+d5, como d5=2, se tiene que X5+K5≤3.
SOLUCION APLICATIVO 4.
Etapa 4: Octubre

Para esta etapa debe observarse que 3≤X4+K4≤6; 3 por que la demanda del mes es 3 y 6 por que se
puede almacenar hasta 3 barcos para los posteriores meses:
X4+K4-d4≤3  X4+K4≤3+d4, como d4=3, se tiene que X5+K5≤6.
SOLUCION APLICATIVO 4.
Etapa 3: Septiembre

Para esta etapa debe observarse que 5 ≤ X3+K3 ≤ 7

SOLUCION APLICATIVO 4.
Etapa 2: Agosto

Para esta etapa debe observarse que 3 ≤ X2+K2 ≤ 5

SOLUCION APLICATIVO 4.
Etapa 1: Julio

Para esta etapa debe observarse que 1 ≤ X1+K1 ≤ 4

SOLUCION APLICATIVO 4.

SOLUCION
OPTIMAM
es X inicial K d X final Cp Ci CT
Jul 0 4 1 3 10+4(4)= 26 3 29
Ago 3 0 2 1 0 1 1
Sep 1 4 5 0 10+4(4)= 26 0 26
Oct 0 3 3 0 10+4(3)= 22 0 22
Nov 0 3 2 1 10+4(3)= 22 1 23
Dic 1 0 1 0 0 0 0
96 5 101
En consecuencia se deberá producir 4, 0, 4, 3, 3 y 0 unidades en los meses de Julio, Agosto, Septiembre,
Octubre, Noviembre y Diciembre respectivamente, obteniendo un costo total mínimo de 101 mil dólares.
PAPERS PROPUESTOS.
 PRESENTACION DEL PAPERS: DIGITAL Y FISICO
 EXPOSICIÓN DEL CASO.
 ETAPA 1: ESTRUCTURA
 TITULO.
 RESUMEN (ABSTRACT)
 PALABRAS CLAVES.
 INTRODUCCION.
 METODOLOGÍA – APORTE TEÓRICO
 RESOLUCION DEL CASO.
 RESULTADOS.
 DISCUSIÓN.
 BIBLIOGRAFIA.
 ETAPA 2: EXPOSICIÓN
ARTICULOS PROPUESTOS (1)
 Una compañía necesita determinar la política de reemplazo para una máquina que a la fecha tiene tres
años de edad, durante los siguientes 4 años (n = 4). Una máquina de 6 años de edad debe ser
reemplazada.El costo de una máquina nueva es de $100,000. La siguiente tabla da los datos del problema.

 La determinación de los valores factibles para la edad de la máquina es algo complicada.La figura 12.6
resume la red que representa el problema.Al inicio del año 1 tenemos una máquina de 3 años de edad.
Podemos o reemplazarla (R), o bien conservarla (K) durante otro año. Si el reemplazo ocurre,la nueva
máquina tendrá un año de edad al inicio del año 2;de lo contrario,la máquina conservada tendrá 4 años de
edad.La misma lógica aplica al inicio de los años 2 a 4.Si una máquina de un año de edad es reemplazada
al inicio de los años 2,3 y 4,su reemplazo tendrá un año de edad al inicio del año siguiente.Asimismo,al inicio
del año 4,una máquina de 6 años de edad debe ser reemplazada, y al final del año 4 (final del horizonte de
planificación), desechamos (S) la máquina.
ARTICULOS PROPUESTOS (2)
 Circle Farms desea desarrollar una política de reemplazo para su
tractor de dos años de edad durante los siguientes 5 años.Un
tractor debe mantenerse en servicio durante al menos 3
años,pero debe ser desechado después de 5 años.El precio
actual de compra de un tractor es de $40,000 y se incrementa
10% al año.El valor de desecho de un tractor de un año de edad
es de $30,000 y se reduce 10% al año.El costo actual de
operación anual del tractor es de $1300 pero se espera que se
incremente 10% al año. (a) Formule el problema como un
problema de la ruta más corta. (b) Desarrolle la ecuación
recursiva asociada. (c) Determine la política de reemplazo
óptima del tractor durante los siguientes 5 años.
ARTICULOS PROPUESTOS (3)
 Una compañía dispone de 7 vendedores que deben trabajar en tres regiones. La siguiente tabla muestra el
número de ventas que resulta al asignar n vendedores a una región:

n Regiones
# de trabajadores 1 2 3
0 10 12 8
1 14 15 12
2 17 18 15
3 23 22 19
4 28 27 22
5 31 33 29
6 35 36 34
7 40 42 39

 Si la compañía exige por lo menos 1, 2 y 2 agentes para las regiones 1, 2 y 3 respectivamente, determine la
asignación óptima de agentes.
ARTICULOS PROPUESTOS (4)
 Una empresa sabe que la demanda de su producto durante cada uno de los cuatro meses
siguientes será como sigue:

Mes 1 2 3 4
Unidades 1 3 2 4

 Al principio de cada mes, la empresa debe determinar cuántas unidades se deben producir
durante ese mes. Durante un mes en el que se produce cualquier número de unidades, se
incurre en un costo de preparación de 3 dólares. Además, hay un costo variable de 1 dólar por
cada unidad producida. Al final de cada mes, se incurre en un costo de 50 centavos de dólar
por unidad en inventario. Las limitaciones de capacidad permiten la producción de un
máximo de 5 unidades durante cada mes. El tamaño de las bodegas de la empresa restringe
el inventario final de cada mes a 4 unidades cuando mucho. La empresa desea determinar un
calendario de producción para cada mes que cumpla a tiempo con las demandas y que
reduzca al mínimo la suma de los costos de producción y de almacenamiento durante los
cuatro meses. Suponer que hay cero unidades al principio del primer mes.
ARTICULOS PROPUESTOS (5)
 Una empresa de aparatos electrodomésticos tiene un contrato para
entregar el siguiente número de radios durante los tres meses
siguientes: mes 1, 200 radios; mes 2, 300 radios; mes 3, 300 radios. Por
cada radio que se produce durante los meses 1 y 2, se incurre en un
costo variable de 10 dólares; por cada radio producido durante el mes
3, se incurre en un costo variable de 12 dólares. El costo de
almacenamiento es 1.50 dólares por cada radio en inventario al final
de un mes. El costo de preparar la producción durante un mes es 250
dólares. Los radios que se fabrican durante un mes pueden servir para
abastecer la demanda de ese mes o de alguno futuro. Suponga que la
producción durante cada mes debe ser múltiplo de 100. Dado que el
nivel inicial de inventario es cero, utilice la programación dinámica
para determinar un calendario óptimo de producción.
ARTICULOS PROPUESTOS (6)
 Cuesta 40 dólares comprar un teléfono en una tienda de
departamentos. Los costos estimados de mantenimiento durante cada
año de funcionamiento, se muestra en la tabla siguiente:

AÑO 1 2 3 4 5
COSTO DE MANTENIMIENTO (Dólares) 20 30 40 60 70

 Puedo conservar un teléfono cuando mucho 5 años. Acabo de

comprar un teléfono nuevo, y mi teléfono anterior no tiene valor de
salvamento. Determine cómo reducir al mínimo el costo total de
compra y funcionamiento de un teléfono durante los siguientes 6 años.
ARTICULOS PROPUESTOS (7)
 Suponga que un automóvil nuevo cuesta 10000 dólares y que el costo anual de operación y
valor de reventa son los que se muestran en la tabla siguiente:

EDAD DEL VALOR DE COSTO DE

AUTOMÓVIL REVENTA OPERACIÓN
(Años) (Dólares) (Dólares)
1 7000 300 año 1
2 6000 500 año 2
3 4000 800 año 3
4 3000 1200 año 4
5 2000 2000 año 5
6 1000 1000 año 6
 Si tengo hoy un auto nuevo, determine una política de reemplazo que minimice el costo neto
de poseer y operar un automóvil durante los siguientes 6 años.
ARTICULOS PROPUESTOS (8)
ARTICULOS PROPUESTOS (9)
El número de crímenes en cada una de las tres demarcaciones policiacas de una
ciudad depende del número de patrullas asignada a ellas (véase la siguiente tabla)

NUMERO DE PATRULLAS
ASIGNADAS A CADA DEMARCACION
0 1 2 3 4 5
Demarcación 1 14 10 7 4 1 0
Demarcación 2 25 19 16 14 12 11
Demarcación 3 20 14 11 8 6 5

Se dispone de un total de 5 patrullas. Con programación dinámica determine cuántas

patrullas deben asignarse a cada demarcación.
ARTICULOS PROPUESTOS (10)
APLICATIVO 5: PRESUPUESTO DE CAPITAL
 Una corporación recibe cuatro propuestas de sus cuatro plantas respecto a la posible
expansión de las instalaciones. La corporación tiene un presupuesto de $8 millones para
asignarlo. A cada planta se le solicita someta sus propuestas, indicando el costo total (c) y el
ingreso total (R) para cada propuesta. En la tabla siguiente se resumen los costos e ingresos (en
millones de dólares). La meta de la corporación es la de maximizar el ingreso total resultante
de la asignación de los $8 millones a las cuatro plantas. Determine la asignación óptima de las
propuestas a cada planta, suponiendo que se acepta sólo una propuesta por planta.

Planta 1 Planta 2 Planta 3 Planta 4

Propuesta c1 R1 c2 R2 c3 R3 c4 R4

A 0 0 0 0 0 0 0 0
B 3 5 1 2 2 3 1 3
C 4 6 4 5 3 5 3 6
D - - 5 8 6 9 - -
 SOLUCION APLICATIVO 5
K1 K2 K3 K4
X1=8 X2 X3 X4
1 2 3 4

r1 r2 r3 r4
Donde:
Xi: Capital disponible en la etapa i.
Ki: Propuesta elegida para la planta i
fi (Xi) : Valor acumulado de la función objetivo (mayor rendimiento) desde la etapa i
hasta el final
ri : Rendimiento en la etapa i
Kix: Decisión optima en la etapa i dado el estado Xi en el que se encuentra el monto
del capital disponible en la etapa i
SOLUCION APLICATIVO 5
 SOLUCION APLICATIVO 5

En consecuencia analizando las iteraciones recursivas, se tiene la siguiente Política Optima:

CAPITAL CAPITAL
PLANTA DISPONIBLE PROPUESTA REQUERIDO RENDIMIENTO
1 8 B 3 5
2 5 B 1 2
3 4 C 3 5
4 1 B 1 3
TOTAL 15

A la planta 1 se debera asignar la propuesta B, a la planta 2 también la B, a la planta 3 se debe

asignar la propuesta C y a la planta 4 la propuesta B, obteniendo un rendimiento total máximo de 15
millones de dólares.
APLICATIVO 6: Contratación de Personal
 Un contratista necesita decidir el tamaño de su fuerza de trabajo
en las 5 semanas siguientes. El tamaño mínimo de la fuerza de
trabajo necesario para las 5 semanas es de 6, 5, 3, 6 y 8
respectivamente. El exceso de trabajadores que se mantienen
en la fuerza laboral costará 300 dólares por trabajador, por
semana y las nuevas contrataciones en cualquier semana
incurrirán en un costo fijo de 400 más 200 dólares por trabajador,
por semana.
 Si la fuerza de trabajo inicial es de 4 trabajadores, y el costo de
despido en cualquiera de las semanas es de 200 dólares,
determine los tamaños óptimos de la fuerza de trabajo para el
horizonte de planeación de 5 semanas.
SOLUCION APLICATIVO 6.

Donde:
Xi: Número de trabajadores disponibles al inicio de la semana i
Ki: Número de trabajadores a mantener en la semana i
fi (Xi) : Valor acumulado de la función objetivo (menor costo) desde la etapa i hasta el final
ri : Costo de contratación + costo de despido +costo de exceso
Kix: Decisión optima en la etapa i dado el estado Xi en el que se encuentra el número de trabajadores
disponibles en la etapa i
SOLUCION APLICATIVO 6.
SOLUCION APLICATIVO 6.
SOLUCION APLICATIVO 6.
 SOLUCION APLICATIVO 6.
Política óptima:

Etapa Xi Ki Requerimiento Contrato Despido Exceso Costo

1 4 6 6 2 - - 800
2 6 6 5 - - 1 300
3 6 6 3 - - 3 900
4 6 6 6 - - - -
5 6 8 8 2 - - 800
Total 2800

La solución óptima es contratar 2 trabajadores en la primera semana, conservar 6 trabajadores durante las 3
semanas siguientes y contratar 2 trabajadores más en la última semana. Esta política da como costo
máximo 2800 dólares.