Решение задач моделирование. Таблица стоимости перевозок устроена таким образом: числа, стоящие на пересечение строк и столбцов таблицы означают стоимость.

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



Advertisements
Похожие презентации
ГРАФЫ Граф – это совокупность точек, соединенных между собой линиями. Граф – это совокупность точек, соединенных между собой линиями. Служит для наглядного.
Advertisements

Впервые основы теории графов появились в работах Леонарда Эйлера ( ; швейцарский, немецкий и российский математик), в которых он описывал решение.
Табличные информационные модели. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают.
Граф отображает элементный состав системы и структуру связей между элементами этой системы А B C D F K.
Графы На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. На схеме нарисованы дороги между.
Графы и сети Каверина Ольга Геннадьевна учитель информатики и ИКТ МБОУ «Новониколаевская СОШ 2» р.п. Новониколаевский Волгоградская область.
Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.
Подготовка к ЕГЭ Задания 5, A Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов: Определите.
Графы и их применение Мастер-класс 12 февраля ГМО учителей информатики.
РЕШЕНИЕ ЗАДАЧ ПО МОДЕЛИРОВАНИЮ.. «Решение задач специфическое достижение разума, разум же особый дар, которым наделен человек» (Дж. Пойа). «Продолжение.
ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ. ПУТИ В ГРАФАХ. ABCDE A B291 C10934 D81311 E16411.
Шкута Карина Анатольевна, МБОУ лицей 4, г. Славянск-на-Кубани.
Моделирование и компьютерный эксперимент Волкова Алла Александровна, учитель информатики МОУ гимназии 12 г.Липецка.
На схеме нарисованы дороги между четырьмя населёнными пунктами А, В, С, Д и указаны протяжённости данных дорог: А СД В
1 Назовите одним словом. ? ?. 2 Тема: Что такое модель. Цель: 1.Познакомиться с понятием «модель». 2.Определить назначение модели. 3.Виды моделей.
Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 19. Тема: Транспортная задача. Цель: Рассмотреть метод.
Информационные модели на графах Наглядным средством представления и структуры системы является граф.
Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 СХЕМЫ.
Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 18. Тема: Транспортная задача. Цель: Рассмотреть условия,
Задача о назначениях. Венгерский метод решения задачи о назначениях. Малофеевой Екатерины гр. ММ-61.
Транксрипт:

Решение задач моделирование

Таблица стоимости перевозок устроена таким образом: числа, стоящие на пересечение строк и столбцов таблицы означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите схему, соответствующую таблице. АВСDЕ А341 B3 C421 D12 Е В А А А А В В В С С С С Е Е Е Е D D D D

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице. АВСD А45 B436 C3 D В А А А А В В В С С С С D D D D

В таблицах приведена протяженность автомагистралей между населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. АВСD А22 B213 C13 D233 АВСD А22 B211 C213 D13 АВСD А232 B222 C32 D22 АВСD А321 B32 C221 D11

Проанализируем представленные таблицы. 1 таблица : возможны следующие схемы движения: А В С, протяженность маршрута равна =3 А D C, протяженность маршрута равна = 5 А В D C, протяженность маршрута равна = 8 Данные таблицы 1 не удовлетворяют условию задачи, так как максимальная протяженность маршрута от пункта А до пункта С здесь равна 8. АВСD А22 B213 C13 D233

2 таблица : возможны следующие схемы движения: А С, протяженность маршрута равна 2 А В C, протяженность маршрута равна 2 +1=3 А В D C, протяженность маршрута равна = 6 Данные таблицы 2 не удовлетворяют условию задачи АВСD А22 B211 C213 D13

3 таблица : возможны следующие схемы движения: А С, протяженность маршрута равна 3 А В C, протяженность маршрута равна = 4 А D В C, протяженность маршрута равна = 6 Данные таблицы 3 не удовлетворяют условию задачи АВСD А232 B222 C32 D22

4 таблица : возможны следующие схемы движения: А С, протяженность маршрута равна 2 А В C, протяженность маршрута равна = 5 А D C, протяженность маршрута равна 1 +1 = 2 Данные таблицы 4 удовлетворяют условию задачи АВСD А321 B32 C221 D11

В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта А до пункта В не больше 3». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. АВСDЕ А1 B43 C44 D14 Е3 АВСDЕ А51 B42 C54 D1 Е2 АВСDЕ А311 B21 C32 D11 Е1 АВСDЕ А213 B22 C22 D1 Е32

Таблица 1 : Согласно этой таблице можно рассматривать единственно возможную схему движения: А D C В, стоимость перевозки будет равна = 9, таким образом, таблица 1 не удовлетворяет условию. АВСDЕ А1 B43 C44 D14 Е3

Таблица 2 : Согласно этой таблице можно рассматривать тоже единственно возможную схему движения: А C В, стоимость перевозки будет равна = 9, таким образом, таблица 2 не удовлетворяет условию. АВСDЕ А51 B42 C54 D1 Е2

Таблица 3 : Согласно этой таблице можно рассматривать несколько схем движения: А C В, стоимость перевозки будет равна = 5, А D В, стоимость перевозки 1+1 =2 таким образом, таблица 3 удовлетворяет условию. АВСDЕ А311 B21 C32 D11 Е1

АВСDЕ А213 B22 C22 D1 Е32 Таблица 4 : Согласно этой таблице можно рассматривать две возможные схемы движения: А C В, стоимость перевозки будет равна = 4 А Е, стоимость перевозки будет равна = 5, таким образом, таблица 4 не удовлетворяет условию.