Cursos: Contabilidade e Auditoria e Administração Públicas Semestre: Segundo

Disciplina: Investigação Operacional Ano Académico: 2022

Período: Laboral/Pós - Laboral

FICHA DE EXERCÍCIOS 5
Use o método simplex ou duas fases para resolver o seguinte problemas de programação linear:

1. Maximize z = 2x1 + 3x2


2x1 + x2 ≤ 4

Sujeito a x1 + 2x2 ≤ 5

x1 , x2 ≥ 0


2. Maximize z = −x1 − x2


x1 + 2x2 ≥ 5000

Sujeito a 5x1 + 3x2 ≥ 12000

x1 , x2 ≥ 0


3. Maximize z = 2x1 + 3x2 + 4x3



 x1 + x 2 + x3 ≤ 1

x + x + 2x = 2
1 2 3
Sujeito a


 3x1 + 2x2 + x3 ≥ 4
x1 , x2 , x3 ≥ 0


4. Minimize z = x1 + 2x2


x1 + 3x2 ≥ 11

Sujeito a 2x1 + x2 ≥ 9

x1 , x2 ≥ 0


5. Maximize z = 3x1 + 4x2

Belchior Coelho Miguel, Ph.D., Investigação Operacional, ISPT - 2022

 
2x1 + x2 ≤ 6

Sujeito a 2x1 + 3x2 ≤ 9

x1 , x2 ≥ 0


6. Considere o seguinte conjunto de restrições:



 x1 + 2x2 + 2x3 + 4x4 ≤ 40

2x − x + x + 2x ≤ 8
1 2 3 4


 4x 1 − 2x 2 + x 3 − x 4 ≤ 10
x1 , x2 , x3 , x4 ≥ 0


Resolva o problema para cada uma das seguintes funções objetivas.

(a) Maximize z=2x1 + x2 − 3x3 + 5x4

(b) Maximize z=8x1 + 6x2 + 3x3 − 2x4
(c) Maximize z=3x1 − x2 + 3x3 + 4x4
(d) Minimize z=5x1 − 4x2 + 6x3 − 8x4

Belchior Coelho Miguel, Ph.D., Investigação Operacional, ISPT - 2022