Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Презентация по информатике на тему
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
ЦЕЛИ УРОКА развитие умения и навыков по решению транспортных задач; повышение...
Результаты самостоятельной работы Вариант №1, 2 Вариант №3 Вариант №4
Минимум по матрице
Минимум по строке 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2	1 100	3	1	3 А2...
Минимум по столбцу 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2	1 100	3	1	3 А...
Северо-западный угол 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2 	1 	3	1 0	3...
Существуют предприятия, которые имеют некоторые изделия и те, которые их хот...
 уравнение баланса – признак закрытой модели
Поставщики и их мощности Потребители и их спросы B1 b1 … Bj bj Bn bn A1 a1 C1...
Поставщики и их мощности Потребители и их спросы 	Количество поставщиков равн...
ШАГ 2. Строиться бизнес план – минимум по матрице. Поставщики и их мощности П...
ШАГ 3. После заполнения базисного плана считаем потенциалы. Для этого к основ...
ШАГ 4. Считаем характеристики пустых клеток. Поставщики и их мощности Потреби...
Поставщики и их мощности Потребители и их спросы B1 B2 B3 B4 A1 A2 A3 10 5 20...
Поставщики и их мощности Потребители и их спросы B1 B2 B3 B4 A1 A2 A3 10 5 20...
1 2 3 5 6 4 ЗАКРЕПЛЕНИЕ кроссворд
Сформулируйте цель решения транспортных задач вопросы
Перечислите способы распределения начального плана вопросы
Признак какой модели характеризует данное уравнение? вопросы
По этой формуле рассчитываются … вопросы
Условие остановки вычислительного процесса транспортной задачи? вопросы
Числа ui и vj называются … вопросы
з а к р ы т а я г р у з о о б о р о т п о т е н ц и а л ы
24 1

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

№ слайда 1
Описание слайда:

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

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

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

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

№ слайда 4 Минимум по матрице
Описание слайда:

Минимум по матрице

№ слайда 5 Минимум по строке 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2	1 100	3	1	3 А2
Описание слайда:

Минимум по строке В1 300 В2 300 В3 100 В4 200 В5 100 А1 100 2 1 100 3 1 3 А2 200 5 9 2 100 3 1 100 А3 200 6 1 200 1 3 3 А4 200 7 2 2 5 200 6 А5 300 1 300 9 5 4 4

№ слайда 6 Минимум по столбцу 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2	1 100	3	1	3 А
Описание слайда:

Минимум по столбцу В1 300 В2 300 В3 100 В4 200 В5 100 А1 100 2 1 100 3 1 3 А2 200 5 9 2 100 3 100 1 А3 200 6 1 200 1 3 3 А4 200 7 2 2 5 100 6 100 А5 300 1 300 9 5 4 4

№ слайда 7 Северо-западный угол 	В1 300	В2 300	В3 100	В4 200	В5 100 А1 100	2 	1 	3	1 0	3
Описание слайда:

Северо-западный угол В1 300 В2 300 В3 100 В4 200 В5 100 А1 100 2 1 3 1 0 3 100 А2 200 5 9 2 0 3 200 1 А3 200 6 1 100 1 100 3 3 А4 200 7 0 2 200 2 5 6 А5 300 1 300 9 5 4 4

№ слайда 8 Существуют предприятия, которые имеют некоторые изделия и те, которые их хот
Описание слайда:

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

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

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

№ слайда 10 Поставщики и их мощности Потребители и их спросы B1 b1 … Bj bj Bn bn A1 a1 C1
Описание слайда:

Поставщики и их мощности Потребители и их спросы 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. Строиться бизнес план – минимум по матрице. Поставщики и их мощности П
Описание слайда:

ШАГ 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. После заполнения базисного плана считаем потенциалы. Для этого к основ
Описание слайда:

ШАГ 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. Считаем характеристики пустых клеток. Поставщики и их мощности Потреби
Описание слайда:

ШАГ 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
Описание слайда:

Поставщики и их мощности Потребители и их спросы 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
Описание слайда:

Поставщики и их мощности Потребители и их спросы 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 ЗАКРЕПЛЕНИЕ кроссворд
Описание слайда:

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

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

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

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

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

№ слайда 20 Признак какой модели характеризует данное уравнение? вопросы
Описание слайда:

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

№ слайда 21 По этой формуле рассчитываются … вопросы
Описание слайда:

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

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

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

№ слайда 23 Числа ui и vj называются … вопросы
Описание слайда:

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

№ слайда 24 з а к р ы т а я г р у з о о б о р о т п о т е н ц и а л ы
Описание слайда:

з а к р ы т а я г р у з о о б о р о т п о т е н ц и а л ы

Краткое описание документа:

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

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

Знать:

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

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

Уметь:

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

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

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

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

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

 

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

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

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

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

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

Автор
Дата добавления 21.11.2014
Раздел Информатика
Подраздел Презентации
Просмотров282
Номер материала 142204
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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