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 4
Resolva os seguintes problemas de programação linear usando o método gráco.

1. Minimize z = x1 − x2


x 1 + x 2 ≥ 2

Sujeito a x1 + 2x2 ≤ 8

x1 ≥ 0, x2 ≥ 0


2. Minimize z = 3x1 + 5x2


3x1 + 2x2 ≥ 36

Sujeito a 3x1 + 5x2 ≥ 45

x1 , x2 ≥ 0


3. Maximize z = 2x1 + 3x2

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

4. Considere o seguinte LP
Maximize z = 2x1 + 3x2

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

(a) Expressar o problema na forma de equação.

(b) Determine todas as soluções básicas do problema e classique-as como viáveis e
inviáveis.

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

(c) Utilize a substituição direta na função objetiva para determinar a solução de base
ideal viável.
(d) Verique gracamente que a solução obtida em (c) é a solução LP ideal- daí concluir
que a solução ideal pode ser determinada algebricamente considerando apenas a
solução básica viável.
(e) Mostre como as soluções básicas inviáveis são representadas no espaço de solução
gráca.

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