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