Методические указания к выполнению лабораторных работ по курсу "Разработка управленческого решения". Саак А.Э. - 14 стр.

UptoLike

Составители:

Рубрика:

пустимых маршрутов (n) доставки, каждый из которых позволяет обслужить

определенное подмножество клиентов и требует использования в течении дня

одного транспортного средства. Каждый маршрут характеризуется опреде-

ленными расходами, которые могут соответствовать его длине, или стоимо-

сти расходуемого топлива и т.д. Цель состоит в том, чтобы выбрать такое

множество маршрутов, при котором

обеспечивается обслуживание каждого

из клиентов, каждый клиент обслуживается один раз в день и суммарные рас-

ходы минимальны.

Введем переменные:

=1, если маршрут j выбран;

=0, в противном случае,

n,1 .

Обозначим элементы a

следующим образом:

=1, если i-й клиент обслуживается по маршруту j;

=0, в противном случае,

m,1 , j= n,1 .

Обозначим стоимость доставки по маршруту j через с

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

∑

⋅

→min.

ЦФ представляет суммарные расходы доставки по выбранным маршру-

там.

Ограничения имеют вид:

∑

⋅

jij

=1, i= m,1 . (1)

Согласно условиям (1) каждый клиент обслуживается один раз в день.

Данная задача является задачей линейного булева программирования.