“ Ninguém neste Mundo sabe tanto que não tenha o que aprender, ninguém sabe tao pouco que

não tenha o que ensinar”

UNIVERSIDADE SÃO TOMÁS DE MOÇAMBIQUE

FACULDADE DE ECONOMIA E CONTABILIDADE
Cursos : C A -Período Laboral e Pós-Laboral
Disciplina: Investigação Operacional Duração: 120min Data: 03.06.2016
Exame Normal
O exame e composto por duas partes das quais o estudante deve resolver obrigatoriamente a parte 1 e a 2 o exercio a sua escolha, Concentre-se e responda
cuidadosamente as perguntas .Não é permitido conversar ou passar material aos colegas. Termos e condições aplicáveis. Bom Trabalho!!!
O grupo de Docentes

Parte I

1. Defina Investigação Operacional (1.0v)

2. Qual é a Diferença entre o Método de Duas Fases e Bib-M, na resolução de PL. (1.0V)

3. Quais os Pressupostos a ter em conta na resolução de problemas de Transportes (1.0v)

4. Dado seguinte PPL, Resolva-o pelo Método gráfico e apresente todos passos que o levam
a encontrar a solução do mesmo. ( 5.0V)

Minimizar Z = 11 x1 + 5 x2

sujeito a 1 000 x1 + 500 x2 ≥ 10 000

3 x1 + 4 x2 ≤ 60

100 x1 + 80 x2 ≤ 1 600

x1, x2 ≥ 0

5. Dado o seguinte modelo de programação linear:

a) Resolva-o pelo Método de Duas-fases e ou BIG-M (5,0 V)

Max z = X1 - X2 + X3

Sujeito a
{X1+X2+0X3≤20¿{X1+0X2+X3=5¿{0X1+X2+X3≥10 ¿
1
“ Ninguém neste Mundo sabe tanto que não tenha o que aprender, ninguém sabe tao pouco que não tenha o que ensinar”

Parte II
( o estudante só poderá resolver uma das questões a sua escolha)

1. Dado o seguinte modelo de programação linear:

Maximizar z = 5x1 + 6x2

Sujeito à
{1x1+2x2≤14¿{1x1+1x2≤9¿{7x1+4x2≤56 ¿
a) Encontre o Problema dual do primal. (1,0)
b) Resolva o problema Primal, encontrando a solução final do dual (4,0)
c) Faz a análise de sensibilidade dos resultados obtidos. (2,0)

2. Dado o seguinte modelo de programação linear:

Minimizar Z = 7 x1 + 5 x2 + x3

5 x1 - 3x3 ≥ 7

sujeito a 2 x2 - 5x3 ≥ 4

x1 - 3 x2 ≤ 3

x1, x2 ≥0

a) Resolva-o pelo método DUAL – SIMPLEX e encontre a solução final. (4.0V)

b) Qual é a solução do problema primal. (1,0V)
c) Faz a análise de sensibilidade (2.0V)

Boa sorte e sucessos, o Grupo de disciplina.