Frequência Modelo Investigação Operacional

Licenciatura em Informática de Gestão 2º Semestre, abril 2020

Docente: Sílvia do Carmo

Apresente todos os cálculos e informação que julgue necessárias para a melhor avaliação possível.
Por favor, não utilize corretor.

Grupo I
A região plana, apresentada em baixo, define a região admissível correspondente ao seguinte
problema de programação linear:
Max Z = 10 x1 + 5 x2

5 x1 + 10 x2  40
25 x + 10 x  50
 1 2

com :  x2  2
x  3
 1
 x1 , x2  0

Indique:
[1,25v] 1. Duas soluções não admissíveis.
[1,25v] 2. Todas as soluções básicas admissíveis.
[1,25v] 3. Duas soluções admissíveis não básicas.
[1,25v] 4. Uma solução básica degenerada, caso exista.

1
 Grupo II

Uma empresa pretende realizar um show televisivo para publicitar os seus produtos. O show
durará meia hora e nele actuará um actor cómico e um conjunto musical. A empresa deseja
que sejam consagrados pelo menos 3 minutos a anúncios. A estação televisiva exige que o
tempo dedicado a anúncios não exceda os 12 minutos, não podendo, além disso, em caso
algum, ser superior ao tempo atribuído ao actor cómico. Este não está disposto a intervir mais
de 20 minutos. Ao conjunto cabe preencher o tempo restante.
O custo de actuação do actor é de 150 euros por minuto e o do conjunto de 1000 euros por
minuto. A experiencia mostra que, por cada minuto que o actor se exibe, 40 mil espectadores
ligam o televisor; por cada minuto de actuação do conjunto esperam-se 20 mil novos
espectadores; e por cada minuto de anúncios, 10 mil pessoas desligam o aparelho.

[2v] 1. Formule o problema em Programação Linear.

[3v] 2. Indique e descreva, de forma sucinta, um método adequado de resolução do problema
formulado.

Grupo III

A formulação de um determinado problema em PL, é o seguinte:

Max Z = 2x1 + x2 Max Z = x1 + 2x2 + 3x3

ì x1 + 2x2 + 3x3 = 15
ì x1 + x2 ³ 2 ï
ï ï2x + x + 5x3 = 20
com: í x1 + x2 £ 4 ou com: í 1 2
ïx , x ³ 0 ï x1 + 2x2 + x3 + x4 = 10
î 1 2 ïx , x , x , x ³ 0
î 1 2 3 4

[2v] 1. Escreva o problema na forma standard. Indique a solução inicial admissível, as

variáveis básicas e as variáveis não básicas.
[4v] 2. Resolva o problema pelo algoritmo (adequado) do Simplex, apresentando a solução e
indicando variáveis básicas e não básicas.
[2v] 3. Haverá soluções ótimas alternativas? Justifique.