TPC No 2 DE

INVESTIGACÃO OPERACIONAL
Cursos: Engenharias

Turma: LEMT21

Ano Lectivo: 2022-2o Semestre Entrega: 04-Junho-2022

Docentes: Dr. Isac Ilal & Dr. Lourenço Sitoe Pontuaçã o: 30 pts

Normas do trabalho: O presente trabalho para casa número 2 deve ser realizado em
grupos já pré definidos (todos os integrantes do grupo DEVEM participar na resolução dos
exercícios), Com a excepçã o da capa, toda resolução DEVE ser redigida manualmente;

1. Uma empresa tem 4 armazéns: A1, A2, A3 e A4 cuja capacidade é de 75, 50, 60 e 15 toneladas,
respectivamente de um determinado produto. Os seus vendedores conseguiram promover o
produto junto a 4 compradores: B1, B2, B3 e B4, estabelecendo contratos de 35, 50, 90 e 25
toneladas respectivamente. Sabendo que os custos de transporte por tonelada entre os armazens
e os compradores são dados pelo quadro seguinte:

--- B1 B2 B3 B4
A1 7 10 12 30
A2 10 0 10 20
A3 11 5 12 5
A4 2 10 20 10
O objectivo é encontrar um programa óptimo de distribuição do produto que resulte em um custo
total mínimo.

a) Usando o método do canto noroeste. ( 3 Pts)

b) Usando o método de aproximação de Vogel. ( 5 Pts)
c) Usando o método das pedras, verifique se a solução obtida na alínea b) é óptima. Caso
contrário, procure encontrar a melhor solução. ( 5 Pts)

2. Uma empresa transportadora de diversos produtos é alugada para levar artigos de três fábricas
F1, F2 e F3 para 4 armazéns A1, A2, A3 e A4 de onde são vendidos para os clientes a porta. O lucro
de transporte de uma carrada está indicado por cada rota, bem como a capacidade das fábricas e
dos armazéns.

--- A1 A2 A3 A4 Oferta
F1 26 26 20 21 450
F2 21 24 20 21 300
F3 18 20 19 20 250
Procura 210 350 160 280 1000

C2 General
 a) Usando o método de lucro máximo determine a melhor distribuicção dos artigos pelos
armazéns de modo que a transportadora maximize o seu lucro. ( 4 Pts)
b) Usando o método de MODI, verifique se a solução obtida na alínea a) é óptima. Caso
contrário, procure encontrar a melhor solução. ( 6 pts)

3. Cinco trabalhadores estão a concorrer para realizar 5 tarefas. O tempo que cada trabalhador pode
levar em cada tarefa está apresentado na tabela abaixo. Como as actividades devem ser prontas
com máxima brevidade possível, cada trabalhador só poderá realizar exactamente uma e única
tarefa.

--- A1 A2 A3 A4 A5
T1 10 15 10 15 13
T2 12 8 20 16 15
T3 12 9 12 18 16
T4 6 12 15 17 12
T5 16 12 8 12 9

Usando o método Húngaro, determine a distribuição óptima dos trabalhadores de modo que o
tempo total de realização das 5 tarefas seja mínimo. ( 7 pts)

C2 General