Определение оптимального плана перевозок грузов для строительства (решение транспортной задачи в матричной форме), страница 3

Так как в шестом, варианте плана распределения нет отрицательных и нулевых характеристик, план является оптимальным и единственным.

ЗАДАЧА 2

Определение последовательности включения объекта в поток (по критерию длины пути перебазирования строительных подразделений)

Условие задачи: строительно-монтажный поезд должен последовательно в течение планового периода возвести несколько крупных транспортных объектов (А₁, А₂, …, А_m), расположенных в различных населенных пунктах. При этом известны расстояния между всеми пунктами, и что движение строительных подразделений начинается с базы СМП (пункт А₀), на которую они возвращаются после завершения строительства всех объектов.

Требуется выбрать такую последовательность строительства объектов, при которой суммарная длина пути перебазирования подразделений СМП окажется минимальной.

Решение:

Вариант очерёдности	Длина пути, км, 1 этап	2 этап	3 этап
А0А2А3А1	60+20+50=130	+А4 =120	+А0 =160 +А0 =115 +А0 =75 +А0 =105
А0А3А2А1	25+20+5=50
А0А2А4А1	60+10+70=140	+А3 =80
А0А4А2А1	15+10+5=30
А0А3А4А1	25+30+70=125	+А2 =100
А0А4А3А1	15+30+50=95
А0А1А3А2	35+50+20=105	+А4 =90
А0А3А1А2	25+50+5=80
А0А1А4А2	35+70+10=115	+А3 =50
А0А4А1А2	15+10+5=30
А0А3А4А2	25+30+10=65	+А1 =70 +А1 =70
А0А4А3А2	15+30+20=65
А0А1А2А3	35+5+20=60	+А4 =90
А0А2А1А3	60+5+50=115
А0А1А4А3	35+70+30=135	+А2 =155 +А2 =155
А0А4А1А3	15+70+50=135
А0А2А4А3	60+10+30=100	+А1 =95
А0А4А2А3	15+10+20=45
А0А1А2А4	35+5+10=50	+А3 =80
А0А2А1А4	60+5+70=135
А0А1А3А4	35+50+30=115	+А2 =125
А0А1А3А4	25+50+70=145
А0А2А3А4	60+20+30=110	+А1 =125
А0А3А2А4	25+20+10=55

Путь  А₀А₄А₁А₂А₃А₀=75 км обеспечивает минимальное значение целевой функции.

ЗАДАЧА 3

Выбор оптимального соотношения квартир в застраиваемом микрорайоне

Условие задачи: городской микрорайон застраивается жилыми домами двух типов: кирпичными и крупнопанельными.

Требуется определить максимальное количество квартир в домах обоих типов, которые можно построить из получаемых строительной организацией материальных ресурсов, если известны нормативы расхода этих ресурсов на одну квартиру.