Что такое 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 ЗАЧЕМ???

ЗАЧЕМ???

Слайд 3

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

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

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

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

Слайд 6 ШАГ №1

ШАГ №1

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

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

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

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

Слайд 8

Слайд 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
  • Количество просмотров: 83
  • Количество скачиваний: 0
- Предыдущая Формы естественного отбора
Следующая - Финикия – страна мореплавателей

Похожие презентации

Золотое сечение 6 класс Золотое сечение 6 класс 116
3 класс урок математики Закрепление презентация к уроку по математике (3 класс) по теме 3 класс урок математики Закрепление презентация к уроку по математике (3 класс) по теме 30
Методическая разработка урока по ФЭМП с логическими кубиками Дьенеша. Мальвина и Буратино методическая разработка по математике (старшая группа) Методическая разработка урока по ФЭМП с логическими кубиками Дьенеша. Мальвина и Буратино методическая разработка по математике (старшая группа) 114
Математика 1 класс Виды углов. презентация к уроку по математике (1 класс) по теме Математика 1 класс Виды углов. презентация к уроку по математике (1 класс) по теме 65
Задачи со спичками (палочками) - презентация презентация к уроку по математике (2, 3, 4 класс) Задачи со спичками (палочками) - презентация презентация к уроку по математике (2, 3, 4 класс) 102
Решение задач по геометрии Решение задач по геометрии 112
Сложные проценты Сложные проценты 127
Геометрические задачи С2 Геометрические задачи С2 84
Метод интервала Метод интервала 85
Презентация к уроку Зависимость величин(скорость, время, расстояние) план-конспект урока по математике (4 класс) по теме Презентация к уроку Зависимость величин(скорость, время, расстояние) план-конспект урока по математике (4 класс) по теме 122
Смежные углы Смежные углы 78
Правильный многоугольник Правильный многоугольник 65
no 54 - 56 no 54 - 56 158
Буквенная запись свойств сложения и вычитания Буквенная запись свойств сложения и вычитания 101
Первый и последний Первый и последний 118
Меры длины и плоского угла в машиностроении Меры длины и плоского угла в машиностроении 103
Презентация к уроку математики для 1 класса Устный счет Презентация к уроку математики для 1 класса Устный счет 85
Презентация по математике Чила от 11до 20 Презентация по математике Чила от 11до 20 94
Применение методов ТРИЗ - педагогики при реализации компетентностного подхода в довузовском профессиональном образовании Применение методов ТРИЗ - педагогики при реализации компетентностного подхода в довузовском профессиональном образовании 78
Конспект НОД Много-мало, больше-меньше план-конспект занятия по математике (младшая группа) Конспект НОД Много-мало, больше-меньше план-конспект занятия по математике (младшая группа) 92
Презентация к уроку математики во 2 классе Окружность презентация к уроку по математике (2 класс) Презентация к уроку математики во 2 классе Окружность презентация к уроку по математике (2 класс) 73
Математик - бизнесмен Математик - бизнесмен 80
Перпендикулярность прямых и плоскостей Перпендикулярность прямых и плоскостей 75
Решение текстовых задач арифметическим способом с помощью смешанных дробей Решение текстовых задач арифметическим способом с помощью смешанных дробей 80
Вычитание вида 52 – 24 план-конспект урока по математике (2 класс) Вычитание вида 52 – 24 план-конспект урока по математике (2 класс) 138
Презентация к ООД по ФЭМП в подготовительной группе Путешествие в волшебную страну математики презентация к уроку по математике (подготовительная группа) Презентация к ООД по ФЭМП в подготовительной группе Путешествие в волшебную страну математики презентация к уроку по математике (подготовительная группа) 109
Сечения и разрезы: общие сведения Сечения и разрезы: общие сведения 106
Презентация исследовательской деятельности Олимпиада в цифрах. Презентация исследовательской деятельности Олимпиада в цифрах. 84
Пропорция Пропорция 89
Отношения. Пропорции.Подготовка к контрольной работе Отношения. Пропорции.Подготовка к контрольной работе 85