контрольная по методам оптимизации (4 задачи)

Дисциплина "методы оптимизациии" - 4 задачи Данные в методичке (ВАРИАНТ 8). Задания:
Задание №1. По матрице инцидентности вершин и дуг реконструировать граф. Задание №2. Упорядочить вершины графа. Задание №3. Восстановить сеть по матрице пропускных способностей. Найти максимальный поток сети и указать его реализацию. Задание №4. Решить задачу линейного программирования симплекс-методом.