Файл: Математическое программирование и производственные задачи..pdf

Вышеприведенные задачи рассмотрены для однородного продукта. Однако часто приходится составлять оптимальные схемы перевозок одновременно для нескольких продуктов.

Задача 2.4. Требуется определить такие величины х \[.. zij и у', которые минимизируют

г

V y x ' s ^ d u -f г,•/, i = l , 2, . . ., от; / = 1 , 2, . . ., Д;

Г-1

i

где ^ = 2 1\г- h

Для решения сформулированных транспортных задач существуют разные методы. Одним из распространенных методов решения транспортной задачи является метод потен­ циалов. При решении этим методом сначала, используя метод северо-западного угла, находится исходный опорный план задачи, далее, последовательно улучшая его, находится опти­ мальный план перевозок (см., например, [17]).

Ниже приводится блок-схема решения транспортной за­ дачи методом потенциалов.

112

§3 . ОПРЕДЕЛЕН И Е ОПТИМАЛЬНЫХ СХЕМ ПЕРЕВОЗОК СТРОИТЕЛЬНЫХ МАТЕРИАЛОВ

В данном параграфе составлены оптимальные схемы пе­ ревозок для следующих объектов Армгидроэнергостроя*. Ереванская тепло-электроцентраль (ТЭЦ); Ереванская гидро­ электростанция (ГЭС); Разданская ТЭЦ; Разданская госу­ дарственная районная электростанция (ГРЭС); Татевская ГЭС; Головные сооружения Татевской ГЭС; Джермукское строительное управление (СУ) .строительства Арпа—Севан; Мартунинское СУ строительства Арпа—Севан; Разданекий бе­ тонный узел; Чаренцаванский завод железо-бетонных кон­ струкций (Ж БК ); Чарбахское предприятие строительных ма­ териалов (ЧПСМ). Расчеты проводились по строительным материалам следующих видов: туф, цемент, лес круглый, стекло оконное и кровля мягкая. Перечисленные материалы были расположены на Чарбахском складе № 9, на Араратской, Кафанской, Араздаянской, Разданской и Нахичеванской ба­ зах.

* При проведении, а также организации обсуждения настоящей работы большую помощь оказал начальник НИС-12 Гидроспецстроа

СССР Р. С. Малхазян.

ИЗ

8-450

базы на у'-ый строительный объект.

Первичные данные по каждому виду строительных мате­ риалов представляются в виде табл. 3.1.

В первом квадранте приведена матрица транспортных расходов при перевозке единицы материала из баз «а строи­ тельные объекты. Например, с\. показывает, что стоимость перевозки материала г -го вида из базы А, в строительный объект Bj составляет crtj рублей.

Необходимо отметить, что размеры матрицы транспорт­ ных расходов для разных видов строительных материалов различны. Так, например, для круглого леса размеры матрицы равны 6x10, а для цемента—4x11.

Если объект строительства и база расположены в одном

ных объектов Армгидроэнергостроя в строительных материа­

строительных материалов (см. табл. 3.2—3.6)*.

Необходимо отметить, что, учитывая требования кален­ дарного планирования, целосообразно транспортную задачу решать для каждого квартала в отдельности, так как запасы материалов на базах меняются по кварталам. Конечно, если в начале планируемого года на базах есть необходимое коли­ чество строительных материалов, то с экономической точки зрения эффективнее сразу оптимально распределить годовой фонд материала по строительным объектам, т. е. решить тран­ спортную задачу для года, а потом оптимальный план перево­ зок распределить по кварталам, учитывая квартальные по­ требности строительных объектов.

* Стоимости перевозок вычислены согласно «Прейскуранту № 13-01-13 единых тарифов на перевозку грузов автомобильным транспортом» (составлен Комитетом цен при Госплане Армянской ССР, Ереван, 1967).

115

* Во всех приведенных таблицах знак . — * соответствует нулю.

Я *