Pesquisa Operacional

Estrutura de um problema de programação linear:
Uma expressão que se quer maximizar ou minimizar

Um certo número de Restrições

O que se busca?
Maximizar ou Minimizar a Função Objetivo, ao mesmo tempo, em que se obedece a todas as Restrições

Solução: qualquer especificação de valores, dentro do domínio da função-objetivo, para as variáveis de decisão, independente de se tratar de uma escolha desejável ou permissível.
Solução viável: uma solução em que todas as restrições sejam satisfeitas.
Solução ótima: uma solução viável que tem o valor mais favorável da função-objetivo, que a maximiza ou minimiza.

Uma fábrica produz dois produtos “A” e “B”. Cada um deles deve ser processado por duas máquinas “M1” e “M2”. Devido à programação de outros produtos, que também as utilizam, a máquina “M1” tem 24 horas de tempo disponível para os produtos “A” e “B”, enquanto a máquina “M2” tem 16 horas de tempo disponível. Para produzir uma unidade do produto “A”, gastam-se 4 horas em cada uma das máquinas. Para o produto “B” gastam-se 6 horas na máquina “M1” e 2 horas na máquina “M2”. Cada unidade vendida do produto “A” gera um lucro de R$ 80,00 e do produto “B” R$ 60,00. Existe uma previsão de demanda máxima de 03 unidade para o produto “B”, enquanto que tal situação não se aplica ao produto “A”. Para este não há restrições de demanda. Deseja-se saber quantas unidades de “A” e de “B” devem ser produzidas, de forma a maximizar o lucro e, ao mesmo tempo, obedecer a todas as restrições.

Uma fábrica produz dois produtos “A” e “B”. Cada um deles deve ser processado por duas máquinas “M1” e “M2” . Devido à programação de outros produtos, que também as utilizam, a máquina “M1” tem 24 horas de tempo disponível para os produtos “A” e “B”, enquanto a máquina “M2” tem 16 horas de tempo disponível. Para produzir uma unidade do produto “A”, gastam-se 4 horas em cada uma das máquinas. Para o produto “B” gastam-se 6 horas na máquina “M1” e 2 horas na máquina “M2”. Cada