1
Fork 0
mirror of https://github.com/meschio94/Gran-Compendio-OLI.git synced 2024-10-16 06:27:33 +00:00

Correzione Flow network

L'immagine 3_2_2_2 del flow network è stata cambiata e l'esempio teorico corretto che era sbagliato
This commit is contained in:
meschio94 2022-02-12 13:40:33 +01:00
parent cb74fb50c9
commit a93d501800
8 changed files with 408 additions and 406 deletions

Binary file not shown.

View file

@ -86,3 +86,4 @@
\@writefile{toc}{\contentsline {subsection}{\numberline {6.13}PLI minimization \& relaxation}{66}{subsection.6.13}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {6.14}B\&B knapsack 0-1}{66}{subsection.6.14}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {6.15}NP problem}{67}{subsection.6.15}\protected@file@percent }
\gdef \@abspage@last{67}

View file

@ -1,401 +1,409 @@
This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020) (preloaded format=pdflatex 2021.11.14) 8 JAN 2022 19:28
This is pdfTeX, Version 3.141592653-2.6-1.40.23 (TeX Live 2021/Arch Linux) (preloaded format=pdflatex 2022.2.4) 12 FEB 2022 13:39
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
**SimpleDocument.tex
(./SimpleDocument.tex
LaTeX2e <2020-02-02> patch level 5
L3 programming layer <2020-03-06>
(/usr/local/texlive/2020/texmf-dist/tex/latex/base/article.cls
Document Class: article 2019/12/20 v1.4l Standard LaTeX document class
(/usr/local/texlive/2020/texmf-dist/tex/latex/base/size10.clo
File: size10.clo 2019/12/20 v1.4l Standard LaTeX file (size option)
LaTeX2e <2021-11-15> patch level 1
L3 programming layer <2021-11-22>
(/usr/share/texmf-dist/tex/latex/base/article.cls
Document Class: article 2021/10/04 v1.4n Standard LaTeX document class
(/usr/share/texmf-dist/tex/latex/base/size10.clo
File: size10.clo 2021/10/04 v1.4n Standard LaTeX file (size option)
)
\c@part=\count167
\c@section=\count168
\c@subsection=\count169
\c@subsubsection=\count170
\c@paragraph=\count171
\c@subparagraph=\count172
\c@figure=\count173
\c@table=\count174
\c@part=\count183
\c@section=\count184
\c@subsection=\count185
\c@subsubsection=\count186
\c@paragraph=\count187
\c@subparagraph=\count188
\c@figure=\count189
\c@table=\count190
\abovecaptionskip=\skip47
\belowcaptionskip=\skip48
\bibindent=\dimen134
\bibindent=\dimen138
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics/graphicx.sty
Package: graphicx 2019/11/30 v1.2a Enhanced LaTeX Graphics (DPC,SPQR)
(/usr/share/texmf-dist/tex/latex/graphics/graphicx.sty
Package: graphicx 2021/09/16 v1.2d Enhanced LaTeX Graphics (DPC,SPQR)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics/keyval.sty
(/usr/share/texmf-dist/tex/latex/graphics/keyval.sty
Package: keyval 2014/10/28 v1.15 key=value parser (DPC)
\KV@toks@=\toks15
\KV@toks@=\toks16
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2019/11/30 v1.4a Standard LaTeX Graphics (DPC,SPQR)
(/usr/share/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2021/03/04 v1.4d Standard LaTeX Graphics (DPC,SPQR)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 2016/01/03 v1.10 sin cos tan (DPC)
(/usr/share/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 2021/08/11 v1.11 sin cos tan (DPC)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics-cfg/graphics.cfg
(/usr/share/texmf-dist/tex/latex/graphics-cfg/graphics.cfg
File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration
)
Package graphics Info: Driver file: dvips.def on input line 105.
Package graphics Info: Driver file: dvips.def on input line 107.
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics-def/dvips.def
(/usr/share/texmf-dist/tex/latex/graphics-def/dvips.def
File: dvips.def 2017/06/20 v3.1d Graphics/color driver for dvips
))
\Gin@req@height=\dimen135
\Gin@req@width=\dimen136
\Gin@req@height=\dimen139
\Gin@req@width=\dimen140
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics/color.sty
Package: color 2019/11/23 v1.2a Standard LaTeX Color (DPC)
(/usr/share/texmf-dist/tex/latex/graphics/color.sty
Package: color 2021/12/07 v1.3c Standard LaTeX Color (DPC)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics-cfg/color.cfg
(/usr/share/texmf-dist/tex/latex/graphics-cfg/color.cfg
File: color.cfg 2016/01/02 v1.6 sample color configuration
)
Package color Info: Driver file: pdftex.def on input line 147.
Package color Info: Driver file: pdftex.def on input line 149.
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics-def/pdftex.def
File: pdftex.def 2018/01/08 v1.0l Graphics/color driver for pdftex
(/usr/share/texmf-dist/tex/latex/graphics-def/pdftex.def
File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex
))
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsfonts/amssymb.sty
(/usr/share/texmf-dist/tex/latex/amsfonts/amssymb.sty
Package: amssymb 2013/01/14 v3.01 AMS font symbols
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsfonts/amsfonts.sty
(/usr/share/texmf-dist/tex/latex/amsfonts/amsfonts.sty
Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support
\@emptytoks=\toks16
\@emptytoks=\toks17
\symAMSa=\mathgroup4
\symAMSb=\mathgroup5
LaTeX Font Info: Redeclaring math symbol \hbar on input line 98.
LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
(Font) U/euf/m/n --> U/euf/b/n on input line 106.
))
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2020/01/20 v2.17e AMS math features
(/usr/share/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2021/10/15 v2.17l AMS math features
\@mathmargin=\skip49
For additional information on amsmath, use the `?' option.
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2000/06/29 v2.01 AMS text
(/usr/share/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2021/08/26 v2.01 AMS text
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsmath/amsgen.sty
(/usr/share/texmf-dist/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0 generic functions
\@emptytoks=\toks17
\ex@=\dimen137
\@emptytoks=\toks18
\ex@=\dimen141
))
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsmath/amsbsy.sty
(/usr/share/texmf-dist/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d Bold Symbols
\pmbraise@=\dimen138
\pmbraise@=\dimen142
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 2016/03/08 v2.02 operator names
(/usr/share/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 2021/08/26 v2.02 operator names
)
\inf@bad=\count175
LaTeX Info: Redefining \frac on input line 227.
\uproot@=\count176
\leftroot@=\count177
LaTeX Info: Redefining \overline on input line 389.
\classnum@=\count178
\DOTSCASE@=\count179
LaTeX Info: Redefining \ldots on input line 486.
LaTeX Info: Redefining \dots on input line 489.
LaTeX Info: Redefining \cdots on input line 610.
\Mathstrutbox@=\box45
\strutbox@=\box46
\big@size=\dimen139
LaTeX Font Info: Redeclaring font encoding OML on input line 733.
LaTeX Font Info: Redeclaring font encoding OMS on input line 734.
\macc@depth=\count180
\c@MaxMatrixCols=\count181
\inf@bad=\count191
LaTeX Info: Redefining \frac on input line 234.
\uproot@=\count192
\leftroot@=\count193
LaTeX Info: Redefining \overline on input line 399.
\classnum@=\count194
\DOTSCASE@=\count195
LaTeX Info: Redefining \ldots on input line 496.
LaTeX Info: Redefining \dots on input line 499.
LaTeX Info: Redefining \cdots on input line 620.
\Mathstrutbox@=\box50
\strutbox@=\box51
\big@size=\dimen143
LaTeX Font Info: Redeclaring font encoding OML on input line 743.
LaTeX Font Info: Redeclaring font encoding OMS on input line 744.
\macc@depth=\count196
\c@MaxMatrixCols=\count197
\dotsspace@=\muskip16
\c@parentequation=\count182
\dspbrk@lvl=\count183
\tag@help=\toks18
\row@=\count184
\column@=\count185
\maxfields@=\count186
\andhelp@=\toks19
\eqnshift@=\dimen140
\alignsep@=\dimen141
\tagshift@=\dimen142
\tagwidth@=\dimen143
\totwidth@=\dimen144
\lineht@=\dimen145
\@envbody=\toks20
\c@parentequation=\count198
\dspbrk@lvl=\count199
\tag@help=\toks19
\row@=\count266
\column@=\count267
\maxfields@=\count268
\andhelp@=\toks20
\eqnshift@=\dimen144
\alignsep@=\dimen145
\tagshift@=\dimen146
\tagwidth@=\dimen147
\totwidth@=\dimen148
\lineht@=\dimen149
\@envbody=\toks21
\multlinegap=\skip50
\multlinetaggap=\skip51
\mathdisplay@stack=\toks21
LaTeX Info: Redefining \[ on input line 2859.
LaTeX Info: Redefining \] on input line 2860.
\mathdisplay@stack=\toks22
LaTeX Info: Redefining \[ on input line 2938.
LaTeX Info: Redefining \] on input line 2939.
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/xcolor/xcolor.sty
Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK)
(/usr/share/texmf-dist/tex/latex/xcolor/xcolor.sty
Package: xcolor 2021/10/31 v2.13 LaTeX color extensions (UK)
(/usr/local/texlive/2020/texmf-dist/tex/latex/graphics-cfg/color.cfg
(/usr/share/texmf-dist/tex/latex/graphics-cfg/color.cfg
File: color.cfg 2016/01/02 v1.6 sample color configuration
)
Package xcolor Info: Driver file: pdftex.def on input line 225.
LaTeX Info: Redefining \color on input line 709.
Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348.
Package xcolor Info: Model `RGB' extended on input line 1364.
Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366.
Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367.
Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368.
Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369.
Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370.
Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371.
Package xcolor Info: Driver file: pdftex.def on input line 227.
LaTeX Info: Redefining \color on input line 711.
Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1352.
Package xcolor Info: Model `RGB' extended on input line 1368.
Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1370.
Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1371.
Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1372.
Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1373.
Package xcolor Info: Model `Gray' substituted by `gray' on input line 1374.
Package xcolor Info: Model `wave' substituted by `hsb' on input line 1375.
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/listings/listings.sty
\lst@mode=\count187
\lst@gtempboxa=\box47
\lst@token=\toks22
\lst@length=\count188
\lst@currlwidth=\dimen146
\lst@column=\count189
\lst@pos=\count190
\lst@lostspace=\dimen147
\lst@width=\dimen148
\lst@newlines=\count191
\lst@lineno=\count192
\lst@maxwidth=\dimen149
(/usr/share/texmf-dist/tex/latex/listings/listings.sty
\lst@mode=\count269
\lst@gtempboxa=\box52
\lst@token=\toks23
\lst@length=\count270
\lst@currlwidth=\dimen150
\lst@column=\count271
\lst@pos=\count272
\lst@lostspace=\dimen151
\lst@width=\dimen152
\lst@newlines=\count273
\lst@lineno=\count274
\lst@maxwidth=\dimen153
(/usr/local/texlive/2020/texmf-dist/tex/latex/listings/lstmisc.sty
(/usr/share/texmf-dist/tex/latex/listings/lstmisc.sty
File: lstmisc.sty 2020/03/24 1.8d (Carsten Heinz)
\c@lstnumber=\count193
\lst@skipnumbers=\count194
\lst@framebox=\box48
\c@lstnumber=\count275
\lst@skipnumbers=\count276
\lst@framebox=\box53
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/listings/listings.cfg
(/usr/share/texmf-dist/tex/latex/listings/listings.cfg
File: listings.cfg 2020/03/24 1.8d listings configuration
))
Package: listings 2020/03/24 1.8d (Carsten Heinz)
(/usr/local/texlive/2020/texmf-dist/tex/latex/base/textcomp.sty
(/usr/share/texmf-dist/tex/latex/base/textcomp.sty
Package: textcomp 2020/02/02 v2.0n Standard LaTeX package
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/adjustbox/adjustbox.sty
Package: adjustbox 2019/01/04 v1.2 Adjusting TeX boxes (trim, clip, ...)
(/usr/share/texmf-dist/tex/latex/adjustbox/adjustbox.sty
Package: adjustbox 2020/08/19 v1.3 Adjusting TeX boxes (trim, clip, ...)
(/usr/local/texlive/2020/texmf-dist/tex/latex/xkeyval/xkeyval.sty
Package: xkeyval 2014/12/03 v2.7a package option processing (HA)
(/usr/share/texmf-dist/tex/latex/xkeyval/xkeyval.sty
Package: xkeyval 2020/11/20 v2.8 package option processing (HA)
(/usr/local/texlive/2020/texmf-dist/tex/generic/xkeyval/xkeyval.tex
(/usr/local/texlive/2020/texmf-dist/tex/generic/xkeyval/xkvutils.tex
\XKV@toks=\toks23
\XKV@tempa@toks=\toks24
(/usr/share/texmf-dist/tex/generic/xkeyval/xkeyval.tex
(/usr/share/texmf-dist/tex/generic/xkeyval/xkvutils.tex
\XKV@toks=\toks24
\XKV@tempa@toks=\toks25
)
\XKV@depth=\count195
\XKV@depth=\count277
File: xkeyval.tex 2014/12/03 v2.7a key=value parser (HA)
))
(/usr/local/texlive/2020/texmf-dist/tex/latex/adjustbox/adjcalc.sty
(/usr/share/texmf-dist/tex/latex/adjustbox/adjcalc.sty
Package: adjcalc 2012/05/16 v1.1 Provides advanced setlength with multiple back
-ends (calc, etex, pgfmath)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/adjustbox/trimclip.sty
Package: trimclip 2018/04/08 v1.1 Trim and clip general TeX material
(/usr/share/texmf-dist/tex/latex/adjustbox/trimclip.sty
Package: trimclip 2020/08/19 v1.2 Trim and clip general TeX material
(/usr/local/texlive/2020/texmf-dist/tex/latex/collectbox/collectbox.sty
(/usr/share/texmf-dist/tex/latex/collectbox/collectbox.sty
Package: collectbox 2012/05/17 v0.4b Collect macro arguments as boxes
\collectedbox=\box49
\collectedbox=\box54
)
\tc@llx=\dimen150
\tc@lly=\dimen151
\tc@urx=\dimen152
\tc@ury=\dimen153
\tc@llx=\dimen154
\tc@lly=\dimen155
\tc@urx=\dimen156
\tc@ury=\dimen157
Package trimclip Info: Using driver 'tc-pdftex.def'.
(/usr/local/texlive/2020/texmf-dist/tex/latex/adjustbox/tc-pdftex.def
(/usr/share/texmf-dist/tex/latex/adjustbox/tc-pdftex.def
File: tc-pdftex.def 2019/01/04 v2.2 Clipping driver for pdftex
))
\adjbox@Width=\dimen154
\adjbox@Height=\dimen155
\adjbox@Depth=\dimen156
\adjbox@Totalheight=\dimen157
\adjbox@pwidth=\dimen158
\adjbox@pheight=\dimen159
\adjbox@pdepth=\dimen160
\adjbox@ptotalheight=\dimen161
\adjbox@Width=\dimen158
\adjbox@Height=\dimen159
\adjbox@Depth=\dimen160
\adjbox@Totalheight=\dimen161
\adjbox@pwidth=\dimen162
\adjbox@pheight=\dimen163
\adjbox@pdepth=\dimen164
\adjbox@ptotalheight=\dimen165
(/usr/local/texlive/2020/texmf-dist/tex/latex/ifoddpage/ifoddpage.sty
(/usr/share/texmf-dist/tex/latex/ifoddpage/ifoddpage.sty
Package: ifoddpage 2016/04/23 v1.1 Conditionals for odd/even page detection
\c@checkoddpage=\count196
\c@checkoddpage=\count278
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/varwidth/varwidth.sty
(/usr/share/texmf-dist/tex/latex/varwidth/varwidth.sty
Package: varwidth 2009/03/30 ver 0.92; Variable-width minipages
\@vwid@box=\box50
\sift@deathcycles=\count197
\@vwid@loff=\dimen162
\@vwid@roff=\dimen163
\@vwid@box=\box55
\sift@deathcycles=\count279
\@vwid@loff=\dimen166
\@vwid@roff=\dimen167
))
(/usr/local/texlive/2020/texmf-dist/tex/latex/hyperref/hyperref.sty
Package: hyperref 2020/01/14 v7.00d Hypertext links for LaTeX
(/usr/share/texmf-dist/tex/latex/hyperref/hyperref.sty
Package: hyperref 2021-06-07 v7.00m Hypertext links for LaTeX
(/usr/local/texlive/2020/texmf-dist/tex/generic/ltxcmds/ltxcmds.sty
Package: ltxcmds 2019/12/15 v1.24 LaTeX kernel commands for general use (HO)
(/usr/share/texmf-dist/tex/generic/ltxcmds/ltxcmds.sty
Package: ltxcmds 2020-05-10 v1.25 LaTeX kernel commands for general use (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/iftex/iftex.sty
(/usr/share/texmf-dist/tex/generic/iftex/iftex.sty
Package: iftex 2020/03/06 v1.0d TeX engine tests
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/pdftexcmds/pdftexcmds.sty
Package: pdftexcmds 2019/11/24 v0.31 Utility functions of pdfTeX for LuaTeX (HO
(/usr/share/texmf-dist/tex/generic/pdftexcmds/pdftexcmds.sty
Package: pdftexcmds 2020-06-27 v0.33 Utility functions of pdfTeX for LuaTeX (HO
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/infwarerr/infwarerr.sty
(/usr/share/texmf-dist/tex/generic/infwarerr/infwarerr.sty
Package: infwarerr 2019/12/03 v1.5 Providing info/warning/error messages (HO)
)
Package pdftexcmds Info: \pdf@primitive is available.
Package pdftexcmds Info: \pdf@ifprimitive is available.
Package pdftexcmds Info: \pdfdraftmode found.
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/kvsetkeys/kvsetkeys.sty
(/usr/share/texmf-dist/tex/generic/kvsetkeys/kvsetkeys.sty
Package: kvsetkeys 2019/12/15 v1.18 Key value parser (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/kvdefinekeys/kvdefinekeys.sty
(/usr/share/texmf-dist/tex/generic/kvdefinekeys/kvdefinekeys.sty
Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/pdfescape/pdfescape.sty
(/usr/share/texmf-dist/tex/generic/pdfescape/pdfescape.sty
Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/hycolor/hycolor.sty
(/usr/share/texmf-dist/tex/latex/hycolor/hycolor.sty
Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/letltxmacro/letltxmacro.sty
(/usr/share/texmf-dist/tex/latex/letltxmacro/letltxmacro.sty
Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/auxhook/auxhook.sty
(/usr/share/texmf-dist/tex/latex/auxhook/auxhook.sty
Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/kvoptions/kvoptions.sty
Package: kvoptions 2019/11/29 v3.13 Key value format for package options (HO)
(/usr/share/texmf-dist/tex/latex/kvoptions/kvoptions.sty
Package: kvoptions 2020-10-07 v3.14 Key value format for package options (HO)
)
\@linkdim=\dimen164
\Hy@linkcounter=\count198
\Hy@pagecounter=\count199
\@linkdim=\dimen168
\Hy@linkcounter=\count280
\Hy@pagecounter=\count281
(/usr/local/texlive/2020/texmf-dist/tex/latex/hyperref/pd1enc.def
File: pd1enc.def 2020/01/14 v7.00d Hyperref: PDFDocEncoding definition (HO)
(/usr/share/texmf-dist/tex/latex/hyperref/pd1enc.def
File: pd1enc.def 2021-06-07 v7.00m Hyperref: PDFDocEncoding definition (HO)
Now handling font encoding PD1 ...
... no UTF-8 mapping file for font encoding PD1
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/intcalc/intcalc.sty
(/usr/share/texmf-dist/tex/latex/hyperref/hyperref-langpatches.def
File: hyperref-langpatches.def 2021-06-07 v7.00m Hyperref: patches for babel la
nguages
)
(/usr/share/texmf-dist/tex/generic/intcalc/intcalc.sty
Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/etexcmds/etexcmds.sty
(/usr/share/texmf-dist/tex/generic/etexcmds/etexcmds.sty
Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO)
)
\Hy@SavedSpaceFactor=\count266
Package hyperref Info: Hyper figures OFF on input line 4547.
Package hyperref Info: Link nesting OFF on input line 4552.
Package hyperref Info: Hyper index ON on input line 4555.
Package hyperref Info: Plain pages OFF on input line 4562.
Package hyperref Info: Backreferencing OFF on input line 4567.
Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
Package hyperref Info: Bookmarks ON on input line 4800.
\c@Hy@tempcnt=\count267
\Hy@SavedSpaceFactor=\count282
(/usr/local/texlive/2020/texmf-dist/tex/latex/url/url.sty
(/usr/share/texmf-dist/tex/latex/hyperref/puenc.def
File: puenc.def 2021-06-07 v7.00m Hyperref: PDF Unicode definition (HO)
Now handling font encoding PU ...
... no UTF-8 mapping file for font encoding PU
)
Package hyperref Info: Hyper figures OFF on input line 4192.
Package hyperref Info: Link nesting OFF on input line 4197.
Package hyperref Info: Hyper index ON on input line 4200.
Package hyperref Info: Plain pages OFF on input line 4207.
Package hyperref Info: Backreferencing OFF on input line 4212.
Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
Package hyperref Info: Bookmarks ON on input line 4445.
\c@Hy@tempcnt=\count283
(/usr/share/texmf-dist/tex/latex/url/url.sty
\Urlmuskip=\muskip17
Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc.
)
LaTeX Info: Redefining \url on input line 5159.
\XeTeXLinkMargin=\dimen165
LaTeX Info: Redefining \url on input line 4804.
\XeTeXLinkMargin=\dimen169
(/usr/local/texlive/2020/texmf-dist/tex/generic/bitset/bitset.sty
(/usr/share/texmf-dist/tex/generic/bitset/bitset.sty
Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO)
(/usr/local/texlive/2020/texmf-dist/tex/generic/bigintcalc/bigintcalc.sty
(/usr/share/texmf-dist/tex/generic/bigintcalc/bigintcalc.sty
Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO
)
))
\Fld@menulength=\count268
\Field@Width=\dimen166
\Fld@charsize=\dimen167
Package hyperref Info: Hyper figures OFF on input line 6430.
Package hyperref Info: Link nesting OFF on input line 6435.
Package hyperref Info: Hyper index ON on input line 6438.
Package hyperref Info: backreferencing OFF on input line 6445.
Package hyperref Info: Link coloring OFF on input line 6450.
Package hyperref Info: Link coloring with OCG OFF on input line 6455.
Package hyperref Info: PDF/A mode OFF on input line 6460.
LaTeX Info: Redefining \ref on input line 6500.
LaTeX Info: Redefining \pageref on input line 6504.
\Fld@menulength=\count284
\Field@Width=\dimen170
\Fld@charsize=\dimen171
Package hyperref Info: Hyper figures OFF on input line 6076.
Package hyperref Info: Link nesting OFF on input line 6081.
Package hyperref Info: Hyper index ON on input line 6084.
Package hyperref Info: backreferencing OFF on input line 6091.
Package hyperref Info: Link coloring OFF on input line 6096.
Package hyperref Info: Link coloring with OCG OFF on input line 6101.
Package hyperref Info: PDF/A mode OFF on input line 6106.
LaTeX Info: Redefining \ref on input line 6146.
LaTeX Info: Redefining \pageref on input line 6150.
(/usr/local/texlive/2020/texmf-dist/tex/generic/atbegshi/atbegshi.sty
Package: atbegshi 2019/12/05 v1.19 At begin shipout hook (HO)
(/usr/share/texmf-dist/tex/latex/base/atbegshi-ltx.sty
Package: atbegshi-ltx 2021/01/10 v1.0c Emulation of the original atbegshi
package with kernel methods
)
\Hy@abspage=\count269
\c@Item=\count270
\c@Hfootnote=\count271
\Hy@abspage=\count285
\c@Item=\count286
\c@Hfootnote=\count287
)
Package hyperref Info: Driver (autodetected): hpdftex.
(/usr/local/texlive/2020/texmf-dist/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2020/01/14 v7.00d Hyperref driver for pdfTeX
(/usr/share/texmf-dist/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2021-06-07 v7.00m Hyperref driver for pdfTeX
(/usr/local/texlive/2020/texmf-dist/tex/latex/atveryend/atveryend.sty
Package: atveryend 2019-12-11 v1.11 Hooks at the very end of document (HO)
Package atveryend Info: \enddocument detected (standard20110627).
(/usr/share/texmf-dist/tex/latex/base/atveryend-ltx.sty
Package: atveryend-ltx 2020/08/19 v1.0a Emulation of the original atveryend pac
kage
with kernel methods
)
\Fld@listcount=\count272
\c@bookmark@seq@number=\count273
\Fld@listcount=\count288
\c@bookmark@seq@number=\count289
(/usr/local/texlive/2020/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty
(/usr/share/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty
Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO)
(/usr/local/texlive/2020/texmf-dist/tex/generic/uniquecounter/uniquecounter.sty
(/usr/share/texmf-dist/tex/generic/uniquecounter/uniquecounter.sty
Package: uniquecounter 2019/12/15 v1.4 Provide unlimited unique counter (HO)
)
Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
86.
)
\Hy@SectionHShift=\skip52
) (/usr/local/texlive/2020/texmf-dist/tex/latex/enumitem/enumitem.sty
)
(/usr/share/texmf-dist/tex/latex/enumitem/enumitem.sty
Package: enumitem 2019/06/20 v3.9 Customized lists
\labelindent=\skip53
\enit@outerparindent=\dimen168
\enit@toks=\toks25
\enit@inbox=\box51
\enit@count@id=\count274
\enitdp@description=\count275
\enit@outerparindent=\dimen172
\enit@toks=\toks26
\enit@inbox=\box56
\enit@count@id=\count290
\enitdp@description=\count291
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/imakeidx/imakeidx.sty
(/usr/share/texmf-dist/tex/latex/imakeidx/imakeidx.sty
Package: imakeidx 2016/10/15 v1.3e Package for typesetting indices in a synchro
nous mode
(/usr/local/texlive/2020/texmf-dist/tex/generic/iftex/ifxetex.sty
(/usr/share/texmf-dist/tex/generic/iftex/ifxetex.sty
Package: ifxetex 2019/10/25 v0.7 ifxetex legacy package. Use iftex instead.
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/iftex/ifluatex.sty
(/usr/share/texmf-dist/tex/generic/iftex/ifluatex.sty
Package: ifluatex 2019/10/25 v1.5 ifluatex legacy package. Use iftex instead.
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/tools/multicol.sty
Package: multicol 2019/12/09 v1.8y multicolumn formatting (FMi)
\c@tracingmulticols=\count276
\mult@box=\box52
\multicol@leftmargin=\dimen169
\c@unbalance=\count277
\c@collectmore=\count278
\doublecol@number=\count279
\multicoltolerance=\count280
\multicolpretolerance=\count281
\full@width=\dimen170
\page@free=\dimen171
\premulticols=\dimen172
\postmulticols=\dimen173
(/usr/share/texmf-dist/tex/latex/tools/multicol.sty
Package: multicol 2021/10/28 v1.9b multicolumn formatting (FMi)
\c@tracingmulticols=\count292
\mult@box=\box57
\multicol@leftmargin=\dimen173
\c@unbalance=\count293
\c@collectmore=\count294
\doublecol@number=\count295
\multicoltolerance=\count296
\multicolpretolerance=\count297
\full@width=\dimen174
\page@free=\dimen175
\premulticols=\dimen176
\postmulticols=\dimen177
\multicolsep=\skip54
\multicolbaselineskip=\skip55
\partial@page=\box53
\last@line=\box54
\maxbalancingoverflow=\dimen174
\mult@rightbox=\box55
\mult@grightbox=\box56
\mult@gfirstbox=\box57
\mult@firstbox=\box58
\@tempa=\box59
\@tempa=\box60
\@tempa=\box61
\@tempa=\box62
\@tempa=\box63
\partial@page=\box58
\last@line=\box59
\maxbalancingoverflow=\dimen178
\mult@rightbox=\box60
\mult@grightbox=\box61
\mult@firstbox=\box62
\mult@gfirstbox=\box63
\@tempa=\box64
\@tempa=\box65
\@tempa=\box66
@ -428,25 +436,29 @@ Package: multicol 2019/12/09 v1.8y multicolumn formatting (FMi)
\@tempa=\box93
\@tempa=\box94
\@tempa=\box95
\c@minrows=\count282
\c@columnbadness=\count283
\c@finalcolumnbadness=\count284
\last@try=\dimen175
\multicolovershoot=\dimen176
\multicolundershoot=\dimen177
\mult@nat@firstbox=\box96
\colbreak@box=\box97
\mc@col@check@num=\count285
\@tempa=\box96
\@tempa=\box97
\@tempa=\box98
\@tempa=\box99
\c@minrows=\count298
\c@columnbadness=\count299
\c@finalcolumnbadness=\count300
\last@try=\dimen179
\multicolovershoot=\dimen180
\multicolundershoot=\dimen181
\mult@nat@firstbox=\box100
\colbreak@box=\box101
\mc@col@check@num=\count301
))
\SimpleDocument@idxfile=\write3
\openout3 = `SimpleDocument.idx'.
Writing index file SimpleDocument.idx
(/usr/local/texlive/2020/texmf-dist/tex/latex/l3backend/l3backend-pdfmode.def
File: l3backend-pdfmode.def 2020-03-12 L3 backend support: PDF mode
\l__kernel_color_stack_int=\count286
\l__pdf_internal_box=\box98
(/usr/share/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def
File: l3backend-pdftex.def 2021-12-14 L3 backend support: PDF output (pdfTeX)
\l__color_backend_stack_int=\count302
\l__pdf_internal_box=\box102
)
(./SimpleDocument.aux)
\openout1 = `SimpleDocument.aux'.
@ -467,48 +479,49 @@ LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 29.
LaTeX Font Info: ... okay on input line 29.
LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 29.
LaTeX Font Info: ... okay on input line 29.
LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 29.
LaTeX Font Info: ... okay on input line 29.
(/usr/local/texlive/2020/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
(/usr/share/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count287
\scratchdimen=\dimen178
\scratchbox=\box99
\nofMPsegments=\count288
\nofMParguments=\count289
\everyMPshowfont=\toks26
\MPscratchCnt=\count290
\MPscratchDim=\dimen179
\MPnumerator=\count291
\makeMPintoPDFobject=\count292
\everyMPtoPDFconversion=\toks27
) (/usr/local/texlive/2020/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty
\scratchcounter=\count303
\scratchdimen=\dimen182
\scratchbox=\box103
\nofMPsegments=\count304
\nofMParguments=\count305
\everyMPshowfont=\toks27
\MPscratchCnt=\count306
\MPscratchDim=\dimen183
\MPnumerator=\count307
\makeMPintoPDFobject=\count308
\everyMPtoPDFconversion=\toks28
) (/usr/share/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty
Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
85.
(/usr/local/texlive/2020/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
(/usr/share/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
\c@lstlisting=\count293
\AtBeginShipoutBox=\box100
\c@lstlisting=\count309
Package hyperref Info: Link coloring OFF on input line 29.
(/usr/local/texlive/2020/texmf-dist/tex/latex/hyperref/nameref.sty
Package: nameref 2019/09/16 v2.46 Cross-referencing by name of section
(/usr/share/texmf-dist/tex/latex/hyperref/nameref.sty
Package: nameref 2021-04-02 v2.47 Cross-referencing by name of section
(/usr/local/texlive/2020/texmf-dist/tex/latex/refcount/refcount.sty
(/usr/share/texmf-dist/tex/latex/refcount/refcount.sty
Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO)
)
(/usr/local/texlive/2020/texmf-dist/tex/generic/gettitlestring/gettitlestring.s
ty
(/usr/share/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty
Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO)
)
\c@section@level=\count294
\c@section@level=\count310
)
LaTeX Info: Redefining \ref on input line 29.
LaTeX Info: Redefining \pageref on input line 29.
LaTeX Info: Redefining \nameref on input line 29.
(./SimpleDocument.out) (./SimpleDocument.out)
\@outlinefile=\write4
\openout4 = `SimpleDocument.out'.
@ -516,13 +529,13 @@ LaTeX Info: Redefining \nameref on input line 29.
LaTeX Font Info: Trying to load font information for U+msa on input line 31.
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsfonts/umsa.fd
(/usr/share/texmf-dist/tex/latex/amsfonts/umsa.fd
File: umsa.fd 2013/01/14 v3.01 AMS symbols A
)
LaTeX Font Info: Trying to load font information for U+msb on input line 31.
(/usr/local/texlive/2020/texmf-dist/tex/latex/amsfonts/umsb.fd
(/usr/share/texmf-dist/tex/latex/amsfonts/umsb.fd
File: umsb.fd 2013/01/14 v3.01 AMS symbols B
)
Underfull \hbox (badness 10000) in paragraph at lines 33--36
@ -533,8 +546,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 33--36
Non-PDF special ignored!
<special> papersize=614.295pt,794.96999pt
{/usr/local/texlive/2020/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
[2])
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2])
\tf@toc=\write5
\openout5 = `SimpleDocument.toc'.
@ -629,27 +641,27 @@ Underfull \hbox (badness 10000) in paragraph at lines 256--258
[]
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 277.
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `\Rightarrow' on input line 277.
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 277.
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 283.
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `\Rightarrow' on input line 283.
Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding):
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 283.
@ -1116,7 +1128,7 @@ Underfull \hbox (badness 10000) in paragraph at lines 821--822
LaTeX Font Info: Trying to load font information for OMS+cmr on input line 8
25.
(/usr/local/texlive/2020/texmf-dist/tex/latex/base/omscmr.fd
(/usr/share/texmf-dist/tex/latex/base/omscmr.fd
File: omscmr.fd 2019/12/16 v2.5j Standard LaTeX font definitions
)
LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available
@ -1153,11 +1165,11 @@ 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 873.
(pdftex.def) Requested size: 284.52756pt x 155.83133pt.
[40 <./immagini/grafi/3_2_2_0.jpg> <./immagini/grafi/3_2_2_1.jpg>]
<immagini/grafi/3_2_2_2.jpg, id=580, 441.90094pt x 250.68657pt>
<immagini/grafi/3_2_2_2.jpg, id=580, 463.7325pt x 242.40562pt>
File: immagini/grafi/3_2_2_2.jpg Graphic file (type jpg)
<use immagini/grafi/3_2_2_2.jpg>
Package pdftex.def Info: immagini/grafi/3_2_2_2.jpg used on input line 880.
(pdftex.def) Requested size: 170.71652pt x 96.84549pt.
(pdftex.def) Requested size: 170.71652pt x 89.23741pt.
[41 <./immagini/grafi/3_2_2_2.jpg>]
Overfull \hbox (6.79999pt too wide) in paragraph at lines 888--905
[]
@ -1495,10 +1507,10 @@ Underfull \hbox (badness 10000) in paragraph at lines 1159--1159
[]
(/usr/local/texlive/2020/texmf-dist/tex/latex/listings/lstlang1.sty
(/usr/share/texmf-dist/tex/latex/listings/lstlang1.sty
File: lstlang1.sty 2020/03/24 1.8d listings language file
)
(/usr/local/texlive/2020/texmf-dist/tex/latex/listings/lstmisc.sty
(/usr/share/texmf-dist/tex/latex/listings/lstmisc.sty
File: lstmisc.sty 2020/03/24 1.8d (Carsten Heinz)
)
Overfull \hbox (6.79999pt too wide) in paragraph at lines 1142--1169
@ -1660,48 +1672,37 @@ Overfull \hbox (6.79999pt too wide) in paragraph at lines 1616--1631
[]
[]
[66]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 1632.
[67]
Package atveryend Info: Empty hook `AfterLastShipout' on input line 1632.
(./SimpleDocument.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 1632.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 1632.
[66] [67] (./SimpleDocument.aux)
Package rerunfilecheck Info: File `SimpleDocument.out' has not changed.
(rerunfilecheck) Checksum: EBACFE8A7DF12A213A49E02634752FE3;4860.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 1632.
(rerunfilecheck) Checksum: 85DA518AF59A2372A5344779673C8B73;10376.
)
Here is how much of TeX's memory you used:
10836 strings out of 480608
164894 string characters out of 5903629
672948 words of memory out of 5000000
26136 multiletter control sequences out of 15000+600000
541311 words of font info for 59 fonts, out of 8000000 for 9000
14227 strings out of 478353
224754 string characters out of 5854636
808286 words of memory out of 5000000
31757 multiletter control sequences out of 15000+600000
412403 words of font info for 62 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191
36i,18n,74p,695b,2014s stack positions out of 5000i,500n,10000p,200000b,80000s
{/usr/local/texlive/2020/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc
}</usr/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb>
</usr/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb><
/usr/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx9.pfb></u
sr/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></us
r/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr
/local/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb></usr/l
ocal/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/loc
al/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/local
/texlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/local/t
exlive/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/local/tex
live/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/local/texliv
e/2020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/local/texlive/2
020/texmf-dist/fonts/type1/public/amsfonts/cm/cmr9.pfb></usr/local/texlive/2020
/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/texlive/2020/
texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/texlive/2020/te
xmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/local/texlive/2020/tex
mf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/local/texlive/2020
/texmf-dist/fonts/type1/public/cm-super/sfrm1000.pfb>
Output written on SimpleDocument.pdf (67 pages, 2836254 bytes).
60i,18n,74p,726b,2024s stack positions out of 5000i,500n,10000p,200000b,80000s
{/usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc}</usr/share/
texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/share/texmf-dist/fon
ts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texmf-dist/fonts/type1/publi
c/amsfonts/cm/cmbx9.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/c
mex10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></us
r/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb></usr/share/texmf-d
ist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/share/texmf-dist/fonts/type1
/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfont
s/cm/cmr12.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb>
</usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/share/texm
f-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/share/texmf-dist/fonts/typ
e1/public/amsfonts/cm/cmr9.pfb></usr/share/texmf-dist/fonts/type1/public/amsfon
ts/cm/cmsy10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pf
b></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/share/
texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/share/texmf-dis
t/fonts/type1/public/cm-super/sfrm1000.pfb>
Output written on SimpleDocument.pdf (67 pages, 2855527 bytes).
PDF statistics:
1034 PDF objects out of 1200 (max. 8388607)
1052 PDF objects out of 1200 (max. 8388607)
859 compressed objects within 9 object streams
310 named destinations out of 1000 (max. 500000)
948 words of extra memory for PDF output out of 10000 (max. 10000000)

View file

@ -1,69 +1,69 @@
\BOOKMARK [1][-]{section.1}{Modelli}{}% 1
\BOOKMARK [2][-]{subsection.1.1}{Cenni di Base}{section.1}% 2
\BOOKMARK [2][-]{subsection.1.2}{Esercizi}{section.1}% 3
\BOOKMARK [3][-]{subsubsection.1.2.1}{Problema con Delta}{subsection.1.2}% 4
\BOOKMARK [3][-]{subsubsection.1.2.2}{Problema con massima distanza}{subsection.1.2}% 5
\BOOKMARK [3][-]{subsubsection.1.2.3}{Problema Variabile Triplo indice}{subsection.1.2}% 6
\BOOKMARK [3][-]{subsubsection.1.2.4}{Problema di Trasporto}{subsection.1.2}% 7
\BOOKMARK [3][-]{subsubsection.1.2.5}{Problema di Stoccaggio}{subsection.1.2}% 8
\BOOKMARK [3][-]{subsubsection.1.2.6}{Problema di Stoccaggio 2}{subsection.1.2}% 9
\BOOKMARK [1][-]{section.2}{Forme: Standard, Canonica, Generale}{}% 10
\BOOKMARK [2][-]{subsection.2.1}{Standard \040Canonica}{section.2}% 11
\BOOKMARK [2][-]{subsection.2.2}{Generale \040Standard}{section.2}% 12
\BOOKMARK [2][-]{subsection.2.3}{Esercizio Trasformazione Gran Fritto Misto}{section.2}% 13
\BOOKMARK [1][-]{section.3}{Matrici : LP, ILP}{}% 14
\BOOKMARK [2][-]{subsection.3.1}{Fondamenti Concettuali}{section.3}% 15
\BOOKMARK [3][-]{subsubsection.3.1.1}{Quale Simplesso?}{subsection.3.1}% 16
\BOOKMARK [2][-]{subsection.3.2}{LP}{section.3}% 17
\BOOKMARK [3][-]{subsubsection.3.2.1}{Simplesso}{subsection.3.2}% 18
\BOOKMARK [3][-]{subsubsection.3.2.2}{Simplesso Duale}{subsection.3.2}% 19
\BOOKMARK [3][-]{subsubsection.3.2.3}{2Fasi}{subsection.3.2}% 20
\BOOKMARK [3][-]{subsubsection.3.2.4}{Duale del problema}{subsection.3.2}% 21
\BOOKMARK [2][-]{subsection.3.3}{Rappresentazione Grafica}{section.3}% 22
\BOOKMARK [2][-]{subsection.3.4}{ILP}{section.3}% 23
\BOOKMARK [3][-]{subsubsection.3.4.1}{Tagli di Gomory}{subsection.3.4}% 24
\BOOKMARK [2][-]{subsection.3.5}{Esercizi Particolari}{section.3}% 25
\BOOKMARK [3][-]{subsubsection.3.5.1}{Simplesso con variabili free}{subsection.3.5}% 26
\BOOKMARK [3][-]{subsubsection.3.5.2}{Problema PLC con simplesso e gomory in salsa teriyaki}{subsection.3.5}% 27
\BOOKMARK [3][-]{subsubsection.3.5.3}{Senstivity Analysis}{subsection.3.5}% 28
\BOOKMARK [1][-]{section.4}{Grafi}{}% 29
\BOOKMARK [2][-]{subsection.4.1}{GT}{section.4}% 30
\BOOKMARK [3][-]{subsubsection.4.1.1}{Dijkstra}{subsection.4.1}% 31
\BOOKMARK [3][-]{subsubsection.4.1.2}{Shortest Path Tree}{subsection.4.1}% 32
\BOOKMARK [2][-]{subsection.4.2}{SST}{section.4}% 33
\BOOKMARK [3][-]{subsubsection.4.2.1}{Cenni di Base}{subsection.4.2}% 34
\BOOKMARK [3][-]{subsubsection.4.2.2}{SST Prim's}{subsection.4.2}% 35
\BOOKMARK [3][-]{subsubsection.4.2.3}{SST Da Matrice trovare la soluzione ottimale}{subsection.4.2}% 36
\BOOKMARK [2][-]{subsection.4.3}{Max Flow}{section.4}% 37
\BOOKMARK [3][-]{subsubsection.4.3.1}{Cenni di Base}{subsection.4.3}% 38
\BOOKMARK [3][-]{subsubsection.4.3.2}{Flow Network}{subsection.4.3}% 39
\BOOKMARK [2][-]{subsection.4.4}{DP}{section.4}% 40
\BOOKMARK [3][-]{subsubsection.4.4.1}{DP Knapsack 0-1 Dynamic Programming}{subsection.4.4}% 41
\BOOKMARK [3][-]{subsubsection.4.4.2}{DP: SSP Bellman's-Ford}{subsection.4.4}% 42
\BOOKMARK [2][-]{subsection.4.5}{ILP}{section.4}% 43
\BOOKMARK [3][-]{subsubsection.4.5.1}{ILP standard B\046B}{subsection.4.5}% 44
\BOOKMARK [3][-]{subsubsection.4.5.2}{ILP esercizio standard B\046B}{subsection.4.5}% 45
\BOOKMARK [3][-]{subsubsection.4.5.3}{ILP esercizio B\046B 0-1}{subsection.4.5}% 46
\BOOKMARK [1][-]{section.5}{GPLK}{}% 47
\BOOKMARK [2][-]{subsection.5.1}{Dal modello al codice}{section.5}% 48
\BOOKMARK [3][-]{subsubsection.5.1.1}{Modello Easy}{subsection.5.1}% 49
\BOOKMARK [3][-]{subsubsection.5.1.2}{Caso Particolare 1 Graffa}{subsection.5.1}% 50
\BOOKMARK [3][-]{subsubsection.5.1.3}{Caso Particolare 2 Sommatoria doppio insieme}{subsection.5.1}% 51
\BOOKMARK [2][-]{subsection.5.2}{Dal codice al modello}{section.5}% 52
\BOOKMARK [3][-]{subsubsection.5.2.1}{Normale}{subsection.5.2}% 53
\BOOKMARK [1][-]{section.6}{Domande varie di teoria}{}% 54
\BOOKMARK [2][-]{subsection.6.1}{PLC degenerate}{section.6}% 55
\BOOKMARK [2][-]{subsection.6.2}{PLC sensitivty}{section.6}% 56
\BOOKMARK [2][-]{subsection.6.3}{B\046B}{section.6}% 57
\BOOKMARK [2][-]{subsection.6.4}{PLC minimization}{section.6}% 58
\BOOKMARK [2][-]{subsection.6.5}{cutting Plane}{section.6}% 59
\BOOKMARK [2][-]{subsection.6.6}{PLC dual}{section.6}% 60
\BOOKMARK [2][-]{subsection.6.7}{Dijkstra}{section.6}% 61
\BOOKMARK [2][-]{subsection.6.8}{B\046B knapsack}{section.6}% 62
\BOOKMARK [2][-]{subsection.6.9}{Branch \046 cut}{section.6}% 63
\BOOKMARK [2][-]{subsection.6.10}{PLC}{section.6}% 64
\BOOKMARK [2][-]{subsection.6.11}{Soluzione Base}{section.6}% 65
\BOOKMARK [2][-]{subsection.6.12}{Ford-Fulkerson}{section.6}% 66
\BOOKMARK [2][-]{subsection.6.13}{PLI minimization \046 relaxation}{section.6}% 67
\BOOKMARK [2][-]{subsection.6.14}{B\046B knapsack 0-1}{section.6}% 68
\BOOKMARK [2][-]{subsection.6.15}{NP problem}{section.6}% 69
\BOOKMARK [1][-]{section.1}{\376\377\000M\000o\000d\000e\000l\000l\000i}{}% 1
\BOOKMARK [2][-]{subsection.1.1}{\376\377\000C\000e\000n\000n\000i\000\040\000d\000i\000\040\000B\000a\000s\000e}{section.1}% 2
\BOOKMARK [2][-]{subsection.1.2}{\376\377\000E\000s\000e\000r\000c\000i\000z\000i}{section.1}% 3
\BOOKMARK [3][-]{subsubsection.1.2.1}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000c\000o\000n\000\040\000D\000e\000l\000t\000a}{subsection.1.2}% 4
\BOOKMARK [3][-]{subsubsection.1.2.2}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000c\000o\000n\000\040\000m\000a\000s\000s\000i\000m\000a\000\040\000d\000i\000s\000t\000a\000n\000z\000a}{subsection.1.2}% 5
\BOOKMARK [3][-]{subsubsection.1.2.3}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000V\000a\000r\000i\000a\000b\000i\000l\000e\000\040\000T\000r\000i\000p\000l\000o\000\040\000i\000n\000d\000i\000c\000e}{subsection.1.2}% 6
\BOOKMARK [3][-]{subsubsection.1.2.4}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000d\000i\000\040\000T\000r\000a\000s\000p\000o\000r\000t\000o}{subsection.1.2}% 7
\BOOKMARK [3][-]{subsubsection.1.2.5}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000d\000i\000\040\000S\000t\000o\000c\000c\000a\000g\000g\000i\000o}{subsection.1.2}% 8
\BOOKMARK [3][-]{subsubsection.1.2.6}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000d\000i\000\040\000S\000t\000o\000c\000c\000a\000g\000g\000i\000o\000\040\0002}{subsection.1.2}% 9
\BOOKMARK [1][-]{section.2}{\376\377\000F\000o\000r\000m\000e\000:\000\040\000S\000t\000a\000n\000d\000a\000r\000d\000,\000\040\000C\000a\000n\000o\000n\000i\000c\000a\000,\000\040\000G\000e\000n\000e\000r\000a\000l\000e}{}% 10
\BOOKMARK [2][-]{subsection.2.1}{\376\377\000S\000t\000a\000n\000d\000a\000r\000d\000\040\000\040\000C\000a\000n\000o\000n\000i\000c\000a}{section.2}% 11
\BOOKMARK [2][-]{subsection.2.2}{\376\377\000G\000e\000n\000e\000r\000a\000l\000e\000\040\000\040\000S\000t\000a\000n\000d\000a\000r\000d}{section.2}% 12
\BOOKMARK [2][-]{subsection.2.3}{\376\377\000E\000s\000e\000r\000c\000i\000z\000i\000o\000\040\000T\000r\000a\000s\000f\000o\000r\000m\000a\000z\000i\000o\000n\000e\000\040\000G\000r\000a\000n\000\040\000F\000r\000i\000t\000t\000o\000\040\000M\000i\000s\000t\000o}{section.2}% 13
\BOOKMARK [1][-]{section.3}{\376\377\000M\000a\000t\000r\000i\000c\000i\000\040\000:\000\040\000L\000P\000,\000\040\000I\000L\000P}{}% 14
\BOOKMARK [2][-]{subsection.3.1}{\376\377\000F\000o\000n\000d\000a\000m\000e\000n\000t\000i\000\040\000C\000o\000n\000c\000e\000t\000t\000u\000a\000l\000i}{section.3}% 15
\BOOKMARK [3][-]{subsubsection.3.1.1}{\376\377\000Q\000u\000a\000l\000e\000\040\000S\000i\000m\000p\000l\000e\000s\000s\000o\000?}{subsection.3.1}% 16
\BOOKMARK [2][-]{subsection.3.2}{\376\377\000L\000P}{section.3}% 17
\BOOKMARK [3][-]{subsubsection.3.2.1}{\376\377\000S\000i\000m\000p\000l\000e\000s\000s\000o}{subsection.3.2}% 18
\BOOKMARK [3][-]{subsubsection.3.2.2}{\376\377\000S\000i\000m\000p\000l\000e\000s\000s\000o\000\040\000D\000u\000a\000l\000e}{subsection.3.2}% 19
\BOOKMARK [3][-]{subsubsection.3.2.3}{\376\377\0002\000F\000a\000s\000i}{subsection.3.2}% 20
\BOOKMARK [3][-]{subsubsection.3.2.4}{\376\377\000D\000u\000a\000l\000e\000\040\000d\000e\000l\000\040\000p\000r\000o\000b\000l\000e\000m\000a}{subsection.3.2}% 21
\BOOKMARK [2][-]{subsection.3.3}{\376\377\000R\000a\000p\000p\000r\000e\000s\000e\000n\000t\000a\000z\000i\000o\000n\000e\000\040\000G\000r\000a\000f\000i\000c\000a}{section.3}% 22
\BOOKMARK [2][-]{subsection.3.4}{\376\377\000I\000L\000P}{section.3}% 23
\BOOKMARK [3][-]{subsubsection.3.4.1}{\376\377\000T\000a\000g\000l\000i\000\040\000d\000i\000\040\000G\000o\000m\000o\000r\000y}{subsection.3.4}% 24
\BOOKMARK [2][-]{subsection.3.5}{\376\377\000E\000s\000e\000r\000c\000i\000z\000i\000\040\000P\000a\000r\000t\000i\000c\000o\000l\000a\000r\000i}{section.3}% 25
\BOOKMARK [3][-]{subsubsection.3.5.1}{\376\377\000S\000i\000m\000p\000l\000e\000s\000s\000o\000\040\000c\000o\000n\000\040\000v\000a\000r\000i\000a\000b\000i\000l\000i\000\040\000f\000r\000e\000e}{subsection.3.5}% 26
\BOOKMARK [3][-]{subsubsection.3.5.2}{\376\377\000P\000r\000o\000b\000l\000e\000m\000a\000\040\000P\000L\000C\000\040\000c\000o\000n\000\040\000s\000i\000m\000p\000l\000e\000s\000s\000o\000\040\000e\000\040\000g\000o\000m\000o\000r\000y\000\040\000i\000n\000\040\000s\000a\000l\000s\000a\000\040\000t\000e\000r\000i\000y\000a\000k\000i}{subsection.3.5}% 27
\BOOKMARK [3][-]{subsubsection.3.5.3}{\376\377\000S\000e\000n\000s\000t\000i\000v\000i\000t\000y\000\040\000A\000n\000a\000l\000y\000s\000i\000s}{subsection.3.5}% 28
\BOOKMARK [1][-]{section.4}{\376\377\000G\000r\000a\000f\000i}{}% 29
\BOOKMARK [2][-]{subsection.4.1}{\376\377\000G\000T}{section.4}% 30
\BOOKMARK [3][-]{subsubsection.4.1.1}{\376\377\000D\000i\000j\000k\000s\000t\000r\000a}{subsection.4.1}% 31
\BOOKMARK [3][-]{subsubsection.4.1.2}{\376\377\000S\000h\000o\000r\000t\000e\000s\000t\000\040\000P\000a\000t\000h\000\040\000T\000r\000e\000e}{subsection.4.1}% 32
\BOOKMARK [2][-]{subsection.4.2}{\376\377\000S\000S\000T}{section.4}% 33
\BOOKMARK [3][-]{subsubsection.4.2.1}{\376\377\000C\000e\000n\000n\000i\000\040\000d\000i\000\040\000B\000a\000s\000e}{subsection.4.2}% 34
\BOOKMARK [3][-]{subsubsection.4.2.2}{\376\377\000S\000S\000T\000\040\000P\000r\000i\000m\000'\000s}{subsection.4.2}% 35
\BOOKMARK [3][-]{subsubsection.4.2.3}{\376\377\000S\000S\000T\000\040\000D\000a\000\040\000M\000a\000t\000r\000i\000c\000e\000\040\000t\000r\000o\000v\000a\000r\000e\000\040\000l\000a\000\040\000s\000o\000l\000u\000z\000i\000o\000n\000e\000\040\000o\000t\000t\000i\000m\000a\000l\000e}{subsection.4.2}% 36
\BOOKMARK [2][-]{subsection.4.3}{\376\377\000M\000a\000x\000\040\000F\000l\000o\000w}{section.4}% 37
\BOOKMARK [3][-]{subsubsection.4.3.1}{\376\377\000C\000e\000n\000n\000i\000\040\000d\000i\000\040\000B\000a\000s\000e}{subsection.4.3}% 38
\BOOKMARK [3][-]{subsubsection.4.3.2}{\376\377\000F\000l\000o\000w\000\040\000N\000e\000t\000w\000o\000r\000k}{subsection.4.3}% 39
\BOOKMARK [2][-]{subsection.4.4}{\376\377\000D\000P}{section.4}% 40
\BOOKMARK [3][-]{subsubsection.4.4.1}{\376\377\000D\000P\000\040\000K\000n\000a\000p\000s\000a\000c\000k\000\040\0000\000-\0001\000\040\000D\000y\000n\000a\000m\000i\000c\000\040\000P\000r\000o\000g\000r\000a\000m\000m\000i\000n\000g}{subsection.4.4}% 41
\BOOKMARK [3][-]{subsubsection.4.4.2}{\376\377\000D\000P\000:\000\040\000S\000S\000P\000\040\000B\000e\000l\000l\000m\000a\000n\000'\000s\000-\000F\000o\000r\000d}{subsection.4.4}% 42
\BOOKMARK [2][-]{subsection.4.5}{\376\377\000I\000L\000P}{section.4}% 43
\BOOKMARK [3][-]{subsubsection.4.5.1}{\376\377\000I\000L\000P\000\040\000s\000t\000a\000n\000d\000a\000r\000d\000\040\000B\000\046\000B}{subsection.4.5}% 44
\BOOKMARK [3][-]{subsubsection.4.5.2}{\376\377\000I\000L\000P\000\040\000e\000s\000e\000r\000c\000i\000z\000i\000o\000\040\000s\000t\000a\000n\000d\000a\000r\000d\000\040\000B\000\046\000B}{subsection.4.5}% 45
\BOOKMARK [3][-]{subsubsection.4.5.3}{\376\377\000I\000L\000P\000\040\000e\000s\000e\000r\000c\000i\000z\000i\000o\000\040\000B\000\046\000B\000\040\0000\000-\0001}{subsection.4.5}% 46
\BOOKMARK [1][-]{section.5}{\376\377\000G\000P\000L\000K}{}% 47
\BOOKMARK [2][-]{subsection.5.1}{\376\377\000D\000a\000l\000\040\000m\000o\000d\000e\000l\000l\000o\000\040\000a\000l\000\040\000c\000o\000d\000i\000c\000e}{section.5}% 48
\BOOKMARK [3][-]{subsubsection.5.1.1}{\376\377\000M\000o\000d\000e\000l\000l\000o\000\040\000E\000a\000s\000y}{subsection.5.1}% 49
\BOOKMARK [3][-]{subsubsection.5.1.2}{\376\377\000C\000a\000s\000o\000\040\000P\000a\000r\000t\000i\000c\000o\000l\000a\000r\000e\000\040\0001\000\040\000G\000r\000a\000f\000f\000a}{subsection.5.1}% 50
\BOOKMARK [3][-]{subsubsection.5.1.3}{\376\377\000C\000a\000s\000o\000\040\000P\000a\000r\000t\000i\000c\000o\000l\000a\000r\000e\000\040\0002\000\040\000S\000o\000m\000m\000a\000t\000o\000r\000i\000a\000\040\000d\000o\000p\000p\000i\000o\000\040\000i\000n\000s\000i\000e\000m\000e}{subsection.5.1}% 51
\BOOKMARK [2][-]{subsection.5.2}{\376\377\000D\000a\000l\000\040\000c\000o\000d\000i\000c\000e\000\040\000a\000l\000\040\000m\000o\000d\000e\000l\000l\000o}{section.5}% 52
\BOOKMARK [3][-]{subsubsection.5.2.1}{\376\377\000N\000o\000r\000m\000a\000l\000e}{subsection.5.2}% 53
\BOOKMARK [1][-]{section.6}{\376\377\000D\000o\000m\000a\000n\000d\000e\000\040\000v\000a\000r\000i\000e\000\040\000d\000i\000\040\000t\000e\000o\000r\000i\000a}{}% 54
\BOOKMARK [2][-]{subsection.6.1}{\376\377\000P\000L\000C\000\040\000d\000e\000g\000e\000n\000e\000r\000a\000t\000e}{section.6}% 55
\BOOKMARK [2][-]{subsection.6.2}{\376\377\000P\000L\000C\000\040\000s\000e\000n\000s\000i\000t\000i\000v\000t\000y}{section.6}% 56
\BOOKMARK [2][-]{subsection.6.3}{\376\377\000B\000\046\000B}{section.6}% 57
\BOOKMARK [2][-]{subsection.6.4}{\376\377\000P\000L\000C\000\040\000m\000i\000n\000i\000m\000i\000z\000a\000t\000i\000o\000n}{section.6}% 58
\BOOKMARK [2][-]{subsection.6.5}{\376\377\000c\000u\000t\000t\000i\000n\000g\000\040\000P\000l\000a\000n\000e}{section.6}% 59
\BOOKMARK [2][-]{subsection.6.6}{\376\377\000P\000L\000C\000\040\000d\000u\000a\000l}{section.6}% 60
\BOOKMARK [2][-]{subsection.6.7}{\376\377\000D\000i\000j\000k\000s\000t\000r\000a}{section.6}% 61
\BOOKMARK [2][-]{subsection.6.8}{\376\377\000B\000\046\000B\000\040\000k\000n\000a\000p\000s\000a\000c\000k}{section.6}% 62
\BOOKMARK [2][-]{subsection.6.9}{\376\377\000B\000r\000a\000n\000c\000h\000\040\000\046\000\040\000c\000u\000t}{section.6}% 63
\BOOKMARK [2][-]{subsection.6.10}{\376\377\000P\000L\000C}{section.6}% 64
\BOOKMARK [2][-]{subsection.6.11}{\376\377\000S\000o\000l\000u\000z\000i\000o\000n\000e\000\040\000B\000a\000s\000e}{section.6}% 65
\BOOKMARK [2][-]{subsection.6.12}{\376\377\000F\000o\000r\000d\000-\000F\000u\000l\000k\000e\000r\000s\000o\000n}{section.6}% 66
\BOOKMARK [2][-]{subsection.6.13}{\376\377\000P\000L\000I\000\040\000m\000i\000n\000i\000m\000i\000z\000a\000t\000i\000o\000n\000\040\000\046\000\040\000r\000e\000l\000a\000x\000a\000t\000i\000o\000n}{section.6}% 67
\BOOKMARK [2][-]{subsection.6.14}{\376\377\000B\000\046\000B\000\040\000k\000n\000a\000p\000s\000a\000c\000k\000\040\0000\000-\0001}{section.6}% 68
\BOOKMARK [2][-]{subsection.6.15}{\376\377\000N\000P\000\040\000p\000r\000o\000b\000l\000e\000m}{section.6}% 69

Binary file not shown.

Binary file not shown.

View file

@ -24,7 +24,7 @@
\title{Gran Compendio OLI}
\author{\href{https://github.com/meschio94/Gran-Compendio-OLI}{Meschio}}
\date{2021\\V1.2.2}
\date{2021\\V1.2.3}
\begin{document}
\maketitle
@ -875,7 +875,7 @@ Soluzione:
\item il flusso massimo che posso avere in uscita sul nodo t, è 5.\\
osservando l'immagine sopra, nel quale ho rimosso i flussi passanti e lasciato solo i flussi di capacita, notiamo che malgrado il nodo t abbia un upperbound massimo di 7, in realtà i suoi archi entranti che arrivano dal nodo 3 e 4, possono sostenere realisticamente e rispettivamente una capacità reale di uscita di 4 per il nodo 3, e di 2 per il nodo 4, dobbiamo anche notare che un nodo uscente di 3 finisce giusto nel nodo 4, quindi abbiamo nel best case scenario che il nodo 3 e 4 possono approvvigionare rispettivamente 3 dall'arco superiore e 2 dall'arco inferiore.
\item Ricordando il teorema di Ford-Fulkerson: "il valore di un flusso accettabile di un flusso massimo in un grafo è uguale alla capacità di un taglio di minima capacità", ovvero, se io faccio un taglio tra 2 nodi, che hanno capacità minima in uscita (archi uscenti), trovo la capacità massima che posso avere nel mio network, in questo caso, se prendo i nodi ($1,2$), avrò come archi uscenti {$(1,3),(1,4),(2,3)$}:
\item Ricordando il teorema del Max-flow min-cut: "Il valore massimo di flusso tra $s$ e $t$ equivale sempre al peso del taglio minimo $s-t$", ovvero, devo effettuare un taglio che includa il numero minimo di archi, e che separi il nodo $s$ da $t$, il flusso che scorre in quel taglio, è il flusso massimo che il network può supportare, da immagine qua sotto, vediamo l'esempio separando vicino al nodo $s$ con la linea tratteggiata blu, tale esempio può funzionare anche vicino al nodo $t$, considerando che in questa immagine anche questo taglio avrebbe due archi, ed effettivamente sommando il flusso del taglio (i numeri evidenziati in rosso) il valore di flusso massimo è $4$!:
\begin{center}
\raisebox{-.5\height}{\includegraphics[width=6cm]{immagini/grafi/3_2_2_2.jpg}}
\end{center}

Binary file not shown.

Before

Width:  |  Height:  |  Size: 32 KiB

After

Width:  |  Height:  |  Size: 35 KiB