- •Тема 1. Математические основы для решения оптимальных задач 12
- •Тема 2. Многокритериальная оптимизация 33
- •Тема 3. Совокупность взаимосвязанных отраслей экономики 38
- •Тема 4. Поиск наилучших решений под контролем ключевых вопросов развития экономики 52
- •Тема 9. Оптимизация проблемных ситуаций с использованием теории нечетких множеств 126
- •Тема 10. Поиск наилучших решений методами динамического программирования 137
- •Введение
- •Тема 1. Математические основы для решения оптимальных задач Лекция 1. Математические основы для решения оптимальных задач
- •Условия возникновения двойственности при оптимизации проблемных ситуаций, возникающих в экономике
- •Первая теорема двойственности
- •Вторая теорема двойственности
- •Третья теорема двойственности
- •Контрольные вопросы по введению и теме №1
- •Модель оценки технических возможностей экскаваторов Составление модели
- •Учет в модели дополнительных факторов
- •Основные рыночные характеристики экскаваторов
- •Тема 2. Многокритериальная оптимизация Лекция 2. Многокритериальная оптимизация
- •Контрольные вопросы к теме №2
- •Дополнительная задача
- •Тема 3. Совокупность взаимосвязанных отраслей экономики Лекция 3. Совокупность взаимосвязанных отраслей в экономике
- •Оптимизационная модель Леонтьева с учетом комплектности для выпускаемой продукции по отраслям
- •Разработка модели и анализ результатов
- •Модели динамического межотраслевого баланса Модель экономического роста
- •Оптимизационные динамические модели межотраслевого баланса
- •Динамическая оптимизационная модель накопления капитала
- •Динамическая оптимизационная модель потребления
- •Контрольные вопросы к теме №3
- •Анализ вариантов реконструкции завода
- •Составление модели
- •Тема 4. Поиск наилучших решений под контролем ключевых вопросов развития экономики Лекция 4. Поиск наилучших решений под контролем ключевых вопросов развития экономики
- •Решение
- •Решение
- •Задачи оптимизации производства
- •Функции спроса на ресурсы для долгосрочного периода
- •Функции спроса на ресурсы для краткосрочного периода
- •Динамическая модель оптимального размещения выпускаемой продукции по отраслям промышленного производства (производственно – транспортная модель)
- •Неоклассическая модель экономического роста Солоу
- •Математические основы развития экономики в модели Солоу
- •Математические основы теории трудовой стоимости Модель продаж и рынка одного товара
- •Модель производства множества товаров
- •Величина и стоимость трудовых ресурсов, необходимых для производства множества товаров
- •Контрольные вопросы по теме №4
- •Оптимизация внешнеторгового оборота
- •Оптимизация комплектования и транспортировки ресурсов для производства товаров внутри страны
- •Контрольные вопросы к теме №5
- •Тема 6. Динамические модели инвестиционной деятельности Лекция 6. Динамические модели инвестиционной деятельности
- •Модель инвестиционного менеджмента с учетом экономической конъюнктуры рынка
- •Обозначения.
- •Тема 7. Функциональная модель инвестиционного менеджмента Лекция 7. Функциональная модель инвестиционного менеджмента
- •Постановка задачи
- •Метод моделирования Условия ликвидности
- •Ограничения по производственным мощностям
- •Анализ результатов
- •Целевая функция двойственной задачи
- •Экономическая интерпретация результатов двойственной
- •Особенности модели Ферстнера
- •Тема 8. Динамическая оптимизационная модель конкурса инвестиционных проектов Лекция 8. Динамическая оптимизационная модель конкурса инвестиционных проектов
- •Постановка задачи
- •Метод моделирования
- •Анализ результатов
- •Модель инвестиционного менеджмента (по Албаху)
- •Постановка задачи
- •Условия проекта
- •Метод моделирования
- •Условия производства и сбыта продукции
- •Анализ результатов
- •Контрольные вопросы к темам № 6, 7, 8
- •Тема 9. Оптимизация проблемных ситуаций с использованием теории нечетких множеств Лекция 9. Оптимизация проблемных ситуаций с использованием теории нечетких множеств
- •Контрольные вопросы по теме №9
- •Пример практического применения нечетких чисел
- •Тема 10. Поиск наилучших решений методами динамического программирования Лекция 10. Поиск наилучших решений методами динамического программирования
- •Алгоритм решения
- •Контрольные вопросы по теме №10
- •Приложение 1 Минимальное возрастание стоимости комплекса работ
- •Указания к выполнению самостоятельной работы
- •Экзаменационные вопросы
- •Литература
- •Математические методы теории принятия решений Курс лекций
- •220007, Г. Минск, ул. Московская, 17.
Учет в модели дополнительных факторов
Таким образом, менеджер выполнил свою работу и предоставил руководству всю необходимую информацию. Но обстоятельства изменились.
В связи с тем, что парк экскаваторов устарел, менеджеру нужно предоставить руководству информацию о том, как лучше всего выполнить весь объем работ с учетом обновления экскаваторного парка.
Менеджер исследовал рынок экскаваторов и выяснил, что исходя из функциональных характеристик машин, фирме наиболее подходят определенные четыре вида экскаваторов. Их основные рыночные характеристики представлены в таблице 7:
Таблица 7
Основные рыночные характеристики экскаваторов
-
Вид экскаватора
Балансовая стоимость машин
ден. ед.
Годовая производительность
тыс. м3
i = 1
10000
50
i = 2
14170
70
i = 3
20960
110
i = 4
23680
160
Теперь следует определить, сколько экскаваторов каждого типа нужно приобрести, и как их следует разместить по участкам работ, чтобы совокупные затраты (затраты на приобретение экскаваторов и выполнение объемов работ) были минимальны. Для этого в нашу модель надо внести ряд изменений.
Обозначим ki количество экскаваторов i-го типа (i = 1, 2, 3, 4). Тогда:
10000k1 – затраты на приобретение экскаваторов первого типа (объем ковша равен 0,4м3);
14170k2 – затраты на приобретение экскаваторов второго типа (объем ковша равен 0,6м3);
20960k3 – затраты на приобретение экскаваторов третьего типа (объем ковша равен 1м3);
23680k4 – затраты на приобретение экскаваторов четвертого типа (объем ковша равен 1,25м3).
Теперь целевая функция (с учетом приобретения экскаваторов) примет другой вид:
Z = 155x1 + 114x2 + 104x3 + 79x4 + 190x5 + 135x6 + 121x7 + 96x8 + 250x9 + 167x10 + 148x11 + 111x12 + 190x13 + 135x14 + 121x15 + 96x16 + 30,4x17 + 36x18 + 41,6x19 + 52x20 + 10000k1 + 14170k2 + 20960k3 + 23680k4 min
Введем дополнительные ограничения по производительности работ экскаватора каждого типа:
50k1 >= x1 + x5 + x9 + x13 (1)
70k2 >= x2 + x6 + x10 + x14 (2)
110k3 >= x3 + x7 + x11 + x15 (3)
160k4 >= x4 + x8 + x12 + x16 (4)
Внесем также некоторые изменения в ограничения по фонду времени:
4,56x1 + 5,77x5 + 7,92x9 + 5,77x13 + x17 = 220k1 (5)
2,32x2 + 2,85x6 + 2,69x10 + 2,85x14 + x18 = 690k2 (6)
1,67x3 + 2,02x7 + 2,59x11 + 2,02x15 + x19 = 450k3 (7)
1,16x4 + 1,49x8 + 1,77x12 + 1,49x16 + x20 = 360k4 (8)
Здесь Xi (i = 1,16) – объем работы, выполняемой общим количеством экскаваторов данного типа на соответствующих участках.
Кроме того, так как количество экскаваторов может измеряться только в целых числах, то нужно указать, что значения k1, k2, k3, k4 являются целыми.
Теперь были получены следующие результаты (таблица 8):
экскаваторы первого типа (i = 1) фирме следует приобрести в количестве 1 единицы;
экскаваторы второго и третьего типа (i = 2, 3) фирме не следует приобретать, так как они не будут использоваться на участках работ;
экскаваторы четвертого типа (i = 4) фирме следует приобрести в количестве 4 штук.
Объем работ на объектах распределяется следующим образом:
на первом объекте (j = 1) объем работ в 240 тыс.м3 полностью выполняют экскаваторы четвертого (i = 4) типоразмера;
на втором объекте (j = 2) работают опять только экскаваторы четвертого (i = 4) типоразмера и выполняют весь объем работ в 160 тыс.м3;
на третьем объекте (j = 3) работают экскаваторы первого и четвертого (i =1,4) типоразмера и выполняют весь объем работ в 100 тыс.м3 в размере 27,78 тыс.м3 и 72,22 тыс.м3 соответственно;
на четвертом объекте (j = 4) объем работ в 160 тыс.м3 выполняют только экскаваторы четвертого (i = 4) типоразмера.
Простаивают только экскаваторы четвертого (i = 4) типоразмеров, 557 машиносмен. Такие простои связаны с достаточно большим количеством экскаваторов данного типоразмера.
Совокупные затраты составят 198323,4 ден.ед, причем экскаваторы обоих типов не в полной мере выработали свой годовой ресурс (27,78 из 50 тыс.м3 для i = 1 и 632,22 из 640 тыс.м3 для i = 4), а это значит, что их можно сдать в аренду и получить дополнительную прибыль.
Таблица 8
Результаты решения оптимальной задачи
|
Первый участок |
Второй участок |
Третий участок |
Четвертый участок |
Простои |
Количество эксковаторов |
|
|
|
||||||||||||||||||
имя |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
х8 |
х9 |
х10 |
х11 |
х12 |
х13 |
х14 |
х15 |
х16 |
х17 |
х18 |
х19 |
х20 |
к1 |
к2 |
к3 |
к4 |
|
|
|
знач |
0 |
0 |
0 |
240 |
0 |
0 |
0 |
160 |
27,78 |
0 |
0 |
72,22 |
0 |
0 |
0 |
160 |
0 |
0 |
8,93Е-10 |
557 |
1 |
8,15Е-12 |
2,58е-12 |
4 |
|
|
|
нижн |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
верхн |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
155 |
114 |
104 |
79 |
190 |
135 |
121 |
96 |
250 |
167 |
148 |
111 |
190 |
135 |
121 |
96 |
30,4 |
36 |
41,6 |
52 |
10000 |
14170 |
20960 |
23680 |
198323,4 |
|
|
огр1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
240 |
= |
240 |
огр2 |
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
160 |
= |
160 |
огр3 |
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
100 |
= |
100 |
огр4 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
160 |
= |
160 |
огр5 |
4,56 |
|
|
|
5,77 |
|
|
|
7,92 |
|
|
|
5,77 |
|
|
|
1 |
|
|
|
|
|
|
|
220 |
= |
220 |
огр6 |
|
2,32 |
|
|
|
2,85 |
|
|
|
2,69 |
|
|
|
2,85 |
|
|
|
1 |
|
|
|
|
|
|
0 |
= |
5,62Е-09 |
огр7 |
|
|
1,67 |
|
|
|
2,02 |
|
|
|
2,59 |
|
|
|
2,02 |
|
|
|
1 |
|
|
|
|
|
8,93Е-10 |
= |
1,16Е-09 |
огр8 |
|
|
|
1,16 |
|
|
|
1,49 |
|
|
|
1,77 |
|
|
|
1,49 |
|
|
|
1 |
|
|
|
|
1440 |
= |
1440 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
|
|
|
50 |
>= |
27,7778 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
70 |
|
|
5,71E-10 |
>= |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
110 |
|
2,84E-10 |
>= |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
160 |
640 |
>= |
632,222 |
Итак, мы получили данные результатов по двум типам оптимальных моделей. Сделаем небольшой сравнительный анализ. Для удобства основную модель будем называть – модель А, а модель с учетом дополнительных факторов – модель Б:
1. Весь объем работ на всех четырех участках выполнен как в модели А, так и в модели Б.
2. Совокупные затраты на выполнение работ в модели А составляют 86329 ден.ед, в модели Б 198323,4 ден.ед.
3. Такая большая разница в совокупных затратах (111994,4 ден.ед.) объясняется тем, что в модели Б расходуются дополнительные денежные средства на приобретение новых экскаваторов, а в модели А используется старый парк техники.
4. Изучая размещение экскаваторов по участкам работ в модели Б, можно сделать вывод о том, что с учетом производительности каждого вида техники (в модели А производительность экскаваторов не учитывается) использование экскаваторов второго и третьего типа (i = 2,3) – нерационально.
5. Все ограничения по объему работ на каждом участке и фонду времени для каждого вида экскаваторов полностью выполнены в обеих моделях.