Вариант 2

Задача составления расписания занятий. Есть p занятий, m преподавателей, k аудиторий, g групп и n недель. Расписание должно удовлетворять следующим условиям:

1. каждое занятие должно выполняться в отдельной аудитории и с одним преподавателем;

2. на одном занятии может присутствовать только одна группа;

3. у одной группы в течение дня может быть не меньше двух занятий и не больше четырех;

4. не должно быть форточек, как для групп, так и для преподавателей;

5. каждая группа должна посетить каждое занятие;

6. в воскресенье занятия не проводятся;

7. все занятия должны быть проведены в течение n недель.

При составлении расписания необходимо также учесть ряд субъективных ограничений:

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

2. существуют преподаватели, которые предпочитают проводить занятия не с 8:00;

3. существуют группы, которые не учатся по субботам;

4. существует занятие, которое необходимо проводить последним.

Если не удается одновременно удовлетворить все ограничения, то необходимо использовать механизм установления приоритетов.

Использовать логическую модель представления знаний. Например, если преподаватель m1 проводит занятие p1 в аудитории k1, то в базе знаний будет существовать следующее высказывание: , где .

Вариант 3

Задача составления графика движения поездов по одному маршруту. Пусть имеется p поездов, s станций, m экипажей, n машинистов. Расстояния между станциями задаются следующим вектором {r11, r12, …, rij}. Известна также средняя скорость поезда. На каждой станции известно количество путей {w1, w2, …, ws}. Существуют следующие ограничения:

1. должны быть использованы все поезда;

2. время ожидания поезда на станции должно быть минимальным;

3. экипаж находится в поезде от начальной станции до конечной станции;

4. машинист находится в поезде не больше 8 часов;

5. каждый машинист закреплен за одной конкретной станцией;

6. каждый машинист должен стартовать со своей станции и вернуться на свою станцию;

7. каждый поезд должен вернуться на станцию формирования;

8. существуют поезда, которые не останавливается на некоторых станциях.

Использовать логическую модель представления знаний. Например, если поезд p1 и проезд p2 находятся на станции s1, то в базе знаний будет существовать следующее высказывание: , где , или если машинист n1 закреплен за станцией s1, то в базе знаний будет существовать следующее высказывание: , где .

Вариант 4

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

1. дата, время и место отправления;

2. дата время и место прибытия;

3. время заселения и время выселения;

4. вид транспорта (автобус, поезд, самолет);

5. адрес пансионата или гостиницы;

6. вид пансионата (частный или государственный, дом отдыха или санаторий);

7. если санаторий, то какие виды процедур (массаж, грязевые ванны и т.д.);

8. в каком году был ремонт пансионата или в каком году был построен;

9. расстояние до моря;

10. тип номера (люкс, блок, без удобств, эллинг);

11. количество мест в номере;

12. есть ли в номере горячая вода;

13. с видом на море;

14. этаж, на котором располагается номер;

15. питание (сколько раз или отсутствует, шведский стол или заказ);

16. достопримечательности (если есть, то какие).

При составлении туристических маршрутов необходимо также помнить о купленных путевках и о количестве мест и билетов.

Для составления туристического маршрута необходима информация о предпочтениях клиента. Например, пользователь должен иметь возможность ввести следующий запрос (возможно на формальном языке):

Найти дом отдыха для гипертоников, расположение – не дальше 100 метров от моря без перепадов высот, номер с видом на море, трех разовое питание.

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

SeaDistant(X,Y); // гостиница X удаленность от моря на Y м.

HotWater(X, Y); // в гостинице X горячая вода подается по расписанию Y раз в день

RoomInHostel(X, Y); // номер Y принадлежит гостинице X

Balkon(Y); // номер Y находится балкон

SeaView(Y); // окна номера Y выходят на море

WC(Y); // в комнате Y есть туалет

Shower(Y); // в комнате Y есть душ

Lux(Y); // комната Y относится к классу “люкс”

Room(Y); // Y – номер

RoomSquare(Y,Z); // Z м² - площадь комнаты Y

Between(X, Y, Z); // Y  X < Z

HumanRoom(X, Y); // номер Y рассчитан на X человек

X = “Дом творчества им.Коровина”;

Y = B1;

SeaDistant(X,50) & HotWater(X,3) & RoomInHostel(Y,X) & Balkon(Y) & SeaView(Y)

& WC(Y) & Shower(Y) → Lux(Y);

Room(Y) & RoomSquare(Y,Z) & Between(Z, 12, 14) → HumanRoom(2, Y);