08.00.00 Экономические науки
Задача размещения сельскохозяйственного производства / The Problem Of Locating Agrıcultural Productıon
- Категория: 08.00.00 Экономические науки
- Создано: 21.06.2016, 21:35
- Просмотров: 776
Абдуллаев Абдулла Худаят / Abdullaev Aиdulla – доцент, кафедра информационной экономики и технологии;
Алиева Басти Махар / Aliyeva Basti- старший преподаватель, кафедра экономики и бизнес администрирования, турецкий факультет менеджмента, Азербайджанский государственный экономический университет, г. Баку, Азербайджанская Республика
Аннотация: предложен эффективный метод и алгоритм для решения задачи размешения сельскохозяйственного производства, сформулированной как задача частично-целочисленного программирования большой размерности, на основе модификации декомпозиционной схемы Бендерса. Для решения известной подзадачи Бендерса использованы идеи ограниченного метода ветвей и границ и предложена схема ветвления. При этом для проверки вершин и отбраковки неконкурентоспособных вариантов применены два критерия и стратегия их использования. Для решения оценочных задач на вершинах также предложен эффективный метод.
Abstract: an efficient method and algorithm for solving the problem of agricultural production announcement is formulated as a problem of mixed integer programming of large dimension, based on the modification of the decomposition Benders scheme. To solve the subtasks known Benders used the idea of a limited branch and bound method and the proposed branch circuit. At the same time to check the peaks and rejection of non-competitive options applied two criteria and strategy for their use. To solve valuation problems on the tops also provides an effective method.
Ключевые слова: частично-целочисленного программирования, метод ветвей и границ, декомпозиционный метод Бендерса, задача размещения.
Keywords: mixed integer programming, branch and bound, Benders decomposition method, placing the task.
Литература
- АбдуллаевА.Х.,Киселев В.Г.Задача размещения сельскохозяйственного производства в объединении хозяйств мелиоративной системы.Москва, ВЦ АН СССР, 1985г.
- Абдуллаев А.Х., Киселев В.Г. Метод решения целочисленной подзадачи Бендерса в некоторых задачах размещения производства. Москва, ВЦ АН СССР, 1985г.
- Малков У.Х. Обзор путей повышения эффективности мультипликативного алгоритма симплекс метода. В кн.: Математические методы решения экономических задач. М: Наука, 1977 г., вып.
- Станевичюс А.-И.Э. Замечания к алгоритму симплекс метода для задач больших размеров ЖВM.1982. N 1.
- Mуртаф Б. Современное линейное программирование М.: Мир, 1984.
- Уздемир А. П. Декомпозиция при решении комбинаторной задачи определения моментов ввода предприятий. Автоматика и телемеханика, 1977, № 10, с. 110-121.
- Уздемир А. П. Метод решения комбинаторной задачи определения моментов ввода предприятий. Автоматика и телемеханика,1978, № 10, с. 142-152.
- МатБюро, Математические методы в экономике Решение контрольных и задач, http://www.matburo.ru/sub_subject.php?p=emm (Дата обращения: 14.05.2016).
- Фомин Г. П. Математические методы и модели в коммерческой деятельности: Учебник.М.: Финансы и статистика, 2005.
- Кузнецов А. В. Холод Н. И., Костевич Л. С. Руководство к решению задач по математическому программированию. - Мн.: Вышэйш. шк., 1978.
- Кузнецов Б. Г. Математические методы и модели исследования операций: учебное пособие для студентов ВУЗов, обучающихся по специальности «Математические методы в экономике».
Поделитесь данной статьей, повысьте свой научный статус в социальных сетях
| Tweet |
