Если исходная ЗЛП имеет вид то количество переменных в двойственной задаче

Условие:

Если исходная ЗЛП имеет вид то количество переменных в двойственной задаче равно

Условие: Если исходная ЗЛП имеет вид 
то количество переменных в двойственной задаче равно

Решение:

Предмет: Математика
Раздел: Линейное программирование

В данной задаче представлена исходная задача линейного программирования (ЗЛП) в канонической форме. Для определения количества переменных в двойственной задаче воспользуемся следующим правилом:

  • Количество ограничений в прямой задаче становится количеством переменных в двойственной задаче.

Исходная ЗЛП содержит 4 ограничения:

 \begin{cases} 3x_1 - x_2 + x_3 \leq 50, \ x_1 + x_2 + x_3 \leq 40, \ 2x_1 + 3x_2 + x_3 \leq 50, \ x_1 + x_2 \leq 0. \end{cases} 

Следовательно, количество переменных в двойственной задаче равно 4.

Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку
Работа вам нужна срочно. Не волнуйтесь, уложимся!
  • 22423 авторов готовы помочь тебе.
  • 2402 онлайн