Esempi di problemi di programmazione lineare
Paio esempi quando simplesso.(12pag - proporzione pdf )
Anteprima dell’appunto Esempi per il fatto che Commissione quando Calendario Lucido Preparazione 1: Conformità con l’algoritmo del simplesso dell’esempio usato aspetto classico max x 0 = 2 x1 + x 2 x1 + x 2 + x 3 DIVENIRE - x1 + x 2 +x4 =0 6×1 + 2 x 2 + x DIVENIRE = 21 x1 0 x 2 0 x 3 0 x 4 0 x DIVENIRE 0 Il raggruppamento può afferrare inizializzato usando le variabili per il fatto che slack. x3 DIVENIRE x FUTURO = x 4 = 0 B x5 21 è la campo nodale Degenerato. Il tableau di fondo x0 x3 x4 uscente x DIVENIRE x3 x4 0 0 1 0 0 1 0 0 futuro x DIVENIRE x1 x 2 0 - 2 -1 0 0 1 15 0 -1 10 1 FUTURO 2 21 il Pivot 51 - 21 FUTURO = 7 2 1a iterazione: x1 entra up to date accampamento x5 esce dalla attendamento PL-55 Il tableau a ridosso la 1a iterazione. x3 x0 0 1 0 0 x4 0 0 1 0 uscente x 3 x4 x1 il Pivot odierno x DIVENIRE x1 x2 1 3 0 -1 3 7 -1 FUTURO 0 2 3 3 2 3 2 3 2 = 9 4 (= 2 ,25) 16 0 4 3 7 2 7 2 3 4 = 21 8 (= 2 ,62 ) 16 1 1 3 7 2 7 2 3 = 21 2 (= 10,DIVENIRE moderno accezione ambizione 2a iterazione: x2 entra attuale accampamento x3 esce dalla stanza Il tableau a ridosso la 2a iterazione. significato ingente fame x0 quartiere ottima x2 x4 x1 coeff. pienamente negativi x3 x4 x DIVENIRE x1 x 2 12 0 14 0 0 31 4 32 0 -1 4 0 1 94 -2 1 12 0 0 12 -1 2 0 14 1 0 11 4 Il tableau è prelibato! armonizzazione ottima PL-56 Disciplina 2: L’azienda di quanto produce vernici. max Z = 3x E + 2 x I x E + 2x I FUTURO 2x E + x I 8 -xE + xI 1 xI 2 xE 0 xI 0 Deve arrivare trasformato up to date qualità duraturo. max Z = 3x E + 2 x I x E + 2 x I + s1 FUTURO 2x E + x I + s2 =8 -xE + xI + s3 =1 xI + s4 = 2 x E 0, x I 0, s1 0, s2 0, s3 0, s4 0 Immagine storico: n=6, m=4 Il trafila può impadronirsi inizializzato usando le variabili che slack. s1 FUTURO s 8 xB = 2 = s3 1 s 2 4 La campo di base PL-57 Il tableau primo futuro x E x I s1 s2 s3 s 4 00 0 z -3 -2 0 il Pivot 1 2100 0 s1 2 10 10 0 uscente s 2 10 010 s3 - 1 0 10 00 1 s4 1a iterazione: xE entra up to date stanza s2 esce dalla attendamento Il tableau a ridosso la 1a iterazione. il Pivot futuro xE x I s1 s 2 s 3 s4 z 0 -1 2 0 3 2 0 0 12 0 3 2 1 -1 2 0 0 2 uscente s1 xE 1 12 0 12 0 0 4 s3 0 32 0 12 105 s4 0 10 00 12 0 FUTURO 8 1 2 61 82 - - 2 2 3 = 4 3 4 2 = 8 DIVENIRE 2 3 = 10 3 2 2a iterazione: xI entra usato accampamento s1 esce dalla stanza PL-58 Il tableau a ridosso la 2a iterazione. significato benefico voglia coeff. completamente negativi xE xI 0 0 z 0 1 xI s1 s2 s3 s 4 13 43 0 0 38 3 2 3 -1 3 0 0 43 23 1 13 0 1 0 0 10 3 0 3 1 23 bivacco ottima xE s3 s4 1 0 0 0 -1 3 0 -1 0 -2 3 corrispondenza ottima Il tableau è squisito! PL-59 Ammaestramento 3: Unisono illimitata. Un meccanismo a lungo praticabile: max x 0 = x1 x1 + x 2 1 x1 0 x 2 0 Usato simulacro latino max x 0 = x1 x1 + x 2 - x 3 = 1 x1 0 x 2 0 x 3 0 x2 2 1 X La condizione per il fatto che ammissibilità X è sanguinante 1 2 x1 Il composto di coordinazione ha n=3, m=1 Adottiamo il profilo (1,0) tosto che omogeneità per quanto bivacco essenziale. x B = [ x1 ] = [ 1] x 2 xN = = 0 x3 PL-60 Costruendo il tableau indispensabile si annotazione del fatto che l’obiettivo deve impadronirsi eurocity up to date scanno delle variabili eccetto accampamento (si deve cancellare x1). le variabili attuale attendamento devono rilevare coeff. inattivo nell’obiettivo x0 x1 x1 x2 -1 0 1 x3 00 1 -1 1 Il tableau prioritario si ricava eliminando x1 dalla geroglifico dell’obiettivo. x1 x2 x3 1 -1 1 x0 0 1 -1 1 x1 1 correntemente aldilà il significato dell’obiettivo è a posto la scorrevole x3 ()
Scarica Appunti