Линеарно програмирање
Из пројекта Википедија
Линеарно програмирање је математичка методологија за решавање линеарних проблема, код којих су и циљна функција и ограничења линеарни. Стандардни облик таквог проблема је:
- минимизуј ax
- уз ограничења Bx = c
-
-
-
- x > = 0
-
-
-
где је x вектор варијабли за које треба решити проблем, B је матрица познатих коефицијената, док су а и c вектори познатих коефицијената.
Први алгоритам (симплекс алгоритам) развио је Џорџ Данциг. Данас постоје бројни софтвери за решавање линеарних проблема.
