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

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

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

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

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

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

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

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

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

9 В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта А до пункта В не больше 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

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

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

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

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