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

Применение распределительного метода для решения задач линейного программирования ВведениеРаспределить объекты социальной инфраструктуры таким образом, чтобы количество их посещений в месяц было максимальным.Порядок выполнения задачи:1. Записать математическое условие задачи в структурном виде.2. Опорное решение найти методом аппроксимации. Проверить оптимальность опорного решения методом потенциалов.Задачу решить с дополнительными ограничениями:а) не менее половины площади зоопарков должны быть размещены на третьем участке;б) площадь парков на четвертом участке должны быть не более 300 га.4. Записать ответ задачи. Табличная форма записи исходных данных{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}№п/пОбъектыПосещаемость по участкам (тыс. чел.)Площадь, объектов гаIIIIIIIV1Стадионы44 4245402402Парки43 40424213043Зоопарки29 2624279004Диснейленды67 6265611505Лодочная станции22 1917192506Лыжные базы43 404241800Итого земли, га210417001600700  Формализация исходных данных задачи: Запись задачи транспортного типа в структурной форме: Табличное представление исходных данных задачи{5C22544A-7EE6-4342-B048-85BDC9FD1C3A}№п/пОбъектыПосещаемость по участкам (тыс. чел.)Площадьобъектов, гаIIIIIIIV1Стадионы444245402402Парки4340424213043Зоопарки292624279004Диснейленды676265611505Лодочная станции221917192506Лыжные базы43404241800 Площади участков, га21041700160070036446104 Приведение задачи к сбалансированному виду с помощью фиктивных объектов (строки, столбца) Табличное представление исходных данных задачи №п./п.ОбъектыПосещаемость по участкам (тыс. чел.)Площадьобъектов, гаIIIIIIIV1Стадионы444245402402Парки4340424213043Зоопарки292624279004Диснейленды676265611505Лодочная станции221917192506Лыжные базы434042418007Фиктивный00002460 Площади участков, га21041700160070061046104 Учет дополнительных условийНе менее половины площадей зоопарков должны быть размещены на третьем участке№п./п.ОбъектыПосещаемость по участкам (тыс. чел.)Площадь объектов, га IIIIIIIV 1Стадионы44 424540240 2Парки43 4042421304 3Зоопарки29 262427450 4Диснейленды67 626561150 5Лодочная станции22 191719250 6Лыжные базы43 4042418007 Фиктивный00002460 Площади участков, га21041700115070056545654 Целевая функция задачи: Проверка опорного решения на выполнение граничных условийа) по строкам:1.240=2402. 454+850=13043.450=4504. 150=1505. 250=2506. 800=8007.1700+60+700=2460б) по столбцам:1. 454+450+150+250+800=21042. 1700=17003. 240+850+60=11504. 700=700  Проверка опорного решения на оптимальность Потенциалы и оценки для опорного решения задачи{5C22544A-7EE6-4342-B048-85BDC9FD1C3A} № 1234 1131121121121 6744-42-4524040-2704345440-428504203842945026-24-27-4466715062-65-61-5912225019-17-19-6704380040-42-41-71120- 017000600700 Окончательное решение задачи {5C22544A-7EE6-4342-B048-85BDC9FD1C3A}№п/пОбъектыПосещаемость по участкам (тыс. чел.)Площадьучастков, гаIIIIIIIV 1Стадионы44 424524040240  2Парки434544042850421304  3Зоопарки29450262445027900  4Диснейленды67150626561150  5Лодочная станции22250191719250  6Лыжные базы43800404241800  Площади участков, га2104 17001600 700 Zопт= 129022+24*450=139822 ц к.е. Ответ задачиМаксимальная посещаемость будет равна 139822 тыс. чел. при следующем распределении объектов по участкам:- стадион: 240 га на 3 участке- парки: 454 га на 1 участке и 850 га на третьем участке- зоопарки: 450 га на первом участке и 450 га на третьем участке- диснейленд: 150 га на 1 участке- лодочная станция: 250 га на 1 участке- лыжная база: 800 га на 1 участке