EJERCICIOS+ProgramacionDinamica

EJERCICIO GECO

!C" #ue contrat contratado ado por los si$uientes si$uientes 4 años para %ue surta surta motores de avi&n avi&n a ra'&n de de cuatro motores motores al añ a otro( !C" !C" puede producir cinco cinco motores motores en el año 1, seis en el año 2, tres tres en el año 3, * cinco en el año 4( )o son de -300,000, -330,000, -350,000 * -420,000, respec.vament respec.vamente( e( !C" puede ele$ir si produce m/s de lo %u asta la #eca de env+o( !l costo de almacenamiento por motor tambin var+a de un año a otro, * se es.ma %ue año 4( !n !n la la actua actualid lidad, ad, al inic inicio io del año 1 !C !C" " .ene .ene un un moto motorr list listo o par paraa ser ser envia enviado( do( esarr esarroll ollee un un plan plan de de pro pro

ETAPA ESTADO DECISIÓN ETAPA

4

3

Años Inventario disponible Cuantos motores producir PRODUCCIÓN

ESTADO

N°

0 0 0 0 0 1 1 1

4 3 2 1 3 2 1 0 3 2 1

COSTO 1680 1260 840 420 1050 700 350 0 1050 700 350

ALMACENAMIENTO N° COSTO

0

0

0

0 1 1 1

INVENTARIO SUBTOTAL AÑO ANTERIOR 0 1680 1 1260 2 840 3 420 1 1050 2 700 3 350 4 0 40 2 1090 40 3 740 40 4 390

2

1

2 2 3 1 1 1 2 2 2 3 3 4 0 1 2

POLÍTICA DE PRODUCCIÓN AÑO CANTIDAD A PRODUCIR COSTOS

3 2 3 5 4 3 6 5 4 6 5 6 3 4 5

1

5 1540

2 2 3 1 1 1 2 2 2 3 3 4 0 1 2

1050 700 1050 1650 1320 990 1980 1650 1320 1980 1650 1980 900 1200 1500

2

3

6 2100

80 80 120 30 30 30 60 60 60 90 90 120 0 20 40

4

3 1170

3 4 4 0 1 2 0 1 2 1 2 2 1 1 1

TOTAL

1 420

15 5230

1130 780 1170 1680 1350 1020 2040 1710 1380 2070 1740 2100 900 1220 1540

o( )a capacidad de producci&n disponible * los costos de producci&n var+an de un año s costos de producci&n correspondientes por motor a lo lar$o de los si$uientes 4 años e necesita en un cierto año, en cu*o caso el motor se debe almacenar apropiadamente sea de -20,000 en el año 1, -30,000 en el año 2, -40,000 en el año 3, * -50,000 en el ducci&n &p.mo para !C"( AÑO ENTREGA

1 2 3 4

SUBTOTAL ANTERIOR

0 1680 1680 1680 1680 1260 1260 1260

TOTAL

1680 1260 840 420 2730 2380 2030 1680 2350 2000 1650

COSTOS (M) ALMAC PRODUCCIÓN 4 300 20 4 330 30 4 350 40 4 420 50

840 840 420 2730 2730 2730 2350 2350 2350 1970 1970 1590 4390 4040 3690

1970 1620 1590 4410 4080 3750 4390 4060 3730 4040 3710 3690 5290 5260 5230

