diff --git a/SimpleDocument.aux b/SimpleDocument.aux index f835ff6..5c2f12a 100644 --- a/SimpleDocument.aux +++ b/SimpleDocument.aux @@ -16,68 +16,68 @@ \gdef\HyperFirstAtBeginDocument#1{#1} \providecommand\HyField@AuxAddToFields[1]{} \providecommand\HyField@AuxAddToCoFields[2]{} -\@writefile{toc}{\contentsline {section}{\numberline {1}Modelli}{1}{section.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Cenni di Base}{1}{subsection.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Esercizi}{4}{subsection.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{4}{subsubsection.1.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.2}Problema con massima distanza}{5}{subsubsection.1.2.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.3}Problema Variabile Triplo indice}{6}{subsubsection.1.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{8}{subsubsection.1.2.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{10}{subsubsection.1.2.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{11}{subsubsection.1.2.6}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{12}{section.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{12}{subsection.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{12}{subsection.2.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{13}{subsection.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {3}Matrici : LP, ILP}{14}{section.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{14}{subsection.3.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{14}{subsubsection.3.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}LP}{14}{subsection.3.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{14}{subsubsection.3.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{15}{subsubsection.3.2.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{16}{subsubsection.3.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{18}{subsubsection.3.2.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{19}{subsection.3.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}ILP}{21}{subsection.3.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{21}{subsubsection.3.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{23}{subsection.3.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{23}{subsubsection.3.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{25}{subsubsection.3.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{27}{subsubsection.3.5.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {4}Grafi}{29}{section.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}GT}{29}{subsection.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{29}{subsubsection.4.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{31}{subsubsection.4.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}SST}{32}{subsection.4.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{32}{subsubsection.4.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{33}{subsubsection.4.2.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{34}{subsubsection.4.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Max Flow}{35}{subsection.4.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{35}{subsubsection.4.3.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{36}{subsubsection.4.3.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}DP}{38}{subsection.4.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{38}{subsubsection.4.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{40}{subsubsection.4.4.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}ILP}{42}{subsection.4.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{42}{subsubsection.4.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{46}{subsubsection.4.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{48}{subsubsection.4.5.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {5}GPLK}{50}{section.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{50}{subsection.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{50}{subsubsection.5.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{51}{subsubsection.5.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{53}{subsubsection.5.1.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{54}{subsection.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Normale}{54}{subsubsection.5.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {6}Domande varie di teoria}{55}{section.6}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}PLC degenerate}{55}{subsection.6.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{56}{subsection.6.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}B\&B}{56}{subsection.6.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}PLC minimization}{56}{subsection.6.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.5}cutting Plane}{56}{subsection.6.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.6}PLC dual}{57}{subsection.6.6}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.7}Dijkstra}{57}{subsection.6.7}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{57}{subsection.6.8}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.9}Branch \& cut}{57}{subsection.6.9}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.10}PLC}{57}{subsection.6.10}\protected@file@percent } -\gdef \@abspage@last{57} +\@writefile{toc}{\contentsline {section}{\numberline {1}Modelli}{3}{section.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Cenni di Base}{3}{subsection.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Esercizi}{5}{subsection.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{5}{subsubsection.1.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.2}Problema con massima distanza}{6}{subsubsection.1.2.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.3}Problema Variabile Triplo indice}{7}{subsubsection.1.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{9}{subsubsection.1.2.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{11}{subsubsection.1.2.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{12}{subsubsection.1.2.6}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{13}{section.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{13}{subsection.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{13}{subsection.2.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{14}{subsection.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {3}Matrici : LP, ILP}{15}{section.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{15}{subsection.3.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{15}{subsubsection.3.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}LP}{15}{subsection.3.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{15}{subsubsection.3.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{16}{subsubsection.3.2.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{17}{subsubsection.3.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{19}{subsubsection.3.2.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{20}{subsection.3.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}ILP}{22}{subsection.3.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{22}{subsubsection.3.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{24}{subsection.3.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{24}{subsubsection.3.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{26}{subsubsection.3.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{28}{subsubsection.3.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {4}Grafi}{30}{section.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}GT}{30}{subsection.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{30}{subsubsection.4.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{32}{subsubsection.4.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}SST}{33}{subsection.4.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{33}{subsubsection.4.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{34}{subsubsection.4.2.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{35}{subsubsection.4.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Max Flow}{36}{subsection.4.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{36}{subsubsection.4.3.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{37}{subsubsection.4.3.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}DP}{39}{subsection.4.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{39}{subsubsection.4.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{41}{subsubsection.4.4.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}ILP}{43}{subsection.4.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{43}{subsubsection.4.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{47}{subsubsection.4.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{49}{subsubsection.4.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {5}GPLK}{51}{section.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{51}{subsection.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{51}{subsubsection.5.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{52}{subsubsection.5.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{54}{subsubsection.5.1.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{55}{subsection.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Normale}{55}{subsubsection.5.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {6}Domande varie di teoria}{56}{section.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}PLC degenerate}{56}{subsection.6.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{57}{subsection.6.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}B\&B}{57}{subsection.6.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}PLC minimization}{57}{subsection.6.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.5}cutting Plane}{57}{subsection.6.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.6}PLC dual}{58}{subsection.6.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.7}Dijkstra}{58}{subsection.6.7}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{58}{subsection.6.8}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.9}Branch \& cut}{58}{subsection.6.9}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}\protected@file@percent } +\gdef \@abspage@last{59} diff --git a/SimpleDocument.log b/SimpleDocument.log index 8758631..80d072c 100644 --- a/SimpleDocument.log +++ b/SimpleDocument.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.21 (MiKTeX 20.12) (preloaded format=pdflatex 2021.1.16) 15 JUN 2021 13:31 +This is pdfTeX, Version 3.14159265-2.6-1.40.21 (MiKTeX 20.12) (preloaded format=pdflatex 2021.1.16) 15 JUN 2021 13:42 entering extended mode **./SimpleDocument.tex (SimpleDocument.tex @@ -488,17 +488,16 @@ Underfull \hbox (badness 10000) in paragraph at lines 28--31 [] - -Package hyperref Warning: old toc file detected, not used; run LaTeX again. - -\tf@toc=\write5 -\openout5 = `SimpleDocument.toc'. - -[1 +(SimpleDocument.toc [1 Non-PDF special ignored! papersize=614.295pt,794.96999pt -{C:/Users/Meschio/AppData/Local/MiKTeX/pdftex/config/pdftex.map}] [2] [3] +{C:/Users/Meschio/AppData/Local/MiKTeX/pdftex/config/pdftex.map}] [2]) +\tf@toc=\write5 +\openout5 = `SimpleDocument.toc'. + + [3] +[4] Overfull \hbox (6.79999pt too wide) in paragraph at lines 65--84 [] [] @@ -513,7 +512,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 65--84 [] -[4] +[5] Overfull \hbox (6.79999pt too wide) in paragraph at lines 95--113 [] [] @@ -548,7 +547,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 126--143 [] -[5] [6] +[6] [7] Overfull \hbox (6.79999pt too wide) in paragraph at lines 157--176 [] [] @@ -563,7 +562,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 157--176 [] -[7] [8] [9] +[8] [9] [10] Overfull \hbox (6.79999pt too wide) in paragraph at lines 191--212 [] [] @@ -583,7 +582,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 224--240 [] -[10] [11] +[11] [12] Underfull \hbox (badness 10000) in paragraph at lines 250--251 [] @@ -627,12 +626,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 288--305 [] -[12] [13] +[13] [14] Underfull \hbox (badness 10000) in paragraph at lines 320--322 [] - + File: immagini/mappa.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/mappa.jpg used on input line 324. @@ -642,12 +641,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 332--333 [] -[14 <./immagini/mappa.jpg>] +[15 <./immagini/mappa.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 341--342 [] - + File: immagini/PivotSimplex.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/PivotSimplex.jpg used on input line 344. @@ -657,7 +656,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 351--352 [] - + File: immagini/DualSimplex0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/DualSimplex0.jpg used on input line 353. @@ -667,17 +666,17 @@ Underfull \hbox (badness 10000) in paragraph at lines 356--357 [] - + File: immagini/DualSimplex1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/DualSimplex1.jpg used on input line 359. (pdftex.def) Requested size: 284.52756pt x 90.51866pt. -[15 <./immagini/PivotSimplex.jpg> <./immagini/DualSimplex0.jpg>] +[16 <./immagini/PivotSimplex.jpg> <./immagini/DualSimplex0.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 362--363 [] - + File: immagini/DualSimplex2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/DualSimplex2.jpg used on input line 365. @@ -687,23 +686,23 @@ Underfull \hbox (badness 10000) in paragraph at lines 371--372 [] - + File: immagini/2fasi0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi0.jpg used on input line 374. (pdftex.def) Requested size: 341.43306pt x 68.37238pt. - + File: immagini/2fasi1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi1.jpg used on input line 381. (pdftex.def) Requested size: 341.43306pt x 60.20026pt. -[16 <./immagini/DualSimplex1.jpg> <./immagini/DualSimplex2.jpg> <./immagini/2fa +[17 <./immagini/DualSimplex1.jpg> <./immagini/DualSimplex2.jpg> <./immagini/2fa si0.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 384--385 [] - + File: immagini/2fasi2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi2.jpg used on input line 387. @@ -713,7 +712,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 391--392 [] - + File: immagini/2fasi3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi3.jpg used on input line 394. @@ -723,7 +722,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 397--399 [] - + File: immagini/2fasi4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi4.jpg used on input line 400. @@ -733,9 +732,9 @@ Underfull \hbox (badness 10000) in paragraph at lines 403--404 [] -[17 <./immagini/2fasi1.jpg> <./immagini/2fasi2.jpg> <./immagini/2fasi3.jpg> <./ +[18 <./immagini/2fasi1.jpg> <./immagini/2fasi2.jpg> <./immagini/2fasi3.jpg> <./ immagini/2fasi4.jpg>] - + File: immagini/2fasi5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/2fasi5.jpg used on input line 406. @@ -750,7 +749,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 421--422 [] - + File: immagini/DualeProblema.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/DualeProblema.jpg used on input line 424. @@ -760,8 +759,8 @@ Underfull \hbox (badness 10000) in paragraph at lines 427--434 [] -[18 <./immagini/2fasi5.jpg> <./immagini/DualeProblema.jpg>] - +[19 <./immagini/2fasi5.jpg> <./immagini/DualeProblema.jpg>] + File: immagini/ProblemaDuale1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/ProblemaDuale1.jpg used on input line 444. @@ -771,13 +770,13 @@ Underfull \hbox (badness 10000) in paragraph at lines 450--453 [] -[19 <./immagini/ProblemaDuale1.jpg>] - +[20 <./immagini/ProblemaDuale1.jpg>] + File: immagini/Grafico1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Grafico1.jpg used on input line 467. (pdftex.def) Requested size: 256.0748pt x 253.29163pt. - [20 <./immagini/Grafico1.jpg>] + [21 <./immagini/Grafico1.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 472--473 [] @@ -787,7 +786,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 477--479 [] - + File: immagini/Gomory0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Gomory0.jpg used on input line 481. @@ -802,17 +801,17 @@ Underfull \hbox (badness 10000) in paragraph at lines 496--498 [] - + File: immagini/Gomory1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Gomory1.jpg used on input line 499. (pdftex.def) Requested size: 170.71652pt x 87.03293pt. -[21 <./immagini/Gomory0.jpg>] +[22 <./immagini/Gomory0.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 502--503 [] - + File: immagini/Gomory2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Gomory2.jpg used on input line 505. @@ -827,7 +826,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 514--515 [] - + File: immagini/Gomory3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Gomory3.jpg used on input line 517. @@ -837,7 +836,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 520--521 [] - + File: immagini/Gomory4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/Gomory4.jpg used on input line 523. @@ -852,23 +851,23 @@ Underfull \hbox (badness 10000) in paragraph at lines 535--554 [] -[22 <./immagini/Gomory1.jpg> <./immagini/Gomory2.jpg> <./immagini/Gomory3.jpg> +[23 <./immagini/Gomory1.jpg> <./immagini/Gomory2.jpg> <./immagini/Gomory3.jpg> <./immagini/Gomory4.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 563--564 [] - + File: immagini/matrici/2_0_1_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/matrici/2_0_1_0.jpg used on input line 566. (pdftex.def) Requested size: 284.52756pt x 271.07pt. -[23] +[24] Underfull \hbox (badness 10000) in paragraph at lines 569--576 [] -[24 <./immagini/matrici/2_0_1_0.jpg>] +[25 <./immagini/matrici/2_0_1_0.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 599--599 [] @@ -878,17 +877,17 @@ Overfull \hbox (6.79999pt too wide) in paragraph at lines 579--600 [] [] - + File: immagini/matrici/2_6_3_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/matrici/2_6_3_0.jpg used on input line 602. (pdftex.def) Requested size: 284.52756pt x 581.84128pt. -[25] +[26] Overfull \vbox (26.84128pt too high) has occurred while \output is active [] -[26 <./immagini/matrici/2_6_3_0.jpg>] - +[27 <./immagini/matrici/2_6_3_0.jpg>] + File: immagini/matrici/2_6_3_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/matrici/2_6_3_1.jpg used on input line 605. @@ -918,12 +917,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 632--635 [] -[27 <./immagini/matrici/2_6_3_1.jpg>] [28] +[28 <./immagini/matrici/2_6_3_1.jpg>] [29] Underfull \hbox (badness 10000) in paragraph at lines 660--663 [] - + File: immagini/grafi/Dijkstra1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra1.jpg used on input line 664. @@ -933,7 +932,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 666--667 [] - + File: immagini/grafi/Dijkstra2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra2.jpg used on input line 669. @@ -943,39 +942,39 @@ Underfull \hbox (badness 10000) in paragraph at lines 672--674 [] -[29 <./immagini/grafi/Dijkstra1.jpg> <./immagini/grafi/Dijkstra2.jpg>] - +[30 <./immagini/grafi/Dijkstra1.jpg> <./immagini/grafi/Dijkstra2.jpg>] + File: immagini/grafi/Dijkstra3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra3.jpg used on input line 676. (pdftex.def) Requested size: 227.62204pt x 119.57402pt. - + File: immagini/grafi/Dijkstra4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra4.jpg used on input line 682. (pdftex.def) Requested size: 227.62204pt x 118.21863pt. - + File: immagini/grafi/Dijkstra5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra5.jpg used on input line 688. (pdftex.def) Requested size: 227.62204pt x 117.2065pt. - + File: immagini/grafi/Dijkstra6.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Dijkstra6.jpg used on input line 689. (pdftex.def) Requested size: 227.62204pt x 115.22731pt. - [30 <./immagini/grafi/Dijkstra3.jpg> <./immagini/grafi/Dijkstra4.jpg> <./immag + [31 <./immagini/grafi/Dijkstra3.jpg> <./immagini/grafi/Dijkstra4.jpg> <./immag ini/grafi/Dijkstra5.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 693--694 [] - + File: immagini/grafi/SPT1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/SPT1.jpg used on input line 696. (pdftex.def) Requested size: 142.26378pt x 90.05249pt. - + File: immagini/grafi/SPT2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/SPT2.jpg used on input line 697. @@ -985,49 +984,49 @@ Underfull \hbox (badness 10000) in paragraph at lines 699--705 [] - + File: immagini/grafi/SPT3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/SPT3.jpg used on input line 706. (pdftex.def) Requested size: 142.26378pt x 110.20836pt. - + File: immagini/grafi/SPT4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/SPT4.jpg used on input line 707. (pdftex.def) Requested size: 284.52756pt x 119.89449pt. -[31 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr -afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [32 <./immagini/grafi/SPT4.jpg>] +[32 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr +afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [33 <./immagini/grafi/SPT4.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 726--727 [] - + File: immagini/grafi/Prim1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Prim1.jpg used on input line 728. (pdftex.def) Requested size: 170.71652pt x 137.01172pt. - + File: immagini/grafi/Prim2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Prim2.jpg used on input line 735. (pdftex.def) Requested size: 312.9803pt x 82.8597pt. - + File: immagini/grafi/Prim3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Prim3.jpg used on input line 741. (pdftex.def) Requested size: 312.9803pt x 84.88708pt. - + File: immagini/grafi/Prim4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/Prim4.jpg used on input line 747. (pdftex.def) Requested size: 312.9803pt x 119.36153pt. -[33 <./immagini/grafi/Prim1.jpg> <./immagini/grafi/Prim2.jpg> <./immagini/grafi +[34 <./immagini/grafi/Prim1.jpg> <./immagini/grafi/Prim2.jpg> <./immagini/grafi /Prim3.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 751--752 [] - + File: immagini/grafi/3_1_1_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_1_1_0.jpg used on input line 764. @@ -1054,13 +1053,13 @@ Underfull \hbox (badness 10000) in paragraph at lines 768--773 [] - + File: immagini/grafi/3_1_1_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_1_1_1.jpg used on input line 775. (pdftex.def) Requested size: 199.16928pt x 156.80774pt. -[34 <./immagini/grafi/Prim4.jpg> <./immagini/grafi/3_1_1_0.jpg>] - +[35 <./immagini/grafi/Prim4.jpg> <./immagini/grafi/3_1_1_0.jpg>] + File: immagini/grafi/3_2_2_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_2_0.jpg used on input line 810. @@ -1070,23 +1069,23 @@ Overfull \hbox (6.79999pt too wide) in paragraph at lines 795--813 [] [] -[35 <./immagini/grafi/3_1_1_1.jpg>] +[36 <./immagini/grafi/3_1_1_1.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 815--816 [] - + File: immagini/grafi/3_2_2_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_2_1.jpg used on input line 818. (pdftex.def) Requested size: 284.52756pt x 155.83133pt. -[36 <./immagini/grafi/3_2_2_0.jpg> <./immagini/grafi/3_2_2_1.jpg>] - +[37 <./immagini/grafi/3_2_2_0.jpg> <./immagini/grafi/3_2_2_1.jpg>] + File: immagini/grafi/3_2_2_2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_2_2.jpg used on input line 825. (pdftex.def) Requested size: 170.71652pt x 96.84549pt. - [37 <./immagini/grafi/3_2_2_2.jpg>] + [38 <./immagini/grafi/3_2_2_2.jpg>] Overfull \hbox (6.79999pt too wide) in paragraph at lines 833--850 [] [] @@ -1096,12 +1095,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 833--850 [] - + File: immagini/grafi/3_2_3_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_0.jpg used on input line 851. (pdftex.def) Requested size: 199.16928pt x 59.72025pt. - + File: immagini/grafi/3_2_3_0a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_0a.jpg used on input line 852. @@ -1111,12 +1110,12 @@ Overfull \hbox (70.56078pt too wide) in paragraph at lines 851--853 [][] [] [] - + File: immagini/grafi/3_2_3_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_1.jpg used on input line 857. (pdftex.def) Requested size: 199.16928pt x 62.8785pt. - + File: immagini/grafi/3_2_3_1a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_1a.jpg used on input line 858. @@ -1126,14 +1125,14 @@ Overfull \hbox (70.56078pt too wide) in paragraph at lines 857--859 [][] [] [] -[38 <./immagini/grafi/3_2_3_0.jpg> <./immagini/grafi/3_2_3_0a.jpg> <./immagini/ +[39 <./immagini/grafi/3_2_3_0.jpg> <./immagini/grafi/3_2_3_0a.jpg> <./immagini/ grafi/3_2_3_1.jpg> <./immagini/grafi/3_2_3_1a.jpg>] - + File: immagini/grafi/3_2_3_2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_2.jpg used on input line 863. (pdftex.def) Requested size: 199.16928pt x 60.316pt. - + File: immagini/grafi/3_2_3_2a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_2a.jpg used on input line 864. @@ -1148,12 +1147,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 866--868 [] - + File: immagini/grafi/3_2_3_3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_3.jpg used on input line 873. (pdftex.def) Requested size: 199.16928pt x 56.5837pt. - + File: immagini/grafi/3_2_3_3a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_3a.jpg used on input line 874. @@ -1163,12 +1162,12 @@ Overfull \hbox (70.56078pt too wide) in paragraph at lines 873--879 [][] [] [] - + File: immagini/grafi/3_2_3_4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_4.jpg used on input line 880. (pdftex.def) Requested size: 199.16928pt x 56.5837pt. - + File: immagini/grafi/3_2_3_4a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_4a.jpg used on input line 881. @@ -1178,15 +1177,15 @@ Overfull \hbox (70.56078pt too wide) in paragraph at lines 880--884 [][] [] [] -[39 <./immagini/grafi/3_2_3_2.jpg> <./immagini/grafi/3_2_3_2a.jpg> <./immagini/ +[40 <./immagini/grafi/3_2_3_2.jpg> <./immagini/grafi/3_2_3_2a.jpg> <./immagini/ grafi/3_2_3_3.jpg> <./immagini/grafi/3_2_3_3a.jpg> <./immagini/grafi/3_2_3_4.jp g> <./immagini/grafi/3_2_3_4a.jpg>] - + File: immagini/grafi/3_2_3_5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_5.jpg used on input line 885. (pdftex.def) Requested size: 199.16928pt x 55.81935pt. - + File: immagini/grafi/3_2_3_5a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_3_5a.jpg used on input line 886. @@ -1196,17 +1195,17 @@ Overfull \hbox (70.56078pt too wide) in paragraph at lines 885--887 [][] [] [] - + File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 890. (pdftex.def) Requested size: 199.16928pt x 110.46739pt. - + File: immagini/grafi/3_2_4_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_1.jpg used on input line 896. (pdftex.def) Requested size: 256.0748pt x 109.58081pt. - + File: immagini/grafi/3_2_4_2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_2.jpg used on input line 902. @@ -1220,9 +1219,9 @@ Overfull \hbox (70.56079pt too wide) in paragraph at lines 902--904 [][] [] [] -[40 <./immagini/grafi/3_2_3_5.jpg> <./immagini/grafi/3_2_3_5a.jpg> <./immagini/ +[41 <./immagini/grafi/3_2_3_5.jpg> <./immagini/grafi/3_2_3_5a.jpg> <./immagini/ grafi/3_2_4_0.jpg> <./immagini/grafi/3_2_4_1.jpg>] - + File: immagini/grafi/3_2_4_3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_3.jpg used on input line 911. @@ -1236,12 +1235,12 @@ Overfull \hbox (70.56079pt too wide) in paragraph at lines 911--913 [][] [] [] - + File: immagini/grafi/3_2_4_5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_5.jpg used on input line 918. (pdftex.def) Requested size: 256.0748pt x 107.22423pt. - + File: immagini/grafi/3_2_4_5a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_5a.jpg used on input line 919. @@ -1251,12 +1250,12 @@ Overfull \hbox (70.56079pt too wide) in paragraph at lines 918--920 [][] [] [] - + File: immagini/grafi/3_2_4_6.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_6.jpg used on input line 925. (pdftex.def) Requested size: 256.0748pt x 104.86765pt. - + File: immagini/grafi/3_2_4_6a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_6a.jpg used on input line 926. @@ -1266,14 +1265,14 @@ Overfull \hbox (70.56079pt too wide) in paragraph at lines 925--927 [][] [] [] -[41 <./immagini/grafi/3_2_4_2.jpg> <./immagini/grafi/3_2_4_3.jpg> <./immagini/g +[42 <./immagini/grafi/3_2_4_2.jpg> <./immagini/grafi/3_2_4_3.jpg> <./immagini/g rafi/3_2_4_5.jpg> <./immagini/grafi/3_2_4_5a.jpg>] - + File: immagini/grafi/3_2_4_7.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_7.jpg used on input line 933. (pdftex.def) Requested size: 256.0748pt x 104.54868pt. - + File: immagini/grafi/3_2_4_7a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_4_7a.jpg used on input line 934. @@ -1288,7 +1287,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 942--943 [] - + File: immagini/grafi/3_2_5_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_0.jpg used on input line 945. @@ -1298,14 +1297,14 @@ Underfull \hbox (badness 10000) in paragraph at lines 948--949 [] -[42 <./immagini/grafi/3_2_4_6.jpg> <./immagini/grafi/3_2_4_6a.jpg> <./immagini/ +[43 <./immagini/grafi/3_2_4_6.jpg> <./immagini/grafi/3_2_4_6a.jpg> <./immagini/ grafi/3_2_4_7.jpg> <./immagini/grafi/3_2_4_7a.jpg> <./immagini/grafi/3_2_5_0.jp g>] Underfull \hbox (badness 10000) in paragraph at lines 955--957 [] - + File: immagini/grafi/3_2_5_1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_1.jpg used on input line 958. @@ -1315,22 +1314,22 @@ Underfull \hbox (badness 10000) in paragraph at lines 960--962 [] - + File: immagini/grafi/3_2_5_2a.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_2a.jpg used on input line 963. (pdftex.def) Requested size: 227.62204pt x 79.20822pt. - + File: immagini/grafi/3_2_5_3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_3.jpg used on input line 964. (pdftex.def) Requested size: 170.71652pt x 179.6993pt. -[43 <./immagini/grafi/3_2_5_1.jpg> <./immagini/grafi/3_2_5_2a.jpg>] +[44 <./immagini/grafi/3_2_5_1.jpg> <./immagini/grafi/3_2_5_2a.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 967--970 [] - + File: immagini/grafi/3_2_5_4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_4.jpg used on input line 971. @@ -1340,17 +1339,17 @@ Underfull \hbox (badness 10000) in paragraph at lines 973--975 [] - + File: immagini/grafi/3_2_5_5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_5.jpg used on input line 976. (pdftex.def) Requested size: 170.71652pt x 163.51294pt. -[44 <./immagini/grafi/3_2_5_3.jpg> <./immagini/grafi/3_2_5_4.jpg>] +[45 <./immagini/grafi/3_2_5_3.jpg> <./immagini/grafi/3_2_5_4.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 978--979 [] - + File: immagini/grafi/3_2_5_2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_5_2.jpg used on input line 981. @@ -1365,34 +1364,34 @@ Underfull \hbox (badness 10000) in paragraph at lines 986--1006 [] -[45 <./immagini/grafi/3_2_5_5.jpg> <./immagini/grafi/3_2_5_2.jpg>] - +[46 <./immagini/grafi/3_2_5_5.jpg> <./immagini/grafi/3_2_5_2.jpg>] + File: immagini/grafi/PLC1.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/PLC1.jpg used on input line 1007. (pdftex.def) Requested size: 256.0748pt x 185.6426pt. - + File: immagini/grafi/PLC2.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/PLC2.jpg used on input line 1011. (pdftex.def) Requested size: 256.0748pt x 178.36555pt. - [46 <./immagini/grafi/PLC1.jpg>] - + [47 <./immagini/grafi/PLC1.jpg>] + File: immagini/grafi/PLC3.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/PLC3.jpg used on input line 1015. (pdftex.def) Requested size: 256.0748pt x 166.50935pt. - + File: immagini/grafi/PLC4.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/PLC4.jpg used on input line 1019. (pdftex.def) Requested size: 256.0748pt x 163.5028pt. - + File: immagini/grafi/PLC5.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/PLC5.jpg used on input line 1022. (pdftex.def) Requested size: 199.16928pt x 175.53528pt. - [47 <./immagini/grafi/PLC2.jpg> <./immagini/grafi/PLC3.jpg> <./immagini/grafi/ + [48 <./immagini/grafi/PLC2.jpg> <./immagini/grafi/PLC3.jpg> <./immagini/grafi/ PLC4.jpg>] Overfull \hbox (6.79999pt too wide) in paragraph at lines 1026--1040 [] @@ -1403,12 +1402,12 @@ Underfull \hbox (badness 10000) in paragraph at lines 1026--1040 [] - + File: immagini/grafi/3_2_1_0.jpg Graphic file (type jpg) Package pdftex.def Info: immagini/grafi/3_2_1_0.jpg used on input line 1045. (pdftex.def) Requested size: 199.16928pt x 177.25327pt. -[48 <./immagini/grafi/PLC5.jpg>] [49 <./immagini/grafi/3_2_1_0.jpg>] +[49 <./immagini/grafi/PLC5.jpg>] [50 <./immagini/grafi/3_2_1_0.jpg>] Underfull \hbox (badness 10000) in paragraph at lines 1086--1086 [] @@ -1429,7 +1428,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 1069--1096 [] -[50] +[51] Underfull \hbox (badness 10000) in paragraph at lines 1139--1139 [] @@ -1449,7 +1448,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 1120--1149 [] -[51] +[52] Underfull \hbox (badness 10000) in paragraph at lines 1200--1200 [] @@ -1464,7 +1463,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 1184--1210 [] -[52] [53] +[53] [54] Underfull \hbox (badness 10000) in paragraph at lines 1239--1240 [] @@ -1479,7 +1478,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 1276--1277 [] -[54] +[55] Missing character: There is no Ă in font cmr10! Missing character: There is no ˛ in font cmr10! Missing character: There is no Ă in font cmr10! @@ -1499,7 +1498,7 @@ Overfull \hbox (6.79999pt too wide) in paragraph at lines 1308--1321 [] [] -[55] +[56] Overfull \hbox (6.79999pt too wide) in paragraph at lines 1322--1333 [] [] @@ -1536,18 +1535,18 @@ Overfull \hbox (6.79999pt too wide) in paragraph at lines 1347--1357 [] -Overfull \hbox (50.68898pt too wide) in paragraph at lines 1358--1365 -[]\OT1/cmr/m/n/10 Soluzione: +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1358--1366 +[] [] -[56] -Overfull \hbox (50.68898pt too wide) in paragraph at lines 1367--1374 -[]\OT1/cmr/m/n/10 Soluzione: +[57] +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1368--1376 +[] [] -Overfull \hbox (50.68898pt too wide) in paragraph at lines 1376--1383 -[]\OT1/cmr/m/n/10 Soluzione: +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1378--1386 +[] [] Missing character: There is no â in font cmr10! @@ -1557,30 +1556,24 @@ Missing character: There is no Missing character: There is no € in font cmr10! Missing character: There is no ť in font cmr10! -Overfull \hbox (50.68898pt too wide) in paragraph at lines 1385--1392 -[]\OT1/cmr/m/n/10 Soluzione: +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1388--1396 +[] [] -Overfull \hbox (50.68898pt too wide) in paragraph at lines 1393--1400 -[]\OT1/cmr/m/n/10 Soluzione: +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1397--1405 +[] [] -[57] (SimpleDocument.aux) - -Package rerunfilecheck Warning: File `SimpleDocument.out' has changed. -(rerunfilecheck) Rerun to get outlines right -(rerunfilecheck) or use package `bookmark'. - -Package rerunfilecheck Info: Checksums for `SimpleDocument.out': -(rerunfilecheck) Before: D41D8CD98F00B204E9800998ECF8427E;0 -(rerunfilecheck) After: E819F50BC83584E1FC153B9849328368;4516. +[58] [59] (SimpleDocument.aux) +Package rerunfilecheck Info: File `SimpleDocument.out' has not changed. +(rerunfilecheck) Checksum: E819F50BC83584E1FC153B9849328368;4516. ) Here is how much of TeX's memory you used: - 9490 strings out of 479697 - 145333 string characters out of 2866183 - 739672 words of memory out of 3000000 - 26118 multiletter control sequences out of 15000+200000 + 9559 strings out of 479697 + 146564 string characters out of 2866183 + 739867 words of memory out of 3000000 + 26183 multiletter control sequences out of 15000+200000 412403 words of font info for 62 fonts, out of 3000000 for 9000 1141 hyphenation exceptions out of 8191 66i,18n,74p,698b,2020s stack positions out of 5000i,500n,10000p,200000b,50000s @@ -1605,9 +1598,9 @@ ers/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts/cm/cmsy7. pfb> -Output written on SimpleDocument.pdf (57 pages, 2789918 bytes). +Output written on SimpleDocument.pdf (59 pages, 2821854 bytes). PDF statistics: - 605 PDF objects out of 1000 (max. 8388607) - 220 named destinations out of 1000 (max. 500000) - 381 words of extra memory for PDF output out of 10000 (max. 10000000) + 870 PDF objects out of 1000 (max. 8388607) + 222 named destinations out of 1000 (max. 500000) + 893 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/SimpleDocument.pdf b/SimpleDocument.pdf index 1af510a..23df97b 100644 Binary files a/SimpleDocument.pdf and b/SimpleDocument.pdf differ diff --git a/SimpleDocument.synctex.gz b/SimpleDocument.synctex.gz index 3cf15fd..ffebda8 100644 Binary files a/SimpleDocument.synctex.gz and b/SimpleDocument.synctex.gz differ diff --git a/SimpleDocument.tex b/SimpleDocument.tex index 1058fc4..b41aba8 100644 --- a/SimpleDocument.tex +++ b/SimpleDocument.tex @@ -1360,6 +1360,7 @@ Soluzione:\\ Given a primal PLC problem in minimization form and its dual: (a) if the primal has finite solution, then the dual has finite solution; (b) a feasible dual solution may have a value smaller than that of the optimal primal solution; (c) if the primal is unbounded, then the dual is unbounded; (d) any feasible solution of the primal has a value greater or equal to any feasible solution of the dual; (e) if the primal is empty, then the dual is empty. }% }% +\\ Soluzione:\\ (A,B,D) @@ -1369,6 +1370,7 @@ Soluzione:\\ The Dijkstra algorithm : (a) cannot be used in a graph with negative cost arcs; (b) cannot be used in a graph with negative circuits; (c) can be used to find the shortest path in a directed graph, from a source node to a sink node; (d) can be used to find the minimum cost spanning tree; (e) cannot be applied to acyclic graphs. }% }% +\\ Soluzione:\\ (A,B,C) @@ -1378,6 +1380,7 @@ Soluzione:\\ The branch-and-bound method for 0-1 knapsack problems: (a) uses a decision tree with an exponential number of levels; (b) uses a decision tree with a polynomial number of levels; (c) uses the lowest-first strategy to explore the decision tree; (d) computes an upper bound at each node of the decision tree; (e) uses a decision tree with an exponential number of nodes. }% }% +\\ Soluzione:\\ (B,E) @@ -1387,6 +1390,7 @@ Soluzione:\\ The branch-and-cut method: (a) is used to solve linear programming problems with continuous variables; (b) always uses the lowest-first strategy to explore the subproblems.; (c) is used to solve NP-complete (“difficult”) problems; (d) terminates in a polynomial number of iterations; (e) at each iteration uses the simplex algorithm to solve the current subproblem. }% }% +\\ Soluzione:\\ (C,E) \subsection{PLC} @@ -1395,6 +1399,7 @@ Soluzione:\\ Given a PLC problem with $n$ variables and $m$ constraints, a basic matrix is: (a) a collection of $m$ constraints; (b) none of the above answers.; (c) a square $m$x$m$ matrix with value 1 on the main diagonal; (d) a collection of $n-m$ columns of the constraint matrix; (e) a square submatrix of the constraint matrix, that can be inverted. }% }% +\\ Soluzione:\\ (B) \end{document} diff --git a/SimpleDocument.toc b/SimpleDocument.toc index 430348d..5d328da 100644 --- a/SimpleDocument.toc +++ b/SimpleDocument.toc @@ -1,64 +1,64 @@ -\contentsline {section}{\numberline {1}Modelli}{1}{section.1}% -\contentsline {subsection}{\numberline {1.1}Cenni di Base}{1}{subsection.1.1}% -\contentsline {subsection}{\numberline {1.2}Esercizi}{4}{subsection.1.2}% -\contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{4}{subsubsection.1.2.1}% -\contentsline {subsubsection}{\numberline {1.2.2}Problema con massima distanza}{5}{subsubsection.1.2.2}% -\contentsline {subsubsection}{\numberline {1.2.3}Problema Variabile Triplo indice}{6}{subsubsection.1.2.3}% -\contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{8}{subsubsection.1.2.4}% -\contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{10}{subsubsection.1.2.5}% -\contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{11}{subsubsection.1.2.6}% -\contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{12}{section.2}% -\contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{12}{subsection.2.1}% -\contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{12}{subsection.2.2}% -\contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{13}{subsection.2.3}% -\contentsline {section}{\numberline {3}Matrici : LP, ILP}{14}{section.3}% -\contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{14}{subsection.3.1}% -\contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{14}{subsubsection.3.1.1}% -\contentsline {subsection}{\numberline {3.2}LP}{14}{subsection.3.2}% -\contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{14}{subsubsection.3.2.1}% -\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{15}{subsubsection.3.2.2}% -\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{16}{subsubsection.3.2.3}% -\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{18}{subsubsection.3.2.4}% -\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{19}{subsection.3.3}% -\contentsline {subsection}{\numberline {3.4}ILP}{21}{subsection.3.4}% -\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{21}{subsubsection.3.4.1}% -\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{23}{subsection.3.5}% -\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{23}{subsubsection.3.5.1}% -\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{25}{subsubsection.3.5.2}% -\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{27}{subsubsection.3.5.3}% -\contentsline {section}{\numberline {4}Grafi}{29}{section.4}% -\contentsline {subsection}{\numberline {4.1}GT}{29}{subsection.4.1}% -\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{29}{subsubsection.4.1.1}% -\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{31}{subsubsection.4.1.2}% -\contentsline {subsection}{\numberline {4.2}SST}{32}{subsection.4.2}% -\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{32}{subsubsection.4.2.1}% -\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{33}{subsubsection.4.2.2}% -\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{34}{subsubsection.4.2.3}% -\contentsline {subsection}{\numberline {4.3}Max Flow}{35}{subsection.4.3}% -\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{35}{subsubsection.4.3.1}% -\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{36}{subsubsection.4.3.2}% -\contentsline {subsection}{\numberline {4.4}DP}{38}{subsection.4.4}% -\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{38}{subsubsection.4.4.1}% -\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{40}{subsubsection.4.4.2}% -\contentsline {subsection}{\numberline {4.5}ILP}{42}{subsection.4.5}% -\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{42}{subsubsection.4.5.1}% -\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{46}{subsubsection.4.5.2}% -\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{48}{subsubsection.4.5.3}% -\contentsline {section}{\numberline {5}GPLK}{50}{section.5}% -\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{50}{subsection.5.1}% -\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{50}{subsubsection.5.1.1}% -\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{51}{subsubsection.5.1.2}% -\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{53}{subsubsection.5.1.3}% -\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{54}{subsection.5.2}% -\contentsline {subsubsection}{\numberline {5.2.1}Normale}{54}{subsubsection.5.2.1}% -\contentsline {section}{\numberline {6}Domande varie di teoria}{55}{section.6}% -\contentsline {subsection}{\numberline {6.1}PLC degenerate}{55}{subsection.6.1}% -\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{56}{subsection.6.2}% -\contentsline {subsection}{\numberline {6.3}B\&B}{56}{subsection.6.3}% -\contentsline {subsection}{\numberline {6.4}PLC minimization}{56}{subsection.6.4}% -\contentsline {subsection}{\numberline {6.5}cutting Plane}{56}{subsection.6.5}% -\contentsline {subsection}{\numberline {6.6}PLC dual}{57}{subsection.6.6}% -\contentsline {subsection}{\numberline {6.7}Dijkstra}{57}{subsection.6.7}% -\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{57}{subsection.6.8}% -\contentsline {subsection}{\numberline {6.9}Branch \& cut}{57}{subsection.6.9}% -\contentsline {subsection}{\numberline {6.10}PLC}{57}{subsection.6.10}% +\contentsline {section}{\numberline {1}Modelli}{3}{section.1}% +\contentsline {subsection}{\numberline {1.1}Cenni di Base}{3}{subsection.1.1}% +\contentsline {subsection}{\numberline {1.2}Esercizi}{5}{subsection.1.2}% +\contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{5}{subsubsection.1.2.1}% +\contentsline {subsubsection}{\numberline {1.2.2}Problema con massima distanza}{6}{subsubsection.1.2.2}% +\contentsline {subsubsection}{\numberline {1.2.3}Problema Variabile Triplo indice}{7}{subsubsection.1.2.3}% +\contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{9}{subsubsection.1.2.4}% +\contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{11}{subsubsection.1.2.5}% +\contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{12}{subsubsection.1.2.6}% +\contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{13}{section.2}% +\contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{13}{subsection.2.1}% +\contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{13}{subsection.2.2}% +\contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{14}{subsection.2.3}% +\contentsline {section}{\numberline {3}Matrici : LP, ILP}{15}{section.3}% +\contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{15}{subsection.3.1}% +\contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{15}{subsubsection.3.1.1}% +\contentsline {subsection}{\numberline {3.2}LP}{15}{subsection.3.2}% +\contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{15}{subsubsection.3.2.1}% +\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{16}{subsubsection.3.2.2}% +\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{17}{subsubsection.3.2.3}% +\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{19}{subsubsection.3.2.4}% +\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{20}{subsection.3.3}% +\contentsline {subsection}{\numberline {3.4}ILP}{22}{subsection.3.4}% +\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{22}{subsubsection.3.4.1}% +\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{24}{subsection.3.5}% +\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{24}{subsubsection.3.5.1}% +\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{26}{subsubsection.3.5.2}% +\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{28}{subsubsection.3.5.3}% +\contentsline {section}{\numberline {4}Grafi}{30}{section.4}% +\contentsline {subsection}{\numberline {4.1}GT}{30}{subsection.4.1}% +\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{30}{subsubsection.4.1.1}% +\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{32}{subsubsection.4.1.2}% +\contentsline {subsection}{\numberline {4.2}SST}{33}{subsection.4.2}% +\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{33}{subsubsection.4.2.1}% +\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{34}{subsubsection.4.2.2}% +\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{35}{subsubsection.4.2.3}% +\contentsline {subsection}{\numberline {4.3}Max Flow}{36}{subsection.4.3}% +\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{36}{subsubsection.4.3.1}% +\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{37}{subsubsection.4.3.2}% +\contentsline {subsection}{\numberline {4.4}DP}{39}{subsection.4.4}% +\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{39}{subsubsection.4.4.1}% +\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{41}{subsubsection.4.4.2}% +\contentsline {subsection}{\numberline {4.5}ILP}{43}{subsection.4.5}% +\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{43}{subsubsection.4.5.1}% +\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{47}{subsubsection.4.5.2}% +\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{49}{subsubsection.4.5.3}% +\contentsline {section}{\numberline {5}GPLK}{51}{section.5}% +\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{51}{subsection.5.1}% +\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{51}{subsubsection.5.1.1}% +\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{52}{subsubsection.5.1.2}% +\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{54}{subsubsection.5.1.3}% +\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{55}{subsection.5.2}% +\contentsline {subsubsection}{\numberline {5.2.1}Normale}{55}{subsubsection.5.2.1}% +\contentsline {section}{\numberline {6}Domande varie di teoria}{56}{section.6}% +\contentsline {subsection}{\numberline {6.1}PLC degenerate}{56}{subsection.6.1}% +\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{57}{subsection.6.2}% +\contentsline {subsection}{\numberline {6.3}B\&B}{57}{subsection.6.3}% +\contentsline {subsection}{\numberline {6.4}PLC minimization}{57}{subsection.6.4}% +\contentsline {subsection}{\numberline {6.5}cutting Plane}{57}{subsection.6.5}% +\contentsline {subsection}{\numberline {6.6}PLC dual}{58}{subsection.6.6}% +\contentsline {subsection}{\numberline {6.7}Dijkstra}{58}{subsection.6.7}% +\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{58}{subsection.6.8}% +\contentsline {subsection}{\numberline {6.9}Branch \& cut}{58}{subsection.6.9}% +\contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}%