Файл: Задачи динамического программирования для самостоятельного решения.docx
ВУЗ: Смоленский областной казачий институт промышленных технологий и бизнеса
Категория: Задание
Дисциплина: Моделирование систем
Добавлен: 19.11.2018
Просмотров: 565
Скачиваний: 7
Тема: Системы массового обслуживания (СМО). Расчёт показателей и характеристик СМО. Динамическое СМО.
Задача № 1
Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4 . Расстояния между всеми пунктами известны и заданы в километрах (см. варианты заданий).
В целях экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждой торговой точке по одному разу, поставщик вернулся бы в исходный пункт A0, проделав минимально возможный суммарный путь.
Варианты заданий
Вариант № 1
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
120 |
180 |
100 |
190 |
|
A1 |
|
0 |
80 |
220 |
200 |
|
A2 |
|
|
0 |
90 |
185 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 2
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
150 |
200 |
170 |
210 |
|
A1 |
|
0 |
60 |
190 |
220 |
|
A2 |
|
|
0 |
250 |
130 |
|
A3 |
|
|
|
0 |
100 |
|
A4 |
|
|
|
|
0 |
Вариант № 3
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
175 |
230 |
200 |
180 |
|
A1 |
|
0 |
190 |
300 |
160 |
|
A2 |
|
|
0 |
150 |
200 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 4
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
140 |
200 |
210 |
100 |
|
A1 |
|
0 |
150 |
190 |
220 |
|
A2 |
|
|
0 |
250 |
200 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 5
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
200 |
350 |
200 |
160 |
|
A1 |
|
0 |
190 |
300 |
80 |
|
A2 |
|
|
0 |
150 |
200 |
|
A3 |
|
|
|
0 |
280 |
|
A4 |
|
|
|
|
0 |
Вариант № 6
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
180 |
250 |
200 |
300 |
|
A1 |
|
0 |
170 |
350 |
200 |
|
A2 |
|
|
0 |
150 |
280 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 7
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
100 |
250 |
160 |
300 |
|
A1 |
|
0 |
400 |
150 |
120 |
|
A2 |
|
|
0 |
250 |
200 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 8
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
240 |
150 |
300 |
90 |
|
A1 |
|
0 |
300 |
310 |
190 |
|
A2 |
|
|
0 |
250 |
220 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 9
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
300 |
270 |
220 |
100 |
|
A1 |
|
0 |
400 |
80 |
130 |
|
A2 |
|
|
0 |
50 |
200 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 10
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
200 |
150 |
300 |
100 |
|
A1 |
|
0 |
120 |
350 |
200 |
|
A2 |
|
|
0 |
150 |
250 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 11
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
130 |
250 |
180 |
400 |
|
A1 |
|
0 |
100 |
350 |
200 |
|
A2 |
|
|
0 |
150 |
300 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 12
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
100 |
350 |
200 |
400 |
|
A1 |
|
0 |
500 |
350 |
200 |
|
A2 |
|
|
0 |
150 |
300 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 13
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
100 |
250 |
300 |
100 |
|
A1 |
|
0 |
400 |
150 |
200 |
|
A2 |
|
|
0 |
350 |
220 |
|
A3 |
|
|
|
0 |
190 |
|
A4 |
|
|
|
|
0 |
Вариант № 14
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
220 |
250 |
200 |
300 |
|
A1 |
|
0 |
180 |
190 |
230 |
|
A2 |
|
|
0 |
250 |
200 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 15
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
300 |
200 |
200 |
100 |
|
A1 |
|
0 |
300 |
250 |
180 |
|
A2 |
|
|
0 |
250 |
200 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 16
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
300 |
220 |
200 |
400 |
|
A1 |
|
0 |
300 |
250 |
200 |
|
A2 |
|
|
0 |
250 |
100 |
|
A3 |
|
|
|
0 |
250 |
|
A4 |
|
|
|
|
0 |
Вариант № 17
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
190 |
250 |
180 |
200 |
|
A1 |
|
0 |
300 |
150 |
200 |
|
A2 |
|
|
0 |
210 |
100 |
|
A3 |
|
|
|
0 |
90 |
|
A4 |
|
|
|
|
0 |
Вариант № 18
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
110 |
200 |
320 |
140 |
|
A1 |
|
0 |
200 |
350 |
100 |
|
A2 |
|
|
0 |
350 |
200 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 19
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
200 |
190 |
170 |
300 |
|
A1 |
|
0 |
200 |
150 |
260 |
|
A2 |
|
|
0 |
150 |
200 |
|
A3 |
|
|
|
0 |
140 |
|
A4 |
|
|
|
|
0 |
Вариант № 20
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
140 |
200 |
190 |
300 |
|
A1 |
|
0 |
250 |
170 |
200 |
|
A2 |
|
|
0 |
320 |
180 |
|
A3 |
|
|
|
0 |
190 |
|
A4 |
|
|
|
|
0 |
Вариант № 21
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
100 |
350 |
200 |
120 |
|
A1 |
|
0 |
130 |
350 |
210 |
|
A2 |
|
|
0 |
250 |
300 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 22
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
280 |
150 |
300 |
100 |
|
A1 |
|
0 |
170 |
300 |
200 |
|
A2 |
|
|
0 |
150 |
200 |
|
A3 |
|
|
|
0 |
270 |
|
A4 |
|
|
|
|
0 |
Вариант № 23
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
180 |
220 |
180 |
300 |
|
A1 |
|
0 |
260 |
150 |
200 |
|
A2 |
|
|
0 |
230 |
100 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 24
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
120 |
350 |
200 |
100 |
|
A1 |
|
0 |
100 |
50 |
230 |
|
A2 |
|
|
0 |
350 |
100 |
|
A3 |
|
|
|
0 |
130 |
|
A4 |
|
|
|
|
0 |
Вариант № 25
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
300 |
220 |
240 |
100 |
|
A1 |
|
0 |
300 |
250 |
160 |
|
A2 |
|
|
0 |
230 |
200 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 26
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
220 |
180 |
240 |
340 |
|
A1 |
|
0 |
330 |
260 |
220 |
|
A2 |
|
|
0 |
250 |
160 |
|
A3 |
|
|
|
0 |
240 |
|
A4 |
|
|
|
|
0 |
Вариант № 27
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
190 |
210 |
180 |
240 |
|
A1 |
|
0 |
300 |
170 |
200 |
|
A2 |
|
|
0 |
210 |
120 |
|
A3 |
|
|
|
0 |
90 |
|
A4 |
|
|
|
|
0 |
Вариант № 28
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
110 |
230 |
320 |
140 |
|
A1 |
|
0 |
200 |
330 |
100 |
|
A2 |
|
|
0 |
340 |
180 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 29
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
230 |
190 |
170 |
300 |
|
A1 |
|
0 |
210 |
150 |
260 |
|
A2 |
|
|
0 |
180 |
220 |
|
A3 |
|
|
|
0 |
140 |
|
A4 |
|
|
|
|
0 |
Вариант № 30
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
240 |
100 |
190 |
300 |
|
A1 |
|
0 |
250 |
140 |
200 |
|
A2 |
|
|
0 |
320 |
180 |
|
A3 |
|
|
|
0 |
170 |
|
A4 |
|
|
|
|
0 |
Вариант № 31
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
120 |
340 |
200 |
120 |
|
A1 |
|
0 |
130 |
330 |
220 |
|
A2 |
|
|
0 |
250 |
300 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 32
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
280 |
250 |
310 |
100 |
|
A1 |
|
0 |
170 |
200 |
200 |
|
A2 |
|
|
0 |
150 |
200 |
|
A3 |
|
|
|
0 |
270 |
|
A4 |
|
|
|
|
0 |
Вариант № 33
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
180 |
220 |
200 |
300 |
|
A1 |
|
0 |
260 |
150 |
210 |
|
A2 |
|
|
0 |
180 |
100 |
|
A3 |
|
|
|
0 |
150 |
|
A4 |
|
|
|
|
0 |
Вариант № 34
|
|
A0 |
A1 |
A2 |
A3 |
A4 |
|
A0 |
0 |
120 |
350 |
180 |
120 |
|
A1 |
|
0 |
100 |
50 |
230 |
|
A2 |
|
|
0 |
350 |
110 |
|
A3 |
|
|
|
0 |
130 |
|
A4 |
|
|
|
|
0 |
Задача № 2
Планируется строительство нескольких объектов A1, A2, … ,An. Ресурсы строительной организации ограничены. Строительство каждого объекта состоит из четырех последовательных стадий. Мощность строительных организаций не позволяет вести один и тот же вид работ одновременно на нескольких объектах. Продолжительность каждого вида работ задана (см. варианты заданий)
Найти оптимальные сроки начала строительства каждого из объектов так, чтобы суммарный срок строительства всех объектов был бы минимален.
Варианты заданий
Вариант № 1
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
1 |
4 |
5 |
|
A2 |
3 |
2 |
6 |
1 |
|
A3 |
1 |
5 |
3 |
4 |
Вариант № 2
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
2 |
5 |
2 |
|
A2 |
3 |
2 |
4 |
1 |
|
A3 |
5 |
2 |
1 |
4 |
Вариант № 3
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
4 |
1 |
6 |
|
A2 |
3 |
5 |
1 |
4 |
|
A3 |
1 |
3 |
4 |
6 |
Вариант № 4
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
4 |
3 |
5 |
|
A2 |
1 |
3 |
5 |
3 |
|
A3 |
3 |
1 |
4 |
2 |
Вариант № 5
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
5 |
4 |
3 |
|
A2 |
1 |
4 |
2 |
6 |
|
A3 |
3 |
4 |
3 |
4 |
Вариант № 6
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
3 |
1 |
4 |
5 |
|
A2 |
2 |
4 |
2 |
4 |
|
A3 |
3 |
3 |
1 |
6 |
Вариант № 7
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
4 |
2 |
5 |
|
A2 |
2 |
3 |
5 |
5 |
|
A3 |
3 |
2 |
6 |
2 |
Вариант № 8
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
4 |
4 |
3 |
|
A2 |
1 |
5 |
3 |
2 |
|
A3 |
4 |
3 |
5 |
1 |
Вариант № 9
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
4 |
3 |
5 |
|
A2 |
1 |
5 |
3 |
3 |
|
A3 |
1 |
3 |
2 |
4 |
Вариант № 10
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
2 |
5 |
2 |
|
A2 |
3 |
2 |
3 |
4 |
|
A3 |
2 |
5 |
2 |
4 |
Вариант № 11
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
3 |
5 |
2 |
|
A2 |
1 |
2 |
2 |
6 |
|
A3 |
2 |
1 |
5 |
4 |
Вариант № 12
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
3 |
4 |
2 |
|
A2 |
1 |
2 |
4 |
1 |
|
A3 |
2 |
2 |
1 |
5 |
Вариант № 13
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
3 |
4 |
1 |
|
A2 |
3 |
4 |
3 |
1 |
|
A3 |
1 |
2 |
5 |
4 |
Вариант № 14
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
3 |
4 |
2 |
|
A2 |
4 |
2 |
3 |
1 |
|
A3 |
2 |
2 |
6 |
2 |
Вариант № 15
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
4 |
1 |
4 |
5 |
|
A2 |
3 |
5 |
3 |
1 |
|
A3 |
2 |
2 |
6 |
4 |
Вариант № 16
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
4 |
2 |
4 |
2 |
|
A2 |
3 |
2 |
3 |
1 |
|
A3 |
5 |
1 |
3 |
4 |
Вариант № 17
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
3 |
4 |
4 |
2 |
|
A2 |
6 |
4 |
3 |
1 |
|
A3 |
5 |
1 |
3 |
2 |
Вариант № 18
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
5 |
1 |
4 |
2 |
|
A2 |
3 |
2 |
3 |
4 |
|
A3 |
2 |
4 |
2 |
4 |
Вариант № 19
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
4 |
4 |
5 |
|
A2 |
5 |
2 |
3 |
1 |
|
A3 |
2 |
5 |
1 |
4 |
Вариант № 20
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
3 |
1 |
4 |
5 |
|
A2 |
3 |
2 |
2 |
4 |
|
A3 |
1 |
2 |
5 |
4 |
Вариант № 21
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
2 |
3 |
3 |
5 |
|
A2 |
3 |
2 |
4 |
1 |
|
A3 |
5 |
1 |
1 |
4 |
Вариант № 22
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
3 |
4 |
2 |
|
A2 |
3 |
2 |
3 |
4 |
|
A3 |
1 |
5 |
6 |
1 |
Вариант № 23
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
3 |
4 |
2 |
|
A2 |
3 |
5 |
3 |
1 |
|
A3 |
5 |
2 |
4 |
4 |
Вариант № 24
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
1 |
2 |
4 |
2 |
|
A2 |
3 |
2 |
3 |
1 |
|
A3 |
6 |
2 |
1 |
1 |
Вариант № 25
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
3 |
1 |
4 |
5 |
|
A2 |
3 |
5 |
3 |
1 |
|
A3 |
2 |
1 |
6 |
5 |
Вариант № 26
|
Объекты |
Виды (стадии) работ |
|||
|
1 |
2 |
3 |
4 |
|
|
A1 |
4 |
3 |
4 |
2 |
|
A2 |
2 |
2 |
3 |
1 |
|
A3 |
5 |
1 |
4 |
4 |