Задачи по мат методам в экономике

Задача о сетевом графике

Необходимо выполнить 20 работ. Данные о затратах времени, необходимых для выполнения каждой работы, заданы в виде матрицы. Каждая работа может начинаться только после окончания работ, расположенных выше и левее данной. Надо найти минимальное время выполнения всего комплекса, свободный и полный резерв каждой работы, критический путь и все критические работы.


Задача о кратчайшем пути

Найти длины кратчайших путей из левой верхней вершины графа в каждую вершину. Найти кратчайший путь из верхней, левой вершины в правую, нижнюю. Вершины графа обозначены кружочками. Число между вершинами обозначает длину неориентированного ребра, соединяющего эти вершины, изображение ребра опущено.

4 3 2 7 
6 6 5 3 2
7 5 5 7
5 7 3 2 6
3 4 3 3 
4 5 5 2 2
5 37 4 
Задача о назначениях

Решить задачу о назначениях на максимум.

11 6 7 11 1 2 5
8 4 5 7 6 2 1
1 7 11 6 2 13 13
6 2 13 13 1 1 1
12 8 7 5 3 15 7
6 4 3 2 3 15 4
12 15 4 8 10 13 11
Транспортная задача

Решить транспортную задачу:

2 10 10 3 10 90
1 9 1 3 3 190
15 11 8 13 11 20
6 2 4 6 7 310

50 160 180 60 160