странах мирового сообщества.

Задача 6. Создание сети дистанционного компьютерного обучения на основе компьютерной сети, кино – , видео – , аудиопродукции.

Дистанционное обучение в современном понимании основано на использовании компьютерных сетей типа «Интернет» или выделенных. В мировой практике имеется большой опыт использования Интернета, который начинает эффективно использоваться в России, др. странах СНГ. Имеет смысл использовать и уже имеющиеся подходы к построению дистанционного экологического образования в Казахстане (с использованием радио, телевидения, электронной почты и т.д.).

Задача 7. Создание системы компьютерных технологий обучения и издания учебно-методических материалов на бумажных и компьютерных носителях.

В построении обучения предлагается использовать компьютерные технологии обучения с применением компакт – дисков, позволяющих создавать обучающие курсы на самом современном уровне. Компьютерные технологии позволят на небольших по размерам носителях разместить большие объемы информации, которыми сопровождается экологическое образование по любому его разделу. Эта информация только процентов на 10–15 содержится в опубликованных источниках, учебниках и учебных пособиях. По этой причине в процессе реализации НПДОЭО необходимо наладить подготовку и выпуск учебников, другой учебно-методической продукции по самым современным компьютерным технологиям издательского дела.

Задача 8. Создание учебно-научно-производственных комплексов по всем направлениям экологического образования, просвещения и воспитания.

Имеет место определенная региональная фрагментарность в распределении экологических знаний и специалистов. В отдельных регионах имеет место больший удельный вес специалистов по охране водных ресурсов, в других – по охране рыбных запасов, в третьих – по охраняемым территориям определенного профиля, в четвертых – по радиоэкологии и т.д. По этой причине необходимо сформировать устойчивые группы специалистов в регионах в соответствии со сложившейся научной, проектной и производственной базой экологической направленности. Эти группы специалистов, опирающиеся на конкретные возможности построения учебно – научно – производственных комплексов по конкретным направлениям экологического образования, станут основой создания региональных филиалов.

Задача 9. Привлечение средств доноров для полнометражной реализации проекта.

Системная технология и ее модели, принципы и условия с большой пользой применялись для построения системных технологий решения ряда прикладных математических задач дискретной оптимизации, моделирования дискретных и непрерывных объектов управления, создания компьютерных систем имитационного моделирования, для проектирования схем соединений на печатных платах, для создания технологий тестирования и многих других задач. В данной главе описывается один из успешных опытов применения принципов построения технологий к построению технологии решения задач дискретной оптимизации на примере широко известной «задачи о коммивояжере» (ЗОК). Этот пример выбран по той простой причине, что в нем сочетается простота и понятность постановки задачи со сложностью нахождения точного или приемлемого для практики решения. ЗОК относится к трудноразрешимым задачам, которые называют еще «NP-полными».

Постановка ЗОК выглядит следующим образом. Имеется п пунктов, в одном из которых находится коммивояжер. Все эти пункты коммивояжер должен посетить и вернуться для отчета в исходный пункт. Расстояния между ними известны. Требуется найти маршрут коммивояжера, при котором суммарное расстояние, которое он пройдет, будет наименьшим из всех возможных. Эту задачу постоянно решает любой путешественник, собирающийся посетить несколько городов. Вместо расстояний между городами можно взять стоимости проезда теми видами транспорта, которыми можно воспользоваться при переезде из одного города в другой. Вместо городов могут присутствовать операции технологического цикла, а вместо расстояний – время, необходимое для перехода от одной операции к другой. К задаче коммивояжера в формальном виде сводятся многие задачи управления, экономики, планирования и организации. Решить ЗОК простым перебором для больших п практически невозможно, так как число возможных решений равно (п-1)! или «(n-1) факториал».

Применение принципа обогащения к решению ЗОК позволяет построить эффективную технологию. В этом случае технология решения состоит из двух основных алгоритмов. Первый алгоритм позволяет обогатить исходный массив данных, исключая из него те «расстояния», которые не могут участвовать в оптимальном маршруте. Второй алгоритм позволяет найти оптимальный (или близкий к оптимальному) маршрут коммивояжера.

Задача поставлена и решена, как известная задача теории графов о нахождении оптимального гамильтонова цикла в графе [3].

Для оптимального гамильтонова цикла справедливо следующее условие оптимальности: для любого простого маршрута, являющегося участком оптимального гамильтонова цикла и проходящего вершины графа в последовательности i1, i2, i3, ...,ia, (a=4,5, ...,n; i1=1,2,...,n) сумма весов входящих в него ребер ?(i1i2i3...ia) является минимальной в сравнении с любой другой суммой вида

?(i1i'2i'3...i'a-1ia):

при a =4,5, ... , n; i=1,2, ... , n; i'2 ,i'3 ,...,i'a-1, ? P

Очевидно, что если это условие не выполняется для каких – либо значений а и i, то существует гамильтонов цикл с меньшей длиной