Задача На трех базах А1, А2, А3 находится однородный груз в количестве 250, 350 и 300 тонн соответственно. Груз должен быть доставлен пяти потребите- лям В1, В2, B3, В4, В5, заключившим договор на поставку груза в объеме 150, 170, 190, 210, 180 тонн соответственно. (Решение → 3514)

Задача На трех базах А1, А2, А3 находится однородный груз в количестве 250, 350 и 300 тонн соответственно. Груз должен быть доставлен пяти потребите- лям В1, В2, B3, В4, В5, заключившим договор на поставку груза в объеме 150, 170, 190, 210, 180 тонн соответственно. Транспортные затраты сы (в тыс. руб.) на перевозку 1 тонны груза от базы Аі до потребителя Bj представлены в таблице: A2 B1 19 B2 15 B3 16 18 10 B4 10 13 BS 16 1) составить опорные планы перевозок груза диагональным методом и методов наименьшей стоимости. Оценить затраты на перевозки по состав- ленным планам и сделать вывод; 2) на основании одного из полученных планов, используя метод потен- циалов, составить оптимальный план перевозок груза, обеспечивающих ми- нимальные совокупные транспортные издержки; 3) оценить экономический эффект, обусловленный оптимизацией плана перевозок.

Решение:

1. Составляем математическую модель задачи. Нам необходимо, чтобы затраты на перевозку были минимал 3 = 7 × x11 + 9 × x12 + 16 × x1 +12 × X22 + 18 × X23 + 12 × X2 +10 × X33 + 13 x Решение При этом все потребности дол x11 + x21 + x31 = 150; X13 + x23 + x33 = 190; задачи X15 + X25 а запасы использованы: X11 + x12 + x13 = 250;