Для понимания линейного программирования нужны следующие математические знания:
- Основные понятия и методы линейной алгебры. 1 В частности, теория систем линейных уравнений, определителей и матриц, а также понятие линейного векторного пространства. 1
- Теория линейных неравенств. 1 Для её изучения необходимы основные понятия о плоских выпуклых фигурах и выпуклых многогранниках, а также о гиперплоскостях и полупространствах. 1
- Теория выпуклых множеств. 1 В её рамках даются основные понятия о выпуклых фигурах и многогранниках, а также о гиперплоскостях и полупространствах. 1
Кроме того, для полноценного освоения материала по линейному программированию также требуются знания основ математического анализа. 4