Equivalenza tra politopi razionali e politopi di trasporto tridimensionali

In questa tesi come obiettivo principale ci si propone di dimostrare e analizzare alcune conseguenze del teorema secondo il quale ogni politopo razionale è rappresentabile in tempo polinomiale come un politopo di trasporto tridimensionale planare. A partire dalla modificazione di una parte della dimostrazione di tale risultato, si dimostra un secondo teorema secondo il quale ogni politopo razionale è rappresentabile in tempo polinomiale come un politopo di bitrasporto.