1
Fork 0
mirror of https://github.com/meschio94/Gran-Compendio-OLI.git synced 2024-11-25 01:24:26 +00:00

fix sezione 6

This commit is contained in:
meschio94 2021-06-15 13:42:35 +02:00
parent eaa1a97d48
commit 019145cf87
6 changed files with 284 additions and 286 deletions

View file

@ -16,68 +16,68 @@
\gdef\HyperFirstAtBeginDocument#1{#1} \gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{} \providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{} \providecommand\HyField@AuxAddToCoFields[2]{}
\@writefile{toc}{\contentsline {section}{\numberline {1}Modelli}{1}{section.1}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {1}Modelli}{3}{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.1}Cenni di Base}{3}{subsection.1.1}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Esercizi}{4}{subsection.1.2}\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}{4}{subsubsection.1.2.1}\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}{5}{subsubsection.1.2.2}\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}{6}{subsubsection.1.2.3}\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}{8}{subsubsection.1.2.4}\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}{10}{subsubsection.1.2.5}\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}{11}{subsubsection.1.2.6}\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}{12}{section.2}\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}{12}{subsection.2.1}\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}{12}{subsection.2.2}\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}{13}{subsection.2.3}\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}{14}{section.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}{14}{subsection.3.1}\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?}{14}{subsubsection.3.1.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}{14}{subsection.3.2}\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}{14}{subsubsection.3.2.1}\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}{15}{subsubsection.3.2.2}\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}{16}{subsubsection.3.2.3}\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}{18}{subsubsection.3.2.4}\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}{19}{subsection.3.3}\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}{21}{subsection.3.4}\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}{21}{subsubsection.3.4.1}\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}{23}{subsection.3.5}\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}{23}{subsubsection.3.5.1}\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}{25}{subsubsection.3.5.2}\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}{27}{subsubsection.3.5.3}\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}{29}{section.4}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {4}Grafi}{30}{section.4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}GT}{29}{subsection.4.1}\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}{29}{subsubsection.4.1.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}{31}{subsubsection.4.1.2}\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}{32}{subsection.4.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}{32}{subsubsection.4.2.1}\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}{33}{subsubsection.4.2.2}\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}{34}{subsubsection.4.2.3}\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}{35}{subsection.4.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}{35}{subsubsection.4.3.1}\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}{36}{subsubsection.4.3.2}\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}{38}{subsection.4.4}\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}{38}{subsubsection.4.4.1}\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}{40}{subsubsection.4.4.2}\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}{42}{subsection.4.5}\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}{42}{subsubsection.4.5.1}\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}{46}{subsubsection.4.5.2}\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}{48}{subsubsection.4.5.3}\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}{50}{section.5}\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}{50}{subsection.5.1}\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}{50}{subsubsection.5.1.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}{51}{subsubsection.5.1.2}\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}{53}{subsubsection.5.1.3}\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}{54}{subsection.5.2}\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}{54}{subsubsection.5.2.1}\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}{55}{section.6}\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}{55}{subsection.6.1}\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}{56}{subsection.6.2}\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}{56}{subsection.6.3}\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}{56}{subsection.6.4}\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}{56}{subsection.6.5}\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}{57}{subsection.6.6}\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}{57}{subsection.6.7}\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}{57}{subsection.6.8}\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}{57}{subsection.6.9}\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}{57}{subsection.6.10}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}\protected@file@percent }
\gdef \@abspage@last{57} \gdef \@abspage@last{59}

View file

