Линеарно програмирање

Из пројекта Википедија

Линеарно програмирање је математичка методологија за решавање линеарних проблема, код којих су и циљна функција и ограничења линеарни. Стандардни облик таквог проблема је:


минимизуј ax
уз ограничења Bx = c
x > = 0

где је x вектор варијабли за које треба решити проблем, B је матрица познатих коефицијената, док су а и c вектори познатих коефицијената.

Први алгоритам (симплекс алгоритам) развио је Џорџ Данциг. Данас постоје бројни софтвери за решавање линеарних проблема.