Модель распределения автомобилей (судов) по маршрутам

Для составления модели вводятся следующие обозначения:

s — вид автомобиля (судна);

S — число видов автомобилей (судов); j — вид маршрута; т — число видов маршрутов;

Ъ. — объем перевозок по j-му маршруту;

bsj —- количество груза, перевозимого одним автомобилем (судном) s-ro вода по j-му маршруту;

as — число автомобилей (судов) s-ro вида;

Psj — прибыль от эксплуатации одного автомобиля (судна), осуществляющего перевозки по j-му маршруту;

х . — искомое число автомобилей (судов) s-ro вида, осу- ществляющих перевозку по j-му маршруту.

Тогда модель распределения автомобилей (судов) по маршрутам состоит в нахождении таких значений xg. > 0 (s = 1, 2, S; j = 1, 2, т), при которых достигается максимум

прибыли.

Должны выполняться следующие условия:

? По числу автомобилей (судов)

? По объему перевозок

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

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >