Investigação Operacional

Exercício 1

Resolva cada um dos problemas de PL 1.1 a 1.9 da seguinte forma:

1. Desenhe, num plano cartesiano, a regiã o admissível, definida pelas restriçõ es;
2. Desenhe uma reta normal ao gradiente da funçã o objetivo que intersete a
regiã o admissível.
3. Desloque a reta esboçada no Ponto 2:
• no sentido do vetor gradiente, no caso de maximizaçã o;
• no sentido contrá rio ao do vetor gradiente, no caso de minimizaçã o,
enquanto a reta intersetar a regiã o admissível
4. A(s) soluçã o(õ es) ó tima(s) é(sã o) aquela(s) que resulta(m) da “ú ltima”
interseçã o mencionada no Ponto 3. Indique-as todas, caso existam.
5. O valor ó timo obtém-se substituindo uma das soluçõ es ó timas (caso existam)
na funçã o objetivo. Indique-o, se possível.
 MAXIMIZAR: Z = -3 X1 + 1 X2
0 X1 + 1 X2 ≤ 4
X1, X2 ≥ 0

1.1

O problema é ilimitado.
 

Coordenada X Coordenada Y Valor da função

Ponto
(X1) (X2) (Z)
O 0 0 0
A 0 4 4

 Mostrar os resultados como frações.

NOTA:
Verde são os pontos em que a solução seja encontrada.
Vermelho são os pontos fora da região viável.

1.1 simplex:
1.2
O problema é ilimitado mas como um problema de minimização é possível
encontrar uma solução.

Simplex:
A soluçã o é ilimitada

1.3
O problema é ilimitado, nã o sei fazer o método grá fico mas deve ser isto:
. Há valores infinitos de X1, X2 para o valor ó timo Z = 4 , que estão contidos
no segmento da linha 0  1 X2 = 4 

Simplex:

Como a restriçã o 1 é do tipo '≤' é necessá ria a variá vel de folga X3

Há valores infinitos de X1, X2 para o valor ó timo Z = 4 , que estã o contidos
no segmento da linha 0  1 X2 = 4 que satisfaça as restriçõ es do problema.
Uma é:
X1 = 0
X2 = 4

1.4
Simplex:

 Como a restrição 1 é do tipo '≤' é necessária a variável de folga X3.

Há valores infinitos de X1, X2 para o valor ó timo Z = 12 , que estão

contidos no segmento da linha 0 X1 + 3 X2 = 12 que satisfaça as restriçõ es
do problema.
Uma é:
X1 = 0
X2 = 4

1.5
Simplex:

 Como a restrição 1 é do tipo '≤' é necessária a variável de folga X3.

A soluçã o é ilimitada.
1.6
MAXIMIZAR: Z = 2 X1 + 3 X2
1 X1 + 0 X2 ≤ 4
0 X1 + 1 X2 ≤ 4
1 X1 + 1 X2 ≤ 5
X1, X2 ≥ 0
Simplex:

Nós passamos o problema para a forma padrão, adicionando variáveis de

excesso, de folga, e artificiais, onde necessário (mostrar/ocultar detalhes)

 Como a restrição 1 é do tipo '≤' é necessária a variável de folga X3.

 Como a restrição 2 é do tipo '≤' é necessária a variável de folga X4.
 Como a restrição 3 é do tipo '≤' é necessária a variável de folga X5.
A soluçã o ó tima é Z = 14
X1 = 1
X2 = 4

1.7
O problema tem infinitas soluçõ es reta entre os pontos “e” e “c”

Simplex:
Há valores infinitos de X1, X2 para o valor ó timo Z = 15 , que estão
contidos no segmento da linha 3 X1 + 3 X2 = 15 que satisfaça as restriçõ es
do problema.
Uma é:
X1 = 4
X2 = 1
1.8
O problema tem infinitas soluçõ es.

Há valores infinitos de X1, X2 para o valor ó timo Z = 5 , que estã o contidos
no segmento de reta entre os pontos “E” e “C” que satisfazem as restriçõ es
do problema.
Simplex:

Há valores infinitos de X1, X2 para o valor ó timo Z = 5 , que estã o contidos
no segmento da linha X1 + X2 = 5 que satisfaça as restriçõ es do problema.
Uma é:
X1 = 4
X2 = 1
1.9
O problema tem infinitas soluçõ es.
É igual a 1.8

Há valores infinitos de X1, X2 para o valor ó timo Z = -5 , que estã o contidos no
segmento de reta entre os pontos “E” e “C” que satisfazem as restriçõ es do
problema.
Simplex:

Há valores infinitos de X1, X2 para o valor ó timo Z = -5 , que estão contidos
no segmento da linha -1 X1-1 X2 = -5 ou (X1+ X2=5)  que satisfazem as
restriçõ es do problema.
Uma é:
X1 = 4
X2 = 1