- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по Информатике на тему Применение распределительного метода для решения задач
Содержание
- 1. Презентация по Информатике на тему Применение распределительного метода для решения задач
- 2. ВведениеРаспределить объекты социальной инфраструктуры таким образом, чтобы
- 3. Табличная форма записи исходных данных
- 4. Формализация исходных данных задачи:
- 5. Запись задачи транспортного типа в структурной форме:
- 6. Табличное представление исходных данных задачи
- 7. Приведение задачи к сбалансированному виду с помощью фиктивных объектов (строки, столбца)
- 8. Табличное представление исходных данных задачи
- 9. Учет дополнительных условий Не менее половины площадей зоопарков должны быть размещены на третьем участке
- 10. Целевая функция задачи:
- 11. Проверка опорного решения на выполнение граничных условий
- 12. Проверка опорного решения на оптимальность
- 13. Потенциалы и оценки для опорного решения задачи
- 14. Окончательное решение задачи Zопт= 129022+24*450=139822 ц к.е.
- 15. Ответ задачиМаксимальная посещаемость будет равна 139822 тыс.
- 16. Слайд 16
ВведениеРаспределить объекты социальной инфраструктуры таким образом, чтобы количество их посещений в месяц было максимальным.Порядок выполнения задачи:1. Записать математическое условие задачи в структурном виде.2. Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов.Задачу решить с дополнительными ограничениями:а)
Слайд 2Введение
Распределить объекты социальной инфраструктуры таким образом, чтобы количество их посещений в
месяц было максимальным.
Порядок выполнения задачи:
1. Записать математическое условие задачи в структурном виде.
2. Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов.
Задачу решить с дополнительными ограничениями:
а) не менее половины площади зоопарков должны быть размещены на третьем участке;
б) площадь парков на четвертом участке должны быть не более 300 га.
4. Записать ответ задачи.
Порядок выполнения задачи:
1. Записать математическое условие задачи в структурном виде.
2. Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов.
Задачу решить с дополнительными ограничениями:
а) не менее половины площади зоопарков должны быть размещены на третьем участке;
б) площадь парков на четвертом участке должны быть не более 300 га.
4. Записать ответ задачи.
Слайд 9Учет дополнительных условий Не менее половины площадей зоопарков должны быть размещены на
третьем участке
Слайд 11Проверка опорного решения на выполнение граничных условий
а) по строкам:
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
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
Слайд 15Ответ задачи
Максимальная посещаемость будет равна 139822 тыс. чел. при следующем распределении
объектов по участкам:
- стадион: 240 га на 3 участке
- парки: 454 га на 1 участке и 850 га на третьем участке
- зоопарки: 450 га на первом участке и 450 га на третьем участке
- диснейленд: 150 га на 1 участке
- лодочная станция: 250 га на 1 участке
- лыжная база: 800 га на 1 участке
- стадион: 240 га на 3 участке
- парки: 454 га на 1 участке и 850 га на третьем участке
- зоопарки: 450 га на первом участке и 450 га на третьем участке
- диснейленд: 150 га на 1 участке
- лодочная станция: 250 га на 1 участке
- лыжная база: 800 га на 1 участке
