Задания по теме "Элементы теории двойственности в линейном программировании"

Задание 1.

1. Для данных задач линейного программирования записать двойственную задачу:

a)

b)

c)

d)

Задание 2.

Дана задача линейного программирования

Даны векторы x и y прямых и двойственных переменных соответственно. В каком соотношении находятся значения целевых функций прямой и двойственной задач линейного программирования в этих точках? Являются ли эти векторы допустимыми для соответствующих задач? Являются ли они их решениями?

a)

b)

c)

d)

e)