Cursos: Contabilidade e Auditoria e Administração Públicas Semestre:Segundo

Disciplina: Investigação Operacional Ano Académico: 2022

Período: Laboral/Pós - Laboral

Trabalho 1 - Problema de Transporte e Afetação.

1. Suponha que existam 2 fábricas e 3 armazéns. Fábrica I faz 40 peças. Fabrica II faz 50
peças. O Armazém A armazena 15 peças. O Armazém B armazena 45 peças. O Armazém
C armazena 30 peças. Custa 80 u.m para enviar uma peça da Fábrica I para o armazém
A, 75 u.m para enviar uma peça da Fábrica I para o armazém B, 60 u.m para enviar uma
peça da Fábrica I para o armazém C, 65 u.m por peça para enviar da Fábrica II para o
armazém A, 70 u.m por peça para enviar da Fábrica II para o armazém B e 75 u.m por
peça para enviar da Fábrica II para o armazém C.

(a) Congure o problema de programação linear para encontrar o padrão de envio que
minimiza o custo total.
(b) Encontre uma solução viável (mas não necessariamente ótima) para o problema de
transporte usando o algoritmo Canto Noroeste.
(c) Use o Método do Custo mínimo para encontrar uma solução viável para o problema
de transporte.

2. Uma empresa nacional de aluguer de camiões, a RIL, está planeando uma grande demanda
de camiões de aluguer durante o mês de abril. Um inventário de seus camiões combinado
com projeções de demanda indicam que três regiões metropolitanas estarão aquém do
número de camiões necessários para atender a demanda esperada. Três outras regiões
metropolitanas têm excedentes de camiões acima do número esperado para este período.
Num esforço para se preparar para o período de grande demanda, os funcionários da
empresa desejam realocar camiões das áreas metropolitanas que devem ter excedentes
para aquelas com escassez. Motoristas podem ser contratados para conduzir os camiões
entre cidades, e a empresa gostaria de redistribuir seus camiões a um custo mínimo (em
dólares) de condução de camião entre cidades, que são fornecidos na Tabela da gura 1,
bem como os números de sobra e escassez para cada região metropolitana. O excedente
total (oferta) e a escassez total (demanda) são iguais em 420 camiões. Encontre uma
solução usando o Método Canto Noroeste.

Figura 1:

Belchior Coelho Miguel, Ph.D., Investigação Operacional, ISPT - 2022

3. A Zambeze lda transporta camiões de grãos de três silos para quatro moinhos. A oferta
(em camiões) e a demanda (também em camiões) juntamente com os custos unitários de
transporte por caminhão nas diferentes rotas estão resumidos no modelo de transporte
na tabela abaixo.
D E F G Disponibilidade
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Necessidades 200 225 275 250

Encontre a programação de transporte com o menor custo entre os silos e as fabricas

usando o método de aproximação de VOGEL.

Atenção : A entrega dos trabalhos deverá ser feita no dia 24 de outubro de

2022 até às 12h.

Belchior Coelho Miguel, Ph.D., Investigação Operacional, ISPT - 2022