Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright...
-
Upload
casimiro-bevilacqua -
Category
Documents
-
view
281 -
download
4
Transcript of Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright...
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
1
F.S. Hillier – G.J. Lieberman
Ricerca operativaNona edizione
a cura di
Daniela Ambrosino – Renato De Leone – Anna Sciomachen
Capitolo 4
Approfondimenti sulla programmazione lineare
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
2
Contenuti
Adattamento del metodo del simplesso a problemi di PL non in forma standard
L’approccio a punti interni per risolvere problemi di PL
Implementazione al computer
Formuiare modelli di PL di grandi dimensioni
Capitolo
4
ACCEDI alla sezione
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
3
Problema Windor Glass modificato
Capitolo
4
• Terzo vincolo di uguaglianza
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
4
Metodo del simplesso per problemi di PL non in forma standard
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
5
Metodo del simplesso per problemi di PL non in forma standard
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
6
Metodo del simplesso per problemi di PL non in forma standard
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
7
Problema radioterapia
Capitolo
4
• vincolo di ≥
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
8
Problema radioterapia
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
9
Problema radioterapia: metodo big M
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
10
Problema radioterapia
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
11
Problema radioterapia: metodo 2 fasi
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
12
Problema radioterapia: metodo 2 fasi
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
13
Problema radioterapia: metodo 2 fasi
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
14
Problema radioterapia
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
15
Soluzioni non ammissibili
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
16
Il metodo a punti interni
Menu
Capitolo
4
Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, Sciomachen Copyright © 2010 – The McGraw-Hill Companies srl
17
Il metodo a punti interni
Menu
Capitolo
4