6.1.1. Подготовка исходных данных
Скопируйте в свою папку файлы Максимизация прибыли и Транспортная задача из папки Рабочие файлы. Запустите программу Microsoft Excel.
Откройте файл Максимизация прибыли. В соответствии с данными таблицы 1, заполните ячейки таблицы:
начальные значения объема производства изделий вида П1, П2, П3, П4, равные нулю, введите в C6:F6,
значения единичной прибыли в ячейки C7:F7.
нормы расходов ресурсов (р1 – р3) на каждый вид продукции в ячейки: C10:С12 для П1, D10:D12 для П2, E10:E12 для П3, F10:F12 для П4.
тип ограничения в G10:G12, значения ограничения на ресурсы – в Н10:Н12.
граничные условия в ячейки C14:F15.
В ячейку Н5 введите целевую функцию: =C7*C6+D7*D6+E7*E6+F7*F6.
В ячейки I10:I12 введите формулы для подсчета объема потребления каждого ресурса:
р1 =C10*$C$6+D10*$D$6+E10*$E$6+F10*$F$6,
Р2 =C11*$C$6+D11*$D$6+E11*$E$6+F11*$F$6,
Р3 =C12*$C$6+D12*$D$6+E12*$E$6+F12*$F$6.
Получим рис.6.1.
Рис.6.1. Данные для задачи максимизации прибыли
6.1.2. Решение задачи
Выделите ячейку H5, перейдите на ленту Данные и отдайте команду Поиск решения (рис.6.2).
Рис.6.2. Команда Поиск решения
После команды Поиск решения откроется окно Параметры поиска решения (рис.6.3).
Рис.6.3. Окно Параметры поиска решения
В случае если команда Поиск решения отсутствует следует зайти в меню Файл и выбрать пункт Параметры (рис.6.4).
Рис.6.4. Пункт Параметры меню Файл
В открывшемся окне Параметры Excel следует выбрать пункт Надстройки и в нем нажать кнопку Перейти (рис.6.5).
Рис.6.5. Пункт Надстройки
В открывшемся окне Надстройки следует установить галочки для всех имеющихся надстроек (рис.6.6) и щелкнуть кнопку Ok/
Рис.6.6. Выбор надстроек
Щелкните мышью в разделе ДО: по кнопке Максимум.
В поле "Изменяя ячейки" задайте ячейки, значения которых будут меняться в процессе решения: $С$6:$F$6 (где будет храниться результат оптимизации). Ячейки следует задавать их выделением мышью.
Задайте ограничения на объем производства продукции вида П1. Для этого в диалоговом окне Поиск решения в разделе "Ограничения" нажмите кнопку "Добавить". Откроется диалоговое окно "Добавление ограничения" (рис.6.7).
Рис.6.6. Добавление ограничения
В поле "Ссылка на ячейку" введите адрес ячейки, на значение которой накладываются ограничения - $C$6 (объем производства).
В средней части окна из раскрывающегося списка выберите операцию <=, которая будет применяться для сравнения значений из списков "Ссылка на ячейку" и "Ограничения".
В поле "Ограничение" введите ограничение по верхней границе – ячейку C15 равное 4 (рис.6.6).
Нажмите кнопку "ОК". Произойдет переход в окно "Поиск решения"(рис.6.7). Проверьте заданное ограничение
Рис.6.7. Добавление ограничения
Нажмите кнопку "Добавить". Откроется диалоговое окно "Добавление ограничения".
В поле "Ссылка на ячейку" введите адрес ячейки, на значение которой накладываются ограничения - $C$6 (объем производства).
В средней части окна из раскрывающегося списка выберите операцию >=.
В поле "Ограничение" введите ограничение по нижней границе – ячейку С14, равное 1.
Задайте аналогичным способом ограничения на производство изделий видов П2 – П4.
Задайте ограничения на требуемые ресурсы, для этого:
В диалоговом окне "Поиск решения" в разделе "Ограничения" нажмите кнопку "Добавить". Откроется диалоговое окно "Добавление ограничения".
В поле "Ссылка" на ячейку введите адреса ячеек, на значение которых накладываются ограничения - $I$10:$I$12.
В средней части окна из раскрывающегося списка выберите операцию <=.
В поле "Ограничение" введите интервал ячеек $H$10:$H$12, где находятся ограничения на ресурсы.
Нажмите кнопку "ОК". Произойдет переход в окно "Поиск решения". Проверьте все задаваемые ограничения. Редактирование или удаление ограничений можно осуществить с помощью кнопок "Изменить" или "Удалить". После ввода ограничений у Вас в Окне Параметры посика решения должны быть введены следующие ограничения (рис.6.8).
Рис.6.8. Ввод ограничений
Выберете метод поиска решения – Поиск решения линейных задач симплекс-методом. (рис.6.8) и нажмите кнопку Найти решение. Откроется окно Результаты поиска решения (рис.6.9). В появившемся диалоговом окне можно задать тип отчета, который будет создан при поиске решения. Выберете в поле Отчеты – Результаты, отметьте галочкой пункт Отчеты со (рис.6.9) и нажмите кнопку Ok.
Рис.6.9. Выбор вида отчетов решения задачи поиска решения
Проверьте ответ решения задачи (рис.6.10).
Поиск решения нашел оптимальный план производства изделий (ячейки С6:F6), дающий максимальную прибыль (ячейка Н5) - 1218.
Для просмотра результатов перейдите на рабочий на лист "Отчет о результатах" (рис.6.11).
Просмотрите полученные результаты. В первой таблице приводятся исходное и окончательное (оптимальное) значение целевой ячейки, в которую была помещена целевая функция решаемой задачи. Во второй таблице видны исходные и окончательные значения оптимизируемых переменных, которые содержатся в изменяемых ячейках. В третьей таблице содержится информация об ограничениях.
Рис.6.11. Отчет по решению задачи максимизации прибыли