Как составить бюджет: практические советы
Кулакова Ольга
к.э.н., директор по науке и развитию ЗАО "КИС"
Планирование деятельности с использованием методов линейного программирования (Часть 2)
Рассмотрим решение задач линейного программирования с помощью Microsoft Excel.
Формулировка нашей ранее рассмотренной задачи по предприятию, которое производит два вида продукции, может быть представлена в следующем виде:
Необходимо рассчитать, сколько продукции каждого вида следует производить ежедневно, если цель предприятия состоит в максимизации ежедневного дохода.
В Excel существует надстройка Поиск решения, используя, которую можно решать задачи линейного программирования. Нужно воспользоваться меню Сервис/Поиск решения.
Запишем формулировку задачи на странице, выделим ячейку В5, в которой вычисляется целевая функция, и вызываем Сервис/Поиск решения.
1. В диалоговом окне в поле ввода Установить целевую ячейку содержится $B$5 и определяем ее равной Максимальному значению.
2. Нажимая на кнопку Предположить, укажем ячейки $B$2: $B$3 для переменных х и у.
3. Для добавления ограничений необходимо нажать на кнопку Добавить. В поле ввода Ссылка на ячейку укажем $B$7. А в поле Ограничения введем 24 (это время работы оборудования)
4. Для ограничения по ингредиенту, добавим новое условие. В поле ввода Ссылка на ячейку укажем $B$8. А в поле Ограничения введем 16
5. В Параметрах необходимо указать, что значения не могут быть отрицательными и установит флажок Линейная модель.
6. Нажать кнопку Выполнить.
Поиск решения в MS Excel
Полученное решение: максимальный доход, который возможно получить 140 тыс.руб. Оптимальный план производства продукта Х - 800шт, и продукта Y- 200шт. Это классический пример решения задачи методом линейного программирования.
Если в меню Сервис отсутствует команда Поиск решения, необходимо в Надстройки определить этот элемент или при необходимости доустановить Excel.
Для решения задач линейного программирования также разработаны специальные методы: геометрический и симплексный метод.
Однако, хотелось бы отметить, что решение задачи линейного программирования, как и любой иной математический инструмент, применяемый в теории принятия решений, является лишь одним из факторов, влияющих на конечное решение, принимаемое человеком.