Escolar Documentos
Profissional Documentos
Cultura Documentos
CONTEXTO ORGANIZACIONA
NO CONTEXTO
2018
Introdução
Origem Destino
C11=10
50 1
C12=12 1 100
C21=20
100 2 C22=8
2 170
C31=6 C32=15
120 3
Total: 270
Total: 270
Tabela - Problemas de Transporte
D1 D2 Disponibilidades
O1 10 12 50
O2 20 08 100
O3 06 15 120
Onde se lê:
As disponibilidades nas origens;
As necessidades nos destinos;
Os custos unitários de transporte de cada origem para cada destino
Tabela – Função Objetivo
D1 D2 Disponibilidades
O1 10 12 50
O2 20 08 100
O3 06 15 120
Minimizar Custo:
C=10(O1D1)+12(O1D2)+20(O2D1)+8(O2D2)+6(O3D1)+15(O3D2)
D1 D2 Disponibilidades
O1 10 12 50
O2 20 08 100
O3 06 15 120
D1 D2 Disponibilidades
O1 50 50
O2 100 100
O3 100 20 120
Uma firma distribuidora de alimentos, programou para a próxima semana 100 viagens
que deverão ser realizadas por empresas contratadas. São seis locais diferentes que
receberão as mercadorias, conforme exposto na Tabela 1. As empresas que prestam
esse serviço são quatro, e têm preços diferentes para as vagens, devido à localização,
possibilidades de viagens e retorno, etc. Os orçamentos e as disponibilidades das
empresas prestadoras de serviço estão na Tabela 2. Estabelecer um plano de
contratação dessas empresas, com o menor custo total possível.