- Maximize
Passo 1
O problema é um programa linear em duas variáveis que pede
maximizar
maximizar
sujeito a
Como são só duas variáveis, vamos usar a interpretação geométrica: o ótimo ocorre num vértice da região viável, que é poligonal.
Passo 2
Para descobrir a forma da região viável, comparamos as cotas máximas em
impostas por cada inequação:
- Da primeira inequação vem
- Da segunda vem
- Da terceira vem
Em
(pois da primeira, em
, temos
) verifica-se que
logo a restrição
domina as outras duas na região
. Assim a região viável é o triângulo cujos lados são
Passo 3
Os vértices desse triângulo são:
(1) interseção de com
:
,
(2) interseção de com
:
,
(3) interseção de com
:
.
(1) interseção de
(2) interseção de
(3) interseção de
Passo 4
Avaliação de
em cada vértice:
- Em
: - Em
: - Em
:
Resposta
A solução ótima é
com valor máximo