Решение. Две базы В1 и В2 на которых запасы товара 20 т и 30 т, соответственно

Методы оптимизации

Пример 1.

Дано:

Две базы В1 и В2 на которых запасы товара 20 т и 30 т, соответственно.

Два магазина М1 и М2 с потребностями товара 10 т и 40 т, соответственно.

Расстояние (км) от каждой базы до магазинов приведена в виде матрицы.

База\магазин	М1	М2
В1	R11 = 10	R12 = 20
В2	R12 = 40	R22 = 30

Транспортные издержки: перевозка каждой тонны товара на 1 км требует затрат.

Определить:

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

Решение.

Схема поставки будет выражена в виде транспортной матрицы

База\магазин	М1	М2	Запасы на базах
В1	х11	х12	20т
В2	х12	х22	30т
Потребности магазинов	10т	40т

Здесь Хij – количество товара, перевозимого с i-й базы в j-й магазин. Необходимо определить значения Хij.

Целевая функция

С= R11*Х11+ R12*Х12+ R21*Х21+ R22*Х22 → мин.

Ограничения

Хij >= 0

---------------------

Х11+ Х12 = 20

Х21+ Х22 = 30

Х11+ Х21 = 10

Х12+ Х22 = 40