Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright...
-
Upload
casimiro-bevilacqua -
Category
Documents
-
view
300 -
download
4
Transcript of Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright...
![Page 1: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/1.jpg)
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
![Page 2: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/2.jpg)
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
![Page 3: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/3.jpg)
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
![Page 4: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/4.jpg)
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
![Page 5: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/5.jpg)
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
![Page 6: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/6.jpg)
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
![Page 7: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/7.jpg)
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 ≥
![Page 8: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/8.jpg)
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
![Page 9: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/9.jpg)
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
![Page 10: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/10.jpg)
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
![Page 11: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/11.jpg)
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
![Page 12: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/12.jpg)
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
![Page 13: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/13.jpg)
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
![Page 14: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/14.jpg)
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
![Page 15: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/15.jpg)
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
![Page 16: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/16.jpg)
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
![Page 17: Hillier – Lieberman, Ricerca operativa, 9 ed, a cura di Ambrosino, De Leone, SciomachenCopyright © 2010 – The McGraw-Hill Companies srl 1 F.S. Hillier.](https://reader033.fdocuments.net/reader033/viewer/2022061505/5542eb4d497959361e8bae2f/html5/thumbnails/17.jpg)
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