Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Урок-практикум. Задачи теории расписаний (Информатика, 11 класс)

Содержание

Вопросы и задания1. Постановка транспортной задачи.2. Что является целевой функцией в транспортной задаче?3. Что является контролируемыми факторами в транспортной задаче?4. Что такое удельные расходы?
Урок-практикум.  Задачи теории расписаний Вопросы и задания1. Постановка транспортной задачи.2. Что является целевой функцией в транспортной Транспортная задачаПостановка задачиТранспортной задачей называют задачу составления плана перевозок от поставщиков к Задачи теории расписанийПостановка задач теории расписанийВ задачах теории расписаний рассматриваются комплексы работ, Задача о шлюзе Задача о шлюзе Задача о шлюзе Задача о шлюзе Задача о двух станкахПостановка задачиК задачам выбора наиболее быстрого порядка выполнения работ Задача о двух станкахМатематическая модельИмеются два обрабатывающих станка. Например, первый — токарный, Задача о двух станкахАлгоритм решения задачиАлгоритм для решения поставленной задачи был предложен Задача о двух станкахСреди всех времен ti,j обработки деталей надо выбрать минимальное Задача о двух станках Задача о двух станках Задача о двух станках Домашнее задание: 3.4.3(рассмотреть примеры) Практическая работа №31 «Задачи теории расписаний» Задача о шлюзеРешение в электронных таблицах Задача о шлюзе Задача о двух станках Задача о двух станках Система основных понятий Оцените свою работу на уроке.Дополните предложения по очереди:Тема сегодняшнего урока: ____. На Используемые материалы:Информатика. Углубленный уровень: учебник для 11 класса: в 2 ч. Ч.1
Слайды презентации

Слайд 2 Вопросы и задания
1. Постановка транспортной задачи.
2. Что является

Вопросы и задания1. Постановка транспортной задачи.2. Что является целевой функцией в

целевой функцией в транспортной задаче?
3. Что является контролируемыми факторами

в транспортной задаче?
4. Что такое удельные расходы?


Слайд 3 Транспортная задача
Постановка задачи
Транспортной задачей называют задачу составления плана

Транспортная задачаПостановка задачиТранспортной задачей называют задачу составления плана перевозок от поставщиков

перевозок от поставщиков к потребителям с помощью некоторых транспортных

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


Слайд 4 Задачи теории расписаний
Постановка задач теории расписаний
В задачах теории

Задачи теории расписанийПостановка задач теории расписанийВ задачах теории расписаний рассматриваются комплексы

расписаний рассматриваются комплексы работ, связанных общим объектом или общим

исполнителем, направленные на достижение определенной цели. Модели теории расписаний позволяют найти наиболее дешевый или наиболее быстрый порядок выполнения работ.
К задачам выбора самого дешевого порядка выполнения работ относится
Задача о шлюзе.
Шлюз может пропускать в порядке очереди только по одному судну. Если создается очередь, то необходимо определить такой порядок прохождения судов через шлюз, при котором будет минимален ущерб от простоя.

Слайд 5 Задача о шлюзе

Задача о шлюзе

Слайд 6 Задача о шлюзе

Задача о шлюзе

Слайд 7 Задача о шлюзе

Задача о шлюзе

Слайд 8 Задача о шлюзе

Задача о шлюзе

Слайд 9 Задача о двух станках
Постановка задачи
К задачам выбора наиболее

Задача о двух станкахПостановка задачиК задачам выбора наиболее быстрого порядка выполнения

быстрого порядка выполнения работ относится
Задача о двух станках.
Предстоит

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

Слайд 10 Задача о двух станках
Математическая модель
Имеются два обрабатывающих станка.

Задача о двух станкахМатематическая модельИмеются два обрабатывающих станка. Например, первый —

Например, первый — токарный, второй — шлифовальный. Требуется изготовить

N деталей, каждая из которых сначала обрабатывается на первом станке, затем — на втором. Считается, что время обработки i-й детали на j-м станке известно и равно tij.
Необходимо выбрать такой порядок обработки, т.е. расписание работы станков, чтобы полное время Т, затраченное на изготовление всех деталей, было минимальным.

Слайд 11 Задача о двух станках
Алгоритм решения задачи
Алгоритм для решения

Задача о двух станкахАлгоритм решения задачиАлгоритм для решения поставленной задачи был

поставленной задачи был предложен С. М. Джонсоном в 1950-х

годах. Идея его состоит в том, чтобы расставить очередность обработки деталей так, чтобы минимизировать время простоя 2-го станка. Опишем суть алгоритма.
Задана матрица времени обработки для каждой детали на каждом станке. В первом столбце матрицы — номера деталей.

Слайд 12 Задача о двух станках
Среди всех времен ti,j обработки

Задача о двух станкахСреди всех времен ti,j обработки деталей надо выбрать

деталей надо выбрать минимальное значение. Если минимальное значение принимают

несколько величин, то можно выбрать любую из них.
Если это время относится к обработке детали на первом станке, то поставить деталь (строку в матрице, соответствующую этой детали) в начало списка обработки, в противном случае — в конец списка.
Затем надо исключить деталь из рассмотрения и повторить все действия с оставшимися деталями.
После m шагов будет получен оптимальный порядок обработки деталей.

Слайд 13 Задача о двух станках

Задача о двух станках

Слайд 14 Задача о двух станках

Задача о двух станках

Слайд 15 Задача о двух станках

Задача о двух станках

Слайд 16 Домашнее задание:
3.4.3
(рассмотреть примеры)

Домашнее задание: 3.4.3(рассмотреть примеры)

Слайд 17 Практическая работа №31 «Задачи теории расписаний»

Практическая работа №31 «Задачи теории расписаний»

Слайд 18 Задача о шлюзе
Решение в электронных таблицах


Задача о шлюзеРешение в электронных таблицах

Слайд 19 Задача о шлюзе

Задача о шлюзе

Слайд 20 Задача о двух станках

Задача о двух станках

Слайд 21 Задача о двух станках

Задача о двух станках

Слайд 22 Система основных понятий

Система основных понятий

Слайд 23 Оцените свою работу на уроке.
Дополните предложения по очереди:
Тема

Оцените свою работу на уроке.Дополните предложения по очереди:Тема сегодняшнего урока: ____.

сегодняшнего урока: ____.
На уроке по этой теме я

узнал: ____.
На уроке я научился: ____.
Лучше всего у меня получалось: ____.
Основные трудности при изучении темы: ____.
Оцените ваши чувства и ощущения во время изучения темы: восторг, норма, недовольство.
Чтобы я изменил на уроке, чтобы улучшить свои результаты: ____.

Подведение итогов, рефлексия


  • Имя файла: prezentatsiya-urok-praktikum-zadachi-teorii-raspisaniy-informatika-11-klass.pptx
  • Количество просмотров: 233
  • Количество скачиваний: 19