Pesquisa opercaional

CAPÍTULO 6 – O PROBLEMA DO TRANSPORTE, DA DESIGNAÇÃO E DO TRANSBORDO: .....................................................................................................................................................6.2 6.1 - INTRODUÇÃO: ..............................................................................................................6.2 6.2 – O MODELO DE TRANSPORTE BALANCEADO:........................................................6.4 6.3 – REDUÇÃO DO CASO GERAL AO CASO PARTICULAR: ..........................................6.4 6.4 –CASO DA OFERTA SUPERIOR À DEMANDA: ...........................................................6.4 6.5 –CASO DA OFERTA INFERIOR À DEMANDA: ............................................................6.5 6.6 –FORMALIZAÇÃO DO PROBLEMA DE TRANSPORTE: .............................................6.5 6.7 –RESOLUÇÃO DO PROBLEMA DE TRANSPORTE:.....................................................6.6 6.8 –OBTENÇÃO DA SOLUÇÃO INICIAL: ..........................................................................6.7 6.9 –A SOLUÇÃO DEGENERADA: ..................................................................................... 6.11 6.10 –A PROCURA DA SOLUÇÃO ÓTIMA: ....................................................................... 6.12 6.11 –O MÉTODO DUAL: .................................................................................................... 6.12 6.12 –O MÉTODO “STEPPING-STONE”: ............................................................................ 6.15 6.13 – O PROBLEMA DA DESIGNAÇÃO: .......................................................................... 6.15 6.14 – O ALGORITMO DA DESIGNAÇÃO: ........................................................................ 6.17

Nélio D. Pizzolato e André A. Gandolpho

14/09/04

6.1

'(6,*1$d­2 ( '2 75$16%25'2
  ,1752'8d­2

&$3Ë78/2



±

2

352%/(0$

'2

75$163257(

'$

Este capítulo vai examinar alguns casos particulares de