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

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

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

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

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

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

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

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


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

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

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

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

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


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


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

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

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

Автор
Дата добавления 25.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров67
Номер материала ДБ-289373
Получить свидетельство о публикации
Похожие материалы

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