Чтобы познакомиться с мощным инструментом Excel Поиск решения, рассмотрим и решим с вами задачу.
Необходимо найти оптимальные объемы выпуска трех видов продукции для получения максимальной прибыли от их продажи.
При решении данной задачи должны быть учтены следующие ограничения:
- общий объем производства – всего 300 изделий;
- должно быть произведено не менее 50 изделий А;
- должно быть произведено не менее 40 изделий В;
- должно быть произведено не более 40 изделий С.
Технология:
1. Внести в новый рабочий лист данные для вычисления прибыли от продажи трех видов продукции, причем в ячейки столбца D, и в ячейку B6 должны быть введены формулы.
2. Запустить задачу поиска решений. Для этого: выполнить команду в Excel 2003 Сервис | Поиск решений … (В Excel 2007 и 2010 необходимо зайти в раздел Данные | Поиск решения)
и в окне “Поиск решений” ввести данные:
- в поле «Установить целевую ячейку» указать адрес D6;
- установить флажок «Равной максимальному значению»;
- в поле «Изменяя ячейки» определить изменяемые ячейки (B3:B5);
- в поле «Ограничения» по одному добавить каждое из следующих четырех ограничений задачи (B6=300; B3>=50; B4>=40; B5<=40). Для этого щелкнуть по кнопке «Добавить» и в появившемся окне «Добавление ограничения» ввести ссылку на ячейку (B6), оператор ограничения (=) и значение (300), для добавления следующего ограничения щелкнуть кнопку «Добавить» и повторить процедуру добавления ограничения; после ввода последнего ограничения щелкнуть кнопку «ОК».
- в диалоговом окне «Поиск решения» щелкнуть кнопку “Выполнить”;
- в диалоге “Результаты поиска решения” установить переключатель «Сохранить найденное решение», в окне «Тип отчета» выбрать «Результаты» и нажать кнопку “Ok”;
В результате с помощью средства Поиск решения будут найдены оптимальные объемы выпуска продукции для максимизации прибыли.
Скачать пример
Очень надеемся, что наша статья помогла Вам. Будем благодарны, если Вы нажмете +1 и/или Мне нравится внизу данной статьи или поделитесь с друзьями с помощью кнопок расположенных ниже.
Спасибо
Видео: Поиск решения. Задача о выборе инвестиций
Чтобы познакомиться с мощным инструментом Excel Поиск решения, рассмотрим и решим с вами задачу.
Необходимо найти оптимальные объемы выпуска трех видов продукции для получения максимальной прибыли от их продажи.
При решении данной задачи должны быть учтены следующие ограничения:
- общий объем производства – всего 300 изделий;
- должно быть произведено не менее 50 изделий А;
- должно быть произведено не менее 40 изделий В;
- должно быть произведено не более 40 изделий С.
- Внести в новый рабочий лист данные для вычисления прибыли от продажи трех видов продукции, причем в ячейки столбца D, и в ячейку B6 должны быть введены формулы.
- Запустить задачу поиска решений. Для этого: выполнить команду в Excel 2003 Сервис | Поиск решений … (В Excel 2007 и 2010 необходимо зайти в раздел Данные | Поиск решения)
и в окне “Поиск решений” ввести данные:
Видео: Урок 1.Поиск решения, оптимизация, оптимальный план производства
- в поле «Установить целевую ячейку» указать адрес D6;
- установить флажок «Равной максимальному значению»;
- в поле «Изменяя ячейки» определить изменяемые ячейки (B3:B5);
- в поле «Ограничения» по одному добавить каждое из следующих четырех ограничений задачи (B6=300- B3>=50- B4>=40- B5<=40). Для этого щелкнуть по кнопке «Добавить» и в появившемся окне «Добавление ограничения» ввести ссылку на ячейку (B6), оператор ограничения (=) и значение (300), для добавления следующего ограничения щелкнуть кнопку «Добавить» и повторить процедуру добавления ограничения- после ввода последнего ограничения щелкнуть кнопку «ОК».
- в диалоговом окне «Поиск решения» щелкнуть кнопку “Выполнить”;
- в диалоге “Результаты поиска решения” установить переключатель «Сохранить найденное решение», в окне «Тип отчета» выбрать «Результаты» и нажать кнопку “Ok”;
В результате с помощью средства Поиск решения будут найдены оптимальные объемы выпуска продукции для максимизации прибыли.
Видео: Поиск решения. Задача о выпуске продукции
Очень надеемся, что наша статья помогла Вам. Будем благодарны, если Вы нажмете +1 и/или Мне нравится внизу данной статьи или поделитесь с друзьями с помощью кнопок расположенных ниже.
Видео: Решение транспортной задачи закрытого типа с помощью Поиска решений
Самое понятное объяснение, как это работает + коллекция новых задач
25.07.2017, Елена Позднякова
-
Оглавление
-
Как это работает
-
Какой ассортимент выпускать
-
Трансфертные цены
-
Задача инвестора
-
Настройка надстройки
Приходилось ли Вам когда-нибудь составлять план продаж, маркетинговый бюджет или схему доставки грузов? Если да, то наверняка какое-то решение зависело только от вашего профессионального суждения… Вы когда-нибудь сомневались в том, что Ваше решение наилучшее? Сожалели ли Вы о том, что не имеете возможности просчитать все варианты, ведь факторов так много, а время ограничено?
Умение легко и быстро найти правильный ответ, а еще и своевременно сформулировать вопрос, отличает профессионала высокого класса от начинающего специалиста.
Программа Excel умеет находить наилучшее решение там, где, казалось бы, лучше уже нельзя.
Чтобы это сработало, нужно уметь правильно сформулировать условия, это мы и будем учиться делать в настоящей статье.
Поиск решения — это надстройка программы Excel, по умолчанию она не установлена, поэтому, если Вы никогда ранее ее не использовали, ее нужно настроить.
На одном листе Excel будут расположены все исходные данные, формулы, взаимосвязи и ограничения: это называется математическая модель. В составе модели пять типов данных:
Константы — это исходная информация, которая имеется в модели: маржинальная прибыль по каждому продукту, стоимости перевозки от каждого поставщика к каждому покупателю, нормы расхода материалов и т.д. Эти данные могут быть как внесены и виде констант, так и рассчитываться с помощью формул.
Изменяемые ячейки — это переменные, которые мы в итоге ищем: количество продукта, которое нужно производить, чтобы прибыль была максимальной или объемы перевозок от каждого поставщика к конкретному покупателю, чтобы затраты были минимальными и т.д.
Изменяемая ячейка может быть одна или диапазон из нескольких ячеек.
Эти ячейки мы будем указывать, но оставлять пустыми, надстройка «Поиск решения» сама заполнит их наилучшими данными.
Целевая функция— для того, чтобы программа понимала, какие данные считать наилучшими, мы зададим целевую функцию. Это всегда только одна ячейка, в которую внесена формула. Формула связана с теми данными, которые мы ищем. Например, если мы ищем ассортимент, максимизирующий прибыль, формула целевой функции будет задана как сумма произведений количества каждого продукта (изменяемые данные) и маржинальной прибыли по каждому продукту (константы, внесенные в модель).
При запуске надстройки мы будем указывать, какие данные будут наилучшими для целевой ячейки: максимальное значение, минимальное значение или конкретное число.
Подбор данных в изменяемых ячейках будет осуществляться таким образом, чтобы в ячейке с целевой функцией появилось наилучшее значение.
Ограничения — являются главным элементом в Поиске решения. Все ресурсы, которые участвуют в модели и имеют максимально допустимые значения — это ограничения: объем инвестирования, объем покупательского спроса, срок реализации проекта.
Например, на складе всего 5 000 кг материала, который входит в состав всех продуктов, а мы ищем ассортимент, который даст максимальную прибыль. Чтобы правильно учесть ограничение, потребуется внести формулу, которая рассчитает объем материала, который потребуется для производства ассортимента Х — наших переменных. Далее уже непосредственно в самой надстройке будет задано ограничение:
Важно учитывать, что если переменные должны быть выражены неотрицательным или целым числом — это тоже ограничения, которые необходимо задать.
Дополнительные формулы — в модель может быть внесено любое количество дополнительных формул, которые не влияют на целевую функцию и ограничения, а несут справочную информацию по проекту.
Как это работает: пошаговая инструкция
на примере задачи по распределению заказов
Попробуйте простыми расчетами решить такую задачу:
Компания занимается производством шкатулок ручной работы. В штате есть 4 мастера-надомника. Производительность мастеров в день представлена в таблице:
Мастер 1 — 3 шкатулки в день
Мастер 2 — 1,5 шкатулки в день
Мастер 3 — 2 шкатулки в день
Мастер 4 — 2,5 шкатулки в день
Поступил срочный заказ на 100 шкатулок и нужно раздать 100 заготовок, чтобы мастера успели справиться в самый короткий срок.
Сколько и кому раздать заготовок?
Эту задачу можно решить простыми расчетами, без использования поиска решений. Для начала так и поступим:
Рассчитаем, сколько шкатулок в день могут произвести все мастера:
3+1,5+2+2,5 = 9 шкатулок.
Теперь 100 шкатулок разделим на 9 шкатулок в день и получим 11,11 дней. Соответственно, сообщаем заказчику, что заказ будет готов за 12 дней
Распределим заготовки между мастерами с использованием округления:
Мастер 1: 3 х 11,11 = 33,33 Выдаем 34 заготовки
Мастер 2: 1,5 х 11,11 = 16,66 Выдаем 17 заготовок
Мастер 3: 2 х 11,11 = 22,22 Выдаем 21 заготовку
Мастер 4: 2,5 х 11,11 = 27,77 Выдаем 28 заготовок
А теперь дополним условие и введем индивидуальные тарифные ставки для мастеров за изготовление каждой шкатулки:
Мастер 1 — 1 500 руб
Мастер 2 — 950 руб
Мастер 3 — 1 100 руб
Мастер 4 — 1 150 руб
Рассчитаем для клиента, сколько стоит изготовить 100 шкатулок
34 х 1 500 = 51 000
17 х 950 = 16 150
21 х 1 100 = 23 100
28 х 1 150 = 32 200
Итого: 122 450
А теперь клиент задает нам вопрос, а если бы заказ был не срочный, во сколько минимально он мог бы обойтись? Как Вы думаете?
Посмотрим еще раз на таблицу с исходными данными:
Мы видим, что мастер 2, который работает медленнее всех — получает меньше всех. Значит, если мы не ограничены во времени и отдадим весь заказ ему, то вся работа будет стоить всего 95 000 (950 руб х 100 шкатулок). Но сколько это займет времени? 100/1,5 = 66,66 дней.
Таким образом, путем простых расчетов и логических рассуждений мы вывели основные отправные точки для диалога с клиентом:
Минимальный срок изготовления: 11,11 дней,
стоимость 122 450
Максимальный срок изготовления: 66,66 дней,
стоимость 95 000
Разница в сроке составляет 55,55 дней, а в сумме 27 450.
Вполне логично предположить, что клиент может задать вопрос:
А если я дам Вам срок 20 дней или месяц, как изменится стоимость?
Теоретически это задание можно решить простыми расчетами, но, надеюсь, Вы не затратили много времени на это, потому что нам пора применить опцию Поиск решения, чтобы мгновенно получать результат распределения заказов с учетом любых заданных ограничений!!!
Давайте вместе решим эту задачу с использованием надстройки «Поиск решения»
Создайте новый файл в программе Excel.
Проверьте, есть ли кнопка «Поиск решения» в закладке «Данные», если нет, то здесь инструкция, как ее установить.
Наша цель: как распределить заготовки, чтобы заказ был выполнен за 20 дней и стоимость была минимальной? Сколько будет стоить в этом случае выполнение заказа?Попытайтесь сами ответить на вопросы и записать ответы:
1. Какие у нас есть константы?
2. Что будет переменными?
3. Целевая функция
4. Ограничения
Константы: время выполнения заказа и ставка за одну шкатулку по каждому мастеру
Переменные: число заготовок, передаваемое каждому мастеру
Целевая функция: общая стоимость заказа (здесь формула: сумма произведений переменных на ставку за заказ), цель — минимум
Ограничения:
1. Число шкатулок в заказе = фиксированное значение 100 шт
2. Максимальное время для выполнения заказа <= фиксированное значение 20 дней
3. Переменные должны быть выражены неотрицательным и целым числом
А теперь найдите где какие данные расположены в этой таблице:
Заполните самостоятельно свою исходную таблицу в Excel в любой удобной для Вас форме.
Так выглядит окно Поиск решения
до того, как мы начали его заполнять,
После того, как Вы внесли все исходные данные, запускаем «Поиск решения» (вкладка «Данные»). Я покажу на примере Excel 2007 (Excel 2010 немножко отличается, но сам подход аналогичен).
1. Устанавливаем целевую ячейку E13. Это целевая функция, которая равна общей стоимости заказа. Переключаем цель, чтобы она была равной минимальному значению.
2. Вносим диапазон переменных D9:D12 в поле «Изменяя ячейки».
3. Вносим ограничения:
D13 (общее число заготовок) = 100 (внесем не значение 100, а ячейку D3, чтобы в дальнейшем можно было изменить количество шкатулок в задаче)
Диапазон переменных D9:D12 = целые
Диапазон переменных D9:D12 >= 0 (неотрицательные)
F13 (срок выполнения заказа: в эту ячейку внесена формула, которая выбирает максимальное значение из сроков по каждому мастеру, она выглядит так =МАКС(F9:F12)) <= 20 дней (внесем не значение 20, а ячейку D6, чтобы можно было изменять)
Осталось нажать кнопку «Выполнить»: переменные будут заполнены и появится окно с результатами. Обратите внимание на комментарий, что все ограничения и условия выполнены и решение найдено, если нет, возможно, исходные данные сформулированы неверно. Если все хорошо, нажимайте ОК, и ячейки с переменными останутся заполненными, если нажмете ОТМЕНА, заполненные данные не сохранятся.
Будьте внимательны! Всегда проверяйте, что написано в окне результаты, потому что результат бывает отрицательным: «Поиск не может найти подходящего решения».
В этом случае данные могут быть заполнены наилучшими по мнению надстройки, но эти данные могут быть неверными и не удовлетворять условию задачи!
Итоговый результат будет выглядеть так:
У Вас получилось? Если что-то непонятно или есть вопросы, скачайте мой файл с решением и проверьте в нем:
Теперь попробуйте самостоятельно рассчитать, сколько будет стоить заказ, если на него можно затратить 30 дней.
Молодцы, кто решил! С принципом работы надстройки Поиск решения мы разобрались, а теперь идем дальше — там еще интереснее!
Какой ассортимент выпускать, чтобы получить максимальную прибыль
классика жанра
Я решила не брать в качестве классического примера транспортную задачу, потому что она уже всем надоела, ее традиционно проходят в высших учебных заведениях и по ней написано множество инструкций в интернете.
В качестве классики приведу задачу из курса по управлению эффективностью бизнеса CIMA. Что интересно, сам поиск решения в рамках курса не проходят, а только учат формулировать целевую функцию и ограничения, а затем интерпретировать результаты. Что нужно сделать, чтобы этот результат получить, не знают даже выпускники CIMA!!!, но мы восполним этот пробел и раскроем тайну, как это делается.
Приведенную здесь задачу я взяла из курса подготовки к CIMA Кузьмина Михаила Юрьевича, который проходила в 2016 году. Было очень интересно, рекомендую и вам!
THS производит два продукта из различных комбинаций одних и тех же ресурсов. Ниже приведена информация о продуктах:
THS готовит план производства на следующий месяц. Максимально доступные (за месяц) объемы ресурсов приведены в таблице:
Материал А — 5 000 кг
Материал В — 5 400 кг
Работа оборудования — 3 000 часов
Квалифицированный труд — 4 500 часов
Задание:
Определить оптимальный план производства, максимизирующий прибыль.
Подготовим расчеты для компьютерной обработки данных
Для решения задачи требуется рассчитать маржинальную прибыль по каждому продукту:
Переменные:
х — количество продукта Е
у — количество продукта R
Маржинальная прибыль от всего объема выпуска будет рассчитана по формуле:
35x + 66y
Наша цель: найти такой объем выпуска, который даст максимальное значение
Ограничения:
Материал А: 3х+2у<=5000
Материал В: 4x+3у<=5400
Работа оборудования: 2х+3у<=3000
Квалифицированный труд: 2х+5у<=4500
Объем спроса: y<=1500
Неотрицательность: х>=0, y>=0
Подготовим в Excel таблицу для ввода данных
Колонка «Значение»
По строкам 1 и 2 в будет внесено оптимальное количество продуктов. Сейчас их оставляем пустыми, функция сама их заполнит. На эти ячейки ссылаются все последующие формулы.
По строке 3 «Целевая функция» — вносим формулу со ссылкой на ячейки Х и У выше. Пока она равна нулю, ПОИСК РЕШЕНИЯ будет ее максимизировать и заполнит значение.
Далее по строкам 4-10 вносим ограничения в виде формул. Например, 3х+2у, также со ссылками на ячейки Х и У.
Колонка «Ограничение»
Ограничения можно внести как в ячейки на листе, так и непосредственно в окне «Поиск решения». В данном случае они внесены в таблицу, чтобы можно было заполнить формулу в следующей колонке (которая называется «Излишек»), т.к. она участвует в финальной матрице.
Колонка «Излишек»
Здесь вносим формулу: Ограничение — Значение. После того, как функция рассчитает все значения, мы сразу сможем видеть ограниченные ресурсы и излишки.
Итак, таблица готова и выглядит, как приведено выше.
Переходим к функции «Поиск решения»
Нажимаем кнопку «Поиск решения» в закладке «Данные» (если нет кнопки, настройка здесь)
Ограничения вносятся так:
Ограничения НЕ ОТРИЦАТЕЛЬНОСТИ можно вносить, выделяя целый диапазон ячеек:
В окне «Результаты поиска решения» проверьте, что решение найдено. И еще выберите тип дополнительного отчета: «Устойчивость», он появится на дополнительном листе, там будет полезная информация о теневой цене (что это, поясню далее).
Интерпретация полученных результатов
В итоге таблица выглядит так:
Максимальное значение прибыли 62 625 долл, достигается при выпуске оптимального ассортимента: Продукт Е — 375 ед, Продукт R — 750 ед. Смотрим колонку «Избыток»
Имеется избыток Материала А и материала В в размере 2 375 ед и 1 650 ед, соответственно.
На продукт У имеется нереализованный спрос 750 ед.
Оборудование и труд являются ограничивающими ресурсами. Это значит, что если бы у нас имелись дополнительные единицы этих ресурсов, мы могли бы произвести еще продукт и получить дополнительную прибыль.
Поиск решения позволяет проводить углубленный анализ модели и рассчитывает «теневую цену» — сложнейшее для понимания экономистов понятие.
Надбавка к номинальной цене за единицу ограниченного ресурса, которую имело бы смысл заплатить, чтобы получить еще одну дополнительную единицу ограниченного ресурса, называется теневая цена.
Теневая цена ограниченного ресурса -это дополнительная маржинальная прибыль, которая возникла бы, если бы имелась одна дополнительная единица ограниченного ресурса, либо потерянная маржинальная прибыль, которая возникла бы, если бы объем ограниченного ресурса был на единицу меньше.
Теневую цену смотрим из отчета по устойчивости:
Теперь объясню, что это значит на цифрах.
Еще одна дополнительная единица продукта, которую мы могли бы произвести, при наличии еще одной единицы ограниченного ресурса, представляет собой условную единицу. Это не одна единица E или R, а условная единица, в состав которой входят и Е, и R в той пропорции, в которой определен оптимальный план
Продукты E и R входят в оптимальный план в пропорции 375:750 или 1:2. Давайте рассмотрим минимальный набор оптимального плана, который включает 3 единицы: 1 единицу продукта Е и 2 единицы продукта R.
Вернемся к таблице с расчетом маржинальной прибыли:
Если мы приобретем все ресурсы, которые входят в состав по тем же ценам, что и прежде, то получим маржинальную прибыль 1 х 35 + 2 х 66 = 167$
Однако ресурс работы оборудования и рабочее время рабочих исчерпаны, а все остальные ресурсы есть. Значит, если мы можем арендовать дополнительную единицу оборудования и нанять еще рабочих, можно было бы доплатить. Сейчас оборудование стоит 7$ в час, труд – 10$ в час и мы и имеем маржинальную прибыль. Теневая цена показывает, что можно доплатить за 1 час работы оборудования — 10,75 (тогда он будет стоить 17,75), а за 1 час труда — 6,75 (будет стоить 16,75) — это максимальные суммы, при которых маржинальная прибыль будет равна нулю:
Итак, мы можем вести переговоры о приобретении дополнительных ресурсов с надбавкой к текущей стоимости в пределах теневой цены и нам это будет выгодно.
Если остались вопросы, скачайте мой файл с решением:
Трансфертные цены
Как установить цену продажи внутри группы, чтобы минимизировать налоги
Когда я писала эту статью, мне очень хотелось придумать задачу на Поиск решения, которая была бы полезна в реальной практике. Я опросила множество экономистов, никто из моих знакомых Поиск решения в своей работе не применял.
А у Вас есть идея,
как применить Поиск решения на практике?
Пишите мне на почту или в комментариях.
Если идея будет рабочая, я составлю задачу и опубликую ее здесь!
За идею задачи про трансфертные цены, которую я привожу в этом разделе, благодарю очень талантливого экономиста Алексея Д.!
Есть группа из 3 компаний. ООО «Крона» закупает телефоны в Китае, ООО «Стрим» продает телефоны мелкооптовыми партиями по России, ООО «Маркет» торгует телефонами через розничные точки.
Стрим и Маркет закупают телефоны у Кроны. Учитывая, что все 3 юридических лица входят в группу и имеют одного собственника, их можно рассматривать как подразделения одной компании. Перед финансовым директором стоит задача запланировать оптимальные трансфертные цены.
Трансфертная цена – это цена, по которой товары или услуги передаются между подразделениями одной и той же компании.
Имеется следующая информация о показателях деятельности на квартал:
Маркет несет дополнительные расходы в виде 30% процентов от маржинальной прибыли по сделкам, это премия управляющему директору. Сумма премии при выполнении плана реализации в 1000 штук в квартал, не может быть меньше 150 000 руб.
Ограничения:
В целях минимизации налоговых рисков в задаче установлены следующие ограничения:
Цена
Минимальная трансфертная цена не может быть ниже себестоимости, увеличенной на 5%.
Максимальная трансфертная цена для компании не может быть больше чем средняя продажная цена покупателям уменьшенная на 5%.
Цены не должны отличаться между собой не более, чем на 20%.
Прибыль
Прибыль после уплаты налогов по каждой компании должна составить не менее 1% от выручки.
Задание. Найти оптимальные трансфертные цены для реализации с Крона на Стрим и Маркет, при которых прибыль после уплаты налогов будет максимальной.
Оптимальные трансфертные цены должны удовлетворять следующим условиям:
1) распределять налоговую нагрузку внутри компании с целью минимизации налога на прибыль
2) находиться в рамках допустимого диапазона, чтобы дать возможность обосновать для контролирующих органов, что аналогичные цены использовали бы компании, действующие независимо друг от друга
3) обеспечить справедливую оценку деятельности подразделений
Для решения перенесем данные в Excel.
Сначала заполним исходные данные, которые будут участвовать в расчетах:
Теперь подготовим поля для переменных. Это 2 ячейки: цена с Кроны на Стрим и цена с Кроны на Маркет. Пока они остаются пустыми, Поиск решений сам их заполнит.
Заполним таблицу с финансовыми результатами
Это нужно, чтобы рассчитать результат целевой функции. В формулах уже участвуют ячейки с трансфертными ценами, но пока они не заполнены, итоговые значения в формулах будут нулевыми.
Выручка по Кроне рассчитывается по формуле:
количество единиц, проданных со Стрима, умноженное на трансфертную цену + количество единиц проданных с Маркета, умноженное на трансфертную цену
Выручка по Стриму и Маркету нам известна: умножаем продажи на цену
Себестоимость по Кроне нам известна: умножаем общую сумму продаж со Стрима и Маркета на покупную цену.
По Стриму и Маркету в расчете себестоимости участвуют трансфертные цены, поэтому заполним формулы, но значения пока равны нулю.
Маржинальная прибыль рассчитывается по формуле: выручка минус себестоимость
Налог. Для Кроны и Стрима используется формула маржинальная прибыль на ставку налога, у Маркета другая формула: выручка на 6%.
Премия управляющему: вносим только для Маркета: маржинальная прибыль, умноженная на 30%
Прибыль после уплаты налога по формуле: маржинальная прибыль минус премия минус налог
Целевая функция. Сумма прибыли после уплаты налога по всем компаниям
Рядом с премией управляющему сразу установим ограничение >= 150 000
Минимальное ограничение цены: 4 400 х 1,05 = 4 620
Максимальная возможная цена на Стрим: 15 200 х 0,95 = 14 440
Максимальная возможная цена на Маркет: 17 860 х 0,95 = 17 860
Для того, чтобы задать ограничение по диапазону удобно использовать формулу отношение одной цены к другой. Предварительно требуется прикинуть, какая из цен будет стремиться в большую сторону. В данном случае я сделала оценку, что цена на Маркет чем больше, тем лучше, потому что ставка премии управляющему директору выше, чем ставка налога в Кроне, а цена на Стрим, наоборот, чем меньше, чем лучше, потому что ставка налога в Стриме ниже. Можно не делать предварительную оценку, а запустить поиск решения без учета этого ограничения: выяснить максимальную цену, а затем задать ограничение. Ограничение диапазона в пределах 20% будет выглядеть так:
Значение цена на Маркет/цена на Стрим <= 1,2
И последнее ограничение: минимальная сумма прибыли после уплаты налогов. Здесь значение будем задавать через формулу: выручка, умноженная на 1%, потому что на Кроне в зависимости от изменения трансфертных цен выручка будет изменяться.
Прибыль будет максимальной — 23 246 500 руб, если мы установим цену с Кроны на Стрим — 14 100 руб и цену на Маркет — 16 920.
Задача инвестора.
Что построить на участке?
Сможете сами решить?
Инвестор приобрел 400 соток земли под застройку. На участке можно построить 3 типа объектов: коттеджи, дуплексы и пятиэтажные дома на 30 квартир.
Имеется следующая информация об объектах:
По условиям договора с покупателями управляющая компания не может быть заменена в течение 5 лет с момента начала реализации проекта, а значит, управляющая компания инвестора будет получать в дальнейшем прибыль от эксплуатации объекта
Размер инвестиций ограничен суммой 330 млн.
Вопрос: что построить на участке, чтобы в течение 5 лет с начала проекта получить максимальную прибыль и сколько это будет?
Когда я составляла эту задачу, я подгоняла условия, чтобы получить наилучший ответ, который уже был мне известен. Каково же было мое удивление, когда я запустила Поиск решения – и получила совершенно другой результат! Специально пока его не публикую, чтобы было интереснее решать.
А Вы сможете решить эту задачу? Напишите свой ответ в комментариях, и нравятся ли Вам такие задачи? И идеи, идеи!
Как настроить функцию «Поиск решения»
если у вас нет кнопки «Поиск решения» во вкладке «Данные»
Поиск решения в Excel расположен на вкладке «Данные»
Если вы у себя в Excel не видите такой кнопки, значит нужно ее настроить. Делается это так. Шаг 1: Открыть «Параметры Excel»
Шаг 2: В открывшемся окне переключиться в закладку «Надстройки», выделить приложение «Поиск решения» и нажать на кнопку «Перейти».
Шаг 3: Появится окно «Надстройки», здесь отметить галочкой надстройку «Поиск решения», нажать «ОК» и все готово.
Понравилась статья?
Поделитесь в соцсетях:
Подпишитесь на обновления, чтобы первыми узнавать о публикации новых статей
Практическая работа №11
Тема: Задачи оптимизации (поиск решения) в MS Excel.
Цель: — изучение технологии поиска решения для задач
оптимизации (минимизации, максимизации).
Вид
работы: фронтальный
Время
выполнения: 2 часа
Задания к практической работе
Задание
1. Минимизация фонда заработной платы
фирмы.
Пусть известно, что для нормальной работы фирмы
требуется 5…7 курьеров, 8…10 младших менеджеров, 10 менеджеров, 3 заведующих
отделами, главный бухгалтер, программист, системный аналитик, генеральный
директор фирмы.
Общий месячный фонд зарплаты должен быть минимален.
Необходимо определить, какими должны быть оклады сотрудников фирмы, при
условии, что оклад курьера не должен быть меньше 1400 р.
В качестве модели решения этой задачи возьмем линейную
модель. Тогда условие задачи имеет вид N1*A1*x+N2*(A2*x+B2)+…+N8*(A8*x+B8)
= Минимум, где Ni – количество работников данной специальности; x
– зарплата курьера; Ai и Bi – коэффициенты заработной
платы сотрудников фирмы.
Ход работы
1.
Запустите редактор электронных
таблиц Microsoft Excel и откройте созданный в Практической работе 4 файл
«Штатное расписание».
Скопируйте содержимое листа «Штатное расписание 1» на
новый лист и присвойте копии листа имя «Штатное расписание 2».
2.
В меню Данные – Анализ «что –
если» активизируйте команду Поиск решения (рис. 1).
3.
В окне Установить целевую
ячейку укажите ячейку F14, содержащую модель – суммарный фонд заработной
платы.
Рисунок 1 — Задание условий для минимизации фонда заработной
платы
Поскольку необходимо минимизировать общий месячный
фонд зарплаты, активизируйте кнопку равный – Минимальному значению.
В окне Изменяя ячейки укажите адреса ячеек, в
которых будет отражено количество курьеров и младших менеджеров, а также
зарплата курьера — $E$6:$E$7:$D$3 (при задании ячеек E6, E7 и D3 держите
нажатой клавишу [Ctrl]).
Используя кнопку Добавить в окнах Поиск
решения и Добавление ограничений, опишите все ограничения задачи:
количество курьеров изменяется от 5 до 7, младших менеджеров од 8 до 10, а
зарплата курьера >1400 (рис.2).
Рисунок
2 — Добавление ограничений для минимизации фонда заработной платы
Ограничения наберите в виде
$D$3>=1400
$E$6>5
$E$6<7
$E$7>=8
$E$7 <=10.
Активизируйте кнопку Параметры, введите
параметры поиска, как показано на рис. 3.
Рисунок
3 — Задание параметров поиска решения по минимизации фонда заработной платы.
Окончательный вид окна Поиск решения приведен
на рис. 1.
Запустите процесс поиска решения нажатием кнопки Выполнить.
В открывшемся диалоговом окне Результаты поиска решения задайте
опцию Сохранить найденное решение (рис. 4).
Рисунок
4 — Сохранение найденного при поиске решения
Решение задачи приведено на рис. 5. Оно тривиально:
чем меньше сотрудников и чем меньше их оклад, тем меньше месячный фонд
заработной платы.
Рисунок
5 — Минимизация фонда заработной платы
Задание
2. Составление плана выгодного
производства.
Фирма производит несколько видов продукции из одного и
того же сырья – А, В и С. Реализация продукции А дает прибыль 10 р., В – 15 р.
и С – 20 р. на единицу изделия.
Продукцию можно производить в любых количествах,
поскольку известно, что сбыт обеспечен, но ограничены запасы сырья. Необходимо
определить, какой продукции и сколько надо произвести, чтобы общая прибыль от
реализации была максимальной.
Нормы расхода сырья на производство продукции каждого
вида приведены в табл. 1.
Таблица 1
Сырье |
Нормы расхода сырья |
Запас сырья |
||
А |
В |
С |
||
Сырье |
18 |
15 |
12 |
350 |
Сырье |
6 |
4 |
8 |
200 |
Сырье |
5 |
3 |
3 |
100 |
Прибыль |
10 |
15 |
20 |
Ход работы
1.
Запустите редактор электронных таблиц
Microsoft Excel и создайте новую электронную книгу.
2.
Создайте расчетную таблицу как на
рис. 6. Введите исходные данные и формулы в электронную таблицу. Расчетные
формулы имеют такой вид:
Расход сырья 1=(количество сырья 1) * (норма расхода
сырья А) + (количество сырья 1) * (норма расхода сырья В) + (количество сырья
1) * (норма расхода сырья С).
Значит, в ячейку F5 нужно ввести формулу =
B5*$B$9+C5*$C$9+D5*$D$9.
Обратите внимание, что значения количества сырья
каждого вида пока не известны и будут подобраны в процессе решения задания
(ячейки В9:D9 пока пустые).
(Общая прибыль по А) = (прибыль на ед.
изделий А) * (количество А),
Следовательно в ячейку В10 следует
ввести формулу = В8 * В9.
Итоговая общая прибыль = (Общая прибыль
по А) + (Общая прибыль по В) + (Общая прибыль по С),
значит в ячейку Е10 следует ввести
формулу = СУММ(В10:D10).
Рисунок 6 — Исходные
данные для Задания 2
3.
В меню Данные активизируйте
команду Поиск решения и введите параметры поиска, как указано на рис 7.
Рисунок 7 — Задание
условий и ограничений для поиска решений
В качестве целевой ячейки укажите ячейку «Итоговая
общая прибыль» (Е10), в качестве изменяемых ячеек – ячейки количества сырья –
(В9:D9).
Не забудьте задать максимальное значение суммарной
прибыли и указать ограничения на запас сырья:
расход сырья 1<=350; расход сырья 2<=200; расход
сырья 3<=100, а также положительные значения количества сырья А, В, С
>=0.
Установите параметры поиска решения (рис. 8). Для
этого кнопкой Параметры откройте диалоговое окно Параметры поиска
решения, установите параметры по образцу, задайте линейную модель расчета (Линейность
модели).
Рисунок 8 — Задание
параметров поиска решения
4.
Кнопкой Выполнить запустите
Поиск решения. Если вы сделали все верно, то решение будет как на рис.
9.
Рисунок 9 — Найденное
решение максимизации прибыли при заданных ограничениях
5.
Сохраните созданный документ под
именем «План производства».
Вывод. Из решения видно, что оптимальный план выпуска предусматривает
изготовление 5,56 кг продукции В и 22,22
кг продукции С. Продукцию А производить не стоит. Полученная прибыль при этом
состоит 527,78 р.
Задание
3. Используя файл «План производства»
(см.задание 2), определить план выгодного производства, т. е. какой продукции и
сколько необходимо произвести, чтобы общая прибыль от реализации была
максимальной.
Выберите нормы расхода сырья на производство продукции
каждого вида и ограничения по запасам сырья из таблицы соответствующего
варианта (5 вариантов):
Вариант 1
Сырье |
Норма расхода сырья |
Запас |
||
А |
В |
С |
||
Сырье 1 |
25 |
17 |
11 |
500 |
Сырье 2 |
9 |
7 |
10 |
400 |
Сырье 3 |
15 |
8 |
5 |
300 |
Прибыль на ед. изделия |
5 |
10 |
12 |
|
Количество продукции |
? |
? |
? |
|
Общая прибыль |
? |
? |
? |
? |
Вариант 2
Сырье |
Норма расхода сырья |
Запас |
||
А |
В |
С |
||
Сырье 1 |
12 |
11 |
8 |
3500 |
Сырье 2 |
14 |
15 |
2 |
280 |
Сырье 3 |
8 |
9 |
10 |
711 |
Прибыль на ед. изделия |
10 |
9 |
8 |
|
Количество продукции |
? |
? |
? |
|
Общая прибыль |
? |
? |
? |
? |
Вариант 3
Сырье |
Норма расхода сырья |
Запас |
||
А |
В |
С |
||
Сырье 1 |
10 |
20 |
15 |
2700 |
Сырье 2 |
16 |
25 |
13 |
3800 |
Сырье 3 |
8 |
9 |
10 |
1200 |
Прибыль на ед. изделия |
7 |
8 |
6 |
|
Количество продукции |
? |
? |
? |
|
Общая прибыль |
? |
? |
? |
? |
Вариант 4
Сырье |
Норма расхода сырья |
Запас |
||
А |
В |
С |
||
Сырье 1 |
14 |
15 |
19 |
460 |
Сырье 2 |
7 |
8 |
12 |
820 |
Сырье 3 |
17 |
24 |
6 |
214 |
Прибыль на ед. изделия |
15 |
10 |
25 |
|
Количество продукции |
? |
? |
? |
|
Общая прибыль |
? |
? |
? |
? |
Вариант 5
Сырье |
Норма расхода сырья |
Запас |
||
А |
В |
С |
||
Сырье 1 |
12 |
18 |
3 |
625 |
Сырье 2 |
16 |
25 |
13 |
227 |
Сырье 3 |
8 |
9 |
10 |
176 |
Прибыль на ед. изделия |
18 |
15 |
9 |
|
Количество продукции |
? |
? |
? |
|
Общая прибыль |
? |
? |
? |
? |
Рекомендуемая
литература: 1, 2, 3, 4
Пользователи Excel давно и успешно применяют программу для решения различных типов задач в разных областях.
Excel – это самая популярная программа в каждом офисе во всем мире. Ее возможности позволяют быстро находить эффективные решения в самых разных сферах деятельности. Программа способна решать различного рода задачи: финансовые, экономические, математические, логические, оптимизационные и многие другие. Для наглядности мы каждое из выше описанных решение задач в Excel и примеры его выполнения.
Решение задач оптимизации в Excel
Оптимизационные модели применяются в экономической и технической сфере. Их цель – подобрать сбалансированное решение, оптимальное в конкретных условиях (количество продаж для получения определенной выручки, лучшее меню, число рейсов и т.п.).
В Excel для решения задач оптимизации используются следующие команды:
Для решения простейших задач применяется команда «Подбор параметра». Самых сложных – «Диспетчер сценариев». Рассмотрим пример решения оптимизационной задачи с помощью надстройки «Поиск решения».
Условие. Фирма производит несколько сортов йогурта. Условно – «1», «2» и «3». Реализовав 100 баночек йогурта «1», предприятие получает 200 рублей. «2» — 250 рублей. «3» — 300 рублей. Сбыт, налажен, но количество имеющегося сырья ограничено. Нужно найти, какой йогурт и в каком объеме необходимо делать, чтобы получить максимальный доход от продаж.
Известные данные (в т.ч. нормы расхода сырья) занесем в таблицу:
На основании этих данных составим рабочую таблицу:
- Количество изделий нам пока неизвестно. Это переменные.
- В столбец «Прибыль» внесены формулы: =200*B11, =250*В12, =300*В13.
- Расход сырья ограничен (это ограничения). В ячейки внесены формулы: =16*B11+13*B12+10*B13 («молоко»); =3*B11+3*B12+3*B13 («закваска»); =0*B11+5*B12+3*B13 («амортизатор») и =0*B11+8*B12+6*B13 («сахар»). То есть мы норму расхода умножили на количество.
- Цель – найти максимально возможную прибыль. Это ячейка С14.
Активизируем команду «Поиск решения» и вносим параметры.
После нажатия кнопки «Выполнить» программа выдает свое решение.
Оптимальный вариант – сконцентрироваться на выпуске йогурта «3» и «1». Йогурт «2» производить не стоит.
Решение финансовых задач в Excel
Чаще всего для этой цели применяются финансовые функции. Рассмотрим пример.
Условие. Рассчитать, какую сумму положить на вклад, чтобы через четыре года образовалось 400 000 рублей. Процентная ставка – 20% годовых. Проценты начисляются ежеквартально.
Оформим исходные данные в виде таблицы:
Так как процентная ставка не меняется в течение всего периода, используем функцию ПС (СТАВКА, КПЕР, ПЛТ, БС, ТИП).
Заполнение аргументов:
- Ставка – 20%/4, т.к. проценты начисляются ежеквартально.
- Кпер – 4*4 (общий срок вклада * число периодов начисления в год).
- Плт – 0. Ничего не пишем, т.к. депозит пополняться не будет.
- Тип – 0.
- БС – сумма, которую мы хотим получить в конце срока вклада.
Вкладчику необходимо вложить эти деньги, поэтому результат отрицательный.
Для проверки правильности решения воспользуемся формулой: ПС = БС / (1 + ставка)кпер. Подставим значения: ПС = 400 000 / (1 + 0,05)16 = 183245.
Решение эконометрики в Excel
Для установления количественных и качественных взаимосвязей применяются математические и статистические методы и модели.
Дано 2 диапазона значений:
Значения Х будут играть роль факторного признака, Y – результативного. Задача – найти коэффициент корреляции.
Для решения этой задачи предусмотрена функция КОРРЕЛ (массив 1; массив 2).
Решение логических задач в Excel
В табличном процессоре есть встроенные логические функции. Любая из них должна содержать хотя бы один оператор сравнения, который определит отношение между элементами (=, >, <, >=, <=). Результат логического выражения – логическое значение ИСТИНА или логическое значение ЛОЖЬ.
Пример задачи. Ученики сдавали зачет. Каждый из них получил отметку. Если больше 4 баллов – зачет сдан. Менее – не сдан.
- Ставим курсор в ячейку С1. Нажимаем значок функций. Выбираем «ЕСЛИ».
- Заполняем аргументы. Логическое выражение – B1>=4. Это условие, при котором логическое значение – ИСТИНА.
- Если ИСТИНА – «Зачет сдал». ЛОЖЬ – «Зачет не сдал».
Решение математических задач в Excel
Средствами программы можно решать как простейшие математические задачки, так и более сложные (операции с функциями, матрицами, линейными уравнениями и т.п.).
Условие учебной задачи. Найти обратную матрицу В для матрицы А.
- Делаем таблицу со значениями матрицы А.
- Выделяем на этом же листе область для обратной матрицы.
- Нажимаем кнопку «Вставить функцию». Категория – «Математические». Тип – «МОБР».
- В поле аргумента «Массив» вписываем диапазон матрицы А.
- Нажимаем одновременно Shift+Ctrl+Enter — это обязательное условие для ввода массивов.
Скачать примеры
Возможности Excel не безграничны. Но множество задач программе «под силу». Тем более здесь не описаны возможности которые можно расширить с помощью макросов и пользовательских настроек.
Цель
работы: Научиться решать задачи
оптимизации различных типов
средствами
MS Excel.
Требования к содержанию, оформлению и порядку выполнения
Для выполнения
лабораторной работы необходимо создать
новую рабочую книгу Excel
под именем «Ваша фамилия, Лабораторная
работа №2, (например: «Иванов И.П.
Лабораторная работа №2»).
Перед выполнением
лабораторной работы изучите теоретическую
часть.
Рабочие листы
рабочей книги должны быть именованы
Задание1, Задание2, Задание3. Результаты
решения задач поместите в файл отчета.
После выполнения
лабораторной работы ответьте на
контрольные вопросы. Ответы на контрольные
вопросы поместите в файл отчета. Свою
рабочую книгу вместе с ответами на
контрольные вопросы необходимо
предоставить преподавателю на дискете,
подписав ее вышеуказанным образом.
Теоретическая часть
Оптимизации
занимают очень важное место в экономике
организаций и предприятий. Задачи по
поиску наилучшего
(оптимального)
решения из множества допустимых решений
называются оптимизационными
задачами (экстремальными
задачами, задачами линейного
программирования). Решение любой
оптимизационной задачи сводится к
нахождению некоторого набора условий,
при которых интересуемая величина будет
минимальной или максимальной. Целями
решения оптимизационных задач в экономике
могут быть увеличение прибыли, снижение
затрат, повышение производительности
труда, рациональное использование
оборудования, повышение эффективности
инвестиций и многие другие.
Все оптимизационные
задачи имеют три свойства:
-
имеется единственная
максимизируемая или минимизируемая
цель (прибыль, производительность,
ресурсы и т.д.); -
имеются ограничения,
выражающиеся, как правило, в виде
неравенств (например, объем
используемого сырья не может превышать
объем имеющегося сырья на складе,
или время работы станка за сутки не
должно быть больше 24 часов минус время
на обслуживание); -
имеется набор
входных значений-переменных, прямо или
косвенно влияющих на ограничения и на
оптимизируемые величины.
Для решения
оптимизационной задачи необходимо
описать заданную цель (например, получение
максимальной прибыли), а также запас
имеющихся ресурсов и условия их
использования для достижения цели. При
таком описании выделяют следующие два
понятия:
-
Математическую
модель; -
Целевую функцию.
Математическая
модель задачи оптимизации задает
множество допустимых решений X
. Множество X
определяется имеющимися запасами
ресурсов и условиями их использования
для достижения цели. Множество допустимых
решений называют также ограничениями
задачи. Т.о. формулировка таких задач
представляет собой систему уравнений
с несколькими неизвестными и набор
ограничений на решения.
Целевая функция
f(x) представляет собой числовую
характеристику, максимальному или
минимальному значению которой
соответствует оптимальное решение.
Примерами задач
оптимизации в экономике могут служить
задачи максимизации прибыли предприятия
в условиях ограниченных ресурсов;
транспортные задачи (минимизация
расходов на перевозку); планирование
штатного расписания; оптимальный
раскрой материалов, получение заданного
качества смеси при наименьших расходах
и т.д.
Рассмотрим подробнее
на примере задачи максимизации
прибыли предприятия в условиях
ограниченных ресурсов
процесс описания математической модели
и целевой функции.
Предприятие может
выпускать n
видов продукции, используя для этого m
видов ресурсов. Пусть для производства
одной единицы продукции
-го
вида используется
единиц ресурса
-го
вида. Прибыль от реализации одной единицы
продукции
-го
вида обозначим через
,
рублей. Требуется определить такой
объем выпуска продукции, который
обеспечивает предприятию наибольшую
прибыль.
Обозначим через
,
объем продукции j
— го вида, выпускаемой в соответствии с
некоторым планом. Тогда математическую
модель задачи можно записать в следующем
виде
(1)
Эта модель
определяется ограничениями на выпуск
продукции, обусловленными имеющимися
запасами ресурсов. Целевую функцию
задачи можно записать следующим образом
(2)
После построения
математической модели и записи целевой
функции задача определения объема
выпуска продукции, обеспечивающего
предприятию наибольшую прибыль, может
быть сформулирована как задача
Найти
(3)
при условии (1) и
(4)
Условие (4), указывает
на неотрицательность выпуска продукции.
В (3), (1), (4) отсутствуют
ограничения по спросу на продукцию,
которым в рыночной экономике принадлежит
важная роль. Введем эти ограничения в
задачу следующим образом. Обозначим
через
,
верхнее ограничение по спросу на
продукцию
-го
вида, а через
нижнее ограничение по спросу на продукцию
-го
вида, тогда задача примет следующий
вид
Найти
(5)
при условии
(6)
(7)
(8)
В общем случае
прибыль с ростом объема производства
может начать уменьшаться из-за
дополнительных затрат, связанных,
например, с реализацией продукции.
Обозначим через
степень влияния на прибыль объема
выпуска j-го
изделия. Тогда целевая функция задачи
может быть записана в следующем виде:
(9)
а сама задача
примет вид
(10)
при условиях (6),
(7), (8).
Заметим, что если
,
то прибыль не зависит от объема выпуска
j-го
изделия.
Для решения задач
оптимизации в Excel имеется специальная
надстройка «Поиск
решения» (Solver).
Поскольку пакет Поиск
решения
является надстройкой, то перед началом
работы необходимо установить ее. Для
этого выберите в меню пункт Сервис/Надстройки.
В диалоговом окне найдите в списке
надстроек Поиск
решения,
установите слева от него флажок и
щелкните на кнопке ОК (если будет выдано
сообщение, что данный компонент не
установлен, Вам придется сначала его
установить). В дальнейшем при запуске
Excel Solver
будет загружаться автоматически,
пока Вы не снимите флажок в окне Надстройки
и запустить этот пакет можно выбрав в
меню Сервис
пункт Поиск
решения.
В целом решение
задач оптимизации с помощью пакета
Поиск решения состоит из следующих
этапов:
-
Оформление рабочего
листа (ввод на рабочий лист исходных
данных и формул); -
Вызов диалогового
окна Поиск решения. -
Указание целевой
ячейки (ячейки в которой хранится
целевая функция); -
Указание изменяемых
значений; -
Указание условий
(ограничений); -
Изменение настроек
поиска решения (при необходимости);
На этапе
оформления
необходимо:
1.Ввести исходные
данные в ячейки рабочего листа Excel;
2.Разметить блоки
ячеек, необходимые для формирования
элементов математической модели и
целевой функции;
3.Сформировать на
рабочем листе EXCEL элементы математической
модели и целевую функцию.
Рис.1. Пример
оформления рабочего листа для решения
задачи оптимизации связанной с
минимизацией расходов на перевозки
(транспортная задача).
Когда рабочий лист
будет оформлен, нужно активизировать
компонент Поиск
решения. В
результате откроется диалоговое окно
Поиск решения
(рис.2).
Рис.2. Вид диалогового
окна Поиск решения.
Для указания
целевой ячейки, необходимо ввести ее
адрес в поле
Установить целевую ячейку
или выбрать адрес ячейки щелкнув на ней
мышкой (предварительно установив курсор
в вышеописанное поле).
Затем в зависимости
от того хотим ли мы максимизировать и
минимизировать целевую функцию выбрать
с помощью переключателя необходимый
параметр максимальному
значению или
минимальному значению.
В поле Изменяя
ячейки
вводится адрес интервала ячеек, значения
которых будут изменяться в ходе поиска
оптимального решения.
С помощью кнопки
Добавить
можно
добавлять
ограничения, а с помощью двух других
можно изменять имеющиеся ограничения
или удалять. После нажатия на кнопку
Добавить
открывается диалоговое окно Добавление
ограничения
(рис.3).
Рис.3. Вид диалогового
окна Добавление ограничения.
В этом окне в поле
Ссылка на
ячейку выбирается
адрес ячейки или интервала ячеек, на
значение которых накладывается
ограничение, далее в следующем поле
выбирается отношение (равно, больше или
равно, меньше или равно и т.д.) и в поле
ограничение вводится некое число или
адрес ячеек. С помощью кнопки Добавить
можно добавить описанное ограничение
и прейти к следующему. После закрытия
этого окна осуществляется возврат к
предыдущему окну Поиск
решения.
После того как
будут определены основные поля можно
приступать к поиску оптимального решения
для этого предназначена кнопка Выполнить.
Через некоторое время после нажатия на
эту кнопку откроется диалоговое окно
Результаты
поиска решения (рис.4.),
в котором можно выбрать сохранять
найденное решение (по месту изменяемых
ячеек) или восстановить их исходные
значения и далее ОК.
Рис.4. Вид диалогового
окна Результаты поиска решения.
После решения
задачи можно выбрать одну из следующих
возможностей:
-
Сохранить найденное
решение на место изменяемых ячеек; -
Восстановить
исходные значения в изменяемых ячейках; -
Создать несколько
отчетов по процедуре поиска. Причем
можно выбрать три типа отчетов (используя
клавишу Ctrl
или Shift):-
Результаты.
Используется для создания отчета,
состоящего из целевой ячейки и списка
влияющих ячеек модели, их исходных и
конечных значений, а также формул
ограничений и дополнительных сведений
о наложенных ограничениях. -
Устойчивость.
Используется для создания отчета,
содержащего сведения о чувствительности
решения к малым изменениям в формуле
(поле Установить целевую ячейку,
диалоговое окно Поиск решения) или в
формулах ограничений. -
Ограничения.
Используется для создания отчета,
состоящего из целевой ячейки и списка
влияющих ячеек модели, их значений, а
также нижних и верхних границ. Такой
отчет не создается для моделей, значения
в которых ограничены множеством целых
чисел.
-
-
Сохранить сценарий.
Для сохранения решения в виде сценария,
который можно будет использовать в с
помощью диспетчера сценариев Microsoft
Excel.
С помощью кнопки
Параметры
диалогового окна Поиск
решения
(рис.2) можно вызвать диалоговое окно
Параметры
поиска решения
(рис.5) и с помощью его элементов изменить
параметры работы инструмента Поиск
решения.
Рис.5. Вид диалогового
окна Параметры поиска решения.
Если решение в
ходе выполнения процедуры Поиска решения
не было найдено, зачастую его можно
найти, изменив параметры и повторно
запустив Поиск решения.
С помощью элементов
диалогового окна Параметры поиска
решения можно изменить следующее:
-
Максимальное
время. Если
появится сообщение о том, что время на
поиск решение истекло, то нужно добавить
время на поиск решения; -
Предельное число
итераций.
Ограничивает число промежуточных
решений, допускаемых при поиске решения; -
Относительная
погрешность.
Служит для задания точности, с которой
определяется соответствие ячейки
целевому значению или приближение к
указанным границам; -
Допустимое
отклонение.
Позволяет установить максимальное
отклонение в % для целочисленных
итераций. -
Сходимость.
Когда относительное изменение значения
в целевой ячейке за последние пять
итераций становится меньше числа,
указанного в поле Сходимость,
поиск прекращается. Сходимость
применяется только к нелинейным задачам. -
Линейная модель.
Служит для ускорения поиска решения
линейной задачи оптимизации. Можно
использовать, если все зависимости в
модели линейные. Нельзя использовать
эту опцию, если изменяемые ячейки
умножаются или делятся или в задаче
используется возведение в степень. -
Неотрицательные
значения.
Позволяет установить нулевую нижнюю
границу для тех влияющих ячеек, для
которых не были установлены ограничения. -
Автоматическое
масштабирование.
Служит для включения автоматической
нормализации входных и выходных
значений, качественно различающихся
по величине — например, максимизация
прибыли в процентах по отношению к
вложениям, исчисляемым в миллионах
рублей. -
Показывать
результаты итераций.
Позволяет просматривать результаты
отдельных итераций. -
Разделы
Оценка, Разности и Методы поиска.
Позволяют контролировать некоторые
технические аспекты решения задач. В
большинстве случаем нет необходимости
изменять их установки. -
Сохранить модель.
Служит для отображения на экране
диалогового окна, в котором можно задать
ссылку на область ячеек, предназначенную
для хранения модели оптимизации. Данный
вариант предусмотрен для хранения на
листе более одной модели оптимизации –
первая модель сохраняется автоматически. -
Загрузить модель.
Служит для отображения на экране
диалогового окна, в котором можно задать
ссылку на область ячеек, содержащих
загружаемую модель.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
Ранее я писал, что для принятия решений с учетом ограничивающих факторов может использоваться линейное программирование. Напомню, что этот метод решает проблему распределения ограниченных ресурсов между конкурирующими видами деятельности с тем, чтобы максимизировать или минимизировать некоторые численные величины, такие как маржинальная прибыль или расходы.
При решении задач линейного программирования, во-первых, необходимо составить модель, то есть сформулировать условия на математическом языке. После этого решение может быть найдено графически (см., например, здесь), с использованием надстройки Excel «Поиск решения» (рассмотрено в настоящей заметке) или с помощью специализированных компьютерных программ (см., например, здесь).
Рассмотрим линейное программирование в Excel на примере задачи, ранее решенной графическим методом.
Задача. Николай Кузнецов управляет небольшим механическим заводом. В будущем месяце он планирует изготавливать два продукта (А и В), по которым удельная маржинальная прибыль оценивается в 2500 и 3500 руб., соответственно. Изготовление обоих продуктов требует затрат на машинную обработку, сырье и труд. На изготовление каждой единицы продукта А отводится 3 часа машинной обработки, 16 единиц сырья и 6 единиц труда. Соответствующие требования к единице продукта В составляют 10, 4 и 6. Николай прогнозирует, что в следующем месяце он может предоставить 330 часов машинной обработки, 400 единиц сырья и 240 единиц труда. Технология производственного процесса такова, что не менее 12 единиц продукта В необходимо изготавливать в каждый конкретный месяц. Необходимо определить количество единиц продуктов А и В, которые Николай доложен производить в следующем месяце для максимизации маржинальной прибыли.
Скачать заметку в формате Word, пример в формате Excel
1. Воспользуемся математической моделью построенной в упомянутой заметке. Вот эта модель:
Максимизировать: Z = 2500 * х1 + 3500 *х2
При условии, что: 3 * х1 + 10 * х2 ≤ 330
16 * х1 + 4 * х2 ≤ 400
6 * х1 + 6 * х2 ≤ 240
х2 ≥ 12
х1 ≥ 0
2. Создадим экранную форму и введем в нее исходные данные (рис. 1).
Рис. 1. Экранная форма для ввода данных задачи линейного программирования
Обратите внимание на формулу в ячейке С7. Это формула целевой функции. Аналогично, в ячейки С16:С18 введены формулы для расчета левой части ограничений.
3. Проверьте, если у вас установлена надстройка «Поиск решения» (рис. 2), пропустите этот пункт.
Рис. 2. Надстройка Поиск решения установлена; вкладка «Данные», группа «Анализ»
Если надстройки «Поиск решения» вы на ленте Excel не обнаружили, щелкните на кнопку Microsoft Office, а затем Параметры Excel (рис. 3).
Рис. 3. Параметры Excel
Выберите строку Надстройки, а затем в самом низу окна «Управление надстройками Microsoft Excel» выберите «Перейти» (рис. 4).
Рис. 4. Надстройки Excel
В окне «Надстройки» установите флажок «Поиск решения» и нажмите Ok (рис. 5). (Если «Поиск решения» отсутствует в списке поля «Надстройки», чтобы найти надстройку, нажмите кнопку Обзор. В случае появления сообщения о том, что надстройка для поиска решения не установлена на компьютере, нажмите кнопку Да, чтобы установить ее.)
Рис. 5. Активация надстройки «Поиск решения»
После загрузки надстройки для поиска решения в группе Анализ на вкладке Данные становится доступна команда Поиск решения (рис. 2).
4. Следующим этапом заполняем окно Excel «Поиск решения» (рис. 6)
Рис. 6. Заполнение окна «Поиск решения»
В поле «Установить целевую ячейку» выбираем ячейку со значением целевой функции – $C$7. Выбираем, максимизировать или минимизировать целевую функцию. В поле «Изменяя ячейки» выбираем ячейки со значениями искомых переменных $C$4:$D$4 (пока в них нули или пусто). В области «Ограничения» с помощью кнопки «Добавить» размещаем все ограничения нашей модели. Жмем «Выполнить». В появившемся окне «Результат поиска решения» выбираем все три типа отчета (рис. 7) и жмем Ok. Эти отчеты нужны для анализа полученного решения. Подробнее о данных, представленных в отчетах, можно почитать здесь.
Рис. 7. Выбор типов отчета
На основном листе появились значения максимизированной целевой функции – 130 000 руб. и изменяемых параметров х1 = 10 и х2 = 30. Таким образом, для максимизации маржинального дохода Николаю в следующем месяце следует произвести 10 единиц продукта А и 30 единиц продукта В.
Если вместо окна «Результат поиска решения» появилось что-то иное, Excel`ю найти решение не удалось. Проверьте правильность заполнения окна «Поиск решения». И еще одна маленькая хитрость. Попробуйте уменьшить точность поиска решения. Для этого в окне «Поиск решения» щелкните на Параметры (рис. 8.) и увеличьте погрешность вычисления, например, до 0,001. Иногда из-за высокой точности Excel не успевает за 100 итераций найти решение. Подробнее о параметрах поиска решения можно почитать здесь.
Рис. 8. Увеличение погрешности вычислений
«Поиск решений» — функция Excel, которую используют для оптимизации параметров: прибыли, плана продаж, схемы доставки грузов, маркетингового бюджета или рентабельности. Она помогает составить расписание сотрудников, распределить расходы в бизнес-плане или инвестиционные вложения. Знание этой функции экономит много времени и сил. Рассказываем, как освоить функцию поиска решений.
Основные параметры поиска решений
Найти решение задачи можно тремя способами. Во-первых, вручную перебирать параметры, пока не найдется оптимальное соотношение. Во-вторых, составить уравнение с большим количеством неизвестных. В-третьих, вбить данные в Excel и использовать «Поиск решений». Последний способ самый быстрый и покажет максимально точное решение, если знать, как использовать функцию.
Итак, мы решаем задачу с помощью поиска решений в Excel и начинаем с математической модели. В ней четыре типа данных: константы, изменяемые ячейки, целевая функция и ограничения. К поиску решения вернемся чуть позже, а сейчас разберемся, что входит в каждый из этих типов:
Константы — исходная информация. К ней относится удельная маржинальная прибыль, стоимость каждой перевозки, нормы расхода товарно-материальных ценностей. В нашем случае — производительность работников, их оплата и норма в 1000 изделий. Также константа отражает ограничения и условия математической модели: например, только неотрицательные или целые значения. Мы вносим константы в таблицу цифрами или с помощью элементарных формул (СУММ, СРЗНАЧ).
Изменяемые ячейки — переменные, которые в итоге нужно найти. В задаче это распределение 1000 изделий между работниками с минимальными затратами. В разных случаях бывает одна изменяемая ячейка или диапазон. При заполнении функции «Поиск решений» важно оставить ячейки пустыми — программа сама найдет значения.
Целевая функция — результирующий показатель, для которого Excel подбирает наилучшие показатели. Чтобы программа понимала, какие данные наилучшие, мы задаем функцию в виде формулы. Эту формулу мы отображаем в отдельной ячейке. Результирующий показатель может принимать максимальное или минимальное значения, а также быть конкретным числом.
Ограничения — условия, которые необходимо учесть при оптимизации функции, называющейся целевой. К ним относятся размеры инвестирования, срок реализации проекта или объем покупательского спроса. В нашем случае — количество дней и число работников.
Пример использования поиска решений
Теперь перейдем к самой функции.
1) Чтобы включить «Поиск решений», выполните следующие шаги:
- нажмите «Параметры Excel», а затем выберите категорию «Надстройки»;
- в поле «Управление» выберите значение «Надстройки Excel» и нажмите кнопку «Перейти»;
- в поле «Доступные надстройки» установите флажок рядом с пунктом «Поиск решения» и нажмите кнопку ОК.
2) Теперь упорядочим данные в виде таблицы, отражающей связи между ячейками. Советуем использовать цветовые обозначения: на примере красным выделена целевая функция, бежевым — ограничения, а желтым — изменяемые ячейки.
Не забудьте ввести формулы. Стоимость заказа рассчитывается как «Оплата труда за 1 изделие» умножить на «Число заготовок, передаваемых в работу». Для того, чтобы узнать «Время на выполнение заказа», нужно «Число заготовок, передаваемых в работу» разделить на «Производительность».
3) Выделите целевую ячейку, которая должна показать максимум, минимум или определенное значение при заданных условиях. Для этого на панели нажмите «Данные» и выберете функцию «Поиск решений» (обычно она в верхнем правом углу).
4) Заполните параметры «Поиска решений» и нажмите «Найти решение».
Совокупная стоимость 1000 изделий рассчитывается как сумма стоимостей количества изделий от каждого работника. Данная ячейка (Е13) — это целевая функция. D9:D12 — изменяемые ячейки. «Поиск решений» определяет их оптимальные значения, чтобы целевая функция достигла минимума при заданных ограничениях.
В нашем примере следующие ограничения:
- общее количество изделий 1000 штук ($D$13 = $D$3);
- число заготовок, передаваемых в работу — целое и больше нуля либо равно нулю ($D$9:$D$12 = целое, $D$9:$D$12 > = 0);
- количество дней меньше либо равно 30 ($F$9:$F$12 < = $D$6, либо как в примере в ячейке F13 задать функцию МАКС(F9:F12) и поставить ограничение $F$13 < = $D$6).
5) В конце проверьте полученные данные на соответствие заданному целевому значению. Если что-то не сходится — нужно пересмотреть исходные данные, введенные формулы и ограничения.
Хотите научиться решать задачи в Excel, как это делают в компаниях-лидерах? Приходите на наш онлайн-курс, на котором вы освоите этот инструмент на уровне профи. Вашими преподавателями будут эксперты-практики, а после обучения вы сможете дополнить резюме весомой строчкой. Регистрируйтесь!
Найденные решения (значения изменяемых ячеек) можно сохранить в качестве сценария. Для этого нужно:
- В диалоговом окне Результаты поиска решения выбрать Сохранить сценарий.
- В поле Название сценария ввести имя сценария. Просмотреть сценарии можно с помощью команды Данные > Работа с данными > Анализ что-если > Диспетчер сценариев > Сценарии.
С помощью программы Поиск решения можно создать три типа отчетов по результатам, полученным при успешном завершении процедуры решения.
Каждый отчет создается на отдельном листе текущей рабочей книги.
Для создания отчета надо в диалоговом окне Результаты поиска решения выбрать нужный тип отчета в поле Тип отчета. Можно выбрать сразу несколько типов (при выделении нескольких строк используется клавиша ).
- Результаты – отчет содержит целевую ячейку, список изменяемых ячеек, их исходные и конечные значения, ограничения и сведения о них.
- Устойчивость – отчет содержит сведения о степени зависимости модели от изменений величин, входящих в формулы, применяемые в задаче (формулы модели и формулы ограничений).
- Пределы – выводится целевая ячейка и ее значение, а также список изменяемых ячеек, их значений, нижних и верхних пределов и целевых результатов.
Рассмотрим применение процессора Excel для решения ЗЛП на примерах.
Задача 1. Планирование производства
Модель линейного программирования дает возможность определить наиболее выгодную производственную программу выпуска нескольких видов продукции при заданных ограничениях на ресурсы.
МП выпускает товары х1,х2,х3,х4, получая от реализации каждого прибыль в 60,70,120,130 руб. соответственно. Затраты на производство приведены в таблице.
Затраты | х1 | х2 | x3 | х4 | Всего |
---|---|---|---|---|---|
Трудовые | 1 | 1 | 1 | 1 | 16 |
Сырьевые | 6 | 5 | 4 | 1 | 110 |
Финансы | 4 | 6 | 10 | 13 | 100 |
- Максимум прибыли в зависимости от оптимального распределения затрат.
- Минимум ресурсов, необходимых для получения максимальной прибыли.
Решение задачи средствами Excel состоит из 4 этапов:
- Создание математической модели задачи ЛП.
- Создание формы для ввода условий задачи, ввод в неё исходных данных и зависимостей из математической модели.
- Ввод данных из формы в окно Excel Поиск решения из меню Данные.
- Задание параметров поиска и решение задачи.
Создание математической модели задачи
Составим математическую модель процесса по описанию задачи:
— целевая функция прибыли.
— граничные условия модели, так как количество производимых товаров не может быть отрицательной величиной.
Для решения данной задачи c помощью программы MS Excel создадим новую книгу с именем Линейное программирование и изменим имя ее первого рабочего листа на Задача о производстве.
Создание формы
- Составление формы в виде:
A | B | C | D | E | F | G | H | |
---|---|---|---|---|---|---|---|---|
1 | Переменная | х7 | х2 | x3 | х4 | Формула | Знак | Св.член |
2 | Значение | |||||||
3 | Коэф. ЦФ | 60 | 70 | 120 | 130 | =СУММПРОИЗВ(В$2:Е$2;В3:Е3) | Max | |
4 | Трудовые | 1 | 1 | 1 | 1 | =СУММПРОИЗВ(В$2:Е$2;В4:Е4) | 16 | |
5 | Сырьевые | 6 | 5 | 4 | 1 | =СУММПРОИЗВ(В$2:Е$2;В5:Е5) | 110 | |
6 | Финансы | 4 | 6 | 10 | 13 | =СУММПРОИЗВ(В$2:Е$2;В6:Е6) | 100 |
- Запись в ячейки В3:Е3 коэффициентов целевой функции F (1), в В4:Е6 коэффициентов из системы ограничений (2) и в ячейки Н4:Н6 – свободных членов из системы (2).
- Ввод формул с помощью fx – Мастера функций.
Для ввода формулы в целевую ячейку (целевой функции): щелкнуть левой клавишей мыши по ячейке F3 , затем по значку Мастера функций fx на панели инструментов, в появившемся окне «Мастер функций, Шаг 1» выбрать категорию «Математические», далее выбрать функцию СУММПРОИЗВ, нажать клавишу ОК, в окне «Мастер функций Шаг 2» в поле Массив 1 ввести с клавиатуры В2:Е2 (ячейки, в которых будут варьироваться х1..х4), в поле Массив 2 ввести В3:Е3 (коэффициенты целевой функции ЦФ).
Примечание. Можно вводить В2:Е2 не с клавиатуры, а поставить курсор в окно Массив 1, а затем протащить курсор при нажатой левой клавише мыши по ячейкам В2:Е2, имена ячеек сами запишутся в окно. Аналогично поступить с полем Массив 2.
Нажать клавишу ОК, в ячейку F3 запишется формула 60х1+70х2+120х3+ 130х4 в виде СУММПРОИЗВ(В2:Е2;В3:Е3).
Чтобы не вводить формулы в другие ячейки, необходимо изменить тип адресации для ячеек В2:Е2 с относительной на абсолютную $B$2:$E$2 , установив курсор перед нужным адресом B2 и нажав функциональную клавишу F4 , затем повторить эти действия для адреса E2 . Формула примет следующий вид:
После внесенных изменений необходимо скопировать формулу в ячейки F4:F6 c помощью маркера заполнения. Для этого необходимо выделить ячейку F3 , содержащую нужную формулу, установить указатель мыши на черный квадратик в правом нижнем углу ячейки (он примет форму черного крестика) и протащить с помощью левой кнопки мыши на весь требуемый диапазон.
В результате копирования мы увидим следующие формулы:
- в ячейке F4 – СУММПРОИЗВ($В$2:$Е$2;В4:Е4),
- в ячейке F5 – СУММПРОИЗВ($В$2:$Е$2;В5:Е5),
- в ячейке F6 – СУММПРОИЗВ($В$2:$Е$2;В6:Е6).
Заполнение окна Поиск решения
Выбрать в пункте меню Данные команду Поиск решения, поставить курсор в поле целевой функции, выделить ячейку F3 в форме (или ввести F3 с клавиатуры), поставить переключатель в положение «Максимальному значению» (см. рис. 12.1 рис. 12.1). В поле «Изменяя ячейки» ввести $В$2:$Е$2(с клавиатуры или протащив мышью).
Нажать клавишу «Добавить», в окне «Добавление ограничения» в поле «Ссылка на ячейку» ввести F4 , выбрать через «стрелка вниз» знак ««, в поле справа ввести Н4 (рис. 12. рис. 12.2).
Аналогично через «Добавить» ввести , для системы ограничений (2), а также , , и .
Также необходимо добавить ограничения для получения целочисленных величин по количеству товаров: B2=цел, C2=цел, D2=цел и Е2=цел.
После ввода последнего граничного условия вместо «Добавить» нажать клавишу ОК, появится окно «Поиск решения».
Для изменения или удаления ограничений и граничных условий используются клавиши Изменить, Удалить.
Параметры поиска
В окне «Поиск решения» нажать клавишу «Параметры», выбрать по умолчанию Максимальное время – 100 с, число итераций – 100 (для большинства задач это количество просчётов подходит с большим запасом), установить флажок в строке «Линейная модель», нажать ОК, в появившемся окне Поиск Решения нажать Выполнить (рис. 12. рис. 12.3).
Результаты поиска решения с таблицей результатов:
A | B | C | D | E | F | G | H | |
---|---|---|---|---|---|---|---|---|
1 | Переменная | X1 | X2 | X3 | X4 | Формула | Знак | Св.член |
2 | Значение | 10 | 0 | 6 | 0 | |||
3 | Коэф. ЦФ | 60 | 70 | 120 | 130 | 1320 | Max | |
4 | Трудовые | 1 | 1 | 1 | 1 | 16 | 16 | |
5 | Сырьевые | 6 | 5 | 4 | 1 | 84 | 110 | |
6 | Финансы | 4 | 6 | 10 | 13 | 100 | 100 |
Таким образом оптимальный план Х(Х1,Х2,Х3,Х4)=(10,0,6,0) при минимальном использовании ресурсов
- Трудовые – 16 (У1)
- Сырьевые – 84 (У2)
- Финансы – 100 (У3)
даёт максимум прибыли F в 1320 руб.
Вывод: Максимальная прибыль F в 1320 руб. получается при выпуске только товаров Х1 и Х3 в количестве 10 и 6 штук соответственно, товары Х3 и Х4 выпускать не нужно (это приведёт к снижению прибыли). Трудовые (У1) и финансовые (У3) ресурсы используются полностью, по сырьевым ресурсам (У2) есть запас в 110-84=26 ед.
Кроме того, это означает, что изменение трудовых ( y1 ) и финансовых ( y3 ) ресурсов приведёт к изменению прибыли F , а изменение сырьевых ресурсов ( y2 ) – нет.
Разности между плановыми ресурсами и использованными являются двойственными переменными y1, y2 и y3 сопряжённой задачи линейного программирования. В данном случае y1=y3=0 , а y2=26 ед. Таким образом, ресурс y2 можно уменьшить на 26 ед., тогда план по сырью тоже будет оптимальным.
Задача 2. Задача об оптимальной диете
Имеется n видов продуктов питания, в которых содержится m типов питательных веществ (белки, жиры, углеводы). В одной весовой единице продукта i-го типа содержится аi единиц питательного вещества j-го вида . Известна минимальная суточная потребность b j (j in <1,2. т>) человека в каждом из видов питательных веществ. Задана калорийность сi одной весовой единицы i-го продукта ( i принадлежит <1, 2, . n>).
Требуется определить оптимальный состав рациона продуктов, такой, чтобы каждое питательное вещество содержалось в нем в необходимом количестве, обеспечивающем суточную потребность человека, и при этом суммарная калорийность рациона была минимальной.
Ведем в рассмотрение следующие переменные: х – весовое количество продукта питания i-го типа в суточном рационе.
Тогда в общем случае математическая постановка задачи об оптимальной диете может быть сформулирована следующим образом:
где множество допустимых альтернатив формируется следующей системой ограничений типа неравенств:
Для решения задачи об оптимальной диете с помощью программы MS Excel необходимо задать конкретные значения параметрам исходной задачи.
Для определенности предположим, что в качестве исходных типов продуктов рассматриваются: хлеб, мясо, сыр, бананы, огурцы, помидоры, виноград ( n = 7), а в качестве питательных веществ рассматриваются белки, жиры, углеводы ( m = 3).
Калорийность одной весовой единицы каждого из продуктов следующая:с1 = 2060,с2= 2430,с3= 3600,с4= 890,с5= 140,с6= 230, с7 = 650. Содержание питательных веществ в каждом из продуктов может быть задано в форме нижеприведенной таблицы.
Минимальная суточная потребность в питательных веществах следующая: в белках b 1 = 100, в жирах b 2= 70, в углеводах b3 = 400.
Для решения данной задачи c помощью программы MS Excel создадим новую книгу с именем Линейное программирование и изменим имя ее второго рабочего листа на Задача о диете.
Таблица 1. Содержание питательных веществ в продуктах питания
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 61 | 220 | 230 | 15 | 8 | 11 | 6 |
Жиры | 12 | 172 | 290 | 1 | 1 | 2 | 2 |
Углеводы | 420 | 0 | 0 | 212 | 26 | 38 | 155 |
Создание математической модели задачи
Составим математическую модель процесса по описанию задачи:
– целевая функция (суммарная калорийность продуктов).
– граничные условия
Создание формы
Для решения поставленной задачи выполним следующие подготовительные действия:
- Внесем необходимые надписи в ячейки A1:I1, A2:A7, B4, I4, J4 .
- В ячейки ВЗ:НЗ введем значения коэффициентов целевой функции: с1 = 2060, с2 = 2430, с3 = 3600, с4 = 890, с5 = 140, с6 = 230, с7 = 650.
- В ячейку I2 введем формулу: =СУММПРОИЗВ( b 2:Н2;B3:H3), которая представляет целевую функцию (4).
- В ячейки В5:Н7 введем значения коэффициентов ограничений, взятых из таблицы.
- В ячейки J5 :J7 введем значения правых частей ограничений, соответствующих минимальной суточной потребности в питательных веществах: в белках b 1=100 , жирах b 2= 70 и углеводах b3 = 400.
- В ячейку I5 введем формулу: =СУММПРОИЗВ($B$2:$H$2;В5:Н5), которая представляет левую часть первого ограничения (5).
- Скопируем формулу, введенную в ячейку I5 , в ячейки I6 и I7 .
- Внешний вид рабочего листа MS Office Excel с исходными данными для решения задачи об оптимальном рационе питания имеет следующий вид (pиc. 12.4).
Для отображения формул в ячейках рабочего листа необходимо выполнить команду меню: Формулы и на панели инструментов в группе Зависимости формул выбрать Показать формулы.
Заполнение окна Поиск решения
Для дальнейшего решения задачи следует вызвать мастер поиска решения, для чего необходимо выполнить операцию: Данные > Поиск решения.
После появления диалогового окна Поиск решения следует выполнить следующие действия:
- В поле с именем Установить целевую ячейку: ввести абсолютный адрес ячейки $I$2 .
- Для группы Равной: выбрать вариант поиска решения – минимальному значению.
- В поле с именем Изменяя ячейки: ввести абсолютный адрес ячеек $B$2:$H$2 .
- Добавить 3 ограничения, представляющие минимальные суточные потребности в питательных веществах. С этой целью выполнить следующие действия:
- для задания первого ограничения в исходном диалоговом окне Поиск решения нажать кнопку с надписью Добавить (рис. 12.5 рис. 12.5, а);
- в появившемся дополнительном окне выбрать ячейку $I$5 , которая должна отобразиться в поле с именем Ссылка на ячейку;
- в качестве знака ограничения из выпадающего списка выбрать нестрогое неравенство » «;
- в качестве значения правой части ограничения выбрать ячейку $J$5 ;
- для добавления первого ограничения в дополнительном окне нажать кнопку с надписью Добавить;
- аналогичным образом задать оставшиеся два ограничения (рис. 12.5 рис. 12.5, б).
Параметры
В окне «Поиск решения» нажать клавишу «Параметры», выбрать «Поиск решения Линейных задач симплекс-методом», нажать ОК, затем нажать Найти Решение (рис. 12.6 рис. 12.6, б).
После задания ограничений и целевой функции можно приступить к поиску численного решения, для чего следует нажать кнопку Выполнить. После выполнения расчетов программой MS Excel будет получено количественное решение, которое имеет вид, представленный на рис. 12. рис. 12.7.
Результатом решения задачи об оптимальной диете являются найденные оптимальные значения переменных: х1 = 0, х2 = 0,211, 3 = 0,109, х4= 1,887, х5 = 0, х6 = 0, х7 = 0, которым соответствует значение целевой функции: fопт= 2587,140. При выполнении расчетов для ячеек В2:I2 был выбран числовой формат с 3 знаками после запятой.
Анализ найденного решения показывает, что для удовлетворения суточной потребности в питательных веществах (белки, жиры, углеводы) следует использовать 211 г мяса баранины, 109 г сыра и 1887 г бананов, совсем отказавшись от хлеба, огурцов, помидоров и винограда. При этом общая калорийность найденной оптимальной диеты будет приближенно равна 2590 ккал, что вполне соответствует малоактивному образу жизни без серьезных физических нагрузок. Напомним, что согласно медицинским данным, энергетические затраты работников интеллектуального труда (юристы, бухгалтера, врачи, педагоги) лежат в пределах 3000 ккал.
ЗАДАНИЕ
- Составить математическую модель задачи линейного программирования.
- Решить задачу линейного программирования в Excel с помощью Поиска решения.
- Сохранить в виде модели установочные параметры.
Предприятие легкой промышленности выпускает две модели машин, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 80 изделий, второй линии – 85 изделий. На машину первой модели расходуются 12 однотипных элементов электронных схем, на машину второй модели – 6 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одной машины первой и второй моделей равна $30 и $40 соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех приборах. Время использования этих приборов для производства данных изделий ограничено 10 ч. в сутки. Найти оптимальный объем производства изделий каждого вида.
Фирма имеет возможность рекламировать свою продукции, используя местные радио- и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены $1000 в месяц. Каждая минута радиорекламы обходится в $5, а минута телерекламы – в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.
Фирма производит два вида продукции – А и B . Объем сбыта продукции вида A составляет не менее 70% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 120 кг. Расход сырья на единицу продукции A составляет 3 кг, а на единицу продукции В – 5 кг. Цены продукции А и В равны $20 и $60 соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.
Фирма выпускает женские шляпы двух фасонов. Трудоемкость изготовления шляпы фасона 1 вдвое выше трудоемкости изготовления шляпы фасона 2. Если бы фирма выпускала только шляпы фасона 1, суточный объем производства мог бы составить 60 шляп. Суточный объем сбыта шляп обоих фасонов ограничен диапазоном от 50 до 100 штук. Прибыль от продажи шляпы фасона 1 равна $6, а фасона 2 – $7. Определить какое количество шляп каждого фасона следует изготавливать, чтобы максимизировать прибыль.
Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков:
Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет $10 и $15 для станка 1 и 2 соответственно. Допустимое время для использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино-часов – для станка 1 и 380 машино-часов для станка 2. Цены изделий типов 1,2,3 и 4 равны $65, $70, $55 и $45 соответственно. Составить план производства, максимизирующий чистую прибыль.
Завод выпускает изделия трех моделей ( I, II III ) Для их изготовления используется два вида ресурсов (А и В), запасы которых составляют – 5000 и 6000 единиц. Расходы ресурсов на одно изделие каждой модели:
Трудоемкость изготовления модели I вдвое больше, чем изделия модели II , и втрое больше, чем изделие модели III . Численность рабочих завода позволяет выпускать 1500 изделий I . Анализ условий сбыта показывает, что минимальный спрос на продукцию завода составляет 200, 200 и 150 изделий моделей I,II и III соответственно. Однако соотношение выпуска изделий моделей I,II и III должно быть равно 3:2:5. Удельная прибыль от реализации изделий моделей I,II и III составляет $30, $20 и $50 соответственно. Определить выпуск изделий, максимизирующий прибыль.
Требуется распределить имеющиеся денежные средства по четырем альтернативным вариантам. Игра имеет три исхода. Ниже приведены размеры выигрыша (или проигрыша) на каждый доллар, вложенный в соответствующий альтернативный вариант, для любого из трех исходов. У игрока имеется $500, причем, использовать в игре их можно только один раз. Точный исход игры заранее неизвестен, и, учитывая эту неопределенность, игрок решил распределить деньги так, чтобы максимизировать максимальную отдачу от этой суммы.
Бройлерное хозяйство птицеводческой фермы насчитывает 80000 цыплят, которые выращиваются до 8-недельного возраста и после соответствующей обработки поступают в продажу. Хотя недельный рацион цыплят зависит от их возраста, в дальнейшем будем считать, что в среднем (за 8 недель) он составляет 1 фунт.
Для того чтобы цыплята достигли к восьмой неделе необходимых весовых кондиций, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов или ингредиентов. Ограничим наше рассмотрение только тремя ингредиентами: известняком, зерном и соевыми бобами. Ниже приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента.
Смесь должна содержать:
- не менее 0.8%, но не более 1.2% кальция;
- не менее 22% белка;
- не более 5% клетчатки.
Необходимо определить количество каждого из трех ингредиентов, образующих смесь минимальной стоимости при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Имеется n видов продуктов питания, в которых содержится m типов питательных веществ (белки, жиры, углеводы). В одной весовой единице продукта i-го типа содержится аi единиц питательного вещества j-го вида . Известна минимальная суточная потребность b j человека в каждом из видов питательных веществ. Задана калорийность сi одной весовой единицы i-го продукта ( i принадлежит <1, 2, . n >). Требуется определить оптимальный состав рациона продуктов, такой, чтобы каждое питательное вещество содержалось в нем в необходимом количестве, обеспечивающем суточную потребность человека, и при этом суммарная калорийность рациона была минимальной.
Для решения задачи об оптимальной диете с помощью программы MS Excel необходимо задать конкретные значения параметрам исходной задачи. Для определенности предположим, что в качестве исходных типов продуктов рассматриваются: хлеб, мясо, сыр, бананы, огурцы, помидоры, виноград ( n = 7), а в качестве питательных веществ рассматриваются белки, жиры, углеводы ( m = 3). Калорийность одной весовой единицы каждого из продуктов следующая:с1 = 2060,с2= 2430,с3= 3600,с4= 890,с5= 140,с6= 230, с7 = 650. Содержание питательных веществ в каждом из продуктов может быть задано в форме следующей таблицы (см. табл.).
Таблица 1. Содержание питательных веществ в продуктах питания
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 66 | 225 | 235 | 20 | 13 | 16 | 11 |
Жиры | 17 | 177 | 295 | 1 | 1 | 7 | 7 |
Углеводы | 425 | 0 | 0 | 217 | 31 | 43 | 200 |
Минимальная суточная потребность в питательных веществах следующая: в белках b 1 = 105, в жирах b 2 = 75, в углеводах b 3 = 405.
Определить суточную потребности в питательных веществах (белки, жиры, углеводы) и общую калорийность оптимальной диеты.
Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 60 изделий, второй линии – 75 изделий. На радиоприемник первой модели расходуются 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одного радиоприемника первой и второй моделей равна $30 и $20 соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10 ч. в сутки. Найти оптимальный объем производства изделий каждого вида.
Фирма имеет возможность рекламировать свою продукции, используя местные радио- и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены $1000 в месяц. Каждая минута радиорекламы обходится в $5, а минута телерекламы – в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.
Фирма производит два вида продукции – A и B . Объем сбыта продукции вида A составляет не менее 60% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 100 кг. Расход сырья на единицу продукции A составляет 2 кг, а на единицу продукции В – 4 кг. Цены продукции А и В равны $20 и $40 соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.
Фирма выпускает ковбойские шляпы двух фасонов. Трудоемкость изготовления шляпы фасона 1 вдвое выше трудоемкости изготовления шляпы фасона 2. Если бы фирма выпускала только шляпы фасона 1, суточный объем производства мог бы составить 60 шляп. Суточный объем сбыта шляп обоих фасонов ограничен диапазоном от 50 до 100 штук. Прибыль от продажи шляпы фасона 1 равна $8, а фасона 2 – $5. Определить какое количество шляп каждого фасона следует изготавливать, чтобы максимизировать прибыль.
Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков:
Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет $10 и $15 для станка 1 и 2 соответственно. Допустимое время для использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино-часов – для станка 1 и 380 машино-часов для станка 2. Цены изделий типов 1,2,3 и 4 равны $65, $70, $55 и $45 соответственно. Составить план производства максимизирующий чистую прибыль.
Завод выпускает изделия трех моделей ( I, II III ). Для их изготовления используется два вида ресурсов (А и В), запасы которых составляют – 4000 и 6000 единиц. Расходы ресурсов на одно изделие каждой модели:
Трудоемкость изготовления модели I вдвое больше, чем изделия модели II , и втрое больше, чем изделие модели III . Численность рабочих завода позволяет выпускать 1500 изделий I . Анализ условий сбыта показывает, что минимальный спрос на продукцию завода составляет 200, 200 и 150 изделий моделей I,II и III соответственно. Однако соотношение выпуска изделий моделей I,II и III должно быть равно 3:2:5. Удельная прибыль от реализации изделий моделей I,II и III составляет $30, $20 и $50 соответственно. Определить выпуск изделий, максимизирующий прибыль.
Некоторое производственное предприятие выпускает три вида клея. Для производства клея используется 4 типа химических веществ: крахмал, желатин, квасцы и мел. Расход этих веществ в кг для получения 1 кг каждого вида клея и их запас на складе предприятия представлены в таблице.
Таблица 1. Расход химических веществ на изготовления клея, их запас на складе
Вид клея /Химические вещества | Клей № 1 | Клей № 2 | Клей № 3 | Запас на складе |
---|---|---|---|---|
Крахмал | 0,4 | 0,3 | 0,2 | 20 |
Желатин | 0,2 | 0,3 | 0,4 | 35 |
Квасцы | 0,05 | 0,07 | 0,1 | 7 |
Мел | 0,01 | 0,05 | 0,15 | 10 |
Стоимость каждого вида клея для оптовых покупателей следующая:с1 = 380 руб/кг,с2 =430 руб/кг,с3 = 460 руб/кг. Требуется определить оптимальный объем выпуска клея каждого вида, обеспечивающий максимум общей стоимости готовой продукции.
Бройлерное хозяйство птицеводческой фермы насчитывает 20000 цыплят, которые выращиваются до 8-недельного возраста и после соответствующей обработки поступают в продажу. Хотя недельный рацион цыплят зависит от их возраста, в дальнейшем будем считать, что в среднем (за 8 недель) он составляет 1 фунт.
Для того чтобы цыплята достигли к восьмой неделе необходимых весовых кондиций, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов или ингредиентов. Ограничим наше рассмотрение только тремя ингредиентами: известняком, зерном и соевыми бобами. Ниже приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента.
Смесь должна содержать:
- не менее 0.8%, но не более 1.2% кальция;
- не менее 22% белка;
- не более 5% клетчатки.
Необходимо определить количество каждого из трех ингредиентов, образующих смесь минимальной стоимости при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Имеется конечное число видов продуктов питания: ананас, арбуз, грейпфрут, язык говяжий, сардельки говяжьи, хлеб «Бородинский», картофель ( n = 7), а в качестве питательных веществ рассматриваются белки, жиры, углеводы ( m = 3). Калорийность 1 кг каждого из продуктов следующая:с1 = 470,с2= 380,с3 = 350,с4 = 1460,с5 = 2150,с6 = 2070, с7 = 800. Минимальная суточная потребность в питательных веществах следующая: в белках b 1 = 100, в жирах b 2 = 70, в углеводах b3 = 400. Содержание питательных веществ в каждом из продуктов может быть задано в форме нижеприведенной таблицы (табл.).
Требуется определить такой рацион питания, чтобы каждое питательное вещество содержалось в нем в необходимом количестве, обеспечивающем суточную потребность человека, и при этом суммарная калорийность рациона была минимальной.
Поиск решения задач в Excel с примерами
Пользователи Excel давно и успешно применяют программу для решения различных типов задач в разных областях.
Excel – это самая популярная программа в каждом офисе во всем мире. Ее возможности позволяют быстро находить эффективные решения в самых разных сферах деятельности. Программа способна решать различного рода задачи: финансовые, экономические, математические, логические, оптимизационные и многие другие. Для наглядности мы каждое из выше описанных решение задач в Excel и примеры его выполнения.
Решение задач оптимизации в Excel
Оптимизационные модели применяются в экономической и технической сфере. Их цель – подобрать сбалансированное решение, оптимальное в конкретных условиях (количество продаж для получения определенной выручки, лучшее меню, число рейсов и т.п.).
В Excel для решения задач оптимизации используются следующие команды:
Для решения простейших задач применяется команда «Подбор параметра». Самых сложных – «Диспетчер сценариев». Рассмотрим пример решения оптимизационной задачи с помощью надстройки «Поиск решения».
Условие. Фирма производит несколько сортов йогурта. Условно – «1», «2» и «3». Реализовав 100 баночек йогурта «1», предприятие получает 200 рублей. «2» — 250 рублей. «3» — 300 рублей. Сбыт, налажен, но количество имеющегося сырья ограничено. Нужно найти, какой йогурт и в каком объеме необходимо делать, чтобы получить максимальный доход от продаж.
Известные данные (в т.ч. нормы расхода сырья) занесем в таблицу:
На основании этих данных составим рабочую таблицу:
- Количество изделий нам пока неизвестно. Это переменные.
- В столбец «Прибыль» внесены формулы: =200*B11, =250*В12, =300*В13.
- Расход сырья ограничен (это ограничения). В ячейки внесены формулы: =16*B11+13*B12+10*B13 («молоко»); =3*B11+3*B12+3*B13 («закваска»); =0*B11+5*B12+3*B13 («амортизатор») и =0*B11+8*B12+6*B13 («сахар»). То есть мы норму расхода умножили на количество.
- Цель – найти максимально возможную прибыль. Это ячейка С14.
Активизируем команду «Поиск решения» и вносим параметры.
После нажатия кнопки «Выполнить» программа выдает свое решение.
Оптимальный вариант – сконцентрироваться на выпуске йогурта «3» и «1». Йогурт «2» производить не стоит.
Решение финансовых задач в Excel
Чаще всего для этой цели применяются финансовые функции. Рассмотрим пример.
Условие. Рассчитать, какую сумму положить на вклад, чтобы через четыре года образовалось 400 000 рублей. Процентная ставка – 20% годовых. Проценты начисляются ежеквартально.
Оформим исходные данные в виде таблицы:
Так как процентная ставка не меняется в течение всего периода, используем функцию ПС (СТАВКА, КПЕР, ПЛТ, БС, ТИП).
- Ставка – 20%/4, т.к. проценты начисляются ежеквартально.
- Кпер – 4*4 (общий срок вклада * число периодов начисления в год).
- Плт – 0. Ничего не пишем, т.к. депозит пополняться не будет.
- Тип – 0.
- БС – сумма, которую мы хотим получить в конце срока вклада.
Вкладчику необходимо вложить эти деньги, поэтому результат отрицательный.
Для проверки правильности решения воспользуемся формулой: ПС = БС / (1 + ставка) кпер . Подставим значения: ПС = 400 000 / (1 + 0,05) 16 = 183245.
Решение эконометрики в Excel
Для установления количественных и качественных взаимосвязей применяются математические и статистические методы и модели.
Дано 2 диапазона значений:
Значения Х будут играть роль факторного признака, Y – результативного. Задача – найти коэффициент корреляции.
Для решения этой задачи предусмотрена функция КОРРЕЛ (массив 1; массив 2).
Решение логических задач в Excel
В табличном процессоре есть встроенные логические функции. Любая из них должна содержать хотя бы один оператор сравнения, который определит отношение между элементами (=, >, =, Пример задачи. Ученики сдавали зачет. Каждый из них получил отметку. Если больше 4 баллов – зачет сдан. Менее – не сдан.
- Ставим курсор в ячейку С1. Нажимаем значок функций. Выбираем «ЕСЛИ».
- Заполняем аргументы. Логическое выражение – B1>=4. Это условие, при котором логическое значение – ИСТИНА.
- Если ИСТИНА – «Зачет сдал». ЛОЖЬ – «Зачет не сдал».
Решение математических задач в Excel
Средствами программы можно решать как простейшие математические задачки, так и более сложные (операции с функциями, матрицами, линейными уравнениями и т.п.).
Условие учебной задачи. Найти обратную матрицу В для матрицы А.
- Делаем таблицу со значениями матрицы А.
- Выделяем на этом же листе область для обратной матрицы.
- Нажимаем кнопку «Вставить функцию». Категория – «Математические». Тип – «МОБР».
- В поле аргумента «Массив» вписываем диапазон матрицы А.
- Нажимаем одновременно Shift+Ctrl+Enter — это обязательное условие для ввода массивов.
Возможности Excel не безграничны. Но множество задач программе «под силу». Тем более здесь не описаны возможности которые можно расширить с помощью макросов и пользовательских настроек.
источники:
http://intuit.ru/studies/courses/3659/901/lecture/32717
http://exceltable.com/vozmojnosti-excel/poisk-resheniya-v-excel