Escolar Documentos
Profissional Documentos
Cultura Documentos
1º Semestre 2018/19
Trabalho 1 - Grupo 1
24 de Outubro de 2018
Instruções:
Deve ser produzido um relatório escrito onde constem, devidamente justificadas, as res-
postas às questões colocadas;
1. Uma loja de conveniência de uma bomba de gasolina, que opera 24 horas por dia, tem os
seguintes turnos e o número mı́nimo de operadores requeridos:
Cada um dos operadores trabalha oito horas diárias (consecutivas) e deverá começar o
trabalho no inı́cio de um dos turnos. Sabe-se ainda que a loja não consegue garantir mais
do que 4 operadores em cada um dos turnos 1 e 6. Determine o número de trabalhadores
necessários por turno de forma a minimizar o número total de empregados necessários
por dia.
1
2. Considere o seguinte problema de PL:
min z = −4x1 + x2
s. a 2x1 − x2 ≥ 4
3x1 − x2 ≥ 6
x1 − x2 = 4
x1 ≥ 0, x2 ≤ 0
[2,0] (b) Indique o conjunto de todas as soluções básicas admissı́veis (sba). Determine a
solução óptima do problema, através da análise exaustiva das sba.
[1,5] (d) Indique o correspondente problema dual e obtenha a sua solução a partir do quadro
final do Simplex.
[2,0] (e) Proceda à pós-optimização do problema, com base no quadro óptimo obtido na alı́nea
c), considerando a introdução da seguinte restrição adicional: x1 + x2 ≤ 3.
[2,5] 3. Resolva o o seguinte problema de PLI através do algoritmo Branch and Bound.
min z = −5x1
s. a 3x1 + 5x2 ≤ 15
6x1 + 3x2 ≤ 20
x1 , x2 ≥ 0 e inteiros
4. Um companhia de aço possui duas minas e três fábricas. Em cada mina (1 e 2) encontram-
se disponı́veis respectivamente 105 e 200 toneladas de minério. A companhia transporta
o minério por mar até às fábricas em contentores de uma tonelada. O custo de transporte
é apresentado na tabela seguinte (em euros por tonelada):