- •Факультет
- •Часть 2. Оптимизация
- •54 Часа
- •Условия выставления оценки за курс
- •Шкала перевода оценки знаний по 100-балльной системе в эквивалент пятибалльной системы
- •Темы зачетных домашних заданий
- •Требования к содержанию отчетов и оформлению домашних заданий
- •Тема 3 ms Excel - линейная оптимизация
- •Кейс: На кондитерской фабрике «Алиса».
- •Надстройка «Поиск решения» ( Solver ) и ее диалоговое окно.
- •Подключение надстройки «Поиск решения».
- •Интерфейс «Поиск решения»
- •Постановка задачи оптимизации для надстройки «Поиск решения» ( Solver ).
- •Продолжение: Жаль…, ведь мы все так любим Батончик!
- •Продолжение 2: Рыночные ограничения.
- •Продолжение 3: Что если?
- •Кейс «Инвестиционная компания»
- •Расчет финансовых характеристик.
- •Мини-кейс: Лов рыбы
- •Задачи транспортного типа и задачи о назначениях
- •Мини-кейс: Формирование команд
- •Мини-кейс: Ремонт автодорог.
- •Мини-кейс: Маршрут Сочи - Элиста
- •Зайцев м.Г., Варюхин с.Е. Методы оптимизации управления и принятия решений: примеры, задачи, кейсы. М.: Дело, 2008. - 664 с.
Продолжение 2: Рыночные ограничения.
На включении в план «Батончика» в объеме 1000 кг дело не завершилось. (Это решение на рисунке)
Оказалось, что продать больше 11 тонн конфеты «Ореховый звон» невозможно за планируемый период. Максимум – 8 тонн, по утверждению директора по маркетингу.
Задание 4.
Найдите решение, устраивающее и отдел маркетинга, и молодого человека.
Решение.
На кондитерской фабрике «Алиса».
Продолжение 3: Что если?
Получение хорошего оптимального плана, устраивающего все заинтересованные стороны, натолкнуло молодого человека на размышления о других возможностях повышения своей премии.
(Какие могут быть еще возможности?)
К примеру: у него есть в кармане что-то около 5000 рублей. Может пустить их в дело? Докупить у знакомого оптовика какого-нибудь сырья, потихоньку подложить на склад (чтоб мастер не заметил), как будто, так и было? Тогда можно получить дополнительную прибыль (и премию от отца)!
З адание 5.
Какого сырья докупать? И сколько? И как сильно от этого возрастет прибыль?
Влияние изменения правых частей ограничений - bi (в нашем случае - запасов ресурсов).
Таблица «Ограничения» содержит колонку «Теневая цена».
Теневые цены - Yi - показывают, как меняется целевая функция при малом изменении количества ресурсов bi: P = Yi * bi
Эти оценки верны только в пределах устойчивости решения (при этом численные значения переменных решения Xj, конечно изменяются).
Пределы изменения bi, в которых теневая цена сохраняется, также даны в таблице «Ограничения» («Допустимое увеличение» и «Допустимое уменьшение» величины ограничения).
Причем, если ресурс используется полностью (дефицитный), существует как верхний, так и нижний предел.
Если же ресурс используется не полностью, верхний предел устойчивости равен бесконечности (Excel пишет 1Е+30, что означает 10+30, для программы – это практическая бесконечность).
Решение.
Кейс «Инвестиционная компания»
Инвестиционная компания «Карло и сыновья» рассматривает семь инвестиционных проектов. Любой проект требует инвестиций сейчас и еще в течение от 1 до 3 лет (в таблице отрицательные значения) и после определенного срока приносит прибыли (положительные числа в таблице). Горизонт планирования - 5 лет.
|
Финансовые потоки, млн. руб. |
|||||
Проект |
сейчас |
1 год |
2 год |
3 год |
4 год |
5 год |
Агропром. комплекс |
-360 |
-190 |
200 |
220 |
220 |
220 |
Опт. Торговля |
-80 |
-80 |
-60 |
-110 |
330 |
330 |
Производство 1 |
-100 |
-100 |
-90 |
-50 |
150 |
590 |
Производство 2 |
-70 |
-75 |
-150 |
-30 |
300 |
380 |
Реклама |
-90 |
-120 |
-150 |
-200 |
500 |
600 |
Розн. Торговля 1 |
-100 |
-130 |
30 |
120 |
170 |
180 |
Розн. Торговля 2 |
-60 |
-140 |
40 |
90 |
105 |
110 |
Компания хочет вложить капитал в те проекты, которые максимизируют суммарную для всех проектов чистую приведенную стоимость в расчете на пять лет при ставке дисконтирования 16% годовых.
В ближайшем будущем компания может инвестировать не более 400 млн. руб. В следующем году - до 500 млн. руб. и еще через год – 200 млн. руб. В 3-ем, 4-м и 5-м году эта группа проектов может финансироваться только за счет внутренних ресурсов, т.е. суммарный номинальный финансовый поток должен быть положительным.
Предполагается, что любой проект либо финансируется полностью, либо не финансируется совсем.
В ыберите проекты, которые следует финансировать. Все ли финансовые средства могут быть инвестированы? Что будет, если стремиться инвестировать как можно больше имеющихся средств?
Р ассмотрите возможность использования кредита по ставке 32% в объеме до 80 млн. До 240 млн. Как изменится максимальная суммарная чистая приведенная стоимость?
