Постановка двохетапної задачі СП.

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

Розглянемо задачу лінійного програмування:

Неможливо розібрати вираз (невідома помилка): cx\rightarrow min

(21.1)

Неможливо розібрати вираз (невідома помилка): \ Ax = b

(21.2)

Неможливо розібрати вираз (невідома помилка): x\geqslant 0 (21.3)

тут

Неможливо розібрати вираз (невідома помилка): c=\left \{ c_j \right \} , Неможливо розібрати вираз (невідома помилка): \ j = 1,...n,

Неможливо розібрати вираз (невідома помилка): b=\left \{ b_i \right \} , Неможливо розібрати вираз (невідома помилка): \ i = 1,...m,

Неможливо розібрати вираз (невідома помилка): b^{(1)} =\left \{ b^{(1)}_k \right \} , Неможливо розібрати вираз (невідома помилка): \ k = 1,...m_1,