Комбинаторные алгоритмы решения некоторого класса задач оптимизации размещения предприятий нескольких отраслей с учетом эффекта агломерации

• Автор: Григорьев, Владимир Викторович
• Шифр специальности: 01.01.09
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 142 c. : ил

ГЛАВА I. Основные подходы к решению задач размещения предприятий нескольких отраслей с учетом эффекта агломерапии

1.1. Обзор экономико-математических моделей

и методов, применяемых для решения задач

размещения предприятий нескольких

отраслей

1.2. Выделение класса рассматриваемых задач.

Описание некоторых способов учета эффекта агломерапии и их классификация

ГЛАВА 2. Постановка и алгоритм решения задачи определения оптимальной совокупности многоотраслевых комплексов с учетом эффекта агломерапии
2.1. Общая постановка задачи и основные положения используемых комбинаторных методов

2.2. Алгоритм решения задачи

2.3. Особенности решения задачи при некоторых способах учета эффекта агломерапии

ГЛАВА 3. Вычислительные алгоритмы решения задачи определения оптимальной совокупности многоотраслевых комплексов с учетом эффекта агломерапии
3.1. Алгоритм точного решения
3.2. Алгоритмы приближенного решения
3.3. Примеры и анализ решенных задач
ГЛАВА 4. Задача размещения предприятий двух типов на одной территории с учетом эффекта агломерапии и ее приложение
4.1. Задача оптимального размещения предприятий двух отраслей на одной территории с учетом эффекта агломерапии и ее решение

4.2. Применение алгоритмов, описанных в главе 3, для решения задач размещения объектов двух технологических систем обустройства нефтяного месторождения
ЛИТЕРАТУРА

В документах ХХУТ съезда партии б качестве одной из проблем хозяйственного развития нашей страны отмечается проблема дальнейшего улучшения размещения производительных сил, совершенствования территориально-экономических связей, обеспечения рационального сочетания отраслевого и территориального планирования* В настоящее время при решении этих сложных задач в качестве объекта планирования рассматриваются районные (региональные) территориально-производственные комплексы (TDK).
При формировании ТПК должен быть решен целый ряд вопросов развития промышленной и социальной инфраструктуры района. Применение экономико-математических моделей и методов оптимизации для этих целей вызывает значительные трудности. Данной проблематике посвящены работы А.Г.Аганбегяна, H.H.Некрасова, М.М.Албе-гова, М.К.Бацдмана и других.
В 1972-1974 г.г. В.Р.Хачатуровым была сформулирована комбинаторная постановка целого класса задач оптимального формирования ТПК района, в которых эффект от агломерации проявляется скачкообразно, и показана применимость аппроксимапионно-комбинаторного метода для их решения.
Диссертационная работа посвящена исследованию и развитию такого класса задач и разработке вычислительных алгоритмов их решения. Рассматривается одна из основных задач, связанных с формированием ТПК - задача определения оптимальной совокупности многоотраслевых комплексов, которые находятся на территории ТПК района. Здесь под многоотраслевым комплексом понимается совокупность предприятий различных отраслей, расположенных в одном пункте района. Совокупность многоотраслевых комплексов, находящихся

Обозначим через ()~е - ] - множество пунктов
потребления продукпии £ -й отрасли с заданными объемами потребления I- >0 , * Ху £0 -неизвестные объемы перевозок продукции предприятия С -й отрасли, находящегося в пункте с , потребителю в пункт 1 , ,
I ^ У , } З'е * Х1 ~ неизвестные, огра-
/ р €
ниченные сверху ( ^ С( ■ ) объемы производства
предприятия £ -й отрасли, размещенного в с -и пункте,
в € А/ , С с У ; Сц - затраты на перевозку единицы
• У /У
продукпии из пункта с , где находится предприятие с

отрасли, в пункт ^ , где расположен потребитель ее продукпии в е N , £ € У , у 6
Тогда минимальные затраты на производство и транспортировку продукпии потребителям всех отраслей, соответствующие варианту размещения ю * будут равны
/«=2 £ Т,е-£ +
1 е&Ы 1£(л>е 1еа С
(2.4)
+ ГГПП I Е Е Е Сц +
ХП 1 ^ Ще V Л

+ Е Е (к?-ак'(цг;))* Е л*
ееЦ <€4, 1 С ' У }
при условиях
х‘<=Жх^а?’ и/*>

(2.5)
(2.6)
<4/^ £€/А/> (2.7)