ASIF Sx232- 9 'TRODUGAO A INVESTIGAGAO OPERACIONAL ALGORITMO DOS TRANSPORTES oes Woe wat bozo to eae ake Peet 2. Caleular 0 vector (U,V) associado que ie as condigées de 1. Determinar uma solugao basica admissivel inici complementaridade. 3. Se (U,V) é admissivel para o dual, entio X e (U,V) sdo as soluges éptimas do primal ¢ do dual, respectivamente, Se no, segue-se para 4. 4, Determina-se uma nova solugao basica admissivel do seguinte modo: «A varidvel a entrar na base, x,, corresponde a maior violagio das restrigdes do dual, i.e.: + A variavel que sai da base é escolhida de forma a que a solucio obtida continue aser basica e admissivel. 5. Construir a nova solugdo basica admissivel atribuindo a x,, 0 maior valor possivel. Onovo valor da fo. é: 2-2 (y+ y- Oy) Voltar a2 Introdugio & Investigayao Operacional - ALGORITMO DOS TRANSPORTESSet GEOL ‘TRODUGAO A INVESTIGACAO OPERACIONAL 7 FOLHA DE EXERCICIOS 1, Resolva os seguintes problemas de transportes aplicando 0 algoritmo_dos tansportes ¢ determinando a solugio basica admissivel inicial pelo método do canto superior esquerdo: 8 563 a | @C=}9 2 43 (b) C=]5 4 2 10 32 4] 55 2] a _|20 10 15 86 b 15 10) 15 Ss b 4 $ 5 2. Resolva os seguintes problemas de transportes aplicando o algoritmo dos transportes e determinando a solugdo basica admissivel inicial pelo método de vosel: 7953 6] 31 7] @c-|6 467 (b) C=]6 4 6 ls 6457 3.25 al7zo9 u 15 b 4 6 4 8 5 b 75° 20 «50 3. Aplicando o algoritmo dos transportes ¢ determinando a solugdo bisica admissivel inicial por um dos dois métodos estudados, resolva os seguintes problemas de transportes: (a) Exercicio 11 da I* folha. Tnirodugio & lavestigagio Operacional - 7 Follta de Exercivios pag |e 738 5) CHI. 1 6 5 @c|4 7 § ul 7 36 12.8 a, | 20 20 5 78 b | 10 15 10 15 uli 3 5 2 4, Considere o seguinte problema de transportes: em que se pretende maximizar a fo.. Resolva-o pelo algoritmo dos transportes. 5. Formule e resolva o seguinte problema de transportes: Considere 4 bases de operagdes ¢ 3 alvos. Devido as diferengas entre os avides, distancia aos alvos e aliitudes de voo, as toneladas de bombas que podem ser langadas em cada alvo, vindas das varias bases, sio: alvos bases 2 1 g 6 RR OU A capacidade diiria de saidas ¢ de 150 avides por base e pretendenr-se 200 bombardeamentos didirios em cada alvo. Encontrar 0 plano éptimo de voo que maximiza a quantidade de bombas langadas. Introduydo a [nvestigagao Operacional - 7* Follia de Exersicios6. Considere um PT com 3 origens e 3 destinos, e uma sua solugio biisica admissivel (a)Sabendo que a solugdo do dual é U = (1,2,-3) ¢ V = (-1+B,2,6), determine B de modo que a f.o. do dual tome o valor 99 (b) Que valores podem tomar os custos ¢, de modo que esta solugao seja éptima? 7. Formule cada um do problemas de transshipment pomo problema de transportes, € resolva-o aplicando o algoritmo dos transportes, determinando a solugao basica admissivel inicial pelo método de vogel. & origens ALA. Ay destinos D, disponibilidades [101015 disponibil 25 origens A destinos | D, DD, disponibilidades 30 disponibilidades | 2 20 custos: DD, OD, ar | Ay 1 7 8 Ay Inirodugio 3 lnvestigayio Operacional - 7" Folha de Exercicios 0 AL wol> Hwols wold our@ O vértice 1 é uma origem com disponibilidade 70 e os vértices 2 e 3 sio destinos com necessidades 45 ¢ 25, respectivamente. @) origens Io: 3 destinos 56 OT disponibilidades | 10 20 15 disponibilidades | 10 25 10 Tntrodugao & lavestigagto Operacional - 7 Fotha de Exercicios Pig