Найти кратчайшие расстояния из вершины S до всех остальных вершин, используя алгоритм Дейкстры

Задача № 2.

Найти максимальный поток из S в t, если пропускные способности всех дуг известны.

Задача № 3.

Методом динамического программирования найти кратчайший путь из А в В:

1 2 3 2 В

2 2 4 6

3 3

2 1 2 5

4 4 1

6 3

3 6 3 2

1 3 3 1

9 1

А 10 2 2 3

Задача № 4.

Методом ветвей и границ решить задачу о странствующем торговце:

Задача № 5.

На вокзале работает 4 кассовых аппарата предварительной продажи билетов. Определить критерии эффективности работы вокзальной кассы предварительной продажи, если среднее время обслуживания покупателей составляет 1,5 минуты, а покупателей билетов в среднем в кассе вокзала в течение часа бывает 120.

Задача № 6.

На АТС работает 5 каналов международной телефонной связи. В течение часа в среднем пытается дозвониться 60 абонентов. Среднее время разговора составляет 6 минут. Определить критерии эффективности работы АТС.

Задача № 7.

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

№	В1	В2	В3	Запас
А1
А2
Спрос

Задача № 8.

Найти максимум функции при выполнении следующих условий:

Вариант № 11

Задача № 1.

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

Задача № 2.

Найти максимальный поток из S в t, если пропускные способности всех дуг известны.

Задача № 3.

Методом динамического программирования найти кратчайший путь из А в В:

7 2 6 2 В

1 4 8

2 4

6 3 7 3

7 5 1

3 2

5 3 6 1

1 2 3

4 7 2

А 3 4 1 4

Задача № 4.

Методом ветвей и границ решить задачу о странствующем торговце:

Задача № 5.

В магазине работает 5 кассовых аппаратов. Определить критерии эффективности работы магазина, если среднее время обслуживания покупателей составляет 1,5 минуты, а покупателей в среднем в магазине в течение часа бывает 120.

Задача № 6.

На АТС работает 4 канала международной телефонной связи. В течение часа в среднем пытается дозвониться 120 абонентов. Среднее время разговора составляет 4 минуты. Определить критерии эффективности работы АТС.

Задача № 7.

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

№	В1	В2	В3	Запас
А1
А2
Спрос

Задача № 8.

Найти максимум функции , если заданы следующие ограничения:

Вариант № 12

Задача № 1.

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

Задача № 2.

Найти максимальный поток из S в t, если пропускные способности всех дуг известны.

Задача № 3.

Методом динамического программирования найти кратчайший путь из А в В:

7 1 1 2 В

6 2 5 5

2 5

4 3 7 4

1 1 5

3 2

7 1 3 6

7 1 4

4 4

А 4 2 1 3

Задача № 4.

Методом ветвей и границ решить задачу о странствующем торговце:

Задача № 5.

В магазине работают 3 кассовых аппарата. Определить критерии эффективности работы магазина, если среднее время облуживания покупателя составляет 1,5 минуты, а покупателей в среднем в магазине в течение часа бывает 60.

Задача № 6.

На АТС работает 6 каналов международной телефонной связи. В течение часа в среднем пытается дозвониться 120 абонентов. Среднее время разговора составляет 4 минуты. Определить критерии эффективности работы АТС.

Задача № 7.

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

№	В1	В2	В3	Запас
А1
А2
Спрос

Задача № 8.

Найти максимум функции , если заданы следующие ограничения:

Вариант № 13

Задача № 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.

В магазине работают 3 кассовых аппарата. Определить критерии эффективности работы магазина, если среднее время облуживания покупателя составляет 1 минуту, а покупателей в среднем в магазине в течение часа бывает 120.

Задача № 6.

На АТС работает 6 каналов международной телефонной связи. В течение часа в среднем пытается дозвониться 120 абонентов. Среднее время разговора составляет 6 минут. Определить критерии эффективности работы АТС.

Задача № 7.

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

№	В1	В2	В3	Запас
А1
А2
Спрос

Задача № 8.

Найти максимум функции , если заданы следующие ограничения:

Вариант № 14

Задача № 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
А2
Спрос

Задача № 8.

Найти максимум функции при выполнении следующих условий:

Вариант № 15

Задача № 1.

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

Задача № 2.

Найти максимальный поток из S в t, если пропускные способности всех дуг известны.

Задача № 3.

Методом динамического программирования найти кратчайший путь из А в В:

1 2 3 2 В

2 2 4 6

3 3

2 1 2 5

4 4 1

6 3

3 6 3 2

1 3 3 1

9 1

А 10 2 2 3

Задача № 4.

Методом ветвей и границ решить задачу о странствующем торговце:

Задача № 5.

В магазине работает 5 кассовых аппаратов. Определить критерии эффективности работы магазина, если среднее время обслуживания покупателей составляет 2 минуты, а покупателей в среднем в магазине в течение часа бывает 120.

Задача № 6.

На АТС работает 4 канала международной телефонной связи. В течение часа в среднем пытается дозвониться 90 абонентов. Среднее время разговора составляет 6 минут. Определить критерии эффективности работы АТС.

Задача № 7.

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

№	В1	В2	В3	Запас
А1
А2
Спрос

Задача № 8.

Найти минимум функции , если заданы следующие ограничения:

Вариант № 16

Задача № 1.