ПОИСК Статьи Рисунки Таблицы Решение транспортной задачи из "Организация и планирование кислородного производства" Для облегчения решения задачи исходные данные записываются в табличной форме (табл. 25). [c.196] Рп — объем производства продукции (Р[—на первом предприятии, Ра —на втором, Рз — на третьем). Мп—объем потребляемой продукции, (Л11 — первым потребителем, Мг —вторым, Мг — третьим, M — четвертым). [c.196] В матрице приведены затраты на транспортировку единицы продукции. Например, доставка единицы продукции с предприятия Р потребителю М] обходится в 16 руб., а с предприятия Рг — — 8 руб. и т. д. [c.196] Решение этой задачи основано на методе последовательного улучшения начального решения. Из приведенных в таблице данных ясно, что один из маршрутов неприемлем и не используется, так как стоимость доставки единицы продукции чрезмерно высока (160 руб.). Для дальнейшего решения задачи необходимо установить начальное распределение. Оно может быть получено двумя способами а) если оно сделано опытным аналитиком и работниками. транспортной службы, то может быть достаточно близким к оптимуму б) использованием правила северо-западного угла . [c.196] При всех вычислениях в процессе решения задачи всегда следует соблюдать такие равенства сумма чисел в любой строке долиша быть равна числу, записанному в левом столбце этой же строки, а сумма величин в любом столбце должна равняться числу, приведенному вверху таблицы, над столбцом (в верхней клетке столбца). [c.197] Необходимо отметить, что задача решена за одну итерацию с помощью простой серии вычислений. При использовании обычного метода линейного программирования потребовалось бы по крайней мере шесть итераций. Следовательно, решение транспортной задачи получено с меньшими затратами труда и в более короткое время. [c.198] Вернуться к основной статье