387904
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

Инфоурок / Информатика / Презентации / Презентация по Информатике на тему "Применение распределительного метода для решения задач"

Презентация по Информатике на тему "Применение распределительного метода для решения задач"


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Применение распределительного метода для решения задач линейного программиров...
Введение Распределить объекты социальной инфраструктуры таким образом, чтобы...
Табличная форма записи исходных данных № п/п Объекты Посещаемость по участкам...
Формализация исходных данных задачи:
Запись задачи транспортного типа в структурной форме:
Табличное представление исходных данных задачи № п/п Объекты Посещаемость по...
Приведение задачи к сбалансированному виду с помощью фиктивных объектов (стро...
Табличное представление исходных данных задачи № п./п. Объекты Посещаемость п...
Учет дополнительных условий Не менее половины площадей зоопарков должны быть...
Целевая функция задачи:
Проверка опорного решения на выполнение граничных условий а) по строкам: 1.24...
Проверка опорного решения на оптимальность
Потенциалы и оценки для опорного решения задачи   №   1 2 3 4 113 112 112 112...
Окончательное решение задачи Zопт= 129022+24*450=139822 ц к.е. № п/п Объекты...
Ответ задачи Максимальная посещаемость будет равна 139822 тыс. чел. при следу...

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

1 слайд Применение распределительного метода для решения задач линейного программиров
Описание слайда:

Применение распределительного метода для решения задач линейного программирования

2 слайд Введение Распределить объекты социальной инфраструктуры таким образом, чтобы
Описание слайда:

Введение Распределить объекты социальной инфраструктуры таким образом, чтобы количество их посещений в месяц было максимальным. Порядок выполнения задачи: 1. Записать математическое условие задачи в структурном виде. 2. Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов. Задачу решить с дополнительными ограничениями: а) не менее половины площади зоопарков должны быть размещены на третьем участке; б) площадь парков на четвертом участке должны быть не более 300 га. 4. Записать ответ задачи.

3 слайд Табличная форма записи исходных данных № п/п Объекты Посещаемость по участкам
Описание слайда:

Табличная форма записи исходных данных № п/п Объекты Посещаемость по участкам (тыс. чел.) Площадь,объектов га I II III IV 1 Стадионы 44   42 45 40 240 2 Парки 43   40 42 42 1304 3 Зоопарки 29   26 24 27 900 4 Диснейленды 67   62 65 61 150 5 Лодочная станции 22   19 17 19 250 6 Лыжные базы 43   40 42 41 800 Итого земли, га 2104 1700 1600 700  

4 слайд Формализация исходных данных задачи:
Описание слайда:

Формализация исходных данных задачи:

5 слайд Запись задачи транспортного типа в структурной форме:
Описание слайда:

Запись задачи транспортного типа в структурной форме:

6 слайд Табличное представление исходных данных задачи № п/п Объекты Посещаемость по
Описание слайда:

Табличное представление исходных данных задачи № п/п Объекты Посещаемость по участкам (тыс. чел.) Площадь объектов, га I II III IV 1 Стадионы 44 42 45 40 240 2 Парки 43 40 42 42 1304 3 Зоопарки 29 26 24 27 900 4 Диснейленды 67 62 65 61 150 5 Лодочная станции 22 19 17 19 250 6 Лыжные базы 43 40 42 41 800 Площади участков, га 2104 1700 1600 700 3644 6104

7 слайд Приведение задачи к сбалансированному виду с помощью фиктивных объектов (стро
Описание слайда:

Приведение задачи к сбалансированному виду с помощью фиктивных объектов (строки, столбца)

8 слайд Табличное представление исходных данных задачи № п./п. Объекты Посещаемость п
Описание слайда:

Табличное представление исходных данных задачи № п./п. Объекты Посещаемость по участкам (тыс. чел.) Площадь объектов, га I II III IV 1 Стадионы 44 42 45 40 240 2 Парки 43 40 42 42 1304 3 Зоопарки 29 26 24 27 900 4 Диснейленды 67 62 65 61 150 5 Лодочная станции 22 19 17 19 250 6 Лыжные базы 43 40 42 41 800 7 Фиктивный 0 0 0 0 2460   Площади участков, га 2104 1700 1600 700 6104 6104

9 слайд Учет дополнительных условий Не менее половины площадей зоопарков должны быть
Описание слайда:

Учет дополнительных условий Не менее половины площадей зоопарков должны быть размещены на третьем участке № п./п. Объекты Посещаемость по участкам (тыс. чел.) Площадь объектов, га   I II III IV 1 Стадионы 44   42 45 40 240 2 Парки 43   40 42 42 1304 3 Зоопарки 29   26 24 27 450 4 Диснейленды 67   62 65 61 150 5 Лодочная станции 22   19 17 19 250 6 Лыжные базы 43   40 42 41 800 7   Фиктивный 0 0 0 0 2460   Площади участков, га 2104 1700 1150 700 5654 5654

10 слайд Целевая функция задачи:
Описание слайда:

Целевая функция задачи:

11 слайд Проверка опорного решения на выполнение граничных условий а) по строкам: 1.24
Описание слайда:

Проверка опорного решения на выполнение граничных условий а) по строкам: 1.240=240 2. 454+850=1304 3.450=450 4. 150=150 5. 250=250 6. 800=800 7.1700+60+700=2460 б) по столбцам: 1. 454+450+150+250+800=2104 2. 1700=1700 3. 240+850+60=1150 4. 700=700  

12 слайд Проверка опорного решения на оптимальность
Описание слайда:

Проверка опорного решения на оптимальность

13 слайд Потенциалы и оценки для опорного решения задачи   №   1 2 3 4 113 112 112 112
Описание слайда:

Потенциалы и оценки для опорного решения задачи   №   1 2 3 4 113 112 112 112 1   67 44 - 42 - 45 240 40 - 2 70 43 454 40 - 42 850 42 0 3 84 29 450 26 - 24 - 27 - 4 46 67 150 62 - 65 - 61 - 5 91 22 250 19 - 17 - 19 - 6 70 43 800 40 - 42 - 41 - 7 112 0 -   0 1700 0 60 0 700

14 слайд Окончательное решение задачи Zопт= 129022+24*450=139822 ц к.е. № п/п Объекты
Описание слайда:

Окончательное решение задачи Zопт= 129022+24*450=139822 ц к.е. № п/п Объекты Посещаемость по участкам (тыс. чел.) Площадь участков, га I II III IV 1 Стадионы 44   42 45 240 40 240   2 Парки 43 454 40 42 850 42 1304   3 Зоопарки 29 450 26 24 450 27 900   4 Диснейленды 67 150 62 65 61 150   5 Лодочная станции 22 250 19 17 19 250   6 Лыжные базы 43 800 40 42 41 800   Площади участков, га 2104   1700 1600   700  

15 слайд Ответ задачи Максимальная посещаемость будет равна 139822 тыс. чел. при следу
Описание слайда:

Ответ задачи Максимальная посещаемость будет равна 139822 тыс. чел. при следующем распределении объектов по участкам: - стадион: 240 га на 3 участке - парки: 454 га на 1 участке и 850 га на третьем участке - зоопарки: 450 га на первом участке и 450 га на третьем участке - диснейленд: 150 га на 1 участке - лодочная станция: 250 га на 1 участке - лыжная база: 800 га на 1 участке

16 слайд
Описание слайда:

Общая информация

Номер материала: ДБ-289373



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «1С: Предприятие 7.7»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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