Министерство образования и науки Российской Федерации

Государственное бюджетное образовательное учреждение высшего образования Московской области

Международный университет природы, общества и человека «Дубна»

Кафедра системного анализа и управления

Индивидуальное практическое задание

по предмету: «Методы и технологии космического мониторинга в задачах управления территориями»

Выполнила: студентка группы 6015

Корнеева Ольга Васильевна

Дубна, 2014

Содержание

Постановка задачи 3

Описание исходного состояния 5

Описание целевого состояния 5

Выполнение преобразований 6

Первый шаг 8

Второй шаг 10

Третий шаг 12

Четвертый шаг 15

Пятый шаг 17

Шестой шаг 19

Седьмой шаг 21

Восьмой шаг 24

Девятый шаг 26

Десятый шаг 28

Одиннадцатый шаг 30

Двенадцатый шаг 32

Результаты 33

Постановка задачи

Имеется территория нового микрорайона. Микрорайон находится в состоянии застройки (планируется построить еще один дом), территория не облагорожена, лес занимает треть площади.

К домам относятся гаражи – «ракушки», расположенные на удалении от жилых построек. Исходное расположение приносит массу неудобств жителям домой, особенно в зимнее время (чтобы пройти к гаражам необходимо пересечь нерасчищенную пустошь).

Жильцы дома совместно с застройщиком определили наиболее удобный вариант расположения объектов на территории. Было решено снести старые гаражи, возвести новые крытые парковочные места рядом с домами. А также облагородить территорию леса и построить детский парк.

Целью решения задачи является выявить оптимальную последовательность действия застройщика, для приведения территории к утвержденному виду.

Исходная территория

	a	b	c	d	e	f	g	h	i	j
1	a	a	a	a	a	d	d	d	d	b
2	a	a	a	a	d	d	d	d	d	b
3	a	a	a	d	d	d	d	d	d	b
4	a	a	d	d	d	d	d	d	d	d
5	a	a	d	d	d	d	d	d	d	d
6	a	a	d	d	d	d	d	d	d	b
7	a	a	a	d	d	d	d	d	d	b
8	a	a	a	d	d	d	d	d	d	b
9	c	c	c	c	c	d	d	d	d	d
10	c	c	c	c	c	d	d	d	d	d