Universidade Púnguè

Departamento de Ciências Naturais e Matemática

Curso de Matemática com Habilitações em Física -EaD
1º Teste de Investigação Operacional

Nomes dos estudantes:

João António Chimbazo
José Estevino Bene
Zeca José Noa

Resolução do Teste

1. A Investigação Operacional (IO) tem como objecto o estudo e a investigação de operações e

sistemas mais ou menos complexos, que combinam simultaneamente elementos humanos e
materiais, procurando através de técnicas quantitativas apoiar a tomada de decisões aos
níveis macro e microeconómico (CARVALHO, 2014).
a) Fale sobre o surgimento de Investigação Operacional, quando e como.
Resposta: O nome “Investigação Operacional – IO" apareceu pela primeira vez durante a
Segunda Guerra Mundial, quando equipas de investigadores procuravam desenvolver métodos
para resolver determinados problemas de operações militares. O sucesso destas aplicações levou
o mundo académico e empresarial a procurar utilizar as técnicas criadas em problemas de
administração. Segundo Ackoff, R.L (1968), por volta de 1950 a investigação operacional ou
Operations Research (Britânico), Management Science (Americano) e Pesquisa Operacional
(Brasileiro), já era reconhecida como objecto de estudo nas universidades e no mundo
académico.
b) Diga quem formulou o algoritmo Simplex?
Resposta: Algoritmo Simplex foi Formulado pelo matemático George Dantzig (1947), como um
método prático para a resolução dos problemas de programação linear. O Simplex pode ser
descrito como um processo matricial para resolver problemas de programação linear na forma
padrão.
 2. Um produtor está estudando a divisão de sua propriedade nas seguintes actividades
produtivas:
A - (Arrendamento) – Destinar certa quantidade de hectare para produção de cana-de-açúcar, a
uma fabrica local que se encarrega da actividade e paga pelo aluguel da terra 300 u.m por hectare
por ano.
P – (Pecuária) – Usar outra parte para a criação de gado de corte. A recuperação das pastagens
requer adubação (100kg/ha) e irrigação 100.000 L de água/ha por ano. O lucro estimado nessa
actividade é de 400 u.m por hectare no ano.
S – (Produção de Soja) – Usar uma terceira parte para o plantio de soja. Essa cultura requer
200kg por hectare de adubo e 200.000 L de água/ha para irrigação por ano. O lucro estimado
nessa actividade é de 500 u.m /ha no ano. Formule apenas um modelo de decisão para este
problema.
Resposta:
X1: hectares para A
X2: hectares para B
X3: hectares para C
Lucro (Maximização)
Z = f(X1, X2, X3) = 300X1 + 400X2 + 500X3
Restrições

3. Uma empresa pode recorrer à utilização de dois computadores A e B para obter a emissão
dos recibos aos seus clientes. Cada período de utilização do computador A é de 4 horas,
custa à empresa 20 u.m e obtém-se a emissão de 1200 recibos, enquanto que um período de
utilização do computador B é de 3 horas e custa a empresa 50 u.m., obtendo em
contrapartida 1900 recibos. Sabendo que a empresa não consegue obter automaticamente, a
emissão de todos os recibos, nas 84 horas e com os 760 u.m que dispõe mensalmente para a
utilização dos computadores A e B.
a) Representação do modelo.
Tabela auxiliar dos dados:
Computador A Computador B Disponível por mês
Horas por período 4 3 84
Custo por período 20 50 760
Recibos por computador/p 1200 1900

Logo, o modelo do problema é:

 12 x1
Maximizar Z = 1200x1 + 1900x2 Recta Z = 0  x 2  
19
4 x1  3 x 2  84 4 x1  3x 2  84 r1
 
Sujeito à 20 x1  50 x 2  760 20 x1  50 x 2  760 r2
x , x  0  x  0; x  0
 1 2  1 2

b) Resolução do problema utilizando o método gráfico.

R1: x1 x2 R2: x1 x2 Z: x1 x2
0 28 015 .2 0 0
21 0 38 0 19 -12

x2
28

24

20 Ponto
máximo
16

12
Pmax
8

4 r2

4 8 12 16 20 24 28 32 36 40 x1
r1
-4
recta Z
-8

-12

4 x1  3x 2  84
O ponto Pmax= R1  R2 e do sistema 
20 x1  50 x 2  760

68 96 244400
Calculamos os valores: x1  ; x2  ; Z max  .
7 7 7
 c) Resolva o problema utilizando o algoritmo Simplex.

O problema já esta na forma canónica, portanto, vai se introduzir as variáveis de folga.

Maximizar Z = 1200X1 + 1900X2 + 0X3 + 0X4

Sujeito á {

Base X1 X2 X3 X4 bi
X3 4 3 1 0 84 84/3 = 27,67…
X4 20 50 0 1 760 760/50 = 15,2…
Z -1200 - 1900 0 0 0

d) Como é que se pode programar a utilização destes, de modo a obter o máximo de

recibos.

Resposta: a empresa deve programar utilizar 9.71 vezes o computador A e 13.71 vezes o
computador B . O número máximo de recibos que irá emitir será igual a 34914.