Исследование операций - контрольная работа

Задание 1. Составить экономико-математическую модель задачи.
2. Найти множество Парето следующей двухкритериальной задачи.
3. Графически решить задачу линейного программирования:
4. Решить задачу линейного программирования симплекс-методом.
Задание 5. Решить транспортную задачу. Транспортная таблица имеет вид:
Задание 6. Найти эйлеров цикл в графе.
Задание 7. Найти кратчайшие пути из вершины 1 во все остальные вершины графа. Граф приведен в задаче 3. Дуги и их направленность заданы в таблице.
Задание 8. Найти длину критического пути (длительность выполнения проекта) в сети, где дуги представляют собой работы проекта, начало и конец дуги - начало и конец работы, вес дуги - длительность работы. Вычислить наиболее ранние и наиболее поздние моменты начала работ. Вычислить резервы времени работ. Вершины s и t сопоставлены началу и завершению проекта соответственно.