Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Математические задачи

ЗАЧЕМ???
Задачи:_______________________________________КоммивояжёраО ранце*Гамильтонов цикл – маршрут, включающий ровно единожды каждую вершину графа. ЗАЧЕМ??? Задача про рюкзакМатематическая модельЦенностьМАХОбъем ваших вещей Жадный алгоритм______________________________________________________________________________________________ ШАГ №1 ШАГ №22) Решаем каждую из них при помощи симплекс-метода3) В результате имеем:уравнение Задача коммивояжёраМатематическая модельДлинаМІNДля каждого рядка и столбца ‘Х’ ОДИНui порядковый номер города Метод ветвей и границ* Метод ветвей и границ*Полная редуцированная матрица: Метод ветвей и границ*ШАГ №1Начальная матрица Метод ветвей и границ*ШАГ №12) Делим полученное множество решений на два подмножества (1,4) и (1*,4*):(1*,4*)(1,4) Метод ветвей и границ*№2№3ОТВЕТ: (1,4),(4,2),(2,3),(3,5),(5,1) (1,4)(4,2)(2,3)(3,5)(5,1) ЗАДАЧАО ранцеКоммивояжера Автор:студент группы ИК-61Корзун Илья Михайлович
Слайды презентации

Слайд 2 ЗАЧЕМ???

ЗАЧЕМ???

Слайд 4 Задача про рюкзак
Математическая модель
Ценность
МАХ
Объем
ваших
вещей

Задача про рюкзакМатематическая модельЦенностьМАХОбъем ваших вещей

Слайд 5 Жадный алгоритм
______________________________________________________________________________________________

Жадный алгоритм______________________________________________________________________________________________

Слайд 6 ШАГ №1

ШАГ №1

Слайд 7 ШАГ №2
2) Решаем каждую из них при помощи

ШАГ №22) Решаем каждую из них при помощи симплекс-метода3) В результате

симплекс-метода
3) В результате имеем:
уравнение
1(2)
не имеет решений
3) В

результате имеем:

Слайд 9 Задача коммивояжёра
Математическая модель
Длина
МІN
Для каждого рядка и столбца
‘Х’

Задача коммивояжёраМатематическая модельДлинаМІNДля каждого рядка и столбца ‘Х’ ОДИНui порядковый номер города

ОДИН
ui
порядковый номер города


Слайд 10 Метод ветвей и границ*

Метод ветвей и границ*

Слайд 11 Метод ветвей и границ*
Полная редуцированная матрица:

Метод ветвей и границ*Полная редуцированная матрица:

Слайд 12 Метод ветвей и границ*
ШАГ №1
Начальная матрица

Метод ветвей и границ*ШАГ №1Начальная матрица

Слайд 13 Метод ветвей и границ*
ШАГ №1
2) Делим полученное множество

Метод ветвей и границ*ШАГ №12) Делим полученное множество решений на два подмножества (1,4) и (1*,4*):(1*,4*)(1,4)

решений на два подмножества (1,4) и (1*,4*):
(1*,4*)
(1,4)


Слайд 14 Метод ветвей и границ*
№2
№3
ОТВЕТ: (1,4),(4,2),(2,3),(3,5),(5,1)

Метод ветвей и границ*№2№3ОТВЕТ: (1,4),(4,2),(2,3),(3,5),(5,1)

Слайд 15 (1,4)
(4,2)
(2,3)
(3,5)
(5,1)

(1,4)(4,2)(2,3)(3,5)(5,1)

Слайд 16 ЗАДАЧА
О ранце
Коммивояжера

ЗАДАЧАО ранцеКоммивояжера

  • Имя файла: matematicheskie-zadachi.pptx
  • Количество просмотров: 109
  • Количество скачиваний: 0