Atividade 5 - Cálculo Numérico

Prévia do material em texto

Universidade Estadual da Paraíba 
Centro de Ciências, Tecnologia e Saúde 
Departamento de Engenharia Civil 
Componente Curricular: Cálculo Numérico 
Nome: Johan Manoel da Silva Leite Mat.: 201670232 
Prof.: Rafael de Brito Candido Gomes Data: 25/03/2022 
 
Problemas de PL são compostos por função do objetivo, variáveis e restrições. 
Podemos transformar um problema de minimização para maximização ou vice-versa 
como: minimizar Z = - maximizar (-Z), da mesma forma podemos transformar uma 
restrição do tipo ≥ para ≤ ou vice-versa multiplicando os termos por -1. É dito que um 
problema de PL está em forma padrão quando suas restrições são equações. O modelo de 
PL também pode ser apresentado como Z=CX sujeito a AX=b e X≥0. 
Uma das formas de se resolver PL é graficamente, em que deve-se construir um 
gráfico com as soluções possíveis e achar a posição (ponto) onde a função objetivo é 
máxima (mínima). Entretanto, essa solução só é possível em casos com 2 ou 3 variáveis 
de decisão. 
 O cálculo pode ser feito a partir do uso de matrizes, porém deve-se escolher o pivô 
com cuidado, já que a escolha errada do pivô pode degenerar a busca. Programação linear 
pode ser usada sempre que houver um problema de otimização, como redes de 
computadores, economia, nutrição, entre outros. Em redes de modo geral existe um fluxo 
de tráfego dentro, onde alguns nós são servidores e alguns nós são receptores, logo, 
podemos fazer arranjos na rede para saber onde otimizar o fluxo de tal forma que não haja 
atrasos ou engarrafamentos.