Задачи для самостоятельного решения

↑

⇐ ПредыдущаяСтр 11 из 11

Задачи для самостоятельного решения

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

1.                                                          2.

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

3.                                                           4.

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

5.                                                           6.

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

7.                                                             8.                                                                                               

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

9.                                                  10. 

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

∞

ЛИТЕРАТУРА

1. Филипс, Д. Методы анализа сетей / Д. Филипс, А. Гарсиа-Диас. М. : Мир, 1984. 496 с.

2. Морозов, В. В. Исследование операций в задачах и упражнениях /
В. В. Морозов, А. Г. Сухарев, В. В. Федоров. М. : Высш. шк., 1986. 287 с.

3. Давыдов, Э. Г. Исследование операций: учеб. пособие для студентов вузов / Э. Г. Давыдов. М. : Высш. шк., 1990. 383 с.

4. Бахтин, В. И. Исследование операций : курс лекций / В. И. Бахтин,
А. П. Коваленок, А. В. Лебедев, Ю. В. Лысенко. Минск : БГУ, 2003. 199 с.

5. Таха, Хемди А. Введение в исследование операций. 7-е издание / Хемди А. Таха. М. : Издательский дом «Вильямс», 2005. 912 с.

6. Морозов, В. В. Исследование операций / В. В. Морозов, А. А. Васин, П. С. Краснощеков. М. : Academia, 2008. 464 с.

7. Костевич, Л. С. Исследование операций. Теория игр : учеб. пособие / Л. С. Костевич, А. А. Лапко. 2-е изд., прераб. и доп. Минск : Выш. шк., 2008. 368 с.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ……………………………………….………………….

1. ЗАДАЧА О МИНИМАЛЬНОМ ОСТОВНОМ ДЕРЕВЕ
НЕОРИЕНТИРОВАННОГО ГРАФА……………….…………...

2. КРАТЧАЙШИЕ ПУТИ…….……………………………………...

3. ПОТОКИ В СЕТЯХ……………………………………………….

3.1. Задача о максимальном потоке………..…………………..

3.2. Задача о многополюсном максимальном потоке………..

3.3. Задача о многополюсных путях
с максимальной пропускной способностью……………....

3.4. Потоки минимальной стоимости

4. ЗАДАЧИ О НАЗНАЧЕНИИ……………………………………...

4.1. Классическая задача о назначении…………………………

4.2. Задача о назначении на узкие места………………………...

5. ЗАДАЧА КОММИВОЯЖЕРА………………………………….

5.1. Общая схема метода ветвей и границ…………………….

5.2. Алгоритм Литтла…………………………………………..

ЛИТЕРАТУРА………………………………………………………..

Учебное издание

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

В ЗАДАЧАХ

Учебно-методическое пособие для студентов

факультета прикладной математики и информатики

В трёх частях

Часть II

СЕТЕВЫЕ ЗАДАЧИ

А в т о р ы  -  с о с т а в и т е л и

ИсаченкоАлександр Николаевич

ДробушевичЛюбовь Федоровна

В авторской редакции

Ответственный за выпуск А. Н. Исаченко

Подписано в печать 21.12.2011. Формат 60×84/16. Бумага офсетная.

Гарнитура Таймс. Усл. печ. л. 3,72. Уч.-изд. л. 3,04. Тираж 50 экз. Зак.

Белорусский государственный университет.

ЛИ № 02330/0494425 от 08.04.2009.

Пр. Независимости, 4, 220030, Минск.

Отпечатано с оригинала-макета заказчика

на копировально-множительной технике

факультета прикладной математики и информатики

Белорусского государственного университета.

Пр. Независимости, 4, 220030, Минск.

Познавательные статьи:



Алгоритмические операторы Matlab

Конструирование и порядок расчёта дорожной одежды

Исследования учёных: почему помогают молитвы?

Почему терпят неудачу многие предприниматели?