Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по Информатике на тему "Применение распределительного метода для решения задач"

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

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

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

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

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

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