Пример №21.
Любую ЗЛП можно привести к каноническому виду. Доказывать теоремы двойственности удобно, когда одна из пары двойственных задач записана в канонической форме. Построим двойственную ей задачу.

Двойственная задача:

На переменные не наложены условия неотрицательности, так как все ограничения задачи (5.1) — это ограничения-равенства.
Математические модели (5.1) — (5.2) можно записать компактно. Пусть

( — вектор-столбец, записанный как строка);

Тогда пара двойственных задач запишется так

Задача (5.3) — это задача (1); задача (5.4) — задача (2); — транспонированная матрица
.
Эта задача взята со страницы решения задач по предмету «линейное программирование»:
Решение задач по линейному программированию
Возможно эти страницы вам будут полезны:
Пример №19. Решить симплекс-методом |
Пример №20. Построить задачу, двойственную следующей ЗЛП |
Пример №23. В табл. 5.1 показано оптимальное решение следующей ЗЛП |
Пример №24. Рассмотрим такую ЗЛП |