Проект к экзамену по

дисциплине : «Методы
оптимальных решений»
Жукова Е.А., Черных А.А., 2 курс, 4 група
Воронежский государственный университет
Преподаватель- д.э.н., Щепина И.Н.
 Структура

1 Задача производственного планирования

2 Задача о назначениях

3 Задача финансового планирования

 Банк «Черный Жук»
Банк «Черный жук» - самый развивающийся и
возлагающий надежды банк в Черноземье.
Он не стоит на месте, использует только новые технологии
и современные методы решения проблем.
Для решения своих задач банк нанимает только лучших
экономистов, которые детально прорабатывают все
вопросы и различные ситуации.
 Задача производственного
планирования
Постановка задачи:
Банк «Черный жук» решает открыть у себя в офисе кофейню для
клиентов. Банк располагает ресурсами сырья, рабочей силы
которые необходимы для производства кофе и чая. Затраты
ресурсов на изготовление 1 чашки каждого продукта, прибыль
получаемая предприятием от реализации 1 чашки продукты, также
запасы ресурсов указаны в следующей таблице.
Нужно определить, какое количество кофе и чая нужно
производить, чтобы обеспечить максимальную прибыль.
Исходные данные
 Математическая постановка задачи
Пусть х1 – объем выпуска капучино, х2- объем выпуска экспресо, л.
Тогда задача может быть описана виде следующей модели
линейного программирования.
Целевая функция:
Ограничения:
 Решение задачи

В связи с хорошей прибылью, руководитель решает увеличить работу

кофейни еще на 6 часов, увеличив объем трудозатрат до 720 минут. В
данном случае задача будет иметь такое решении:
Таким образом, «Черный
жук» заработает
29511,62791 руб при
трудозатратах в 720 мин. и
17372,09302 при
трудозатратах в 360 мин.
 Задача о назначениях

Постановка задачи:
Директор банка должен назначить для работы с пятью VIP
клиентами семь лучших работников. Время, которое затрачивают
работники для работы с клиентами можно увидеть на рис.2.1. Знак
«–» означает, что рабочий не может выполнять данную операцию.
Нужно определить расстановку работников по клиентам, при
которой суммарное время на выполнение всех работ будет
наименьшим.
 Исходные данные

Видно, что число работников (7) превышает количество VIP-клиентов, которых они
должны обслужить (5). Следовательно, задача является открытой и решать ее
следует путем приведения к закрытой задаче, для чего вводятся два фиктивных
клиента — 6 и 7. Время на работы с такими клиентами равно нулю, так как они
фактически не выполняются.
В ячейки, в которых был знак «–», вместо него помещены числа, существенно
превышающие другие затраты времени (1000), чтобы при решении задачи
 Математическая постановка
Обозначим через факт назначения i–го работника на обслуживание
j–ого клиента (1 — если рабочий назначен, 0 — если не назначен).
Математическая модель задачи имеет вид: Найти такие значения
чтобы суммарное время на работу со всеми VIP-клиентами было
наименьшим.
Переменные хij принимают два значения:

Переменные задачи- неотрицательные и двоичные:

При этом:
• каждый работник должен обслужит только одного клиента:

• на работу с каждым клиентом должен быть назначен только один

работник

Нужно найти такие значения , чтобы суммарное время на

обслуживание всех клиентов было минимальным:
 Решение задачи
Таким образом, чтобы суммарные затраты времени
на обслуживание клиентов были наименьшими,
следует назначить:
• Работника 1 на обслуживание клиента 4;
• Работника 2 на обслуживание фиктивного клиента
7;
• Работника 3 на обслуживание клиента 1;
• Работника 4 на обслуживание клиента 5;
• Работника 5 на обслуживание фиктивного клиента
6;
• Работника 6 на обслуживание клиента 3;
• Работника 7 на обслуживание клиента 2.
Работники 2 и 5, назначенные на работу с
фиктивными клиентами, фактически не работают.
Суммарное время на выполнение всех операций
составит 10 ч.
 Задача финансового планирования
Постановка задачи:
После эффективной работы с VIP-клиентом, он согласился вложить 777
тыс. руб. в различные ценные бумаги. Изучив фондовый рынок, он
отобрал для инвестирования акции трёх компаний: «Сбербанк»,
«Газпром», «Лукойл», паи двух паевых инвестиционных фондов (ПИФ):
«Золото» и «Российские облигации», а часть денег решил поместить в
банк на срочный вклад.
Проконсультировавшись со специалистами банка «Альфа-банк»,
инвестор сформулировал требования и ограничения к своему
портфелю:
1. Вся сумма в размере 770 тыс. руб. должна быть инвестирована.
2. Не менее 250 тыс. руб. должно находиться на срочном вкладе в
банке.
3. Не менее 25% средств должны быть инвестированы в акции с низким
риском.
4. В ПИФы следует вложить столько же, по крайней мере, сколько и в
акции.
5. В ценные бумаги с доходом менее 10% следует инвестировать не
более 200 тыс. руб..
Требуется сформировать инвестиционный портфель, удовлетворяющий
всем требованиям и максимизирующий годовой доход.
 Исходные данные и математическая
модель

• Обозначим через х1, х2, …, х5, х6 суммы, инвестируемые в соответствующие

финансовые инструменты (акции «Сбербанка», акции «Лукойла», …,
срочный вклад в банке).
• Целевая функция – годовой доход инвестора при выбранном портфеле:
 Ограничения

• Переменные решения неотрицательны:

• Для удобства записи ограничения 4 и 5 преобразованы к виду:

 Поле для решения

В ячейку C13 вводится формула «=СУММ(G3:G8)»(ограничение 2), в C14 –

«=G8»(ограничение 3), в C15 – «=G5-0,25*(G3+G4+G5)»(ограничение 4*), в C16 – «=G6+G7-
G3-G4-G5»(ограничение 5*), в С17- «=G5+G7» (ограничение 6).
В целевую функцию «Доход» записывается формула (1) -
«=СУММПРОИЗВ(E3:E8;G3:G8)/100»
Параметры «Поиска решения» и решение
задачи

Таким образом, оптимальный портфель должен содержать:

• Акций «Сбербанка» на сумму 195 тыс.руб.
• Акций «Газпрома» на сумму 65 тыс.руб.
• Паи ПИФа «Золото» на 260 тыс.руб.
На срочном вкладе в банке следует разместить 250 тыс.руб.
Оптимальный размер годового дохода составит 80,65 тыс.руб.
 Инвестирование большей суммы
Такой результат очень порадовал VIP-клиента, и он решает
инвестировать не на 770 тыс.руб, а на 1 млн. руб. При данном
условии задача имеет решение:
При таком условии оптимальный
портфель должен содержать:
• Акций «Сбербанка» на сумму
281,25 тыс.руб.
• Акций «Газпрома» на сумму 93,75
тыс.руб.
• Паи ПИФа «Золото» на 375
тыс.руб.
На срочном вкладе в банке следует
разместить 250 тыс.руб.
В данном случае годовой доход
составит 109,6875 тыс.руб
Спасибо за внимание!