Procesos Qumicos II

U.N.C.P.B.A FACULTAD DE INGENIERA PROCESOS QUMICOS II

Prctico No 7 Programacin Dinmica

Planteo n1: Supondremos un proceso en tres etapas para cada una de las cuales est definida una funcin objetivo, relacin de diseo y restriccin de frontera. El objetivo es maximizar (R1+R2+R3)

R3 S4=100 3 S3 2

R2 S2

R1 S1 1

d3

d2

d1

Ri = Si+1 + 3 di Si = 2 Si+1 - 0.4 di 0 di Si+1 con i = 1, 2, 3

Planteo n2: Una persona tiene $ 4000 que desea invertir y se le presentan tres opciones. Cada opcin requiere depsitos en cantidades de $1000; el inversionista puede colocar todo el dinero entre las tres. Las ganancias esperadas se presentan en la siguiente tabla:

Dlares invertidos

Gua de Trabajos Prcticos

51

Procesos Qumicos II

0 Ganancia en la oportunidad 1 Ganancia en la oportunidad 2 Ganancia en la oportunidad 3 0 0 0

1000 2000 3000 2000 5000 6000 1000 3000 6000 1000 4000 5000

4000 7000 7000 8000

Cunto dinero deber invertirse en cada opcin para obtener la mayor ganancia total?

Planteo n3: Un proyecto espacial del gobierno est conduciendo la investigacin sobre un cierto problema de ingeniera que debe resolverse antes de que el hombre pueda volar con seguridad a Marte. Tres equipos de investigadores estn tratando actualmente tres procedimientos diferentes para resolver este problema. Se ha hecho la estimacin de que, bajo las circunstancias presentes, la probabilidad de los equipos respectivos (llammoslos 1,2 y 3) no tengan xito es 0.40, 0.60, 0.80, respectivamente. Por tanto, la probabili8dad actual de que los tres equipos fallen es: (0.40) * (0.60) * (0.80) = 0.192. Dado que el objetivo es minimizar esta probabilidad, se ha tomado la decisin de asignar dos cientficos destacados ms entre los tres equipos para disminuirla tanto como sea posible. La siguiente tabla da la probabilidad estimada que los equipos respectivos fallen cuando a cada uno de ellos se les asigna 0, 1 2 cientficos ms. El problema es determinar cmo asignar los dos cientficos adicionales para minimizar la probabilidad de que los tres equipos fallen.

Probabilidad de falla

Gua de Trabajos Prcticos

52

Procesos Qumicos II

No de cient. Nuevos 1 0 1 2 0.40 0.20 0.15

Equipo 2 0.60 0.40 0.20 3 0.80 0.50 0.30

Planteo n4 Cierta estudiante universitaria cuenta con siete das antes de que se inicien sus exmenes finales de sus cuatro cursos, y desea asignar este tiempo de estudia de la manera ms efectiva que le sea posible, la estudiante necesita al menos un da para cada curso y quiere concentrarse en slo un curso cada da, de modo que desea asignar uno, dos, tres o cuatro das a cada curso. Habiendo tomado recientemente un curso de investigacin de operaciones, decide aplicar la programacin dinmica para hacer estas asignaciones de modo que maximice el total de puntos que obtenga de los cuatro cursos. La estudiante estima que las asignaciones alternativas para cada curso le proporcionaran el nmero de puntos que se muestran en la tabla siguiente

Nmero de das de estudio 1 1 2 3 4 3 5 6 7

Puntos estimados Curso

2 5 5 6 9

3 2 4 7 8

4 6 7 9 9

Planteo n5 El consejo Mundial de la Salud se dedica a mejorar el cuidado de la salud en los pases subdesarrollados del mundo. Ahora cuenta con cinco equipos mdicos

Gua de Trabajos Prcticos

53

Procesos Qumicos II

para asignar entre tres de esos pases a fin de mejorar su cuidado mdico, su educacin sanitaria y sus programas de entrenamiento. Por consiguiente, el Consejo necesita determinar cuntos equipos (si resulta conveniente) asignar a cada uno de estos pases para maximizar la efectividad total de los cinco equipos. La medida de efectividad que se est usando es "los aos de vida adicionales del hombre (en mltiplos de 1000) para cada pas, para cada asignacin posible de equipos mdicos. No de equipos Mdicos 1 0 1 2 3 4 5 0 45 70 90 105 120 Miles de aos de vida adicionales del hombre pas 2 0 20 45 75 110 150 3 0 50 70 80 100 130

Planteo n6 Cuatro compaas han solicitado que un lanchn de carga capaz de transportar hasta 10 toneladas de material, lleve sus mercancas de San Luis a Nueva Orleans. Cada compaa puede suministrar tanta mercanca como el capitn del lanchn desee aceptar. La mercanca deber ser embarcada en cantidades limitadas. La siguiente tabla da los costos de embarque:

Compaa

Peso de la mercanca (tn/artculo)

Costo de embarque ($/artculo) 10 25

I II

1 2

Gua de Trabajos Prcticos

54

Procesos Qumicos II

III IV

3 4

45 60

Cuntos artculos de la mercanca de cada compaa deber aceptar el capitn del lanchn, a fin de maximizar las cuotas totales de embarque, sin exceder la capacidad del lanchn?

Gua de Trabajos Prcticos

55