Учебная работа № 4101. «Контрольная Прикладная математтика
Учебная работа № 4101. «Контрольная Прикладная математтика
Содержание:
«Задача № 1.
Найти кратчайшие расстояния из вершины S до всех остальных вершин, используя алгоритм Дейкстры.
Задача № 2.
Найти максимальный поток из S в t, если пропускные способности всех дуг известны.
Задача № 3.
Методом динамического программирования найти кратчайший путь из А в В:
7 1 1 2 В
6 2 5 5
10 3
4 3 7 4
1 1 5
3 7
7 1 3 6
7 1 4
3 4
А 4 2 1 3
Задача № 4.
Методом ветвей и границ решить задачу о странствующем торговце:
Задача № 5.
На вокзале работает 4 кассовых аппарата предварительной продажи билетов. Определить критерии эффективности работы вокзальной кассы предварительной продажи, если среднее время обслуживания покупателей составляет 1 минуту, а покупателей билетов в среднем в кассе вокзала в течение часа бывает 180.
Задача № 6.
На АТС работает 5 каналов международной телефонной связи. В течение часа в среднем пытается дозвониться 120 абонентов. Среднее время разговора составляет 5 минут. Определить критерии эффективности работы АТС.
Задача № 7.
Решить транспортную задачу:
№ В1 В2 В3 Запас
А1 11
9 12 14
А2 8
10 9 11
Спрос 5 10 10
Задача № 8.
Найти максимум функции при выполнении следующих условий:
»
Выдержка из похожей работы
Вариант
1,
xi
1
4 8 10
ni
5
3 2 1
Вариант
2, xi
-5
1 3 5
ni
2
5 3 1
Вариант
3, xi
1
5 9 11
ni
2
3 5 1
Вариант
4, xi
-2
1 2 3 4 5
ni
2 1 2 2 2 1
Вариант
5,
xi
0
1 2 3 4
ni
5
2 1 1 1
Вариант
6,
xi
1
5 6 8
ni
5 15 20 10
Вариант
7,
xi
1
5 7 9
ni
6
12 1 1
Вариант
8, xi
2
3 5 6
ni
10
15 5 20
Вариант
9, xi
-5
2 3 4
ni
4
3 1 2
Вариант
10, xi
1
2 4 7
ni
1
3 6 2
Задание 2, Линейная корреляция
По
данным, приведенным ниже, вычислить
коэффициент корреляции, найти выборочное
уравнение прямой линии регрессии Y на
X, построить корреляционное поле и
нанести на него прямую регрессии Y на
X,
Вариант
1,
X5 9 10 12
Y
3 6 4 7
Вариант
2, X
1 2 5 8 16
Y
1,0 1,4 2,2 2,8
4,0
Вариант
3,
X
1 3 4 7 10
Y
-1,0 -2,1 -2,4 -3,0
-3,3
Вариант
4,
X 2 5 7 10
Y 2 4 6 8
Вариант
5,
X -1 -0,5 0 0,8 1,5
Y
2,7 3,2 4,0 6,5 11,0
Вариант
6,
X
-2 -1 0 1 2
Y
15,8 6,4 3,0 1,7 1,3
Вариант
7, X
1 3 6 8 10
Y
8,9 5,6 3,5 2,7 2,0
Вариант
8