Escolar Documentos
Profissional Documentos
Cultura Documentos
2022
ENGENHARIA DE COMPUTAÇÃO
OTIMIZAÇÃO I
INTRODUÇÃO
Modelagem de deformações
espaço tempo causados por
corpos celestes.
Tipos de Modelos
Modelos conceituais: relacionam de maneira sequencial e lógica as
interações e as atividades existentes no processo em estudo, de modo
a possibilitar o estudo do processo e alcançar os objetivos definidos.
É o tipo de modelo recomendado para as etapas iniciais do processo
de modelagem.
Num modelo matemático, quando uma das variáveis representa uma decisão a ser tomada,
o modelo é denominado de decisão. Normalmente, decisões são tomadas para se atingir
algum objetivo. Consequentemente, nos modelos de decisão adicionamos uma variável que
represente a medida de performance dos objetivos.
Modelos Matemáticos
A modelagem matemática foi desenvolvido para simular a realidade
usando a linguagem matemática. Os modelos matemáticos se
subsidiam, por exemplo, das leis da física (como as leis de Kirchhoff
para sistemas elétricos e as leis de Newton para mecânicos).
Determine a área
máxima que pode
ter um retângulo de
perímetro igual a x.
Euclides de Alexandria (300 a.C.) foi um professor, matemático e escritor grego, muitas vezes
referido como o "Pai da Geometria".
História
Quesnay, em 1759, publica o Tableau Economique que é considerado a
primeira grande tentativa de criar um modelo que descreva um
processo economico. Inovando com a apresentação de modelos e
métodos matemáticos aplicados à macroeconomia.
John von Neumann (1903 - 1957) foi um matemático, físico e cientista da computação
húngaro-americano. Ele fez importantes contribuições à matemática pura, foi pioneiro da
mecânica quântica e desenvolveu conceitos como teoria dos jogos, autômatos celulares,
máquinas auto replicantes e programação linear.
História
O grande avanço da otimização se dá na década de 1940. George
Dantzig propôs o Método Simplex que tornou possível a
modelagem de problemas de estruturas lineares: transportes,
produção, locação de recursos e problemas de escalonamento.
Dantzig e o economista Koopmans encontraram-se na praia de Santa
Mónica e Koopmans disse: «Why not shorten “Programming in a
Linear Structure” to “Linear Programming”?» ao que Dantzig
respondeu: «That’s it! From now on that will be its name.». Nasceu
assim a designação de Programação Linear
Leia mais:
a) Programação Linear (artigo escrito por Dantzig)
b) A lenda do problema insolúvel (Gênio Indomável – Matt Damon)
IBM, HP, Microsoft, Gessy Lever, Nestlé, Petrobrás, Sadia, Aço Minas, Unibanco, Bradesco,
Brahma, Cosipa e Eletrobrás, são exemplos de organizações que vêm utilizando técnicas de
PO em seus gerenciamentos.
Pesquisa Operacional
Quando nos vemos em situações nas quais uma decisão precisa ser
tomada entre um leque de opções possíveis e conflitantes, duas
alternativas se apresentam: usar a intuição gerencial ou utilizar um
processo metódico a fim de analisar as variáveis do problema para
encontrar a solução que possa ser avaliada como ótima?
Qual o maior valor de x positivo e inteiro e de y positivo e inteiro para atender à equação:
2 x + 3 y = 25
Qual o menor valor de x positivo e inteiro e de y positivo e inteiro para atender à equação:
2 x + 3 y = 25