Задача Система автогрузовых перевозок

Темы для индивидуальной работы

Задача коммивояжера

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

Задача о расписании

На заводе есть 5 станков. Каждый умеет обрабатывать n типов заданий. На заводе время от времени появляются задания. Чтобы перестроить станок для обработки нового типа задания требуется время t. У каждого задания есть изначальный приоритет. Чем дольше оно не обрабатывается, тем больше приоритет. Время от времени станок просматривает набор имеющихся заданий и ставит к себе в очередь одно из них в зависимости от их приоритета и типа задания, которое сейчас обрабатывает (предпочтение отдается тем заданиям, которые имеют тот тип на который настроен станок (чтоб не перенастраивать)). Задания в очереди могут перестраиваться. Вперед проходят те задания, у которых больше приоритет и те, которые имеют тот же тип, что сейчас обрабатываются на станке. Определить среднее время простоя станка (включая время на переконфигурирование), определить среднее время обработки задания.

Задача о толпе

Есть коридор. По нему двигаются люди. Человек пытается пройти коридор насквозь, пытаясь оставаться подальше от других людей. В коридоре есть колоны. Пользователь имеет возможность во время выполнения программы добавлять/убирать колонны. Добавить возможность прохода пионер отряда – куча людей идущих быстро, прямо и вместе. Определять среднее время прохода людей по коридору.

Задача о рекламе

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

Задача про жизнь

В мире рыси едят зайцев. Кроме этого а) зайцы (hares) и рыси (lynx) имеют конечную продолжительность жизни, так что они умирают также и от старости, а не только будучи съеденными или от голода; б) зайцы и рыси живут в двумерном пространстве (в терминологии агентного моделирования говорят, что агенты “space-aware”); в) плотность зайцев ограничена (например, неким пищевым ресурсом) так что зайцы размножаются, только если вокруг достаточно свободного места; г) рысь может поймать зайца только поблизости от места её обитания; д) рысь охотится периодически; е) если во время охоты заяц не пойман, рысь перемещается; и ж) если рысь так и не находит зайца в течение определённого времени, она умирает. Периодически насквозь проходит охотник и убивает всех кого видит. Визуализировать динамику.

Задача о птицах

Есть функция от двух параметров F(х,y). На ее основе генерируется саванна. Чем больше значение F(х,y) тем больше еды в точке. Над саванной летают птицы. У птиц есть телепатическая связь с соседними птицами (теми что не далеко). У птиц есть память, птица помнит самое богатое пищей место, которое видела. Направление полета птицы – вектор = сумме векторов A и В. A – вектор направленный в сторону самого богатого пищей места известного самой птице помноженный на количество еды в этом месте. В – вектор направленный в сторону самого богатого пищей места известного всем соседним данной птице птицам, помноженный на количество еды в этом месте. Визуализировать динамику.

Задача Система автогрузовых перевозок

Транспортное предприятие обслуживает перевозки песка из карьера по заказам клиентов. Заказы поступают в течение дня равномерно. Длительность выполнения заказа зависит от расстояния и имеет равномерное распределение (среднее время на дорогу в загруженном состоянии - 25 мин., а в порожнем - 20 мин.). При отсутствии заказов имеющаяся техника простаивает.

Предприятие имеет: 1 бульдозер, 4 самосвала, 2 погрузчика. Бульдозер сгребает песок к погрузчикам. Для начала их работы перед ними должно быть хотя бы 2 кучи песка. Время, затрачиваемое бульдозером на подготовку фронта работ до начала погрузки, равно сумме двух равномерно распределенных величин, каждая из которых имеет математическое ожидание равное 4. Для начала погрузки требуются, кроме того, свободный погрузчик и порожний самосвал. Время погрузки распределено равномерно со средним 14 мин. для первого погрузчика и 12 мин. - для второго. Время разгрузки самосвалов на объектах заказчиков распределено равномерно на интервале от 2 до 8 мин. После погрузки погрузчик должен "отдохнуть" 5 мин., а затем снова может приступать к загрузке самосвала, если есть заказ на доставку песка, свободный самосвал и подготовлен фронт работ. Бульдозер может работать только в том случае, если подготовлено меньше 4 куч песка.