(Multi-dimensional transportation problem) Je to dopravni problem, kde se doprava uskutecnuje od dodavatelu ke spotrebitelum pres urcite mezistanice. Tento problem se da resit i rozkladem na dilci jednostupnove problemy, ktere musi byt vyvazene. Ovsem toto muze poskytnout nesmyslne vysledky.