Escolar Documentos
Profissional Documentos
Cultura Documentos
Pesquisa Operacional
Professor Dr. Antônio Muscat
Assunto da Aula:
1ª matriz
𝐿1 𝐿2 𝐿3 𝐿4 OFERTA 𝜇𝑖
3 7 6 4
𝐹1 3 2 5 0
2 4 3 2
𝐹2 1 1 2 −3
4 3 8 5
𝐹3 1 2 3 2
DEMANDA 3 3 2 2 10
𝑣𝑖 3 7 6 3
𝑐𝑖𝑗 : 𝑐13 = 6 − 0 − 6 = 0; 𝑐14 = 4 − 0 − 3 = 1;
𝑐21 = 2 − −3 − 3 = 2; 𝑐24 = 2 − −3 − 3 = 2;
𝑐31 = 4 − 2 − 3 = −1; 𝑐32 = 3 − 2 − 7 = −6
𝐿1 𝐿2 𝐿3 𝐿4 OFERTA 𝑃𝑒𝑛𝑎𝑙𝑖𝑑𝑎𝑑𝑒𝑠
3 7 6 4
𝐹1 5 1
2 4 3 2
𝐹2 2 1
4 3 8 5
𝐹3 3 1
DEMANDA 3 3 2 2 10
𝑃𝑒𝑛𝑎𝑙𝑖𝑑𝑎𝑑𝑒𝑠 1 1 3 2
A maior penalidade está associada à 3ª coluna. Estabelecemos
𝑥23 = min (2,2) = 2 e bloqueamos, por exemplo, a 3ª coluna, obtendo:
𝐿1 𝐿2 𝐿3 𝐿4 OFERTA 𝑃𝑒𝑛𝑎𝑙𝑖𝑑𝑎𝑑𝑒𝑠
3 7 6 4
𝐹1 5 1
2 4 3 2
𝐹2 2 20 2
4 3 8 5
𝐹3 3 1
DEMANDA 3 3 20 2 10
𝑃𝑒𝑛𝑎𝑙𝑖𝑑𝑎𝑑𝑒𝑠 1 1 X 2
Continuando o procedimento, obtemos a solução inicial básica
viável, por Vogel, que é a seguinte:
𝐿1 𝐿2 𝐿3 𝐿4 OFERTA
3 7 6 4
𝐹1 3 0 2 5
2 4 3 2
𝐹2 2 0 2
4 3 8 5
𝐹3 3 3
DEMANDA 3 3 2 2 10
A solução anterior não é ótima. Com mais uma iteração obtemos
a solução ótima, expressa na matriz a seguir:
𝐿1 𝐿2 𝐿3 𝐿4 OFERTA
3 7 6 4
𝐹1 3 2 5
2 4 3 2
𝐹2 0 2 0 2
4 3 8 5
𝐹3 3 3
DEMANDA 3 3 2 2 10
Questão 2
A matriz de transporte, com a adição de uma coluna “dummy”
para equilibrar o modelo (há excesso de oferta com relação à demanda;
daí a necessidade de um destino que absorva esse excesso) fica da
seguinte forma:
Demanda Demanda
hoje Amanhã
“Dummy” OFERTA
6,0 5,4 0
Dick 2,5
5,8 5,6 0
Harry 4,0
DEMANDA 1,5 2,0 3,0 6,5
Usando Vogel e fazendo uma iteração chega-se à solução ótima
que é a seguinte:
Demanda Demanda
hoje Amanhã
“Dummy” OFERTA
Dick 6,0
2,0 5,4 0,5 0 2,5
5,6
Harry 1,5 5,8 2,5 0 4,0
DEMANDA 1,5 2,0 3,0 6,5
Da matriz apresentada tira-se a seguinte conclusão: a demanda
de Tom por cerveja será atendida por Harry “hoje” (1,5l) e por Dick
“amanhã” (2,0l).
Questão 3
7,5 2,0
Carl 3,9 * 0 0
1
Chris 1,9 0
* 0 0 2,8
1
0 6,3 8,6 0,4 0
David * 1
4,4 * 0 0,3 0,5 1,2
Tony 1
1,6 5,9 2,3 1,9 0
Ken * 1
DEMANDA 1 1 1 1 1
Agora são necessárias 5 linhas para cobrir todos os “zeros” da
matriz. Por inspeção visual encontramos a solução ótima, assinalando
as células presentes na solução ótima por “*”.