Copia di Ricerca operativa: programmazione lineare

[color=#980000][b]La programmazione lineare (PL)[/b] [/color]nella  [color=#ff0000][b][i]ricerca operativa[/i][/b][/color]  si occupa di studiare algoritmi di risoluzione[br]per [color=#0000ff][b][i]problemi di ottimizzazione lineari[/i][/b][/color]. Un problema è detto lineare se sia la funzione obiettivo sia i vincoli sono funzioni lineari.[br][color=#ff0000][b]Metodo grafico[/b][/color][br]Dopo aver tracciato le [color=#38761d][b][i]varie rette sul piano cartesiano[/i][/b][/color], si devono  inserire nel grafico creato le condizioni per rispettare i [color=#ff0000][b][i]vincoli[/i][/b][/color] per trovare  la [color=#ff00ff][b][i]regione ammissibile [/i][/b][/color]. Poi si calcolano i [color=#ff0000][b][i]punti d’intersezione[/i][/b][/color] tra le varie rette, e tra le rette e gli assi cartesiani.[br]Nel disegno [color=#9900ff][b][i]la regione ammissibile è la parte di piano cartesiano colorata[/i][/b][/color]. Essa è stata trovata imponendo i vincoli, sotto forma di [color=#000000][b][i]disequazione[/i][/b][/color]. [color=#980000][i][b]La soluzione si trova sostituendo nella funzione obiettivo, i punti d’intersezione trovati.[br][/b][/i][/color]Per trovare le soluzioni si fa scorrere  la[color=#38761d][b][i] retta (verde)[/i][/b][/color] facendola passare per i vari punti di intersezione,controllando il valore dellafunzione obiettivo (Fxy) in tali punti, si stabilisce il massimo o il minimo.[br][br][br]

Information: Copia di Ricerca operativa: programmazione lineare