d( es e#e de obras de una empresa %ue presta servicios para la miner+a * necesita planicar la contrataci&n d SEMANA N TRABAJADORES )a mano de obra ecedente conserva 1 5 semana incurrir/ en un costo o de 2 7 en mano de obra( 3 8 4 4 5 6 ETAPA ESTADO

:!;AA?A@A">!: I!<=!:

DECISIÓN

CA<=": C"<=>A=A> :!;A
ETAPA

ESTADO

5 5 5 5 5 4 4 4 4 3 3 2 2 2 2

COSTO CONTRATACION

CONTRATACIÓN

6 6 6 6 6 4 5 6 7 8 8 8 8 8 8

2 1 0 0 0 0 0 0 0 0 1 0 1 2 3

800 400 0 0 0 0 0 0 0 0 400 0 400 800 1200

ESTADO ANTERIOR

REMUNERACIÓN SEMANAL

4 5 6 7 8 8 8 8 8 8 7 8 7 6 5

1200 1200 1200 1200 1200 800 800 800 800 1600 1600 1400 1400 1400 1400

2 2 2 1 1 1 1

7 7 7 5 6 7 8

0 1 2 5 6 7 8

0 400 800 2000 2400 2800 3200

7 6 5 0 0 0 0

1400 1400 1400 1000 1200 1400 1600

SEMANA N° TRABAJA COSTO

1 5 3000

2 7 2200

3 8 2000

4 6 1400

5 6 1200 !00

e trabaadores para las pr&imas 5 semanas se$n la tabla adunta da costar/ ;-300 por trabaador por semana, una nueva contrataci&n en cual%uier -400 m/s -200 por trabaador por semana( ericar una pol+.ca %ue minimice los costos

COSTO M"O" E#CEDENTE

0 0 0 0 0 0 300 600 900 0 0 300 300 300 300

TOTAL

2000 1600 1200 1200 1200 800 1100 1400 1700 1600 2000 1700 2100 2500 2900

TOTAL ANTERIOR

0 0 0 0 0 2000 1600 1200 1200 2600 2600 4200 4200 4200 4200

TOTAL ETAPA

2000 1600 1200 1200 1200 2800 2700 2600 2900 4200 4600 5900 6300 6700 7100

0 0 0 0 300 600 800

1400 1800 2200 3000 3900 4800 5600

4600 4600 4600 6800 6400 6300 5900

6000 6400 6800 9800 10300 11100 11500

na campaña publicitaria se encuentra en su l.ma etapa * las preliminares indican %ue las pre#erencias de los c .empo en = por un total de 5 comerciales en las oras de ma*or audiencia en estaciones locali'adas en 4 /reas es.maci&n del nmero de votos adicionales %ue se puede $anar en las /reas de di#usi&n se$n el nmero de co

N COMERCIALES 0 1 2 3 4 5

AREA 1

2

0 4 7 9 12 15

3

0 6 8 10 11 12

.lice la  para determinar como deben maimi'ar el n es.mado de clientes $anad

4

0 5 9 11 10 9

0 3 7 12 14 16

Brea < de comerciales asi$nados a cada area

ETAPA ESTADO DECISIÓN

Cuantos comerciales reali'ar en cada area para lle$ar a una can.dad m/ima de clientes

ETAPA

N ESTADO N COMERCIAL N CLIENTES ETAPA COMERCIALES N CLIENTES N CLIENTES ES ETAPA ACUM TOTALES ANTERIOR TOTALES SIGUIENTE

ESTADO

4 4 4 4 4 4 4 4 4 4 4 4

0 0 0 0 0 0 1 1 1 1 1 2

0 0 0 0 0 0 3 3 3 3 3 7

0 1 2 3 4 5 0 1 2 3 4 0

0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 1 1 1 1 1 2

0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 3 3 3 3 3 7

4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

2 2 2 3 3 3 4 4 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

7 7 7 12 12 12 14 14 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5

1 2 3 0 1 2 0 1 0 0 1 2 3 4 5 0 1 2 3 4 0 1 2 3 0 1 2 0 1 0 0 1 2 3 4 0 1 2 3 0 1 2 0 1 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5 0 0 0 0 0 1 1 1 1 2 2 2 3 3 4

2 2 2 3 3 3 4 4 5 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 7 7 7 7 12 12 12 14 14 16 0 0 0 0 0 3 3 3 3 7 7 7 12 12 14

7 7 7 12 12 12 14 14 16 0 0 0 0 0 0 3 3 3 3 3 7 7 7 7 12 12 12 14 14 16 5 5 5 5 5 8 8 8 8 12 12 12 17 17 19

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1

9 9 9 9 9 9 9 9 9 9 11 11 11 11 11 11 10 10 10 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 6 6

0 1 2 3 0 1 2 0 1 0 0 1 2 0 1 0 0 1 1 0 0 1 2 3 4 5 0 1 2 3 4 0 1 2 3 0 1 2 0 1 0 0 1 2 3

0 0 0 0 1 1 1 2 2 3 0 0 0 1 1 2 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5 0 0 0 0

2 2 2 2 3 3 3 4 4 5 3 3 3 4 4 5 4 4 4 5 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5 1 1 1 1

0 0 0 0 3 3 3 7 7 12 0 0 0 3 3 7 0 0 0 0 0 0 0 0 0 0 5 5 5 5 5 9 9 9 9 12 12 12 17 17 19 0 0 0 0

9 9 9 9 12 12 12 16 16 21 11 11 11 14 14 18 10 10 10 9 0 0 0 0 0 0 5 5 5 5 5 9 9 9 9 12 12 12 17 17 19 6 6 6 6

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1

$REA COMERCIALES CLIENTES

1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 5 0 1 2 3 4 5

1

6 6 6 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 10 10 10 10 10 10 11 11 11 12 0 4 7 9 12 15

2

0 0

4 0 1 2 3 0 1 2 0 1 0 0 1 2 3 0 1 2 0 1 0 0 1 2 0 1 0 0 1 0 0 0 0 0 0 0 0

3

1 6

0 1 1 1 1 2 2 2 3 3 4 0 0 0 0 1 1 1 2 2 3 0 0 0 1 1 2 0 0 1 0 5 4 3 2 1 0

4

1 5

1 2 2 2 2 3 3 3 4 4 5 2 2 2 2 3 3 3 4 4 5 3 3 3 4 4 5 4 4 5 5 5 5 5 5 5 5

TOTAL

3 12

5 23

0 5 5 5 5 9 9 9 12 12 17 0 0 0 0 5 5 5 9 9 9 0 0 0 5 5 9 0 0 5 0 23 18 15 11 6 0

6 11 11 11 11 15 15 15 18 18 23 8 8 8 8 13 13 13 17 17 17 10 10 10 15 15 19 11 11 16 12 23 22 22 20 18 15

lientes se encuentran peleadas( :e .enen sucientes #ondos para comprar di#erentes( Con base en la in#ormaci&n de las preliminares se i'o una erciales %ue se contrate, %ue se presentan a con.nuaci&n(

istribuirse los 5 comerciales entre las cuatro /reas con el n de os

%&'*&+

0 1 2 3 4 5 1 2 3 4 5 2

3 4 5 3 4 5 4 5 5 0 1 2 3 4 5 1 2 3 4 5 2 3 4 5 3 4 5 4 5 5 1 2 3 4 5 2 3 4 5 3 4 5 4 5 5

2 3 4 5 3 4 5 4 5 5 3 4 5 4 5 5 4 5 5 5 0 1 2 3 4 5 1 2 3 4 5 2 3 4 5 3 4 5 4 5 5 1 2 3 4

5 2 3 4 5 3 4 5 4 5 5 2 3 4 5 3 4 5 4 5 5 3 4 5 4 5 5 4 5 5 5 5 5 5 5 5 5

na compañ+a necesita determinar la pol+.ca de reempla'o para una m/%uina %ue a la #eca .ene t !l costo de una m/%uina nueva es de -100,000( )a si$uiente tabla da los datos del problema(

DATOS EDAD (AÑOS)

INGRESOS+() (M)

0 1 2 3 4 5 6

20 19 18(5 17(2 15(5 14 12(2

COSTO OP %() (M)

VALOR DESEC-O () (M)

0(2 0(6 1(2 1(5 1(7 1(8 2(2

0 80 60 50 30 10 5

ETAPA ESTADO DECISIÓN

D">IE"<=! >"F!C=" A<=IG!A ;AHIIA ;A<=!, >!!;)AEA> " !:!CDA> ;AHIIA

MANTENER REEMPLA,AR

rtJKstK1JLctJ In$reso por uso de ma%uinaria K el valor de deseco valori' r0JKstJKs1JLc0JLA in$reso por uso de ma%uinaria en año 0 nuevaJ K valor de d la m/%uinaJL costo opera.vo en año 0 L ad%uisici&n de ma%u stJ A 100 ANTIGEDAD AÑO INGRESO/COSTO ESTADO DECISIÓN ANTERIOR

DESEC-AR AD.UISICIÓN ETAPA

es años de edad, durante los si$uientes 4 años nM4J( na m/%uina de 6 años de edad debe ser reempla'ada(

ci&n monetaria de la ma%uinaJLcosto opera.vo seco en %ue se vendi& m/%uina vieaKvalor de deseco valori'aci&n monetaria de inaria nueva

INGRESO/COSTO ACUMULADO

TOTAL