Задание 1. Решить графическим методом задачи с двумя переменными.
Задание 2. Решить графическим методом задачи с переменными.
Задание 3. Решить методом искусственного базиса задачи линейного программи - рования.
Задание 4. Решить задачи симплексным методом.
Задание 1. Для следующих задач составить и решить двойственные и, используя их решение, найти решение исходных задач:
Задание 2. Для следующих задач составить двойственные, решить их графиче - ским методом и, используя вторую теорему двойственности, найти решение ис - ходных задач:
Задание 3. Решить двойственным симплексным методом:
Задание 1. Решить методом потенциалов транспортные задачи.
| 200 | 400 | 400 | 300 | 500 |
200 | 1 | 6 | 9 | 3 | 4 |
400 | 3 | 2 | 2 | 4 | 5 |
600 | 4 | 5 | 4 | 7 | 6 |
200 | 1 | 4 | 3 | 9 | 8 |
200 | 7 | 9 | 7 | 1 | 9 |
Задание 2.
Даны варианты транспортной задачи в сетевой постановке. Каждая задача изображена в виде неориентированного связанного графа. На ребрах записаны значения удельных стоимостей 
, на вершинах (в кружках) – значения запасов–потребителей 
. Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.
