Упражнения

1. Покажите, что если одна из взаимно двойственных задач линейного программирования (канонических или стандартных) имеет решение, то другая задача также имеет решение.

2. Приведите пример такой стандартной (канонической) задачи на минимум с двумя переменными, чтобы ни сама задача, ни двойственная ей не были бы допустимыми.

3. Постройте пример стандартной задачи на минимум, которая имеет более одного оптимального решения.