@ -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 entering extended mode
**./SimpleDocument.tex **./SimpleDocument.tex
(SimpleDocument.tex (SimpleDocument.tex
@ -488,17 +488,16 @@ Underfull \hbox (badness 10000) in paragraph at lines 28--31
[] []
(SimpleDocument.toc [1
Package hyperref Warning: old toc file detected, not used; run LaTeX again.
\tf@toc=\write5
\openout5 = `SimpleDocument.toc'.
[1
Non-PDF special ignored! Non-PDF special ignored!
<special> papersize=614.295pt,794.96999pt <special> 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 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 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 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 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 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 Underfull \hbox (badness 10000) in paragraph at lines 320--322
[] []
<immagini/mappa.jpg, id=88, 986.18437pt x 372.64218pt> <immagini/mappa.jpg, id=399, 986.18437pt x 372.64218pt>
File: immagini/mappa.jpg Graphic file (type jpg) File: immagini/mappa.jpg Graphic file (type jpg)
<use immagini/mappa.jpg> <use immagini/mappa.jpg>
Package pdftex.def Info: immagini/mappa.jpg used on input line 324. 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 Underfull \hbox (badness 10000) in paragraph at lines 341--342
[] []
<immagini/PivotSimplex.jpg, id=98, 596.2275pt x 219.06844pt> <immagini/PivotSimplex.jpg, id=404, 596.2275pt x 219.06844pt>
File: immagini/PivotSimplex.jpg Graphic file (type jpg) File: immagini/PivotSimplex.jpg Graphic file (type jpg)
<use immagini/PivotSimplex.jpg> <use immagini/PivotSimplex.jpg>
Package pdftex.def Info: immagini/PivotSimplex.jpg used on input line 344. 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
[] []
<immagini/DualSimplex0.jpg, id=99, 633.86812pt x 188.20313pt> <immagini/DualSimplex0.jpg, id=405, 633.86812pt x 188.20313pt>
File: immagini/DualSimplex0.jpg Graphic file (type jpg) File: immagini/DualSimplex0.jpg Graphic file (type jpg)
<use immagini/DualSimplex0.jpg> <use immagini/DualSimplex0.jpg>
Package pdftex.def Info: immagini/DualSimplex0.jpg used on input line 353. 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
[] []
<immagini/DualSimplex1.jpg, id=100, 643.6547pt x 204.765pt> <immagini/DualSimplex1.jpg, id=406, 643.6547pt x 204.765pt>
File: immagini/DualSimplex1.jpg Graphic file (type jpg) File: immagini/DualSimplex1.jpg Graphic file (type jpg)
<use immagini/DualSimplex1.jpg> <use immagini/DualSimplex1.jpg>
Package pdftex.def Info: immagini/DualSimplex1.jpg used on input line 359. Package pdftex.def Info: immagini/DualSimplex1.jpg used on input line 359.
(pdftex.def) Requested size: 284.52756pt x 90.51866pt. (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 Underfull \hbox (badness 10000) in paragraph at lines 362--363
[] []
<immagini/DualSimplex2.jpg, id=107, 651.18282pt x 255.20343pt> <immagini/DualSimplex2.jpg, id=412, 651.18282pt x 255.20343pt>
File: immagini/DualSimplex2.jpg Graphic file (type jpg) File: immagini/DualSimplex2.jpg Graphic file (type jpg)
<use immagini/DualSimplex2.jpg> <use immagini/DualSimplex2.jpg>
Package pdftex.def Info: immagini/DualSimplex2.jpg used on input line 365. 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
[] []
<immagini/2fasi0.jpg, id=108, 597.73312pt x 119.69719pt> <immagini/2fasi0.jpg, id=413, 597.73312pt x 119.69719pt>
File: immagini/2fasi0.jpg Graphic file (type jpg) File: immagini/2fasi0.jpg Graphic file (type jpg)
<use immagini/2fasi0.jpg> <use immagini/2fasi0.jpg>
Package pdftex.def Info: immagini/2fasi0.jpg used on input line 374. Package pdftex.def Info: immagini/2fasi0.jpg used on input line 374.
(pdftex.def) Requested size: 341.43306pt x 68.37238pt. (pdftex.def) Requested size: 341.43306pt x 68.37238pt.
<immagini/2fasi1.jpg, id=109, 572.1375pt x 100.87688pt> <immagini/2fasi1.jpg, id=414, 572.1375pt x 100.87688pt>
File: immagini/2fasi1.jpg Graphic file (type jpg) File: immagini/2fasi1.jpg Graphic file (type jpg)
<use immagini/2fasi1.jpg> <use immagini/2fasi1.jpg>
Package pdftex.def Info: immagini/2fasi1.jpg used on input line 381. Package pdftex.def Info: immagini/2fasi1.jpg used on input line 381.
(pdftex.def) Requested size: 341.43306pt x 60.20026pt. (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>] si0.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 384--385 Underfull \hbox (badness 10000) in paragraph at lines 384--385
[] []
<immagini/2fasi2.jpg, id=115, 669.2503pt x 165.61874pt> <immagini/2fasi2.jpg, id=419, 669.2503pt x 165.61874pt>
File: immagini/2fasi2.jpg Graphic file (type jpg) File: immagini/2fasi2.jpg Graphic file (type jpg)
<use immagini/2fasi2.jpg> <use immagini/2fasi2.jpg>
Package pdftex.def Info: immagini/2fasi2.jpg used on input line 387. 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
[] []
<immagini/2fasi3.jpg, id=116, 649.67719pt x 248.42813pt> <immagini/2fasi3.jpg, id=420, 649.67719pt x 248.42813pt>
File: immagini/2fasi3.jpg Graphic file (type jpg) File: immagini/2fasi3.jpg Graphic file (type jpg)
<use immagini/2fasi3.jpg> <use immagini/2fasi3.jpg>
Package pdftex.def Info: immagini/2fasi3.jpg used on input line 394. 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
[] []
<immagini/2fasi4.jpg, id=117, 599.99156pt x 109.1578pt> <immagini/2fasi4.jpg, id=421, 599.99156pt x 109.1578pt>
File: immagini/2fasi4.jpg Graphic file (type jpg) File: immagini/2fasi4.jpg Graphic file (type jpg)
<use immagini/2fasi4.jpg> <use immagini/2fasi4.jpg>
Package pdftex.def Info: immagini/2fasi4.jpg used on input line 400. 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>] immagini/2fasi4.jpg>]
<immagini/2fasi5.jpg, id=122, 538.26094pt x 111.41624pt> <immagini/2fasi5.jpg, id=426, 538.26094pt x 111.41624pt>
File: immagini/2fasi5.jpg Graphic file (type jpg) File: immagini/2fasi5.jpg Graphic file (type jpg)
<use immagini/2fasi5.jpg> <use immagini/2fasi5.jpg>
Package pdftex.def Info: immagini/2fasi5.jpg used on input line 406. 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
[] []
<immagini/DualeProblema.jpg, id=123, 348.55219pt x 158.09062pt> <immagini/DualeProblema.jpg, id=427, 348.55219pt x 158.09062pt>
File: immagini/DualeProblema.jpg Graphic file (type jpg) File: immagini/DualeProblema.jpg Graphic file (type jpg)
<use immagini/DualeProblema.jpg> <use immagini/DualeProblema.jpg>
Package pdftex.def Info: immagini/DualeProblema.jpg used on input line 424. 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>]
<immagini/ProblemaDuale1.jpg, id=129, 254.45062pt x 180.675pt> <immagini/ProblemaDuale1.jpg, id=433, 254.45062pt x 180.675pt>
File: immagini/ProblemaDuale1.jpg Graphic file (type jpg) File: immagini/ProblemaDuale1.jpg Graphic file (type jpg)
<use immagini/ProblemaDuale1.jpg> <use immagini/ProblemaDuale1.jpg>
Package pdftex.def Info: immagini/ProblemaDuale1.jpg used on input line 444. 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>]
<immagini/Grafico1.jpg, id=136, 345.54094pt x 341.77687pt> <immagini/Grafico1.jpg, id=438, 345.54094pt x 341.77687pt>
File: immagini/Grafico1.jpg Graphic file (type jpg) File: immagini/Grafico1.jpg Graphic file (type jpg)
<use immagini/Grafico1.jpg> <use immagini/Grafico1.jpg>
Package pdftex.def Info: immagini/Grafico1.jpg used on input line 467. Package pdftex.def Info: immagini/Grafico1.jpg used on input line 467.
(pdftex.def) Requested size: 256.0748pt x 253.29163pt. (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 Underfull \hbox (badness 10000) in paragraph at lines 472--473
[] []
@ -787,7 +786,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 477--479
[] []
<immagini/Gomory0.jpg, id=141, 236.38312pt x 109.91063pt> <immagini/Gomory0.jpg, id=443, 236.38312pt x 109.91063pt>
File: immagini/Gomory0.jpg Graphic file (type jpg) File: immagini/Gomory0.jpg Graphic file (type jpg)
<use immagini/Gomory0.jpg> <use immagini/Gomory0.jpg>
Package pdftex.def Info: immagini/Gomory0.jpg used on input line 481. 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
[] []
<immagini/Gomory1.jpg, id=142, 268.75406pt x 137.01187pt> <immagini/Gomory1.jpg, id=444, 268.75406pt x 137.01187pt>
File: immagini/Gomory1.jpg Graphic file (type jpg) File: immagini/Gomory1.jpg Graphic file (type jpg)
<use immagini/Gomory1.jpg> <use immagini/Gomory1.jpg>
Package pdftex.def Info: immagini/Gomory1.jpg used on input line 499. Package pdftex.def Info: immagini/Gomory1.jpg used on input line 499.
(pdftex.def) Requested size: 170.71652pt x 87.03293pt. (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 Underfull \hbox (badness 10000) in paragraph at lines 502--503
[] []
<immagini/Gomory2.jpg, id=149, 575.90157pt x 146.04562pt> <immagini/Gomory2.jpg, id=449, 575.90157pt x 146.04562pt>
File: immagini/Gomory2.jpg Graphic file (type jpg) File: immagini/Gomory2.jpg Graphic file (type jpg)
<use immagini/Gomory2.jpg> <use immagini/Gomory2.jpg>
Package pdftex.def Info: immagini/Gomory2.jpg used on input line 505. 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
[] []
<immagini/Gomory3.jpg, id=150, 632.3625pt x 169.38281pt> <immagini/Gomory3.jpg, id=450, 632.3625pt x 169.38281pt>
File: immagini/Gomory3.jpg Graphic file (type jpg) File: immagini/Gomory3.jpg Graphic file (type jpg)
<use immagini/Gomory3.jpg> <use immagini/Gomory3.jpg>
Package pdftex.def Info: immagini/Gomory3.jpg used on input line 517. 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
[] []
<immagini/Gomory4.jpg, id=151, 280.79906pt x 161.10187pt> <immagini/Gomory4.jpg, id=451, 280.79906pt x 161.10187pt>
File: immagini/Gomory4.jpg Graphic file (type jpg) File: immagini/Gomory4.jpg Graphic file (type jpg)
<use immagini/Gomory4.jpg> <use immagini/Gomory4.jpg>
Package pdftex.def Info: immagini/Gomory4.jpg used on input line 523. 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>] <./immagini/Gomory4.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 563--564 Underfull \hbox (badness 10000) in paragraph at lines 563--564
[] []
<immagini/matrici/2_0_1_0.jpg, id=156, 572.89032pt x 545.78906pt> <immagini/matrici/2_0_1_0.jpg, id=456, 572.89032pt x 545.78906pt>
File: immagini/matrici/2_0_1_0.jpg Graphic file (type jpg) File: immagini/matrici/2_0_1_0.jpg Graphic file (type jpg)
<use immagini/matrici/2_0_1_0.jpg> <use immagini/matrici/2_0_1_0.jpg>
Package pdftex.def Info: immagini/matrici/2_0_1_0.jpg used on input line 566. 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. (pdftex.def) Requested size: 284.52756pt x 271.07pt.
[23] [24]
Underfull \hbox (badness 10000) in paragraph at lines 569--576 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 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
[] []
[] []
<immagini/matrici/2_6_3_0.jpg, id=167, 351.56343pt x 718.93594pt> <immagini/matrici/2_6_3_0.jpg, id=466, 351.56343pt x 718.93594pt>
File: immagini/matrici/2_6_3_0.jpg Graphic file (type jpg) File: immagini/matrici/2_6_3_0.jpg Graphic file (type jpg)
<use immagini/matrici/2_6_3_0.jpg> <use immagini/matrici/2_6_3_0.jpg>
Package pdftex.def Info: immagini/matrici/2_6_3_0.jpg used on input line 602. 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. (pdftex.def) Requested size: 284.52756pt x 581.84128pt.
[25] [26]
Overfull \vbox (26.84128pt too high) has occurred while \output is active [] 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>]
<immagini/matrici/2_6_3_1.jpg, id=178, 353.06906pt x 270.25969pt> <immagini/matrici/2_6_3_1.jpg, id=475, 353.06906pt x 270.25969pt>
File: immagini/matrici/2_6_3_1.jpg Graphic file (type jpg) File: immagini/matrici/2_6_3_1.jpg Graphic file (type jpg)
<use immagini/matrici/2_6_3_1.jpg> <use immagini/matrici/2_6_3_1.jpg>
Package pdftex.def Info: immagini/matrici/2_6_3_1.jpg used on input line 605. 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 Underfull \hbox (badness 10000) in paragraph at lines 660--663
[] []
<immagini/grafi/Dijkstra1.jpg, id=188, 639.89063pt x 374.90062pt> <immagini/grafi/Dijkstra1.jpg, id=484, 639.89063pt x 374.90062pt>
File: immagini/grafi/Dijkstra1.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra1.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra1.jpg> <use immagini/grafi/Dijkstra1.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra1.jpg used on input line 664. 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
[] []
<immagini/grafi/Dijkstra2.jpg, id=189, 478.03593pt x 246.9225pt> <immagini/grafi/Dijkstra2.jpg, id=485, 478.03593pt x 246.9225pt>
File: immagini/grafi/Dijkstra2.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra2.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra2.jpg> <use immagini/grafi/Dijkstra2.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra2.jpg used on input line 669. 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>]
<immagini/grafi/Dijkstra3.jpg, id=197, 475.7775pt x 249.93375pt> <immagini/grafi/Dijkstra3.jpg, id=490, 475.7775pt x 249.93375pt>
File: immagini/grafi/Dijkstra3.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra3.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra3.jpg> <use immagini/grafi/Dijkstra3.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra3.jpg used on input line 676. Package pdftex.def Info: immagini/grafi/Dijkstra3.jpg used on input line 676.
(pdftex.def) Requested size: 227.62204pt x 119.57402pt. (pdftex.def) Requested size: 227.62204pt x 119.57402pt.
<immagini/grafi/Dijkstra4.jpg, id=198, 485.56406pt x 252.19218pt> <immagini/grafi/Dijkstra4.jpg, id=491, 485.56406pt x 252.19218pt>
File: immagini/grafi/Dijkstra4.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra4.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra4.jpg> <use immagini/grafi/Dijkstra4.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra4.jpg used on input line 682. Package pdftex.def Info: immagini/grafi/Dijkstra4.jpg used on input line 682.
(pdftex.def) Requested size: 227.62204pt x 118.21863pt. (pdftex.def) Requested size: 227.62204pt x 118.21863pt.
<immagini/grafi/Dijkstra5.jpg, id=199, 479.54156pt x 246.9225pt> <immagini/grafi/Dijkstra5.jpg, id=492, 479.54156pt x 246.9225pt>
File: immagini/grafi/Dijkstra5.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra5.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra5.jpg> <use immagini/grafi/Dijkstra5.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra5.jpg used on input line 688. Package pdftex.def Info: immagini/grafi/Dijkstra5.jpg used on input line 688.
(pdftex.def) Requested size: 227.62204pt x 117.2065pt. (pdftex.def) Requested size: 227.62204pt x 117.2065pt.
<immagini/grafi/Dijkstra6.jpg, id=200, 483.30562pt x 244.66406pt> <immagini/grafi/Dijkstra6.jpg, id=493, 483.30562pt x 244.66406pt>
File: immagini/grafi/Dijkstra6.jpg Graphic file (type jpg) File: immagini/grafi/Dijkstra6.jpg Graphic file (type jpg)
<use immagini/grafi/Dijkstra6.jpg> <use immagini/grafi/Dijkstra6.jpg>
Package pdftex.def Info: immagini/grafi/Dijkstra6.jpg used on input line 689. Package pdftex.def Info: immagini/grafi/Dijkstra6.jpg used on input line 689.
(pdftex.def) Requested size: 227.62204pt x 115.22731pt. (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>] ini/grafi/Dijkstra5.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 693--694 Underfull \hbox (badness 10000) in paragraph at lines 693--694
[] []
<immagini/grafi/SPT1.jpg, id=205, 305.64188pt x 193.47281pt> <immagini/grafi/SPT1.jpg, id=499, 305.64188pt x 193.47281pt>
File: immagini/grafi/SPT1.jpg Graphic file (type jpg) File: immagini/grafi/SPT1.jpg Graphic file (type jpg)
<use immagini/grafi/SPT1.jpg> <use immagini/grafi/SPT1.jpg>
Package pdftex.def Info: immagini/grafi/SPT1.jpg used on input line 696. Package pdftex.def Info: immagini/grafi/SPT1.jpg used on input line 696.
(pdftex.def) Requested size: 142.26378pt x 90.05249pt. (pdftex.def) Requested size: 142.26378pt x 90.05249pt.
<immagini/grafi/SPT2.jpg, id=206, 296.60812pt x 134.75343pt> <immagini/grafi/SPT2.jpg, id=500, 296.60812pt x 134.75343pt>
File: immagini/grafi/SPT2.jpg Graphic file (type jpg) File: immagini/grafi/SPT2.jpg Graphic file (type jpg)
<use immagini/grafi/SPT2.jpg> <use immagini/grafi/SPT2.jpg>
Package pdftex.def Info: immagini/grafi/SPT2.jpg used on input line 697. 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
[] []
<immagini/grafi/SPT3.jpg, id=207, 380.92313pt x 295.1025pt> <immagini/grafi/SPT3.jpg, id=501, 380.92313pt x 295.1025pt>
File: immagini/grafi/SPT3.jpg Graphic file (type jpg) File: immagini/grafi/SPT3.jpg Graphic file (type jpg)
<use immagini/grafi/SPT3.jpg> <use immagini/grafi/SPT3.jpg>
Package pdftex.def Info: immagini/grafi/SPT3.jpg used on input line 706. Package pdftex.def Info: immagini/grafi/SPT3.jpg used on input line 706.
(pdftex.def) Requested size: 142.26378pt x 110.20836pt. (pdftex.def) Requested size: 142.26378pt x 110.20836pt.
<immagini/grafi/SPT4.jpg, id=208, 761.09344pt x 320.69812pt> <immagini/grafi/SPT4.jpg, id=502, 761.09344pt x 320.69812pt>
File: immagini/grafi/SPT4.jpg Graphic file (type jpg) File: immagini/grafi/SPT4.jpg Graphic file (type jpg)
<use immagini/grafi/SPT4.jpg> <use immagini/grafi/SPT4.jpg>
Package pdftex.def Info: immagini/grafi/SPT4.jpg used on input line 707. Package pdftex.def Info: immagini/grafi/SPT4.jpg used on input line 707.
(pdftex.def) Requested size: 284.52756pt x 119.89449pt. (pdftex.def) Requested size: 284.52756pt x 119.89449pt.
[31 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr [32 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr
afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [32 <./immagini/grafi/SPT4.jpg>] afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [33 <./immagini/grafi/SPT4.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 726--727 Underfull \hbox (badness 10000) in paragraph at lines 726--727
[] []
<immagini/grafi/Prim1.jpg, id=221, 179.16937pt x 143.78719pt> <immagini/grafi/Prim1.jpg, id=511, 179.16937pt x 143.78719pt>
File: immagini/grafi/Prim1.jpg Graphic file (type jpg) File: immagini/grafi/Prim1.jpg Graphic file (type jpg)
<use immagini/grafi/Prim1.jpg> <use immagini/grafi/Prim1.jpg>
Package pdftex.def Info: immagini/grafi/Prim1.jpg used on input line 728. Package pdftex.def Info: immagini/grafi/Prim1.jpg used on input line 728.
(pdftex.def) Requested size: 170.71652pt x 137.01172pt. (pdftex.def) Requested size: 170.71652pt x 137.01172pt.
<immagini/grafi/Prim2.jpg, id=222, 625.58719pt x 165.61874pt> <immagini/grafi/Prim2.jpg, id=512, 625.58719pt x 165.61874pt>
File: immagini/grafi/Prim2.jpg Graphic file (type jpg) File: immagini/grafi/Prim2.jpg Graphic file (type jpg)
<use immagini/grafi/Prim2.jpg> <use immagini/grafi/Prim2.jpg>
Package pdftex.def Info: immagini/grafi/Prim2.jpg used on input line 735. Package pdftex.def Info: immagini/grafi/Prim2.jpg used on input line 735.
(pdftex.def) Requested size: 312.9803pt x 82.8597pt. (pdftex.def) Requested size: 312.9803pt x 82.8597pt.
<immagini/grafi/Prim3.jpg, id=223, 585.68813pt x 158.84344pt> <immagini/grafi/Prim3.jpg, id=513, 585.68813pt x 158.84344pt>
File: immagini/grafi/Prim3.jpg Graphic file (type jpg) File: immagini/grafi/Prim3.jpg Graphic file (type jpg)
<use immagini/grafi/Prim3.jpg> <use immagini/grafi/Prim3.jpg>
Package pdftex.def Info: immagini/grafi/Prim3.jpg used on input line 741. Package pdftex.def Info: immagini/grafi/Prim3.jpg used on input line 741.
(pdftex.def) Requested size: 312.9803pt x 84.88708pt. (pdftex.def) Requested size: 312.9803pt x 84.88708pt.
<immagini/grafi/Prim4.jpg, id=224, 606.01407pt x 231.11343pt> <immagini/grafi/Prim4.jpg, id=514, 606.01407pt x 231.11343pt>
File: immagini/grafi/Prim4.jpg Graphic file (type jpg) File: immagini/grafi/Prim4.jpg Graphic file (type jpg)
<use immagini/grafi/Prim4.jpg> <use immagini/grafi/Prim4.jpg>
Package pdftex.def Info: immagini/grafi/Prim4.jpg used on input line 747. Package pdftex.def Info: immagini/grafi/Prim4.jpg used on input line 747.
(pdftex.def) Requested size: 312.9803pt x 119.36153pt. (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>] /Prim3.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 751--752 Underfull \hbox (badness 10000) in paragraph at lines 751--752
[] []
<immagini/grafi/3_1_1_0.jpg, id=230, 289.83281pt x 201.75375pt> <immagini/grafi/3_1_1_0.jpg, id=519, 289.83281pt x 201.75375pt>
File: immagini/grafi/3_1_1_0.jpg Graphic file (type jpg) File: immagini/grafi/3_1_1_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_1_1_0.jpg> <use immagini/grafi/3_1_1_0.jpg>
Package pdftex.def Info: immagini/grafi/3_1_1_0.jpg used on input line 764. 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
[] []
<immagini/grafi/3_1_1_1.jpg, id=231, 474.27188pt x 373.395pt> <immagini/grafi/3_1_1_1.jpg, id=520, 474.27188pt x 373.395pt>
File: immagini/grafi/3_1_1_1.jpg Graphic file (type jpg) File: immagini/grafi/3_1_1_1.jpg Graphic file (type jpg)
<use immagini/grafi/3_1_1_1.jpg> <use immagini/grafi/3_1_1_1.jpg>
Package pdftex.def Info: immagini/grafi/3_1_1_1.jpg used on input line 775. 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. (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>]
<immagini/grafi/3_2_2_0.jpg, id=237, 463.7325pt x 242.40562pt> <immagini/grafi/3_2_2_0.jpg, id=525, 463.7325pt x 242.40562pt>
File: immagini/grafi/3_2_2_0.jpg Graphic file (type jpg) File: immagini/grafi/3_2_2_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_2_0.jpg> <use immagini/grafi/3_2_2_0.jpg>
Package pdftex.def Info: immagini/grafi/3_2_2_0.jpg used on input line 810. 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 Underfull \hbox (badness 10000) in paragraph at lines 815--816
[] []
<immagini/grafi/3_2_2_1.jpg, id=244, 670.75594pt x 367.3725pt> <immagini/grafi/3_2_2_1.jpg, id=530, 670.75594pt x 367.3725pt>
File: immagini/grafi/3_2_2_1.jpg Graphic file (type jpg) File: immagini/grafi/3_2_2_1.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_2_1.jpg> <use immagini/grafi/3_2_2_1.jpg>
Package pdftex.def Info: immagini/grafi/3_2_2_1.jpg used on input line 818. 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. (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>]
<immagini/grafi/3_2_2_2.jpg, id=250, 441.90094pt x 250.68657pt> <immagini/grafi/3_2_2_2.jpg, id=536, 441.90094pt x 250.68657pt>
File: immagini/grafi/3_2_2_2.jpg Graphic file (type jpg) File: immagini/grafi/3_2_2_2.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_2_2.jpg> <use immagini/grafi/3_2_2_2.jpg>
Package pdftex.def Info: immagini/grafi/3_2_2_2.jpg used on input line 825. 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. (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 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
[] []
<immagini/grafi/3_2_3_0.jpg, id=256, 472.01344pt x 141.52875pt> <immagini/grafi/3_2_3_0.jpg, id=541, 472.01344pt x 141.52875pt>
File: immagini/grafi/3_2_3_0.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_0.jpg> <use immagini/grafi/3_2_3_0.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_0.jpg used on input line 851. 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. (pdftex.def) Requested size: 199.16928pt x 59.72025pt.
<immagini/grafi/3_2_3_0a.jpg, id=257, 481.8pt x 127.22531pt> <immagini/grafi/3_2_3_0a.jpg, id=542, 481.8pt x 127.22531pt>
File: immagini/grafi/3_2_3_0a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_0a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_0a.jpg> <use immagini/grafi/3_2_3_0a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_0a.jpg used on input line 852. 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
[][] [] [][] []
[] []
<immagini/grafi/3_2_3_1.jpg, id=258, 484.05844pt x 152.82094pt> <immagini/grafi/3_2_3_1.jpg, id=543, 484.05844pt x 152.82094pt>
File: immagini/grafi/3_2_3_1.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_1.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_1.jpg> <use immagini/grafi/3_2_3_1.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_1.jpg used on input line 857. 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. (pdftex.def) Requested size: 199.16928pt x 62.8785pt.
<immagini/grafi/3_2_3_1a.jpg, id=259, 475.7775pt x 137.7647pt> <immagini/grafi/3_2_3_1a.jpg, id=544, 475.7775pt x 137.7647pt>
File: immagini/grafi/3_2_3_1a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_1a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_1a.jpg> <use immagini/grafi/3_2_3_1a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_1a.jpg used on input line 858. 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>] grafi/3_2_3_1.jpg> <./immagini/grafi/3_2_3_1a.jpg>]
<immagini/grafi/3_2_3_2.jpg, id=266, 477.28313pt x 144.54pt> <immagini/grafi/3_2_3_2.jpg, id=549, 477.28313pt x 144.54pt>
File: immagini/grafi/3_2_3_2.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_2.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_2.jpg> <use immagini/grafi/3_2_3_2.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_2.jpg used on input line 863. 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. (pdftex.def) Requested size: 199.16928pt x 60.316pt.
<immagini/grafi/3_2_3_2a.jpg, id=267, 471.26062pt x 129.48375pt> <immagini/grafi/3_2_3_2a.jpg, id=550, 471.26062pt x 129.48375pt>
File: immagini/grafi/3_2_3_2a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_2a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_2a.jpg> <use immagini/grafi/3_2_3_2a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_2a.jpg used on input line 864. 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
[] []
<immagini/grafi/3_2_3_3.jpg, id=268, 463.7325pt x 131.74219pt> <immagini/grafi/3_2_3_3.jpg, id=551, 463.7325pt x 131.74219pt>
File: immagini/grafi/3_2_3_3.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_3.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_3.jpg> <use immagini/grafi/3_2_3_3.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_3.jpg used on input line 873. 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. (pdftex.def) Requested size: 199.16928pt x 56.5837pt.
<immagini/grafi/3_2_3_3a.jpg, id=269, 472.01344pt x 127.22531pt> <immagini/grafi/3_2_3_3a.jpg, id=552, 472.01344pt x 127.22531pt>
File: immagini/grafi/3_2_3_3a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_3a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_3a.jpg> <use immagini/grafi/3_2_3_3a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_3a.jpg used on input line 874. 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
[][] [] [][] []
[] []
<immagini/grafi/3_2_3_4.jpg, id=270, 463.7325pt x 131.74219pt> <immagini/grafi/3_2_3_4.jpg, id=553, 463.7325pt x 131.74219pt>
File: immagini/grafi/3_2_3_4.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_4.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_4.jpg> <use immagini/grafi/3_2_3_4.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_4.jpg used on input line 880. 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. (pdftex.def) Requested size: 199.16928pt x 56.5837pt.
<immagini/grafi/3_2_3_4a.jpg, id=271, 486.31688pt x 128.73094pt> <immagini/grafi/3_2_3_4a.jpg, id=554, 486.31688pt x 128.73094pt>
File: immagini/grafi/3_2_3_4a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_4a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_4a.jpg> <use immagini/grafi/3_2_3_4a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_4a.jpg used on input line 881. 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 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>] g> <./immagini/grafi/3_2_3_4a.jpg>]
<immagini/grafi/3_2_3_5.jpg, id=276, 472.76625pt x 132.495pt> <immagini/grafi/3_2_3_5.jpg, id=559, 472.76625pt x 132.495pt>
File: immagini/grafi/3_2_3_5.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_5.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_5.jpg> <use immagini/grafi/3_2_3_5.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_5.jpg used on input line 885. 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. (pdftex.def) Requested size: 199.16928pt x 55.81935pt.
<immagini/grafi/3_2_3_5a.jpg, id=277, 468.24937pt x 129.48375pt> <immagini/grafi/3_2_3_5a.jpg, id=560, 468.24937pt x 129.48375pt>
File: immagini/grafi/3_2_3_5a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_3_5a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_3_5a.jpg> <use immagini/grafi/3_2_3_5a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_3_5a.jpg used on input line 886. 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
[][] [] [][] []
[] []
<immagini/grafi/3_2_4_0.jpg, id=278, 365.11406pt x 202.50656pt> <immagini/grafi/3_2_4_0.jpg, id=561, 365.11406pt x 202.50656pt>
File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_0.jpg> <use immagini/grafi/3_2_4_0.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 890. 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. (pdftex.def) Requested size: 199.16928pt x 110.46739pt.
<immagini/grafi/3_2_4_1.jpg, id=279, 490.83376pt x 210.03468pt> <immagini/grafi/3_2_4_1.jpg, id=562, 490.83376pt x 210.03468pt>
File: immagini/grafi/3_2_4_1.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_1.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_1.jpg> <use immagini/grafi/3_2_4_1.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_1.jpg used on input line 896. 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. (pdftex.def) Requested size: 256.0748pt x 109.58081pt.
<immagini/grafi/3_2_4_2.jpg, id=280, 487.06969pt x 200.24812pt> <immagini/grafi/3_2_4_2.jpg, id=563, 487.06969pt x 200.24812pt>
File: immagini/grafi/3_2_4_2.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_2.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_2.jpg> <use immagini/grafi/3_2_4_2.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_2.jpg used on input line 902. 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>] grafi/3_2_4_0.jpg> <./immagini/grafi/3_2_4_1.jpg>]
<immagini/grafi/3_2_4_3.jpg, id=286, 491.58656pt x 205.5178pt> <immagini/grafi/3_2_4_3.jpg, id=568, 491.58656pt x 205.5178pt>
File: immagini/grafi/3_2_4_3.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_3.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_3.jpg> <use immagini/grafi/3_2_4_3.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_3.jpg used on input line 911. 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
[][] [] [][] []
[] []
<immagini/grafi/3_2_4_5.jpg, id=287, 490.83376pt x 205.5178pt> <immagini/grafi/3_2_4_5.jpg, id=569, 490.83376pt x 205.5178pt>
File: immagini/grafi/3_2_4_5.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_5.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_5.jpg> <use immagini/grafi/3_2_4_5.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_5.jpg used on input line 918. 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. (pdftex.def) Requested size: 256.0748pt x 107.22423pt.
<immagini/grafi/3_2_4_5a.jpg, id=288, 367.3725pt x 201.75375pt> <immagini/grafi/3_2_4_5a.jpg, id=570, 367.3725pt x 201.75375pt>
File: immagini/grafi/3_2_4_5a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_5a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_5a.jpg> <use immagini/grafi/3_2_4_5a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_5a.jpg used on input line 919. 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
[][] [] [][] []
[] []
<immagini/grafi/3_2_4_6.jpg, id=289, 490.83376pt x 201.00093pt> <immagini/grafi/3_2_4_6.jpg, id=571, 490.83376pt x 201.00093pt>
File: immagini/grafi/3_2_4_6.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_6.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_6.jpg> <use immagini/grafi/3_2_4_6.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_6.jpg used on input line 925. 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. (pdftex.def) Requested size: 256.0748pt x 104.86765pt.
<immagini/grafi/3_2_4_6a.jpg, id=290, 366.61969pt x 203.25937pt> <immagini/grafi/3_2_4_6a.jpg, id=572, 366.61969pt x 203.25937pt>
File: immagini/grafi/3_2_4_6a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_6a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_6a.jpg> <use immagini/grafi/3_2_4_6a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_6a.jpg used on input line 926. 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>] rafi/3_2_4_5.jpg> <./immagini/grafi/3_2_4_5a.jpg>]
<immagini/grafi/3_2_4_7.jpg, id=295, 492.33937pt x 201.00093pt> <immagini/grafi/3_2_4_7.jpg, id=577, 492.33937pt x 201.00093pt>
File: immagini/grafi/3_2_4_7.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_7.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_7.jpg> <use immagini/grafi/3_2_4_7.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_7.jpg used on input line 933. 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. (pdftex.def) Requested size: 256.0748pt x 104.54868pt.
<immagini/grafi/3_2_4_7a.jpg, id=296, 365.86688pt x 203.25937pt> <immagini/grafi/3_2_4_7a.jpg, id=578, 365.86688pt x 203.25937pt>
File: immagini/grafi/3_2_4_7a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_4_7a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_4_7a.jpg> <use immagini/grafi/3_2_4_7a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_4_7a.jpg used on input line 934. 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
[] []
<immagini/grafi/3_2_5_0.jpg, id=297, 250.68657pt x 124.21407pt> <immagini/grafi/3_2_5_0.jpg, id=579, 250.68657pt x 124.21407pt>
File: immagini/grafi/3_2_5_0.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_0.jpg> <use immagini/grafi/3_2_5_0.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_0.jpg used on input line 945. 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 grafi/3_2_4_7.jpg> <./immagini/grafi/3_2_4_7a.jpg> <./immagini/grafi/3_2_5_0.jp
g>] g>]
Underfull \hbox (badness 10000) in paragraph at lines 955--957 Underfull \hbox (badness 10000) in paragraph at lines 955--957
[] []
<immagini/grafi/3_2_5_1.jpg, id=304, 207.02344pt x 204.01219pt> <immagini/grafi/3_2_5_1.jpg, id=585, 207.02344pt x 204.01219pt>
File: immagini/grafi/3_2_5_1.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_1.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_1.jpg> <use immagini/grafi/3_2_5_1.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_1.jpg used on input line 958. 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
[] []
<immagini/grafi/3_2_5_2a.jpg, id=305, 411.03563pt x 143.03438pt> <immagini/grafi/3_2_5_2a.jpg, id=586, 411.03563pt x 143.03438pt>
File: immagini/grafi/3_2_5_2a.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_2a.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_2a.jpg> <use immagini/grafi/3_2_5_2a.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_2a.jpg used on input line 963. 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. (pdftex.def) Requested size: 227.62204pt x 79.20822pt.
<immagini/grafi/3_2_5_3.jpg, id=306, 243.15843pt x 255.95625pt> <immagini/grafi/3_2_5_3.jpg, id=587, 243.15843pt x 255.95625pt>
File: immagini/grafi/3_2_5_3.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_3.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_3.jpg> <use immagini/grafi/3_2_5_3.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_3.jpg used on input line 964. 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. (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 Underfull \hbox (badness 10000) in paragraph at lines 967--970
[] []
<immagini/grafi/3_2_5_4.jpg, id=312, 497.60907pt x 221.32687pt> <immagini/grafi/3_2_5_4.jpg, id=592, 497.60907pt x 221.32687pt>
File: immagini/grafi/3_2_5_4.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_4.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_4.jpg> <use immagini/grafi/3_2_5_4.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_4.jpg used on input line 971. 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
[] []
<immagini/grafi/3_2_5_5.jpg, id=313, 231.86626pt x 222.07968pt> <immagini/grafi/3_2_5_5.jpg, id=593, 231.86626pt x 222.07968pt>
File: immagini/grafi/3_2_5_5.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_5.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_5.jpg> <use immagini/grafi/3_2_5_5.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_5.jpg used on input line 976. 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. (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 Underfull \hbox (badness 10000) in paragraph at lines 978--979
[] []
<immagini/grafi/3_2_5_2.jpg, id=318, 511.9125pt x 331.2375pt> <immagini/grafi/3_2_5_2.jpg, id=598, 511.9125pt x 331.2375pt>
File: immagini/grafi/3_2_5_2.jpg Graphic file (type jpg) File: immagini/grafi/3_2_5_2.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_5_2.jpg> <use immagini/grafi/3_2_5_2.jpg>
Package pdftex.def Info: immagini/grafi/3_2_5_2.jpg used on input line 981. 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>]
<immagini/grafi/PLC1.jpg, id=323, 525.46312pt x 380.92313pt> <immagini/grafi/PLC1.jpg, id=603, 525.46312pt x 380.92313pt>
File: immagini/grafi/PLC1.jpg Graphic file (type jpg) File: immagini/grafi/PLC1.jpg Graphic file (type jpg)
<use immagini/grafi/PLC1.jpg> <use immagini/grafi/PLC1.jpg>
Package pdftex.def Info: immagini/grafi/PLC1.jpg used on input line 1007. Package pdftex.def Info: immagini/grafi/PLC1.jpg used on input line 1007.
(pdftex.def) Requested size: 256.0748pt x 185.6426pt. (pdftex.def) Requested size: 256.0748pt x 185.6426pt.
<immagini/grafi/PLC2.jpg, id=324, 520.94624pt x 362.85562pt> <immagini/grafi/PLC2.jpg, id=604, 520.94624pt x 362.85562pt>
File: immagini/grafi/PLC2.jpg Graphic file (type jpg) File: immagini/grafi/PLC2.jpg Graphic file (type jpg)
<use immagini/grafi/PLC2.jpg> <use immagini/grafi/PLC2.jpg>
Package pdftex.def Info: immagini/grafi/PLC2.jpg used on input line 1011. Package pdftex.def Info: immagini/grafi/PLC2.jpg used on input line 1011.
(pdftex.def) Requested size: 256.0748pt x 178.36555pt. (pdftex.def) Requested size: 256.0748pt x 178.36555pt.
[46 <./immagini/grafi/PLC1.jpg>] [47 <./immagini/grafi/PLC1.jpg>]
<immagini/grafi/PLC3.jpg, id=330, 518.6878pt x 337.26pt> <immagini/grafi/PLC3.jpg, id=609, 518.6878pt x 337.26pt>
File: immagini/grafi/PLC3.jpg Graphic file (type jpg) File: immagini/grafi/PLC3.jpg Graphic file (type jpg)
<use immagini/grafi/PLC3.jpg> <use immagini/grafi/PLC3.jpg>
Package pdftex.def Info: immagini/grafi/PLC3.jpg used on input line 1015. Package pdftex.def Info: immagini/grafi/PLC3.jpg used on input line 1015.
(pdftex.def) Requested size: 256.0748pt x 166.50935pt. (pdftex.def) Requested size: 256.0748pt x 166.50935pt.
<immagini/grafi/PLC4.jpg, id=331, 551.81157pt x 352.31625pt> <immagini/grafi/PLC4.jpg, id=610, 551.81157pt x 352.31625pt>
File: immagini/grafi/PLC4.jpg Graphic file (type jpg) File: immagini/grafi/PLC4.jpg Graphic file (type jpg)
<use immagini/grafi/PLC4.jpg> <use immagini/grafi/PLC4.jpg>
Package pdftex.def Info: immagini/grafi/PLC4.jpg used on input line 1019. Package pdftex.def Info: immagini/grafi/PLC4.jpg used on input line 1019.
(pdftex.def) Requested size: 256.0748pt x 163.5028pt. (pdftex.def) Requested size: 256.0748pt x 163.5028pt.
<immagini/grafi/PLC5.jpg, id=332, 444.15938pt x 391.4625pt> <immagini/grafi/PLC5.jpg, id=611, 444.15938pt x 391.4625pt>
File: immagini/grafi/PLC5.jpg Graphic file (type jpg) File: immagini/grafi/PLC5.jpg Graphic file (type jpg)
<use immagini/grafi/PLC5.jpg> <use immagini/grafi/PLC5.jpg>
Package pdftex.def Info: immagini/grafi/PLC5.jpg used on input line 1022. Package pdftex.def Info: immagini/grafi/PLC5.jpg used on input line 1022.
(pdftex.def) Requested size: 199.16928pt x 175.53528pt. (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>] PLC4.jpg>]
Overfull \hbox (6.79999pt too wide) in paragraph at lines 1026--1040 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
[] []
<immagini/grafi/3_2_1_0.jpg, id=337, 465.23813pt x 414.04688pt> <immagini/grafi/3_2_1_0.jpg, id=616, 465.23813pt x 414.04688pt>
File: immagini/grafi/3_2_1_0.jpg Graphic file (type jpg) File: immagini/grafi/3_2_1_0.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_1_0.jpg> <use immagini/grafi/3_2_1_0.jpg>
Package pdftex.def Info: immagini/grafi/3_2_1_0.jpg used on input line 1045. 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. (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 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 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 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 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! 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 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 Overfull \hbox (6.79999pt too wide) in paragraph at lines 1358--1366
[]\OT1/cmr/m/n/10 Soluzione: []
[] []
[56] [57]
Overfull \hbox (50.68898pt too wide) in paragraph at lines 1367--1374 Overfull \hbox (6.79999pt too wide) in paragraph at lines 1368--1376
[]\OT1/cmr/m/n/10 Soluzione: []
[] []
Overfull \hbox (50.68898pt too wide) in paragraph at lines 1376--1383 Overfull \hbox (6.79999pt too wide) in paragraph at lines 1378--1386
[]\OT1/cmr/m/n/10 Soluzione: []
[] []
Missing character: There is no â in font cmr10! 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!
Missing character: There is no <20> in font cmr10! Missing character: There is no <20> in font cmr10!
Overfull \hbox (50.68898pt too wide) in paragraph at lines 1385--1392 Overfull \hbox (6.79999pt too wide) in paragraph at lines 1388--1396
[]\OT1/cmr/m/n/10 Soluzione: []
[] []
Overfull \hbox (50.68898pt too wide) in paragraph at lines 1393--1400 Overfull \hbox (6.79999pt too wide) in paragraph at lines 1397--1405
[]\OT1/cmr/m/n/10 Soluzione: []
[] []
[57] (SimpleDocument.aux) [58] [59] (SimpleDocument.aux)
Package rerunfilecheck Info: File `SimpleDocument.out' has not changed.
Package rerunfilecheck Warning: File `SimpleDocument.out' has changed. (rerunfilecheck) Checksum: E819F50BC83584E1FC153B9849328368;4516.
(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.
) )
Here is how much of TeX's memory you used: Here is how much of TeX's memory you used:
9490 strings out of 479697 9559 strings out of 479697
145333 string characters out of 2866183 146564 string characters out of 2866183
739672 words of memory out of 3000000 739867 words of memory out of 3000000
26118 multiletter control sequences out of 15000+200000 26183 multiletter control sequences out of 15000+200000
412403 words of font info for 62 fonts, out of 3000000 for 9000 412403 words of font info for 62 fonts, out of 3000000 for 9000
1141 hyphenation exceptions out of 8191 1141 hyphenation exceptions out of 8191
66i,18n,74p,698b,2020s stack positions out of 5000i,500n,10000p,200000b,50000s 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><C:/Users/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts pfb><C:/Users/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts
/cm/cmtt10.pfb><C:/Users/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/publ /cm/cmtt10.pfb><C:/Users/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/publ
ic/amsfonts/symbols/msam10.pfb> ic/amsfonts/symbols/msam10.pfb>
Output written on SimpleDocument.pdf (57 pages, 2789918 bytes). Output written on SimpleDocument.pdf (59 pages, 2821854 bytes).
PDF statistics: PDF statistics:
605 PDF objects out of 1000 (max. 8388607) 870 PDF objects out of 1000 (max. 8388607)
220 named destinations out of 1000 (max. 500000) 222 named destinations out of 1000 (max. 500000)
381 words of extra memory for PDF output out of 10000 (max. 10000000) 893 words of extra memory for PDF output out of 10000 (max. 10000000)

Binary file not shown.

Binary file not shown.

View file

@ -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. 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:\\ Soluzione:\\
(A,B,D) (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. 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:\\ Soluzione:\\
(A,B,C) (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. 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:\\ Soluzione:\\
(B,E) (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. 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:\\ Soluzione:\\
(C,E) (C,E)
\subsection{PLC} \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. 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:\\ Soluzione:\\
(B) (B)
\end{document} \end{document}

View file

@ -1,64 +1,64 @@
\contentsline {section}{\numberline {1}Modelli}{1}{section.1}% \contentsline {section}{\numberline {1}Modelli}{3}{section.1}%
\contentsline {subsection}{\numberline {1.1}Cenni di Base}{1}{subsection.1.1}% \contentsline {subsection}{\numberline {1.1}Cenni di Base}{3}{subsection.1.1}%
\contentsline {subsection}{\numberline {1.2}Esercizi}{4}{subsection.1.2}% \contentsline {subsection}{\numberline {1.2}Esercizi}{5}{subsection.1.2}%
\contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{4}{subsubsection.1.2.1}% \contentsline {subsubsection}{\numberline {1.2.1}Problema con Delta}{5}{subsubsection.1.2.1}%
\contentsline {subsubsection}{\numberline {1.2.2}Problema con massima distanza}{5}{subsubsection.1.2.2}% \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}{6}{subsubsection.1.2.3}% \contentsline {subsubsection}{\numberline {1.2.3}Problema Variabile Triplo indice}{7}{subsubsection.1.2.3}%
\contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{8}{subsubsection.1.2.4}% \contentsline {subsubsection}{\numberline {1.2.4}Problema di Trasporto}{9}{subsubsection.1.2.4}%
\contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{10}{subsubsection.1.2.5}% \contentsline {subsubsection}{\numberline {1.2.5}Problema di Stoccaggio}{11}{subsubsection.1.2.5}%
\contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{11}{subsubsection.1.2.6}% \contentsline {subsubsection}{\numberline {1.2.6}Problema di Stoccaggio 2}{12}{subsubsection.1.2.6}%
\contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{12}{section.2}% \contentsline {section}{\numberline {2}Forme: Standard, Canonica, Generale}{13}{section.2}%
\contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{12}{subsection.2.1}% \contentsline {subsection}{\numberline {2.1}Standard $\Rightarrow $ Canonica}{13}{subsection.2.1}%
\contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{12}{subsection.2.2}% \contentsline {subsection}{\numberline {2.2}Generale $\Rightarrow $ Standard}{13}{subsection.2.2}%
\contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{13}{subsection.2.3}% \contentsline {subsection}{\numberline {2.3}Esercizio Trasformazione Gran Fritto Misto}{14}{subsection.2.3}%
\contentsline {section}{\numberline {3}Matrici : LP, ILP}{14}{section.3}% \contentsline {section}{\numberline {3}Matrici : LP, ILP}{15}{section.3}%
\contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{14}{subsection.3.1}% \contentsline {subsection}{\numberline {3.1}Fondamenti Concettuali}{15}{subsection.3.1}%
\contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{14}{subsubsection.3.1.1}% \contentsline {subsubsection}{\numberline {3.1.1}Quale Simplesso?}{15}{subsubsection.3.1.1}%
\contentsline {subsection}{\numberline {3.2}LP}{14}{subsection.3.2}% \contentsline {subsection}{\numberline {3.2}LP}{15}{subsection.3.2}%
\contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{14}{subsubsection.3.2.1}% \contentsline {subsubsection}{\numberline {3.2.1}Simplesso}{15}{subsubsection.3.2.1}%
\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{15}{subsubsection.3.2.2}% \contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{16}{subsubsection.3.2.2}%
\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{16}{subsubsection.3.2.3}% \contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{17}{subsubsection.3.2.3}%
\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{18}{subsubsection.3.2.4}% \contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{19}{subsubsection.3.2.4}%
\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{19}{subsection.3.3}% \contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{20}{subsection.3.3}%
\contentsline {subsection}{\numberline {3.4}ILP}{21}{subsection.3.4}% \contentsline {subsection}{\numberline {3.4}ILP}{22}{subsection.3.4}%
\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{21}{subsubsection.3.4.1}% \contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{22}{subsubsection.3.4.1}%
\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{23}{subsection.3.5}% \contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{24}{subsection.3.5}%
\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{23}{subsubsection.3.5.1}% \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}{25}{subsubsection.3.5.2}% \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}{27}{subsubsection.3.5.3}% \contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{28}{subsubsection.3.5.3}%
\contentsline {section}{\numberline {4}Grafi}{29}{section.4}% \contentsline {section}{\numberline {4}Grafi}{30}{section.4}%
\contentsline {subsection}{\numberline {4.1}GT}{29}{subsection.4.1}% \contentsline {subsection}{\numberline {4.1}GT}{30}{subsection.4.1}%
\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{29}{subsubsection.4.1.1}% \contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{30}{subsubsection.4.1.1}%
\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{31}{subsubsection.4.1.2}% \contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{32}{subsubsection.4.1.2}%
\contentsline {subsection}{\numberline {4.2}SST}{32}{subsection.4.2}% \contentsline {subsection}{\numberline {4.2}SST}{33}{subsection.4.2}%
\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{32}{subsubsection.4.2.1}% \contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{33}{subsubsection.4.2.1}%
\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{33}{subsubsection.4.2.2}% \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}{34}{subsubsection.4.2.3}% \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}{35}{subsection.4.3}% \contentsline {subsection}{\numberline {4.3}Max Flow}{36}{subsection.4.3}%
\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{35}{subsubsection.4.3.1}% \contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{36}{subsubsection.4.3.1}%
\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{36}{subsubsection.4.3.2}% \contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{37}{subsubsection.4.3.2}%
\contentsline {subsection}{\numberline {4.4}DP}{38}{subsection.4.4}% \contentsline {subsection}{\numberline {4.4}DP}{39}{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.1}DP Knapsack 0-1 Dynamic Programming}{39}{subsubsection.4.4.1}%
\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{40}{subsubsection.4.4.2}% \contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{41}{subsubsection.4.4.2}%
\contentsline {subsection}{\numberline {4.5}ILP}{42}{subsection.4.5}% \contentsline {subsection}{\numberline {4.5}ILP}{43}{subsection.4.5}%
\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{42}{subsubsection.4.5.1}% \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}{46}{subsubsection.4.5.2}% \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}{48}{subsubsection.4.5.3}% \contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{49}{subsubsection.4.5.3}%
\contentsline {section}{\numberline {5}GPLK}{50}{section.5}% \contentsline {section}{\numberline {5}GPLK}{51}{section.5}%
\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{50}{subsection.5.1}% \contentsline {subsection}{\numberline {5.1}Dal modello al codice}{51}{subsection.5.1}%
\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{50}{subsubsection.5.1.1}% \contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{51}{subsubsection.5.1.1}%
\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{51}{subsubsection.5.1.2}% \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}{53}{subsubsection.5.1.3}% \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}{54}{subsection.5.2}% \contentsline {subsection}{\numberline {5.2}Dal codice al modello}{55}{subsection.5.2}%
\contentsline {subsubsection}{\numberline {5.2.1}Normale}{54}{subsubsection.5.2.1}% \contentsline {subsubsection}{\numberline {5.2.1}Normale}{55}{subsubsection.5.2.1}%
\contentsline {section}{\numberline {6}Domande varie di teoria}{55}{section.6}% \contentsline {section}{\numberline {6}Domande varie di teoria}{56}{section.6}%
\contentsline {subsection}{\numberline {6.1}PLC degenerate}{55}{subsection.6.1}% \contentsline {subsection}{\numberline {6.1}PLC degenerate}{56}{subsection.6.1}%
\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{56}{subsection.6.2}% \contentsline {subsection}{\numberline {6.2}PLC sensitivty}{57}{subsection.6.2}%
\contentsline {subsection}{\numberline {6.3}B\&B}{56}{subsection.6.3}% \contentsline {subsection}{\numberline {6.3}B\&B}{57}{subsection.6.3}%
\contentsline {subsection}{\numberline {6.4}PLC minimization}{56}{subsection.6.4}% \contentsline {subsection}{\numberline {6.4}PLC minimization}{57}{subsection.6.4}%
\contentsline {subsection}{\numberline {6.5}cutting Plane}{56}{subsection.6.5}% \contentsline {subsection}{\numberline {6.5}cutting Plane}{57}{subsection.6.5}%
\contentsline {subsection}{\numberline {6.6}PLC dual}{57}{subsection.6.6}% \contentsline {subsection}{\numberline {6.6}PLC dual}{58}{subsection.6.6}%
\contentsline {subsection}{\numberline {6.7}Dijkstra}{57}{subsection.6.7}% \contentsline {subsection}{\numberline {6.7}Dijkstra}{58}{subsection.6.7}%
\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{57}{subsection.6.8}% \contentsline {subsection}{\numberline {6.8}B\&B knapsack}{58}{subsection.6.8}%
\contentsline {subsection}{\numberline {6.9}Branch \& cut}{57}{subsection.6.9}% \contentsline {subsection}{\numberline {6.9}Branch \& cut}{58}{subsection.6.9}%
\contentsline {subsection}{\numberline {6.10}PLC}{57}{subsection.6.10}% \contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}%