ВУЗ: Алтайский Государственный Университет
Категория: Учебное пособие
Дисциплина: Аналитические методы в экономике
Добавлен: 23.10.2018
Просмотров: 1882
Скачиваний: 9
К настоящему времени широкое развитие получили методы блочного линейного программирования, в частности метод Данцига-Вульфа. Основная идея метода заключается в эквивалентном преобразовании исходной задачи (5.1)-(5.4) к новой задаче, называемой главной. В процессе определения текущего плана главной задачи возникают задачи блоков (предприятий), которые могут решаться независимо.
Полное решение задачи (5.1)-(5.4) состоит из следующих трех этапов:
1. Нахождение опорного плана главной задачи – этап запуска алгоритма.
2. Поиск решения главной задачи – информационный этап – итерационная процедура, которая заканчивается, если выполнено условие оптимальности плана.
3. Восстановление решения задачи (5.1)-(5.4) – этап поиска решений.
Предположим,
что задача (5.1)-(5.4) решается в системе (T
+ 1) ЭВМ. Считается, что в памяти ЭВМ блока
t
содержатся исходные данные t-го
предприятия (матрицы
).
В ЭВМ центра записаны вектор В
и числа m,
T.
ЭВМ центра связана с ЭВМ блоков, которые
функционируют независимо друг от друга.
Общая структура алгоритма блочного программирования приведена на рисунке 5.2.
|
|
|
Рис. 5.2. Структура иерархического алгоритма блочного программирования ○ – символ
задачи;
|
– информационная связь задач; Для описания всей процедуры решения исходной задачи необходимо указать математические выражения задач центра и предприятий для всех выделенных этапов и информацию, передаваемую между этими задачами.
1 Глоссарий экономика: http://www.ido.rudn.ru/ffec/econ/gloss.html; См. также:
http://dic.academic.ru/dic.nsf/dic_fwords/4063/АНАЛИТИЧЕСКИЙ.
2 Источник: http://refleader.ru/jgeujgrnayfs.html; Феноменология это:
https://ru.wikipedia.org/wiki/%D4%E5%ED%EE%EC%E5%ED%EE%EB%EE%E3%E8%FF; Экспериментальный метод это способ познавания, основанный на опыте: http://fb.ru/article/2990/metodyi-nauchnogo-poznaniya
3 Оскорбин Н.М. Математическое моделирование социальных и экономических систем по произведениям А.С. Пушкина // Ломоносовские чтения на Алтае – 2012: сборник научных статей международной молодежной школы-семинара, Барнаул, 20-23 ноября. – Барнаул : АлтГПА, 2012. – Ч. II. – С. 280–286.
4 Наглядным примером «знака» является слово «вулкан», который вызывает соответствующие реальности ассоциации различных образов.
5 Фундаментальные исследования метода выполнены в работе: Кендэл М. Ранговые корреляции. – М.: Статистика, 1975. – 216 с. См. также: Карданская Н. Принятие управленческого решения. М.: ЮНИТИ, 1999. 407 с.
6См. интернет-ресурсы: http://emm.ostu.ru/lect/lect7.html.
7См. интернет-ресурсы: http://emm.ostu.ru/lect/lect7.html.
8 Экономический человек – условное общее понятие, представление о человеке как о рационально мыслящем субъекте, строящем свои планы и действия, исходя из принципа получения максимальной выгоды (Современный экономический словарь, 1997, с. 397).
9 В литературе задача (2.2) носит название задачи математического программирования.
10 Основными участниками корпоративного управления выступают Собственники и Исполнительная дирекция. Собственники для защиты своих интересов на собраниях акционеров создают Совет внешних директоров, который при эффективном механизме корпоративного управления самостоятельным ЛПР не является. При этом всеми ресурсами корпорации (за исключением бюджета Совета внешних директоров и установленных границ компетенции) распоряжается Исполнительная дирекция.
11 Дж. фон Нейман, О. Моргенштерн. Теория игр и экономическое поведение. – М.: Наука, 1970. – 708 с.
12 В теории игр ЛПР называют игроками, целевые функции – функции выигрышей, варианты решений – стратегиями, полный набор решений – ситуацией игры. Выигрыш каждого игрока зависит от сложившейся ситуации.
13 Минимизируемые показатели следует рассматривать с отрицательным знаком.
15 В рамках 5 факторной модели фирмы ресурсами являются труд, капитал, земля, информация, предпринимательский потенциал.
18 Рекомендуется выполнить Задание 2.1 раздела 2 для исследования способа решения двухкритериальной задачи принятия решений, к которой относится модель Марковица.
19 См. http://glspro.narod.ru/teach/imdoc/mep9.html; файл «Решения при неопределенности.pdf» учебных материалов кафедры МЭММБИ АГУ.
20Для подтверждения этого утверждения смотрите выше слова: «Портфельная теория Марковица».
21Анализ эмпирического подхода проведен в главе 1 книги: «Максимов А.В., Оскорбин Н.М. Многопользовательские информационные системы: основы теории и методы исследования. – Барнаул: Изд-во Алт. ун-та, 2013».
22Классификация состояния экономических процессов не является абсолютной. Она зависит от места, времени и конкретной аналитической задачи.
23Обоснование этих значений проведено в главе 3 учебного пособия: Булатова Г.А., Маничева А.С., Оскорбин Н.М. Методы и математические модели управления персоналом. – Барнаул : Изд-во Алт. ун-та, 2015.
24Оскорбин Н.М. Математические модели управления персоналом // Методические указания к лабораторным работам по курсу АМиМЭ. – Инфоресурсы каф. МЭММБИ АГУ, 2015. Оскорбин Н.М. Оптимизация бонуса менеджеров финансовых организаций // Методические указания к лабораторным работам по курсу АМиМЭ. – Инфоресурсы каф. МЭММБИ АГУ, 2015.