Máximizar e Formulação de problema

Em Investigação Operacional o primeiro problema costuma ser formular o mesmo.

Se vendermos 2 produtos A e B tendo um lucro de 5 euros por cada produto A e de 3 euros por cada produto B vendido a formulação correspondente À maximização do lucro será:

Max Z = 3 A + 5 B

O problema pode ter vários tipos de constrangimentos.

Se for preciso 1 hora para produzir o produto A e 2 horas para o produto B existindo 8 horas de trabalho teremos:

A + 2 B <= 8

Habitualmente existem ainda constrangimentos de não negatividade.

A>=0 e B>=0

Os problemas poderão estar relacionados com maximizar o lucro, as vendas ou minimizar os custos pelo que cada problema será diferente.