Pomiędzy zadaniami LPM, a zadaniami programowania całkowitoliczbowego liniowego PCL zachodzi następujący związek:
zadanie PCL jest szczególnym przypadkiem zadania LPM;
zbiór rozwiązań dopuszczalnych zadania PCL jest podzbiorem zbioru rozwiązań dopuszczalnych zadania LPM otrzymanego z zadania PCL po usunięciu wymagań na całkowitoliczbowość;