МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем»

Презентация:



Advertisements
Похожие презентации
МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем»
Advertisements

МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем»
Бурак Анастасия 10»В». Правильный многогранник или платоново тело это выпуклый многогранник с равными гранями, которые составляют правильные многоугольники.
Модель экономики с учетом обучения во время работы Студентка: Кузнецова Наталья Дмитриевна Научный руководитель: к. ф.-м. н. Оленев Николай Николаевич.
Калужский филиал федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Московский государственный.
Преподаватели физико-математического факультета: - Федорова Н.Б. - кандидат педагогических наук, доцент, декан ФМФ. - Шуйцев А.М. доцент кафедры ОТФ И.
Многогранники Задания для устного счета Упражнение 11 9 класс Все права защищены. Copyright с Copyright с.
Сетевое планирование. Теория графов. Граф Граф это совокупность непустого множества вершин и множества пар вершин. Граф это совокупность непустого множества.
Правильные многогранники. Определение Выпуклый многогранник называется правильным, если все его грани – равные правильные многоугольники и в каждой его.
Моделирование правильных многогранников 10 классВыпуклый многогранник называется правильным, если все его грани – равные правильные многоугольники и в.
Объект исследования:Предмет исследования:Цель исследования: Работу выполнил: Конев Владислав Андреевич Научный руководитель: Татьяненко Светлана Александровна.
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
апофема высота боковой грани правильной пирамиды, проведённая из её вершины; боковые грани треугольники, сходящиеся в вершине; боковые ребра общие стороны.
ПЛОСКОСТЬ МНОГОУГОЛЬНИКИ выпуклые невыпуклые стороны вершины диагональ.
ГОУ Гимназия 261 Кировского района Санкт- Петербурга Федорчук Оксана Федоровна, учитель математики Мальчевская Екатерина (10 класс) Николаева Елизавета.
Белорусский государственный университет Механико-математический факультет Кафедра функционально анализа Жук Анастасия Игоревна Системы дифференциальных.
20 Элементы Виды - Грани - Ребра - Вершины - Углы граней -Углы между гранями - Выпуклые - Правильные А ВС Д Е S.
Вычислительная сложность Классы сложности P и NP. Сергей Казаков, аспирант каф. КТ, НИУ ИТМО.
Белорусский государственный университет Механико-математический факультет Кафедра теоретической и прикладной механики Царева Алина Александровна Кинематическое.
Доклад на тему : Многогранник Автор : Боровикова Вика Школа интернат 13 ОАО « РЖД » 5 « А » класс.
Транксрипт:

МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем» Некоторые исследования задачи коммивояжера Научный руководитель: доцент, к.ф-м.н. Оленев Николай Николаевич Выполнила: Перлова Светлана Дмитриевна

Метод выпуклого многоугольника Построение наибольшего выпуклого многоугольника Включение внутренних точек к ближайшим граням

Недостатки метода Подразумевается существование полного связного графа Неудобный метод задания условия

Метод достройки до эйлерова цикла чет

123456чет Добавим ребро Конечный тур: чет

Задача с несколькими коммивояжерами Наиболее удаленные вершины 4 и = = 8 17 < точный тур

КОНЕЦ Спасибо за внимание.