6. Задача составления оптимального расписания Задача 5. Оптимизация работы автобусного парка.

Известно, что с учетом необходимых затрат времени на текущий ремонт и обслуживание непрерывное использование автобусов на линии должно продолжаться только по 8 часов в сутки. Требуемое количество автобусов можно считать величиной постоянной в пределах каждого из следующих друг за другом четырехчасовых интервалов:

				12 автобусов
		10 автобусов
	8 автобусов
			7 автобусов
4 автобуса					4 автобуса

0 4 8 12 16 20 24

Часы суток

Требуется составить оптимальный план выпуска автобусов на смену с тем, чтобы суммарное число автобусов, работающих в сутки, было бы минимально.

Решение. Обозначим : число автобусов, выходящих на линию в 0 часов; число автобусов, выходящих на линию в 4 часа; число автобусов, выходящих на линию в 8 часов; число автобусов, выходящих на линию в 12 часов; число автобусов, выходящих на линию в 16 часов; число автобусов, выходящих на линию в 20 часов. Тогда математическая формулировка задачи принимает вид задачи линейного программирования:

Ответ: f_min=26 при (4; 10; 0; 8; 4; 0).