90 Загальні форми запису лінійних оптимізаційних задач

Задачу лінійного програмування зручно записувати за допомогою знака суми «». Справді, задачу (3.1)-(3.3) можна подати так:

за умов: (3.4)Ще компактнішим є запис задачі лінійного програмування у векторно-матричному вигляді:

max(min) Z = CX за умов: АХ = А0; (3.5) Х ≥ 0, ;Де

є матрицею коефіцієнтів при змінних; — вектор змінних; — вектор вільних членів;

С = (с1, с2, …, сп) — вектор коефіцієнтів при змінних у цільовій функції. Часто задачу лінійного програмування зручно записувати у векторній формі:

max(min)Z = CX за умов: A1x1 + A2x2 + … + Anxn = A0; (3.6) X ≥0,

де

є векторами коефіцієнтів при змінних.