“ 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

Cálculo dos pontos extremos da recta:

R1:

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”

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)

Método de Duas Fases

Max z = X1 - X2 + X3

Sujeito a

Forma Padrão:
{X1+X2+0X3≤20¿{X1+0X2+X3=5¿{0X1+X2+X3≥10 ¿
MaxZ=X1-X2+X3

s.a lignl{X1+X2+0X3+0X4+X5+0X6+0X7=20¿{X1+0X2+X3+0X4+0X5+X6+0X7=5¿{0X1+X2+X3−X4+0X5+0X6+X7=10¿ ¿
2
“ 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”

Tabela Inicial

XB X1 X2 X3 X4 X5 X6 X7 Bi bi/X3
Z' 0 0 0 0 0 1 1 0
X5 1 1 0 0 1 0 0 20 L1
X6 1 0 1 0 0 1 0 5 5 L2
X7 0 1 1 -1 0 0 1 10 10 L3-L2
Z-C -1 1 -1 0 0 0 0 0 L4+L2
Z'-C' -1 -1 -2 1 0 0 0 -15 L5+2L2

1ª iteração

XB X1 X2 X3 X4 X5 X6 X7 Bi
X5 1 1 0 0 1 0 0 20 20 L1-L3
X3 1 0 1 0 0 1 0 5 L2
X7 -1 1 0 -1 0 -1 1 5 5 L3
Z-C 0 1 0 0 0 1 0 5 L4-L3
Z'-C' 1 -1 0 1 0 2 0 -5 L5+L3

2ª Iteração

XB X1 X2 X3 X4 X5 X6 X7 Bi
X5 2 0 0 1 1 1 -1 15
X3 1 0 1 0 0 1 0 5
X2 -1 1 0 -1 0 -1 1 5
Z-C 1 0 0 1 0 2 -1 0
Z'-C' 0 0 0 0 0 1 1 0
Fimda Primeira Fase

2ª Fase

XB X1 X2 X3 X4 X5 Bi
X5 2 0 0 1 1 15
X3 1 0 1 0 0 5
X2 -1 1 0 -1 0 5
Z-C 1 0 0 1 0 0

Ou
Método BIG-M

Max z = X1 - X2 + X3

Sujeito a
{X1+X2+0X3≤20¿{X1+0X2+X3=5¿{0X1+X2+X3≥10 ¿
3
 “ 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”

Forma Padrão:

MaxZ=X1-X2+X3

s.a lignl{X1+X2+0X3+0X4+X5+0X6+0X7=20¿{X1+0X2+X3+0X4+0X5+X6+0X7=5¿{0X1+X2+X3−X4+0X5+0X6+X7=10¿ ¿
XB X1 X2 X3 X4 X5 X6 X7 Bi bi/X3
X5 1 1 0 0 1 0 0 20   L1
(-M) X6 1 0 1 0 0 1 0 5 5 L2
(-M) X7 0 1 1 -1 0 0 1 10 10 L3-L2
Z-C -1 1 -1 0 0 M M 0  
Z'-C'  -M-1 -M+1  -2M-1   M  0  0  0 -15M    L4+(2M+1)*L2

XB X1 X2 X3 X4 X5 X6 X7 Bi
X5 1 1 0 0 1 0 0 20
X3 1 0 1 0 0 1 0 5
X7 -1 1 0 -1 0 -1 1 5
Z'-C' M -M+1 0 M 0 2M+1 0 -5M+5  

XB X1 X2 X3 X4 X5 X6 X7 Bi
X5 2 0 0 1 1 1 -1 15
X3 1 0 1 0 0 1 0 5
X2 -1 1 0 -1 0 -1 1 5
Z'-C' 0 0 0 0 0 1 1 0

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

4
“ 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”

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)

Resolução:
Maximizar z = 5x1 + 6x2

Sujeito à
{1x1+2x2≤14¿{1x1+1x2≤9¿{7x1+4x2≤56 ¿
a) Encontre o Problema dual do primal. (1,0)
Resposta:
Min(Z)=14 y1+9 y2+56 y 3
Sa: 1y1 +1y2 + 7y3 ≥ 5
2y1 + 1y2 + 4y3 ≥ 6
y1,y2,y3 ≥ 0
b) Resolva o probema dual (Primal), encontrando a solução final do dual (Primal) (4,0)
Resposta:
 Atenção: vamos designar de yi as variáveis de folga.

Maximizar Z = 5x 1 + 6x2 +0y1+0y2+0y3

Sujeito à
{1x1+2x2+1y1+0y2+0y3=14¿{1x1+1x2+0y1+1y2+0y3=9¿{7x1+4x2+0y1+0y2+1y3=56 ¿
1. Tabela simplex inicial
Base x1 x2 y1 y2 y3 bi
Z -5 -6 0 0 0 0
y1 1 2 1 0 0 14  (7)
y2 1 1 0 1 0 9  (9)
y3 7 4 0 0 1
56  (14)

1a iteração

5
“ 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”

Base x1 x2 y1 y2 y3 bi
x2 1/2 1 1/2 0 0 7  l1’=1/2l1
y2 1/2 0 -1/2 1 0 2  l2’=l2-l1’
y3 5 0 -2 0 1
28 l3’=l3-4l1’
Z -2 0 3 0 0 42 l4’=l4+6l1’

Segunda interação

Base x1 x2 y1 bi y2 y3
X2 0 1 1 -1
5  l1’=l1-1/2l2’ 0
x1 1 0 -1 4  l2’=2l2’2 0
y3 0 0 3 -10 1
8  l3’=l3-5l2’
Z 0 0 1 4 0 50 l4’=l4+2l2’
Solução primal: x1= 4; x2 = 5; y1 = 0; y2 = 0; y3 = 8 e Zmax = 50

 Solução dual y1=1; y2 = 4; y3 = 0; x1 = 0; x2 = 0 com Wmin = 50

c) Faz a análise de sensibilidade dos resultados obtidos. (2,0)
i)Quantidades a serem produzidas: x1 = 4 e x2 = 5
ii)Custos reduzidos: y1 = 1 e y2 = 4
iii)Preços de sombra: y3 = 8
iv)Valor da função objectivo; Z = 50

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)

Min(W )=7X1+5X 2+X3 Min(W )=7X1+5X2+X3

s.aalignl {5 X1−3X3≥7 ¿ {2 X2−5X3≥4 ¿{X1−3X2≤3¿ ¿¿¿ s.a lignl {−5X1+3X3≤−7 ¿ {−2X2+5X3≤−4 ¿ {X1−3X2≤3 ¿ ¿¿¿
¿ ¿
Forma Padrão

6
“ 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”

Min(W )=7X1+5X2+X3
s.a lignl {−5X1+0X2+3X3+X4+0X5+0X6=−7 ¿ {0 X1−2X2+5X3+0X4+X5+0X6=−4 ¿ {X1−3X2+0X3+0X4+0X5+X6=3 ¿¿ ¿
¿
Tabela Inicial
XB X1 X2 X3 X4 X5 X6 Bi
X4 -5 0 3 1 0 0 -7
X5 0 -2 5 0 1 0 -4
X6 1 -3 0 0 0 1 3
Z-C 7 5 1 0 0 0 0
-1,4 0,3333

XB X1 X2 X3 X4 X5 X6 Bi
X1 1 0 - 3/5 - 1/5 0 0 1 2/5 L1
X5 0 -2 5 0 1 0 -4 L2
X6 1 -3 0 0 0 1 3 L3-L1
Z-C 7 5 1 0 0 0 0 L4-7L1

1ª iteracção
XB X1 X2 X3 X4 X5 X6 Bi
X1 1 0 - 3/5 - 1/5 0 0 1 2/5
X5 0 -2 5 0 1 0 -4
X6 0 -3 3/5 1/5 0 1 1 3/5
Z-C 0 5 5 1/5 1 2/5 0 0 -9 4/5
-2,5 1,04
XB X1 X2 X3 X4 X5 X6 Bi
X1 1 0 - 3/5 - 1/5 0 0 1 2/5 L1
X2 0 1 -2.5 0 - 1/2 0 2 L2
X6 0 -3 3/5 1/5 0 1 1 3/5 L3+3L2
Z-C 0 5 5 1/5 1 2/5 0 0 -9 4/5 L4-5L2

XB X1 X2 X3 X4 X5 X6 Bi
X1 1 0 - 3/5 - 1/5 0 0 1 2/5
X2 0 1 -2 1/2 0 - 1/2 0 2
X6 0 0 -7 1/5 -1 1/2 1 7 3/5
Z-C 0 0 17 2/3 1 2/5 2 1/2 0 -19 4/5

Solução final: X1=7/5; X2=2; C3=0; X4=0; X5=0; X6=38/5 e W=99/5

b) Qual é a solução do problema primal. (1,0V)

c) Faz a análise de sensibilidade (2.0V)

7
“ 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”

Boa sorte e sucessos, o Grupo de disciplina.