INSTITUTO SUPERIOR POLITÉCNICO DE MANICA

DIVISÃO DE ECONOMIA, GESTÃO E TURISMO

TEMA 2: PROGRAMAÇÃO LINEAR
AULA PRÁTICA 2

Disciplina: Investigação Operacional

Curso : Contabilidade e Auditoria
Horas: 4h/Semana
Ano/Semestre: 2º Ano/ 2º Semestre
Docente: Eng°. José Chambo

1. Para a região admissível definida por {

obtenha a solução óptima para cada um dos seguintes objectivos:

a)
b)
c)
d)

2. Uma pessoa precisa de 10, 12 e 12 unidades dos produtos químicos A, B e C,

respectivamente, para o seu jardim. Um produto líquido contém 5, 2 e 1 unidade de A, B e C,
respectivamente, por vidro; um produto em pó contém 1, 2 e 4 unidades de A, B e C
respectivamente por caixa. Se o produto líquido custa $3,0 por vidro e o produto em pó custa
$2,0 por caixa, quantos vidros e quantas caixas ele deve comprar para minimizar o custo e
satisfazer as necessidades, usando:
a) O método gráfico;
b) O método simplex de duas fases1.
3. Dado problema de programação linear apresentou o seguinte domínio das soluções
admissíveis (ilustrado no gráfico que se segue). Encontre as restrições do referido problema.

1
A ser abordado posteriormente
4. Para o problema 3, acima formulado, encontre o valor óptimo se a função objectivo for:
a)
b)

5. Obtenha a solução óptima para cada um problemas de Programação Linear já formulados.

a)

b)

c)

d)