Escolar Documentos
Profissional Documentos
Cultura Documentos
2º ano 2021
1. O estudante:
2. O trabalho
Teste 2 de : Investigação Operacional Código da Disciplina:
Tutor: Nº de Páginas: 11
3. A correcção:
Corrigido por:
Cotação (0 – 20):
4. Feedback do Tutor:
1
Índice
1. Introdução......................................................................................................................... 03
1.1 Objetivos ....................................................................................................................03
1.1.2 Objetivos Gerais ................................................................................................03
2. Desenvolvimento...............................................................................................................03
3. Conclusão..........................................................................................................................07
4. Referencias Bibliográficas. ...............................................................................................08
2
1 INTRODUÇÃO
3
Objectivos Gerais
Objectivos Especificos
Apresentação do modelo de PL que permita obter a máxima poupança de custos de
transporte.
4
DESENVOLVIMENTO
1. Pretende-se que o estudante que é gestor da Kuhanha, apresente o modelo de PL que permita
obter a máxima poupança de custos de transporte.
Solução:
Passo 1: Definição de variável de decisão:
Xij – representa a quantidade transportada de cada origem (país i) para cada ponto de destino
(país j).
Xij – quantidade de kits a expedir do país i para o país j
(i=1,2,3,4; j=1,2,3,4,5,6)
Passo 3: Restrições
Representam os limites máximos que cada país europeu pode oferecer, bem como os limites
5
mínimos que cada país de destino deseja adquirir. No entanto, existem 4 restrições de oferta e 6
restrições de procura.
X ij 0
X11 X 21 X 31 X 41 15
X12 X 22 X 32 X 42 15
X13 X 23 X 33 X 43 5
s.a X14 X 24 X 34 X 44 10
X15 X 25 X 35 X 45 5
X16 X 26 X 36 X 46 15
Xij 0
6
X11 X12 X13 X14 X15 X16 20 Restrição de Oferta
X ij 0
X12 X 22 X 32 X 42 15
X13 X 23 X 33 X 43 5
s.a X14 X 24 X 34 X 44 10
X15 X 25 X 35 X 45 5
X16 X 26 X 36 X 46 15
Xij 0
Contudo, este não seria o modelo adequado para o problema, pelo facto de a oferta ser igual a 60
kits de medicamentos enquanto que a procura são 65 kits de medicamentos. Logo há escassez de
oferta de 5 kits medicamentos. Então para resolver este problema seria necessário criar uma
oferta fictícia de 5 kits que não iria afectar em nada os custos de transporte. Essa oferta passaria
pela criação de duas origens fictícias para oferecerem os 5kits (por exemplo de forma aleatória a
primeira origem pode oferecer 3 e a outra duas por forma a igualar a oferta e a procura,
transformando o modelo para:
7
Tabela de Relação de quantidades de kits a expedir dum País para outro
África do Sul Angola Cabo Verde Moçambique São Tomé Ruanda Disponibilidad
e
Holanda 300 350 450 250 500 300 20
Bélgica 200 250 350 200 400 350 15
Itália 450 300 450 400 560 250 20
Portugal 350 250 400 300 200 500 5
Necessidades 60
15 15 5 10 5 15 65
África do Sul Angola Cabo Verde Moçambique São Tomé Ruanda Disponibilida
de
Holanda 300 350 450 250 500 300 20
Bélgica 200 250 350 200 400 350 15
Itália 450 300 450 400 560 250 20
Portugal 350 250 400 300 200 500 5
F - - - - - - 5
Necessidades 65
15 15 5 10 5 15
65
Na tabela consta uma nova linha que representa a oferta fictícia (F) com um total de 5
unidades para completar a disponibilidade. Os custos atribuídos são Nulos. A resolução
deste algoritmo será efectuada numa unidade a posterior.
O modelo final de transporte será:
Min. Custos totais de expedição e transporte =
300X 11 350X 12 300X 44 300X 45 300X 46 0X 51 0X 52 0X 5 3 0X 54 0X 55 0X 56
8
X11 X 21 X 31 X 41 15
X12 X 22 X 32 X 42 15
X13 X 23 X 33 X 43 5
s.a X14 X 24 X 34 X 44 10
X15 X 25 X 35 X 45 5
X16 X 26 X 36 X 46 15
Xij 0
Como pode-se ver, à função objectivo foram acrescidas as variáveis Xij multiplicadas por zero.
Nas restrições de Oferta foi acrescida uma linha e na de procura (ou necessidades) uma coluna
com as variáveis Xij com i = 1, ..., 6 e j=1,...,6.
9
Conclusão
Com o presente trabalho foi importante saber da relação de disponibilidades de cada laboratório
e as necessidades de cada mercado cliente.
10
Referencias Bibliograficas
Manuais
11