UNIVERSIDADE EDUARDO MONDLANE

FACULDADE DE ENGENHARIA
DEPARTAMENTO DE ENGENHARIA MECÂNICA

LICENCIATURA EM ENGENHARIA MECÂNICA

4° Ano, 2° semestre

Optimização

Tema: Programação Dinâmica

TPC08

Discente: Docentes:
Muchanga, France Brey António Prof. Dr. Eng.º Jorge Nhambiu
Nº 20202486 Engª Isaura Tobela

Maputo, 14 de setembro de 2023

Problema
Um projecto espacial governamental, que conduz investigação num dado problema de
engenharia, deverá estar resolvido antes de o homem partir para Marte. Neste momento existem
três equipas de investigação a ensaiar três abordagens diferentes de solução. Foram feitas
estimativas que sob as circunstâncias actuais dão as probabilidades de não triunfarem: equipa 1
→ 0.40; equipa 2 → 0.60; equipa 3 → 0.80 com uma probabilidade total de falhanço de 0.192
( = 0.40 × 0.60 × 0.80). Fora então tomada a decisão de destinar mais 2 cientistas de craveira ao
projecto, entre as três equipas afim de baixar aquela probabilidade de falhar. Como distribuir os
dois cientistas por forma a minimizar a probabilidade total de falhanço, sabendo que as novas
probabilidades são dadas pela seguinte tabela:

Seja pn(xn) a probabilidade de falhar a equipa n se ela tiver x n novos cientistas, então o problema
pode ser formulado em termos de programação dinâmica do seguinte modo:

Etapas: N = 3 (3 decisões interrelacionadas quanto ao número de novos cientistas a atribuir a

cada equipa de investigação);

Estados: sn é o número de novos cientistas ainda disponíveis para as etapas n, n+1 ,… , N.

Decisões: xn é o número de novos cientistas colocados na equipa (etapa) n. Em todas as etapas as

decisões possíveis são 0, 1 ou 2.

Resolução

Para minimizar a probabilidade total de falhanço do projecto, procede-se a programação

dinâmica probabilística:
¿
f n ( s n ; x n )= Min Pn ( x n ) × f n+1 ( s n−x n )
 Para o estágio 3
¿ ¿
s3 f 3 (s 3 ) x3
0 0,80 0
1 0,50 1
2 0,30 2

Para o estágio 2
¿
x2 f 2 (s 2 ; x 2 ) ¿ ¿
f 2 (s 2) x2
s2 0 1 2
0 0,48 0,48 0
1 0,30 0,36 0,30 0
2 0,18 0,225 0,16 0,16 2

Para o estágio 1
¿
x1 f 1 (s 1 ; x 1) ¿ ¿
f 1 (s 1) x1
s1 0 1 2
2 0,064 0,075 0,072 0,064 0

Determinação dos estados

sn=s n−1−x n−1

¿
s1=2 ; x 1=0

¿
s2=s 1−x1 =2−0=2 ; x 2=2

¿
s3=s 2−x 2=2−2=0 ; x3 =0

Conclusão

 Para minimizar a probabilidade total de falhanço, os dois (2) novos cientistas devem ser
atribuídos a equipa 2, de modo a obter uma probabilidade de todas as três equipes
falharem de 0,064 o que equivale a 6,4% de chances de falhanço.