Презентация по информатике на тему

Предпросмотр материала:

1/24

Описание презентации по отдельным слайдам:

1 слайд

Решение
транспортных задач
методом потенциалов
2 слайд

ЦЕЛИ УРОКА
развитие умения и навыков по решению транспортных задач;
повышение уровня познавательной мотивации у студентов;
развитие профессиональной культуры мышления.
3 слайд

Результаты самостоятельной работы
Вариант №1, 2
Вариант №3
Вариант №4
4 слайд

Минимум по матрице
5 слайд

Минимум по строке
6 слайд

Минимум по столбцу
7 слайд

Северо-западный угол
8 слайд

Постановка задачи
Существуют предприятия, которые имеют некоторые изделия и те, которые их хотели приобрести.
Тех, кто имеет изделие называют поставщики (Аi).
Количество изделия поставщиков – их мощности (ai).
Те, кто приобретает – потребители (Bi),
количество товара – спрос (bi).
Cij – длинна пути,
Xij – поставка от i – ого поставщика к j – ому потребителю.

Цель: Сделать минимум грузооборот, т.е. заплатить меньше денег за
доставленный товар.
9 слайд

Математическая
постановка

уравнение баланса – признак
закрытой модели
10 слайд

Алгоритм решения
Поставщики и их мощности
Потребители и их спросы
B1
b1
…
Bj
bj
Bn
bn
A1
a1
C11
X11
C1j
X1n
X1j
C1n
Am
am
Cm1
Xm1
Cmj
Xmj
Cmn
Xmn
ШАГ 1. Для решения такой задачи методом потенциалов сначала строиться основная таблица.
11 слайд

Поставщики и их мощности
Потребители и их спросы
Количество поставщиков равно 3
Количество потребителей равно 4.
Мощности равны: 20, 10, 12.
Спросы равны: 10, 5, 20, 7 соответственно.
Длинна пути от каждого поставщика до соответствующего потребителя равна соответственно:
2, 1, 3, 5;
3, 2, 1, 1;
4, 2, 6, 2.
10+5+20+7=42
20+10+12=42
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
12 слайд

ШАГ 2. Строиться бизнес план – минимум по матрице.
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
0
15
0
10
0
0
5
0
5
5
0
0
0
13 слайд

ШАГ 3. После заполнения базисного плана считаем потенциалы. Для этого к основной таблице добавляется строка vj и столбец ui.
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
Vj
2
1
3
-1
Ui
0
-2
3
F=94
14 слайд

ШАГ 4. Считаем характеристики пустых клеток.
Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
5
5
10
5
7
Vj
2
1
3
-1
Ui
0
-2
3
6
3
4
3
-1
-2
F=94
-
+
+
-
15 слайд

Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
2
10
10
0
7
Vj
2
-1
3
-1
Ui
0
-2
3
6
3
4
5
-1
5
F=84
+
-
-
+
16 слайд

Поставщики и их мощности
Потребители и их спросы
B1
B2
B3
B4
A1
A2
A3
10
5
20
7
20
10
12
2
1
3
5
3
2
1
1
4
2
2
6
10
1
10
10
1
7
Vj
2
0
3
0
Ui
0
-2
2
5
3
3
4
0
5
F=84
17 слайд

1
2
3
5
6
4
ЗАКРЕПЛЕНИЕ
кроссворд
18 слайд

Сформулируйте
цель решения
транспортных задач
вопросы
19 слайд

Перечислите
способы
распределения
начального плана
вопросы
20 слайд

Признак какой модели характеризует данное уравнение?

вопросы
21 слайд

По этой формуле рассчитываются …
вопросы
22 слайд

Условие остановки вычислительного процесса транспортной задачи?
вопросы
23 слайд

Числа ui и vj называются …
вопросы
24 слайд

Краткое описание материала

Данная методическая разработка предназначена для проведения комбинированного урока по предмету «Математические методы» на тему «Решение транспортных задач методом потенциалов».

По данной теме студент должен:

Знать:

· виды транспортных задач;

· алгоритм метода потенциалов.

Уметь:

· находить начальное решение методом минимум по матрице;

· находить начальное решение методом минимум по строке;

· находить начальное решение методом минимум по столбцу;

· находить начальное решение методом северо-западного угла;

· применять метод потенциалов при решении транспортных задач.

Данное занятие представляет собой комбинированный урок с применением современных ТСО.

Работа на уроке ведётся с использованием компьютера, мультимедийного проектора и программы презентации PowerPoint.

Студенты на уроке работают с план – конспектом.

В качестве закрепления проводится фронтальный опрос по карточкам.

В качестве домашнего задания студенты составляют краткий алгоритм решения транспортной задачи методом потенциалов в общем виде, тем самым закрепляя знания по данной теме.

Презентация по информатике на тему

Информатика

Презентации

PPTX

21.11.2014

1004

Информатика

Презентации

Файл будет скачан в формате:

PPTX

Автор материала

Новгородова Наталья Александровна

преподаватель

На сайте: 11 лет и 2 месяца
Всего просмотров: 1202
Подписчики: 0
Всего материалов: 1

1202
просмотров
1
материалов
0
подписчиков

Настоящий материал опубликован пользователем Новгородова Наталья Александровна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете на материал.