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

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

Тема: Во сколько раз больше или меньше? презентация к уроку по математике (2 класс) по теме Тема: Во сколько раз больше или меньше? презентация к уроку по математике (2 класс) по теме 234
Логические задачи для 1 класса тренажёр по математике (1 класс) Логические задачи для 1 класса тренажёр по математике (1 класс) 226
Сложение и вычитание десятичных дробей. Умножение десятичной дроби на натуральное число Сложение и вычитание десятичных дробей. Умножение десятичной дроби на натуральное число 107
ДЛИНА ОКРУЖНОСТИ И ПЛОЩАДЬ КРУГА (9 КЛАСС) ДЛИНА ОКРУЖНОСТИ И ПЛОЩАДЬ КРУГА (9 КЛАСС) 113
Вклад отечественных ученых в развитие теории вероятности Вклад отечественных ученых в развитие теории вероятности 104
мини - проект математика и цирк проект по математике (средняя группа) по теме мини - проект математика и цирк проект по математике (средняя группа) по теме 144
Периметр треугольника Периметр треугольника 124
Контрольные работы методическая разработка по математике (2 класс) по теме Контрольные работы методическая разработка по математике (2 класс) по теме 121
КИЛОГРАМММЫ КИЛОГРАМММЫ 81
Дробные выражения Дробные выражения 107
Тест по математике за курс начальной школы тест по математике (4 класс) по теме Тест по математике за курс начальной школы тест по математике (4 класс) по теме 147
Урок математики Решение уравнений вида х - а = б методическая разработка по математике (1 класс) Урок математики Решение уравнений вида х - а = б методическая разработка по математике (1 класс) 108
Логарифмы. Свойства логарифма Логарифмы. Свойства логарифма 133
Дифференцирование частного и степени Дифференцирование частного и степени 80
Применение свойств квадратичной функции Применение свойств квадратичной функции 125
Презентация по теме: Понятие пропорция. Основное свойство пропорции Презентация по теме: Понятие пропорция. Основное свойство пропорции 174
Проект урока математики во 2 классе Вычитание суммы из числа (авт. Петерсон Л. Г. Математика 2 класс , часть 2, урок 15) план-конспект урока по математике (2 класс) Проект урока математики во 2 классе Вычитание суммы из числа (авт. Петерсон Л. Г. Математика 2 класс , часть 2, урок 15) план-конспект урока по математике (2 класс) 204
Решение задач по нахождению величин по сумме и разности Решение задач по нахождению величин по сумме и разности 110
Вычитание с переходом через десяток Вычитание с переходом через десяток 101
Презентация к занятию по ФЭМП в младшей группе презентация к уроку по математике (младшая группа) по теме Презентация к занятию по ФЭМП в младшей группе презентация к уроку по математике (младшая группа) по теме 149
Презентация по математике на темуПериметр треугольника Презентация по математике на темуПериметр треугольника 109
Тема: Использование современных игр и пособий для логико – математического развития детей среднего дошкольного возраста статья по математике (средняя группа) Тема: Использование современных игр и пособий для логико – математического развития детей среднего дошкольного возраста статья по математике (средняя группа) 139
Геометрические фигуры Геометрические фигуры 93
Математика , 3 класс, Деление нуля на число план-конспект урока по математике (3 класс) Математика , 3 класс, Деление нуля на число план-конспект урока по математике (3 класс) 130
Математический КВН 2 класс Математический КВН 2 класс 120
Презентация для урока математики Сложение и вычитание двузначных чисел план-конспект урока по математике (2 класс) Презентация для урока математики Сложение и вычитание двузначных чисел план-конспект урока по математике (2 класс) 96
Моделирование в стереометрии Построение сечений Моделирование в стереометрии Построение сечений 96
Натуральные числа и действия с ними Натуральные числа и действия с ними 119
Нестандартные способы умножения чисел Нестандартные способы умножения чисел 180
Параллельность прямой и плоскости Параллельность прямой и плоскости 82