Programacion dinamica probabilistica
Enviado por Karianasoto • 2 de Mayo de 2022 • Tarea • 373 Palabras (2 Páginas) • 108 Visitas
Universidad de Sonora
[pic 1]
EJERCICIO DE PROGRAMACIÓN DINAMICA PROBABILISTICA
Karina Alejandra Soto Vega
218201566
Ingeniería industrial y de sistemas
Jaime Alfonso León Duarte
Jueves 17 de marzo de 2022
1.-Un Técnico Forestal, debe revisar 3 faenas: Poda, Raleo y Cosecha, y dispone de 4 días. Según la dedicación en días que le de a cada faena, éstas tendrán una probabilidad de fracasar, y con ello fracasar la faena total, por lo que puede ser despedido. Por ello, dicho Técnico desea minimizar la probabilidad de ser despedido minimizando la probabilidad de que las 3 tareas fracasen al mismo tiempo.
↓Dedicación \ Faenas→ | Poda | Raleo | Cosecha |
0 día | 0.50 | 0.60 | 0.40 |
1 día | 0.42 | 0.51 | 0.35 |
2 días | 0.36 | 0.41 | 0.21 |
3 días | 0.25 | 0.36 | 0.18 |
Un día no asignado a una faena no tiene valor asociado. A lo más se puede asignar 3 días a una misma faena.
Etapas:
Etapa 1 es el proceso de asignación de días a Poda.
Etapa 2 es el proceso de asignación de días a Raleo.
Etapa 3 es el proceso de asignación de días a Cosecha.
Estados: Son los días disponibles para ser asignados, pueden ser 0, 1, 2, 3 o 4, dependiendo de las etapas.
Variables de decisión: X1, X2, X3.
Días asignar a la faena poda, a la faena de raleo y a la faena de cosecha; respectivamente.
La probabilidad de ser despedido en este momento es: 0.5*0.6*0.4 =0.12, que es de un 12%, y con los 4 días disponibles desea minimizar esa probabilidad.
n = 3 | S \ X3 | 0 | 1 | 2 | 3 | F3* | X3* |
0 | 0.4*1 = 0.40 | --- | --- | --- | 0.40 | 0 | |
1 | 0.4*1 = 0.40 | 0.35*1 = 0.35 | --- | --- | 0.35 | 1 | |
2 | 0.4*1 = 0.40 | 0.35*1 = 0.35 | 0.21 | --- | 0.21 | 2 | |
3 | 0.4*1 = 0.40 | 0.35*1 = 0.35 | 0.21 | 0.18 | 0.18 | 3 | |
4 | 0.4*1 = 0.40 | 0.35*1 = 0.35 | 0.21 | 0.18 | 0.18 | 3 |
n = 2
S\X2 | 0 | 1 | 2 | 3 | F2* | X2* |
1 | 0.6*0.35 = 0.210 | 0.51*0.40=0.204 | --- | --- | 0.2040 | 1 |
2 | 0.6*0.21 = 0.126 | 0.51*0.35=0.1785 | 0.41*0.40=0.164 | --- | 0.1260 | 0 |
3 | 0.6*0.18 = 0.108 | 0.51*0.21=0.1071 | 0.41*0.35=0.1435 | 0.36*0.40 = 0.144 | 0.1071 | 1 |
4 | 0.6*0.18 = 0.108 | 0.51*0.18=0.0918 | 0.41*0.21=0.0861 | 0.36*0.35 = 0.126 | 0.0861 | 2 |
...