Otimização Linear - Os Fundamentos

O que é otimização?

Definição oficial: Um modelo matemático de otimização consiste em uma função objetiva e um conjunto de restrições na forma de um sistema de equações ou desigualdades.

A otimização linear pode parecer muito complicada – e pode ser. Mas para começar, você só precisa entender algumas coisas.

Otimização

A otimização é como você toma a decisão mais eficiente quando tem recursos limitados. Por exemplo, quando você tem apenas um período limitado de tempo permitido para jogar no Xbox, você quer ter certeza de que está jogando seu jogo favorito durante a maior parte do tempo para usar seu tempo com eficiência.

Em um problema de otimização, você escreve uma fórmula matemática para representar restrições do mundo real, como tempo de computador ou número de ovos. (Acho que afinal usamos álgebra)!

Hoje em dia, você pode usar Excel ou Python para resolver esses problemas sem realmente escrever as equações.

Existem três partes principais que você precisa aprender: variáveis ​​de decisão, função objetiva e restrições.

Variáveis ​​de decisão

Estas são as variáveis ​​que você deseja otimizar (como número de ovos). O computador resolverá isso para você e recomendará a quantidade ideal.

Imagem mostrando os dois tipos de cookies com os números 1 e 2 escritos

Função objetiva

Esta é a equação que descreve qual é o seu objetivo. Por exemplo, você pode querer maximizar a quantidade de dinheiro que ganha em sua padaria. Como você calcula a quantidade de dinheiro que ganhará? É o lucro de cada cookie multiplicado pela quantidade de cookies que você fará (é aqui que as variáveis ​​de decisão entram em jogo!)

Imagem que mostra o cálculo da função objetivo utilizando as figuras dos biscoitos e as figuras do dinheiro

Restrições

Estas são as limitações que você tem. Por exemplo, se você tiver um número limitado de ovos, certifique-se de que o total de ovos usados ​​seja menor ou igual ao número de ovos disponíveis. É assim que você forma sua equação.

Imagem que mostra a função de restrição em termos de fotos de biscoitos e fotos de ovos