Escolar Documentos
Profissional Documentos
Cultura Documentos
Operacional
4
Maria Filipa Mourão
Formulação x - número de unidades que a empresa
produz, por semana, do produto A
y - número de unidades que a empresa
produz, por semana, do produto B.
Maximizar Z= 120x+210y
sujeito a:
5x+3y ≤ 108
2x+4y ≤ 60
x,y≥0
5
Maria Filipa Mourão
Analisemos o problema formulado
6
Maria Filipa Mourão
À região de valores que respeita todas as restrições do problema,
chamamos Região das Soluções Admissíveis (RSA) e vai
permitir, utilizando o teorema seguinte, identificar a solução
óptima. Esta região aparece a sombreado na representação gráfica
do problema.
x y x y
0 36 0 15
21,6 0 30 0
8
Maria Filipa Mourão
A representação gráfica que se obtém é a seguinte:
9
Maria Filipa Mourão
Podemos considerar que a solução que procuramos se encontra
no polígono [OABC].
10
Maria Filipa Mourão
Da representação gráfica, verificamos que temos 4 vértices para a
solução óptima. Façamos uma tabela para procurar o valor
máximo.
x y Z
O 0 0 0
A 21,6 0 2592
B 18 6 3420
C 0 15 3150
Maximizar Z= 120x+210y
11
Maria Filipa Mourão
Facilmente se verifica quais os valores de x e y que maximizam a
função.
x y Z
O 0 0 0
A 21,6 0 2592
B 18 6 3420
C 0 15 3150
13
Maria Filipa Mourão
O problema tem uma única solução óptima
14
Maria Filipa Mourão
O problema tem várias soluções óptimas (uma infinidade)
15
Maria Filipa Mourão
O problema não tem um valor óptimo finito
16
Maria Filipa Mourão