Запуск «Поиска решения»
После
перехода на вкладку Данные
и выбора Поиск
решения появится
диалоговое окно Поиск
решения.
В
диалоговом окне Поиск
решения есть
три основных параметра:
• Установить
целевую ячейку
-
Изменяя
ячейки -
Ограничения
Сначала
нужно заполнить поле «Установить целевую
ячейку». Во всех задачах для средства
Поиск
решения оптимизируется
результат в одной из ячеек рабочего
листа. Целевая ячейка связана с другими
ячейками этого рабочего листа с помощью
формул. Средство Поиск
решения использует
формулы, которые дают результат в целевой
ячейке, для проверки возможных решений.
Можно выбрать поиск наименьшего или
наибольшего значения для целевой ячейки
или же установить конкретное значение.
Второй
важный параметр средства Поиск
решения — это
параметр Изменяя
ячейки. Изменяемые
ячейки — это те ячейки, значения в которых
будут изменяться для того, чтобы
оптимизировать результат в целевой
ячейке. Для поиска решения можно указать
до 200 изменяемых ячеек К изменяемым
ячейкам предъявляется два основных
требования: они не должны содержать
формул, и изменение их значений должно
отражаться на изменении результата в
целевой ячейке. Другими словами, целевая
ячейка зависима от изменяемых ячеек.
Третий
параметр, который нужно вводить для
Поиска
решения –
это Ограничения.
6.
Назначение целевой функции (установить
целевую ячейку).
-
Курсор
в поле «Установить целевую ячейку». -
Ввести
адрес $F$4. -
Ввести
направление целевой функции: Максимальному
значению.
Ввести
адреса искомых переменных:
-
Курсор
в поле «Изменяя ячейки». -
Ввести
адреса В$3:Е$3. -
7.
Ввод ограничений. -
Курсор
в поле «Добавить». Появится диалоговое
окно Добавление
ограничения. -
В
поле «Ссылка на ячейку» ввести адрес
$F$7. -
Ввести
знак ограничения ≤. -
Курсор
в правое окно. -
Ввести
адрес $Н$7.
Рис.1.
12.
Добавление ограничения.
-
Добавить.
На
экране опять отобразится диалоговое
окно
Добавление ограничения. -
Ввести
остальные ограничения. -
После
ввода последнего ограничения ввести
ОК.
8.
Ввод параметров для решения ЗЛП.
-
Выбрать
из выпадающего списка метод решения –
«Поиск
решения линейных задач симплекс-методом». -
Установить
флажок Неотрицательные
значения. -
На
экране появится диалоговое окно Поиск
решения с
введенными условиями.
Рис.1.
13.
Введены
все условия для решения задачи.
-
Нажать
кнопку «Найти решение». Появится окно
«Результат поиска решения»:
Рис.1.
14.
Окно
результата.
Рис.1.
15.
Решение
на листе.
Полученное
решение означает, что максимальный
доход 150 тыс. руб. фабрика может получить
при выпуске 30 ковров второго вида и 10
ковров третьего вида. При этом ресурсы
труд и оборудование будут использованы
полностью, а из 480 кг пряжи (ресурс сырье)
будет использовано 280 кг.
Создание отчета по результатам поиска решения
EXCEL
позволяет представить результаты поиска
решения в форме отчета. Существует три
типа таких отчетов:
Результаты
(Answer).
В
отчет включаются исходные и конечные
значения целевой и влияющих ячеек,
дополнительные сведения об ограничениях.
Рис.1.
16.
Выбор
отчета по результатам.
Устойчивость
(Sensitivity).
Отчет,
содержащий сведения о чувствительности
решения к малым изменениям в изменяемых
ячейках или в формулах ограничений.
Пределы
(Limits).
Помимо
исходных и конечных значений изменяемых
и целевой ячеек в отчет включаются
верхние и нижние границы значений,
которые могут принимать влияющие ячейки
при соблюдении ограничений.
Рис.1.
17.
Фрагмент отчета по результатам.
В
отчете по результатам содержатся
оптимальные значения переменных Х1
Х2,
Х3,
Х4,
которые
соответственно равны 0, 30, 10, 0, значение
целевой функции — 150, а также левые части
ограничений.
Соседние файлы в папке МатМод экология
- #
- #
- #
- #
- #
- #
Одной из самых интересных функций в программе Microsoft Excel является Поиск решения. Вместе с тем, следует отметить, что данный инструмент нельзя отнести к самым популярным среди пользователей в данном приложении. А зря. Ведь эта функция, используя исходные данные, путем перебора, находит наиболее оптимальное решение из всех имеющихся. Давайте выясним, как использовать функцию Поиск решения в программе Microsoft Excel.
Включение функции
Можно долго искать на ленте, где находится Поиск решения, но так и не найти данный инструмент. Просто, для активации данной функции, нужно её включить в настройках программы.
Для того, чтобы произвести активацию Поиска решений в программе Microsoft Excel 2010 года, и более поздних версий, переходим во вкладку «Файл». Для версии 2007 года, следует нажать на кнопку Microsoft Office в левом верхнем углу окна. В открывшемся окне, переходим в раздел «Параметры».
В окне параметров кликаем по пункту «Надстройки». После перехода, в нижней части окна, напротив параметра «Управление» выбираем значение «Надстройки Excel», и кликаем по кнопке «Перейти».
Открывается окно с надстройками. Ставим галочку напротив наименования нужной нам надстройки – «Поиск решения». Жмем на кнопку «OK».
После этого, кнопка для запуска функции Поиска решений появится на ленте Excel во вкладке «Данные».
Подготовка таблицы
Теперь, после того, как мы активировали функцию, давайте разберемся, как она работает. Легче всего это представить на конкретном примере. Итак, у нас есть таблица заработной платы работников предприятия. Нам следует рассчитать премию каждого работника, которая является произведением заработной платы, указанной в отдельном столбце, на определенный коэффициент. При этом, общая сумма денежных средств, выделяемых на премию, равна 30000 рублей. Ячейка, в которой находится данная сумма, имеет название целевой, так как наша цель подобрать данные именно под это число.
Коэффициент, который применяется для расчета суммы премии, нам предстоит вычислить с помощью функции Поиска решений. Ячейка, в которой он располагается, называется искомой.
Целевая и искомая ячейка должны быть связанны друг с другом с помощью формулы. В нашем конкретном случае, формула располагается в целевой ячейке, и имеет следующий вид: «=C10*$G$3», где $G$3 – абсолютный адрес искомой ячейки, а «C10» — общая сумма заработной платы, от которой производится расчет премии работникам предприятия.
Запуск инструмента Поиск решения
После того, как таблица подготовлена, находясь во вкладке «Данные», жмем на кнопку «Поиск решения», которая расположена на ленте в блоке инструментов «Анализ».
Открывается окно параметров, в которое нужно внести данные. В поле «Оптимизировать целевую функцию» нужно ввести адрес целевой ячейки, где будет располагаться общая сумма премии для всех работников. Это можно сделать либо пропечатав координаты вручную, либо кликнув на кнопку, расположенную слева от поля введения данных.
После этого, окно параметров свернется, а вы сможете выделить нужную ячейку таблицы. Затем, требуется опять нажать по той же кнопке слева от формы с введенными данными, чтобы развернуть окно параметров снова.
Под окном с адресом целевой ячейки, нужно установить параметры значений, которые будут находиться в ней. Это может быть максимум, минимум, или конкретное значение. В нашем случае, это будет последний вариант. Поэтому, ставим переключатель в позицию «Значения», и в поле слева от него прописываем число 30000. Как мы помним, именно это число по условиям составляет общую сумму премии для всех работников предприятия.
Ниже расположено поле «Изменяя ячейки переменных». Тут нужно указать адрес искомой ячейки, где, как мы помним, находится коэффициент, умножением на который основной заработной платы будет рассчитана величина премии. Адрес можно прописать теми же способами, как мы это делали для целевой ячейки.
В поле «В соответствии с ограничениями» можно выставить определенные ограничения для данных, например, сделать значения целыми или неотрицательными. Для этого, жмем на кнопку «Добавить».
После этого, открывается окно добавления ограничения. В поле «Ссылка на ячейки» прописываем адрес ячеек, относительно которых вводится ограничение. В нашем случае, это искомая ячейка с коэффициентом. Далее проставляем нужный знак: «меньше или равно», «больше или равно», «равно», «целое число», «бинарное», и т.д. В нашем случае, мы выберем знак «больше или равно», чтобы сделать коэффициент положительным числом. Соответственно, в поле «Ограничение» указываем число 0. Если мы хотим настроить ещё одно ограничение, то жмем на кнопку «Добавить». В обратном случае, жмем на кнопку «OK», чтобы сохранить введенные ограничения.
Как видим, после этого, ограничение появляется в соответствующем поле окна параметров поиска решения. Также, сделать переменные неотрицательными, можно установив галочку около соответствующего параметра чуть ниже. Желательно, чтобы установленный тут параметр не противоречил тем, которые вы прописали в ограничениях, иначе, может возникнуть конфликт.
Дополнительные настройки можно задать, кликнув по кнопке «Параметры».
Здесь можно установить точность ограничения и пределы решения. Когда нужные данные введены, жмите на кнопку «OK». Но, для нашего случая, изменять эти параметры не нужно.
После того, как все настройки установлены, жмем на кнопку «Найти решение».
Далее, программа Эксель в ячейках выполняет необходимые расчеты. Одновременно с выдачей результатов, открывается окно, в котором вы можете либо сохранить найденное решение, либо восстановить исходные значения, переставив переключатель в соответствующую позицию. Независимо от выбранного варианта, установив галочку «Вернутся в диалоговое окно параметров», вы можете опять перейти к настройкам поиска решения. После того, как выставлены галочки и переключатели, жмем на кнопку «OK».
Если по какой-либо причине результаты поиска решений вас не удовлетворяют, или при их подсчете программа выдаёт ошибку, то, в таком случае, возвращаемся, описанным выше способом, в диалоговое окно параметров. Пересматриваем все введенные данные, так как возможно где-то была допущена ошибка. В случае, если ошибка найдена не была, то переходим к параметру «Выберите метод решения». Тут предоставляется возможность выбора одного из трех способов расчета: «Поиск решения нелинейных задач методом ОПГ», «Поиск решения линейных задач симплекс-методом», и «Эволюционный поиск решения». По умолчанию, используется первый метод. Пробуем решить поставленную задачу, выбрав любой другой метод. В случае неудачи, повторяем попытку, с использованием последнего метода. Алгоритм действий всё тот же, который мы описывали выше.
Как видим, функция Поиск решения представляет собой довольно интересный инструмент, который, при правильном использовании, может значительно сэкономить время пользователя на различных подсчетах. К сожалению, далеко не каждый пользователь знает о его существовании, не говоря о том, чтобы правильно уметь работать с этой надстройкой. В чем-то данный инструмент напоминает функцию «Подбор параметра…», но в то же время, имеет и существенные различия с ним.
Найденные решения (значения изменяемых ячеек) можно сохранить в качестве сценария. Для этого нужно:
- В диалоговом окне Результаты поиска решения выбрать Сохранить сценарий.
- В поле Название сценария ввести имя сценария. Просмотреть сценарии можно с помощью команды Данные > Работа с данными > Анализ что-если > Диспетчер сценариев > Сценарии.
С помощью программы Поиск решения можно создать три типа отчетов по результатам, полученным при успешном завершении процедуры решения.
Каждый отчет создается на отдельном листе текущей рабочей книги.
Для создания отчета надо в диалоговом окне Результаты поиска решения выбрать нужный тип отчета в поле Тип отчета. Можно выбрать сразу несколько типов (при выделении нескольких строк используется клавиша ).
- Результаты – отчет содержит целевую ячейку, список изменяемых ячеек, их исходные и конечные значения, ограничения и сведения о них.
- Устойчивость – отчет содержит сведения о степени зависимости модели от изменений величин, входящих в формулы, применяемые в задаче (формулы модели и формулы ограничений).
- Пределы – выводится целевая ячейка и ее значение, а также список изменяемых ячеек, их значений, нижних и верхних пределов и целевых результатов.
Рассмотрим применение процессора 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 создадим новую книгу с именем Линейное программирование и изменим имя ее второго рабочего листа на Задача о диете.
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 61 | 220 | 230 | 15 | 8 | 11 | 6 |
Жиры | 12 | 172 | 290 | 1 | 1 | 2 | 2 |
Углеводы | 420 | 0 | 0 | 212 | 26 | 38 | 155 |
Таблица 1. Содержание питательных веществ в продуктах питания
Создание математической модели задачи
Составим математическую модель процесса по описанию задачи:
– целевая функция (суммарная калорийность продуктов).
– граничные условия
Создание формы
Для решения поставленной задачи выполним следующие подготовительные действия:
- Внесем необходимые надписи в ячейки 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. Содержание питательных веществ в каждом из продуктов может быть задано в форме следующей таблицы (см. табл.).
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 66 | 225 | 235 | 20 | 13 | 16 | 11 |
Жиры | 17 | 177 | 295 | 1 | 1 | 7 | 7 |
Углеводы | 425 | 0 | 0 | 217 | 31 | 43 | 200 |
Таблица 1. Содержание питательных веществ в продуктах питания
Минимальная суточная потребность в питательных веществах следующая: в белках 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 | Клей № 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. Расход химических веществ на изготовления клея, их запас на складе
Стоимость каждого вида клея для оптовых покупателей следующая:с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
«Поиск решения» — это надстройка для Microsoft Excel, которую можно использовать для анализ «что если». С ее помощью можно найти оптимальное значение (максимум или минимум) формула, содержащейся в одной ячейке, называемой целевой, с учетом ограничений на значения в других ячейках с формулами на листе. Надстройка «Поиск решения» работает с группой ячеек, называемых ячейками переменных решения или просто ячейками переменных, которые используются при расчете формул в целевых ячейках и ячейках ограничения. Надстройка «Поиск решения» изменяет значения в ячейках переменных решения согласно пределам ячеек ограничения и выводит нужный результат в целевой ячейке.
Проще говоря, с помощью надстройки «Поиск решения» можно определить максимальное или минимальное значение одной ячейки, изменяя другие ячейки. Например, вы можете изменить планируемый бюджет на рекламу и посмотреть, как изменится планируемая сумма прибыли.
Примечание: В версиях надстройки «Поиск решения», выпущенных до Excel 2007, ячейки переменных решения назывались изменяемыми или регулируемыми. В Excel 2010 надстройка «Поиск решения» была значительно улучшена, так что работа с ней в Excel 2007 будет несколько отличаться.
В приведенном ниже примере количество проданных единиц в каждом квартале зависит от уровня рекламы, что косвенно определяет объем продаж, связанные издержки и прибыль. Надстройка «Поиск решения» может изменять ежеквартальные расходы на рекламу (ячейки переменных решения B5:C5) до ограничения в 20 000 рублей (ячейка F5), пока общая прибыль (целевая ячейка F7) не достигнет максимального значения. Значения в ячейках переменных используются для вычисления прибыли за каждый квартал, поэтому они связаны с формулой в целевой ячейке F7, =СУММ (Q1 Прибыль:Q2 Прибыль).
1. Ячейки переменных
2. Ячейка с ограничениями
3. Целевая ячейка
После выполнения процедуры получены следующие значения.
-
На вкладке Данные в группе Анализ нажмите кнопку Поиск решения.
-
В поле Оптимизировать целевую функцию введите ссылка на ячейку или имя целевой ячейки. Целевая ячейка должна содержать формулу.
-
Выполните одно из следующих действий.
-
Чтобы значение целевой ячейки было максимальным из возможных, установите переключатель в положение Макс.
-
Чтобы значение целевой ячейки было минимальным из возможных, установите переключатель в положение Мин.
-
Чтобы задать для целевой ячейки конкретное значение, установите переключатель в положение Значение и введите в поле нужное число.
-
В поле Изменяя ячейки переменных введите имена диапазонов ячеек переменных решения или ссылки на них. Несмежные ссылки разделяйте запятыми. Ячейки переменных должны быть прямо или косвенно связаны с целевой ячейкой. Можно задать до 200 ячеек переменных.
-
-
В поле В соответствии с ограничениями введите любые ограничения, которые требуется применить. Для этого выполните указанные ниже действия.
-
В диалоговом окне Параметры поиска решения нажмите кнопку Добавить.
-
В поле Ссылка на ячейку введите ссылку на ячейку или имя диапазона ячеек, на значения которых налагаются ограничения.
-
Щелкните связь (<=, =, >=, int,binили dif), которая требуется между ячейкой, на которую ссылается ссылка, и ограничением. Если щелкнуть int, в поле Ограничение появится integer. Если щелкнуть бин,в поле Ограничение появится двоичное поле. Если нажать кнопку dif,в поле Ограничение появится ссылкаalldifferent.
-
Если в поле Ограничение было выбрано отношение <=, = или >=, введите число, ссылку на ячейку (или имя ячейки) или формулу.
-
Выполните одно из указанных ниже действий.
-
Чтобы принять данное ограничение и добавить другое, нажмите кнопку Добавить.
-
Чтобы принять ограничение и вернуться в диалоговое окно Параметрырешения, нажмите кнопку ОК.
Примечание Отношения int,binи dif можно применять только в ограничениях для ячеек переменных решения.Чтобы изменить или удалить существующее ограничение, выполните указанные ниже действия.
-
-
В диалоговом окне Параметры поиска решения щелкните ограничение, которое требуется изменить или удалить.
-
Нажмите кнопку Изменить и внесите изменения либо нажмите кнопку Удалить.
-
-
Нажмите кнопку Найти решение и выполните одно из указанных ниже действий.
-
Чтобы сохранить значения решения на листе, в диалоговом окне Результаты поиска решения выберите вариант Сохранить найденное решение.
-
Чтобы восстановить исходные значения перед нажатием кнопки Найти решение, выберите вариант Восстановить исходные значения.
-
Вы можете прервать поиск решения, нажав клавишу ESC. Лист Excel будет пересчитан с учетом последних найденных значений для ячеек переменных решения.
-
Чтобы создать отчет, основанный на найденном решении, выберите тип отчета в поле Отчеты и нажмите кнопку ОК. Отчет будет помещен на новый лист книги. Если решение не найдено, будут доступны только некоторые отчеты или они вообще не будут доступны.
-
Чтобы сохранить значения ячейки переменной решения в качестве сценария, который можно будет отобразить позже, нажмите кнопку Сохранить сценарий в диалоговом окне Результаты поиска решения, а затем введите имя этого сценария в поле Название сценария.
-
-
После постановки задачи нажмите кнопку Параметры в диалоговом окне Параметры поиска решения.
-
Чтобы просмотреть значения всех найденных решений, в диалоговом окне Параметры установите флажок Показывать результаты итераций и нажмите кнопку ОК.
-
В диалоговом окне Параметры поиска решения нажмите кнопку Найти решение.
-
В диалоговом окне Показать предварительное решение выполните одно из указанных ниже действий.
-
Чтобы остановить поиск решения и вывести на экран диалоговое окно Результаты поиска решения, нажмите кнопку Стоп.
-
Чтобы продолжить процесс поиска решения и просмотреть следующий вариант решения, нажмите кнопку Продолжить.
-
-
В диалоговом окне Параметры поиска решения нажмите кнопку Параметры.
-
В диалоговом окне на вкладках Все методы, Поиск решения нелинейных задач методом ОПГ и Эволюционный поиск решения выберите или введите значения нужных параметров.
-
В диалоговом окне Параметры поиска решения нажмите кнопку Загрузить/сохранить.
-
Введите диапазон ячеек для области модели и нажмите кнопку Сохранить или Загрузить.
При сохранении модели введите ссылку на первую ячейку вертикального диапазона пустых ячеек, в котором следует разместить модель оптимизации. При загрузке модели введите ссылку на весь диапазон ячеек, содержащий модель оптимизации.
Совет: Чтобы сохранить последние параметры, настроенные в диалоговом окне Параметры поиска решения, вместе с листом, сохраните книгу. Каждый лист в книге может иметь свои параметры надстройки «Поиск решения», и все они сохраняются. Кроме того, для листа можно определить более одной задачи, если нажимать кнопку Загрузить или сохранить для сохранения задач по отдельности.
В диалоговом окне Параметры поиска решения можно выбрать любой из указанных ниже алгоритмов или методов поиск решения.
-
Нелинейный метод обобщенного понижающего градиента (ОПГ). Используется для гладких нелинейных задач.
-
Симплекс-метод. Используется для линейных задач.
-
Эволюционный метод Используется для негладких задач.
В приведенном ниже примере количество проданных единиц в каждом квартале зависит от уровня рекламы, что косвенно определяет объем продаж, связанные издержки и прибыль. Надстройка «Поиск решения» может изменять ежеквартальные расходы на рекламу (ячейки переменных решения B5:C5) до ограничения в 20 000 рублей (ячейка D5), пока общая прибыль (целевая ячейка D7) не достигнет максимального значения. Значения в ячейках переменных используются для вычисления прибыли за каждый квартал, поэтому они связаны с формулой в целевой ячейке D7, =СУММ (Q1 Прибыль:Q2 Прибыль).
переменных
с ограничениями
цель
В результате выполнения получены следующие значения:
-
В Excel 2016 для Mac: выберите пункты Данные > Поиск решения.
В Excel 2011 для Mac: на вкладке Данные в группе Анализ выберите Поиск решения.
-
В разделе Оптимизировать целевую функцию, введите ссылка на ячейку или имя целевой ячейки.
Примечание: Целевая ячейка должна содержать формулу.
-
Выполните одно из следующих действий.
Задача
Необходимые действия
Сделать так, чтобы значение целевой ячейки было максимальным из возможных
Выберите значение Макс.
Сделать так, чтобы значение целевой ячейки было минимальным из возможных
Выберите значение Мин.
Сделать так, чтобы целевая ячейка имела определенное значение
Щелкните Значение, а затем введите нужное значение в поле.
-
В поле Изменяя ячейки переменных введите имена диапазонов ячеек переменных решения или ссылки на них. Несмежные ссылки разделяйте запятыми.
Ячейки переменных должны быть прямо или косвенно связаны с целевой ячейкой. Можно задать до 200 ячеек переменных.
-
В поле В соответствии с ограничениями введите любые ограничения, которые требуется применить.
Для этого выполните следующие действия:
-
В диалоговом окне Параметры поиска решения нажмите кнопку Добавить.
-
В поле Ссылка на ячейку введите ссылку на ячейку или имя диапазона ячеек, на значения которых налагаются ограничения.
-
Во всплывающем меню <= задайте требуемое отношение между целевой ячейкой и ограничением. Если вы выбрали <=, =, или >= в поле Ограничение, введите число, имя ячейки, ссылку на нее или формулу.
Примечание: Отношения int, бин и раз можно использовать только в ограничениях для ячеек, в которых находятся переменные решения.
-
Выполните одно из указанных ниже действий.
Задача
Необходимые действия
Принять ограничение и добавить другое
Нажмите кнопку Добавить.
Принять ограничение и вернуться в диалоговое окно Параметры поиска решения
Нажмите кнопку ОК.
-
-
Нажмите кнопку Найти решение и выполните одно из следующих действий:
Задача
Необходимые действия
Сохранить значения решения на листе
В диалоговом окне Результаты поиска решения выберите вариант Сохранить найденное решение.
Восстановить исходные значения
Щелкните Восстановить исходные значения.
Примечания:
-
Чтобы прервать поиск решения, нажмите клавишу ESC. Лист Excel будет пересчитан с учетом последних найденных значений для ячеек переменных.
-
Чтобы создать отчет, основанный на найденном решении, выберите тип отчета в поле Отчеты и нажмите кнопку ОК. Отчет будет помещен на новый лист книги. Если решение не найдено, отчет не будет доступен.
-
Чтобы сохранить значения ячейки переменной решения в качестве сценария, который можно будет отобразить позже, нажмите кнопку Сохранить сценарий в диалоговом окне Результаты поиска решения, а затем введите имя этого сценария в поле Название сценария.
-
В Excel 2016 для Mac: выберите пункты Данные > Поиск решения.
В Excel 2011 для Mac: на вкладке Данные в группе Анализ выберите Поиск решения.
-
После постановки задачи нажмите кнопку Параметры в диалоговом окне Параметры поиска решения.
-
Чтобы просмотреть значения всех предварительных решений, установите флажок Показывать результаты итераций и нажмите кнопку ОК.
-
В диалоговом окне Параметры поиска решения нажмите кнопку Найти решение.
-
В диалоговом окне Показать предварительное решение выполните одно из следующих действий:
Задача
Необходимые действия
Остановить поиск решения и вывести на экран диалоговое окно Результаты поиска решения
Нажмите кнопку Стоп.
Продолжить поиск и просмотреть следующее предварительное решение
Нажмите кнопку Продолжить.
-
В Excel 2016 для Mac: выберите пункты Данные > Поиск решения.
В Excel 2011 для Mac: на вкладке Данные в группе Анализ выберите Поиск решения.
-
Нажмите кнопку Параметры, а затем в диалоговом окне Параметры или Поиск решения выберите один или несколько из следующих вариантов:
Задача
Необходимые действия
Настроить время решения и число итераций
На вкладке Все методы в разделе Пределы решения в поле Максимальное время (в секундах) введите количество секунд, в течение которых можно будет искать решение. Затем в поле Итерации укажите максимальное количество итераций, которое вы хотите разрешить.
Примечание: Если будет достигнуто максимальное время поиска решения или количество итераций, а решение еще не будет найдено, средство «Поиск решения» выведет диалоговое окно Показать предварительное решение.
Задать точность
На вкладке Все методы введите в поле Точность ограничения нужное значение погрешности. Чем меньше число, тем выше точность.
Задать степень сходимости
На вкладке Поиск решения нелинейных задач методом ОПГ или Эволюционный поиск решения в поле Сходимость укажите, насколько должны отличаться результаты последних пяти итераций, чтобы средство прекратило поиск решения. Чем меньше число, тем меньше должно быть изменение.
-
Нажмите кнопку ОК.
-
В диалоговом окне Параметры поиска решения нажмите кнопку Найти решение или Закрыть.
-
В Excel 2016 для Mac: выберите пункты Данные > Поиск решения.
В Excel 2011 для Mac: на вкладке Данные в группе Анализ выберите Поиск решения.
-
Щелкните Загрузить/сохранить, укажите диапазон ячеек для области модели и нажмите кнопку Сохранить или Загрузить.
При сохранении модели введите ссылку на первую ячейку вертикального диапазона пустых ячеек, в котором следует разместить модель оптимизации. При загрузке модели введите ссылку на весь диапазон ячеек, содержащий модель оптимизации.
Совет: Чтобы сохранить последние параметры, настроенные в диалоговом окне Параметры поиска решения, вместе с листом, сохраните книгу. Каждый лист в книге может иметь свои параметры надстройки «Поиск решения», и все они сохраняются. Кроме того, для листа можно определить более одной задачи, если нажимать кнопку Загрузить/сохранить для сохранения задач по отдельности.
-
В Excel 2016 для Mac: выберите пункты Данные > Поиск решения.
В Excel 2011 для Mac: на вкладке Данные в группе Анализ выберите Поиск решения.
-
Во всплывающем меню Выберите метод решения выберите одно из следующих значений:
Метод решения |
Описание |
---|---|
Нелинейный метод обобщенного понижающего градиента (ОПГ) |
Используется по умолчанию для моделей со всеми функциями Excel, кроме ЕСЛИ, ВЫБОР, ПРОСМОТР и другие ступенчатые функции. |
Поиск решения линейных задач симплекс-методом |
Используйте этот метод для задач линейного программирования. В формулах модели, которые зависят от ячеек переменных, должны использоваться функции СУММ, СУММПРОИЗВ, +, — и *. |
Эволюционный поиск решения |
Этот метод, основанный на генетических алгоритмах, лучше всего подходит в том случае, если в модели используются функции ЕСЛИ, ВЫБОР и ПРОСМОТР с аргументами, которые зависят от ячеек переменных. |
Примечание: Авторские права на части программного кода надстройки «Поиск решения» версий 1990–2010 принадлежат компании Frontline Systems, Inc. Авторские права на части версии 1989 принадлежат компании Optimal Methods, Inc.
Поскольку надстройки не поддерживаются в Excel в Интернете, вы не сможете использовать надстройку «Поиск решения» для анализа данных «что если», чтобы найти оптимальные решения.
Если у вас есть Excel, вы можете нажать кнопку Открыть в Excel, чтобы открыть книгу для использования надстройки «Поиск решения».
Дополнительная справка по надстройке «Поиск решения»
За дополнительной справкой по надстройке «Поиск решения» обращайтесь по этим адресам:
Frontline Systems, Inc.
P.O. Box 4288
Incline Village, NV 89450-4288
(775) 831-0300
Веб-сайт: http://www.solver.com
Электронная почта: info@solver.com
«Решение» на www.solver.com.
Авторские права на части программного кода надстройки «Поиск решения» версий 1990-2009 принадлежат компании Frontline Systems, Inc. Авторские права на части версии 1989 принадлежат компании Optimal Methods, Inc.
Дополнительные сведения
Вы всегда можете задать вопрос специалисту Excel Tech Community или попросить помощи в сообществе Answers community.
См. также
Использование «Решения» для бюджетов с использованием средств на счете вех
Использование «Решение» для определения оптимального сочетания продуктов
Введение в анализ гипотетических вариантов
Полные сведения о формулах в Excel
Рекомендации, позволяющие избежать появления неработающих формул
Обнаружение ошибок в формулах
Сочетания клавиш в Excel
Функции Excel (по алфавиту)
Функции Excel (по категориям)
Наряду со множеством других возможностей, в Microsoft Excel есть одна малоизвестная, но очень полезная функция под названием “Поиск решения”. Несмотря на то, что найти и освоить ее, может быть, непросто, ее изучение и применение может помочь в решении огромного количества задач. Функция берет данные, перебирает их и выдает самое оптимальное решение из возможных. Итак, давайте разберемся, как именно работает поиск решения и попробуем применить данную функцию на практике
Содержание
- Как включить функцию “Поиск решения”
- Подготовительный этап
- Применение функции и ее настройка
- Заключение
Как включить функцию “Поиск решения”
Несмотря на свою эффективность, функция “Поиск решения” не находится в первых рядах панели инструментов или контекстного меню. Многие пользователи, работающие в Excel годами, даже не подозревают о ее существовании. Дело в том, что по умолчанию она вообще отключена и для ее добавления на ленту нужно проделать следующие шаги:
- Открываем меню “Файл”, кликнув по соответствующему названию.
- Кликаем по разделу “Параметры”, который находится внизу вертикального перечня с левой стороны.
- Далее щелкаем по подразделу “Надстройки”. Здесь отображаются все надстройки программы, а внизу будет надпись “Управление”. Справа от нее представлено выпадающее меню, в котором должны быть выбраны “Надстройки Excel”, обычно уже установленные по умолчанию. Нажимаем кнопку “Перейти”.
- На экране появится новое вспомогательное окно “Надстройки”. Устанавливаем флажок напротив опции “Поиск решения” и нажимаем ОК.
- Все готово. Требуемая функция появится на ленте в правой части вкладки “Данные”.
Подготовительный этап
Добавить функцию на ленту программы – половина дела. Нужно еще понять принцип ее работы.
Итак, у нас есть данные про продаже товаров, представленные в табличном виде.
И перед нами стоит задача – назначить каждому товару скидку таким образом, чтобы сумма по всем скидкам составила 4,5 млн. рублей. Она должна отобразиться в отдельной ячейке, которая называется целевой. Ориентируясь на нее мы должны рассчитать остальные значения.
Наша задача – вычислить скидку, на которую будут умножены все суммы по продажам всех наименований. Она и будет найдена с помощью функции “Поиск решения”, а ячейка с этой скидкой будет называется искомой.
Данные ячейки (искомая и целевая) связываем вместе формулой, которую пишем в целевой ячейке следующим образом: =D13*$G$2, где ячейка D13 содержит итоговую сумму по продажам всех товаров, а ячейка $G$2 – абсолютные (неизменные) координаты искомой ячейки.
Применение функции и ее настройка
Формула готова. Теперь нужно применить саму функцию.
- Переключаемся во вкладку “Данные” и нажимаем кнопку “Поиск решения”.
- Откроются “Параметры”, где необходимо задать нужные настройки. В поле “Оптимизировать целевую функцию:” указываем адрес целевой ячейки, где планируется вывести сумму по всем скидкам. Можно прописать координаты вручную, либо выбрать из таблицы, для чего сначала кликаем по области ввода, затем – по нужной ячейке.
- Переходим к настройке других параметров. В пункте “До:” можно задать максимальную границу, минимальную границу или же точное число. Исходя из поставленной задачи ставим отметку рядом с опцией “Значение” и набираем “4500000” – сумма скидок по всем наименованиям.
- Следующее для заполнения поле – “Изменяя значения переменных:”. В него нужно внести координаты искомой ячейки, содержащей определенное значение. Это значение и есть та самая скидка, которую мы пытаемся вычислить. Также, как и с выбором целевой ячейки, координаты можно написать вручную, либо кликнуть по нужной ячейке в самой таблице.
- Теперь нужно отредактировать раздел “В соответствии с ограничениями:”, в котором задаем ограничения используемых данных. Например, можно исключить десятичные дроби или, скажем, отрицательные числа. Это делается через кнопку “Добавить”.
- Откроется вспомогательно окно, позволяющее добавить ограничения во время вычислений. В первом поле указываем координаты определенной ячейки или области ячеек, для которых это условие должно действовать. Согласно нашей задаче, указываем координаты искомой ячейки, в которой будет выводиться значение скидки. Следующий шаг – определить знак сравнения. Устанавливаем “больше или равно”, чтобы итоговое число не могло быть отрицательным. “Ограничение”, которое устанавливается в третьем поле, в этом случае будет равно цифре 0, поскольку именно относительно этого значения задается условие.Можно установить еще одно ограничение с помощью кнопки “Добавить”. Дальнейшие действия по его настройке будут аналогичными. По готовности щелкаем OK.
- После выполнения описанных выше действий в самом большом поле окна появится установленное только что ограничение. Список может быть довольно большим и зависит от сложности предполагаемых расчетов, но в данном случае будет достаточно и одного условия.Под этим полем также есть опция, позволяющая делать все остальные переменные, не затрагиваемые ограничениями, неотрицательными. Однако, будьте внимательны и проследите за тем, чтобы между этим параметром и поставленными ограничениями не было противоречия, иначе при расчете в программе может возникнуть конфликт.
- Также можно задать немалое количество дополнительных настроек. Чуть ниже справа есть кнопка “Параметры”, позволяющая это сделать. Нажимаем на нее и открываем новое окно.
- В этих настройках у нас есть возможность установить “Точность ограничения” и “Пределы решения”. В нашем случае задавать данные параметры нет необходимости, поэтому после ознакомления с представленным окном, его можно закрыть, нажав OK.
- Итак, все настройки выполнены и параметры установлены. Пора запускать функцию – для этого нажимаем кнопку “Найти решение”.
- После этого программа сделает все необходимые расчеты и выдаст результаты в нужных ячейках. При этом сразу же откроется окно “Результаты поиска решения”, где можно сохранить/отменить результаты или настроить параметры поиска заново. Если результаты нас устраивают, оставляем отметку напротив опции “Сохранить найденное решение” и нажимаем ОК. При этом, если мы предварительно установим галочку слева от надписи “Вернуться в диалоговое окно параметров поиска решения”, после того, как мы щелкнем OK, мы обратно переключимся к настройке функции поиска решения.
- Вполне вероятно, что расчеты могут показаться неправильными, либо возникнет желание немного изменить исходные данные и получить другой результат. В этом случае нужно снова открыть окно с параметрами поиска решения и внимательно посмотреть поля с введенными данными.
- Если с данными все нормально, можно попробовать задействовать другой метод решения. Для этого щелкаем по текущему варианту и из раскрывшегося перечня выбираем способ, который нам кажется наиболее подходящим:
- Первый – ищет решение методом обобщенного приведенного градиента (ОПГ) для нелинейных задач. Стандартно выбран именно этот вариант, но можно попробовать и другие.
- Второй – пытается отыскать решение для линейных задач, используя симплекс-метод.
- Третий – для выполнения поставленной задачи использует эволюционный поиск.
- В том случае, если ни один из методов не принес удовлетворительных результатов, стоит проверить данные в таблице и параметрах еще раз, поскольку именно это является самой частой ошибкой в подобного рода задачах.
- Теперь, когда мы получили требуемую скидку, осталось ее применить, чтобы рассчитать суммы скидок по всем наименованиям. Для этого отмечаем первую ячейку столбца “Сумма скидки”, пишем в ней формулу “=D2*$G$2” и нажимаем Enter. Знаки доллара ставятся для того, чтобы при растягивании/копировании формулы на другие строки, ячейка G2 со скидкой оставалась неизменной в расчетах.
- Мы получили сумму скидки для первого наименования. Теперь наводим курсор на нижний правый угол ячейки с результатом, как только он поменяет форму на крестик, зажав левую кнопку мыши растягиваем формулу на все строки, по которым хотим посчитать аналогичную сумму.
- Теперь наша таблица полностью готова в соответствии с поставленной задачей.
Заключение
Таким образом, функция “Поиск решения” в Эксель может помочь в решении определенных задач, которые достаточно сложно или невозможно решить простыми методами. Однако, проблема в использовании данного способа заключается в том, что по умолчанию данная функция скрыта в программе, из-за чего многие пользователи не догадываются о ее существовании. Также функция довольно трудна в освоении и использовании, но при ее должном изучении, она может принести значительную пользу и облегчить работу.
Функция Microsoft Excel: поиск решения
Смотрите такжеПочитал про Офис. В таких случаях всем понятных знаков может быть использована результата будет рассматриваться вне зависимости отОКВосстановить исходные значения Используется для негладких задач. либо нажмите кнопку связанные издержки и где x – оптимизационных задач с параметра от ПоискаПоиск решения — это условиям составляет общуюОдной из самых интересных стартер 2010.
можно попробовать настроить =, >=, цел
Включение функции
для оптимизации производственных суммарная величина всей нашего с вами..Важно:Удалить прибыль. Надстройка «Поиск переменная, а V
помощью Поиска решения решения: надстройка Microsoft Excel, сумму премии для функций в программеВ свете скорого выхода параметры (целое), процессов. Попробуем снизить премиальной суммы. желания. Эту непреложнуюВ диалоговом окнеПримечания: Сначала нужно включить надстройку
. решения» может изменять – целевая функция. является отнюдь неПодбор параметра работает только с помощью которой всех работников предприятия. Microsoft Excel является
новой версии пакетаПоиска решениябин издержки фирмы, котораяВажно знать, что целевая истину особенно хорошо
Параметры поиска решения «Поиск решения». ДополнительныеНажмите кнопку ежеквартальные расходы на
Подготовка таблицы
Кнопки Добавить, Изменить, Удалить тонкости настройки этого с моделями с можно найти оптимальноеНиже расположено поле «Изменяя Поиск решения. Вместе офисных приложений от. Для этого в(бинарное или двоичное, занимается малоэтажным строительством. ячейка (предположим, что знают пользователи компьютера,нажмите кнопкуЧтобы прервать поиск решения, сведения см. вНайти решение рекламу (ячейки переменныхЭти кнопки позволяют инструмента анализа, а одной переменной; решение задачи с ячейки переменных». Тут с тем, следует компании Microsoft, Крис окне т.е. 0 или
Имеется сама компания, это будет С8) ПО которых взялоНайти решение нажмите клавишу ESC. статье Загрузка надстройкии выполните одно
решения B5:C5) до добавлять, изменять и правильность построения модели,в нем невозможно задать учетом заданных пользователем нужно указать адрес отметить, что данный Капоссела рассказал оПоиск решения 1), а также три была связана с в привычку кардинальноили Лист Excel будет «Поиск решения».
Запуск инструмента Поиск решения
из указанных ниже ограничения в 20 удалять ограничения модели. адекватной поставленной задаче. ограничения для переменных; ограничений. искомой ячейки, где,
инструмент нельзя отнести некоторых его особенностях.нажимаем кнопкураз поставщика, которые занимаются тем разделом, который обновляться с потрясающейЗакрыть пересчитан с учетомВ приведенном ниже примере действий. 000 рублей (ячейкаКнопка Сбросить Поэтому в другихопределяется не максимум или
Поиск решения будем рассматривать как мы помним, к самым популярным В частности Крис,Параметры(все разные - подвозом строительных материалов. будет изменяться (Е2, частотой. К счастью,.
последних найденных значений количество проданных единицЧтобы сохранить значения решения F5), пока общаяЧтобы удалить все статьях сконцентрируемся именно минимум целевой функции, в MS EXCEL находится коэффициент, умножением среди пользователей в являющийся старшим вице-президентоми попадаем в только начиная сРазумеется, что в себестоимость к примеру). Таким офисные пакеты этимВ Excel 2016 для Mac: для ячеек переменных. в каждом квартале на листе, в
прибыль (целевая ячейка настройки Поиска решения на построении моделей, а ее равенство 2010 (эта надстройка на который основной данном приложении. А Microsoft сообщил о одноимённое диалоговое окно версии Excel 2010). сданного объекта будут образом, в диапазоне не слишком страдают, выберите пункты
Чтобы создать отчет, основанный зависит от уровня диалоговом окне F7) не достигнет нажмите кнопку Сбросить ведь «кривая» модель некому значению; претерпела некоторые изменения
заработной платы будет зря. Ведь эта том, что «OfficeПервый из выделенныхВ данном примере внесены все затраты С2-С7 будут расположены хотя и средиДанные на найденном решении, рекламы, что косвенноРезультаты поиска решения максимального значения. Значения – диалоговое окно часто является причинойэффективно работает только в по сравнению с рассчитана величина премии. функция, используя исходные Starter 2010» будет параметров отвечает за ограничение только одно: на его возведение, дополнительные формулы, посредством них попадаются исключения. > выберите тип отчета определяет объем продаж,выберите вариант
в ячейках переменных очистится. невозможности найти решение случае линейных моделей, предыдущей версией в Адрес можно прописать данные, путем перебора, распространяться бесплатно. Выход точность вычислений. Уменьшая коэффициент должен быть а потому в которых вы рассчитаетеЛюбое ПО для офисаПоиск решения
в поле связанные издержки иСохранить найденное решение
используются для вычисленияСохранение и загрузка модели с помощью Поиска в нелинейном случае MS EXCEL 2007). теми же способами, находит наиболее оптимальное бизнес-версии пакета запланирован
его, можно добиться положительным. Это ограничение интересах предприятия выбрать размер премиальной выплаты
– это удобный.Отчеты прибыль. Надстройка «Поиск. прибыли за каждыйЭта опция удобна решения. находит локальный оптимумВ этой статье как мы это решение из всех на 12 мая. более точного результата, можно задать по-разному: того поставщика, работа для каждого сотрудника. инструмент, созданный дляВ Excel 2011 дляи нажмите кнопку
решения» может изменятьЧтобы восстановить исходные значения квартал, поэтому они при использовании разныхЗачастую проще просмотреть (ближайший к первоначальному рассмотрим: делали для целевой имеющихся. Давайте выясним, Домашняя версия появится в нашем случае либо установить явно, которого обойдется дешевлеПосле этого запускается надстройка работы с большими Mac: на вкладкеОК ежеквартальные расходы на перед нажатием кнопки связаны с формулой вариантов ограничений. При несколько типовых задач, значению переменной).создание оптимизационной модели на ячейки. как использовать функцию на прилавках не — целых значений. воспользовавшись кнопкой всего. Какие данные «поиск решения» в базами данных, количествоДанные. Отчет будет помещен рекламу (ячейки переменныхНайти решение
в целевой ячейке сохранении параметров модели найти среди нихПоиск решения оптимизирует значение листе MS EXCELВ поле «В соответствии Поиск решения в раньше июня. Второй из выделенныхДобавить нужно забить в Excel 2010, после вспомогательных элементов вв группе на новый лист решения B5:C5) до, выберите вариант F7, =СУММ (Q1 (кнопка Загрузить/ Сохранить, похожую, а затем целевой функции. Под
настройку Поиска решения;
lumpics.ru
Поиск решения MS EXCEL. Знакомство
с ограничениями» можно программе Microsoft Excel.»Office Starter 2010″ параметров (доступен, начиная, либо поставить флажок «поиск решения» MS чего в открывшемся
которых значительно увеличилось.Анализ книги. Если решение ограничения в 20Восстановить исходные значения Прибыль:Q2 Прибыль). далее нажмите кнопку
адаптировать эту модель целевой функцией подразумевается
- простой пример (линейная модель). выставить определенные ограничения
- Скачать последнюю версию
- будет являть собой
Установка Поиска решения
с версии ExcelСделать переменные без ограничений Excel?
окне выставляются требуемые Теперь с помощьювыберите не найдено, отчет
000 рублей (ячейка
- .1. Ячейки переменных Сохранить) предлагается выбрать под свою задачу.
- формула, возвращающая единственноеКоманда Поиск решения находится для данных, например, Excel
- набор облегченных версий 2010) даёт ответ неотрицательными.Следует указать затраты строительных значения. Обратите внимание,
средств визуализации, которыеПоиск решения не будет доступен. D5), пока общаяВы можете прервать поиск2. Ячейка с ограничениями
верхнюю ячейку диапазонаРешение классических оптимизационных значение в ячейку. в группе Анализ
сделать значения целымиМожно долго искать на офисных программ от на вопрос: какДля версий до материалов, потребности в что в разных появились в новых.Чтобы сохранить значения ячейки прибыль (целевая ячейка решения, нажав клавишу
О моделях
3. Целевая ячейка (столбца), в который задач с помощью Результат формулы должен
на вкладке Данные. или неотрицательными. Для ленте, где находится Microsoft. В состав вообще могли получиться Excel 2010 этот
них на строительной версиях офисного пакета
версиях таких программ,Щелкните переменной решения в D7) не достигнет ESC. Лист ExcelПосле выполнения процедуры получены
- будут помещены: ссылка Поиска решения рассмотрено зависеть от переменныхЕсли команда Поиск решения этого, жмем на Поиск решения, но бесплатного пакета «Office дробные результаты при
- флажок можно найти площадке, а также внешний вид этих работать стало кудаЗагрузить/сохранить качестве сценария, который
максимального значения. Значения будет пересчитан с
- следующие значения. на целевую функцию, в этом разделе. модели (не обязательно
- в группе Анализ кнопку «Добавить». так и не Starter 2010″ будут
- ограничении в диалоговом окне затраты на перевозку диалоговых окон может легче. Появился новый, укажите диапазон ячеек
- можно будет отобразить в ячейках переменных учетом последних найденных
На вкладке ссылки на ячейкиЭто сообщение появляется, когда напрямую, можно через недоступна, то необходимоПосле этого, открывается окно найти данный инструмент. входить урезанные версиицелоеПараметры Поиска решения материалов, учитывая каждую сильно различаться, так
фильтр поиска, значительно для области модели позже, нажмите кнопку используются для вычисления значений для ячеекДанные с переменными, ограничения Поиск решения не результат вычисления других включить одноименную надстройку. добавления ограничения. В
Просто, для активации текстового редактора Word? Оказывается, которое открывается при пару «Поставщик-покупатель». В что вам придется ускоряющий работу с и нажмите кнопку
Сохранить сценарий прибыли за каждый переменных решения.в группе и параметры методов смог найти сочетаний формул).Для этого: поле «Ссылка на данной функции, нужно и приложения дляПоиск решения нажатии на кнопку целевой ячейке должна самостоятельно разбираться в
большим потоком информации.Сохранитьв диалоговом окне
- квартал, поэтому ониЧтобы создать отчет, основанныйАнализ
- решения (доступные через значений переменных, которые
- Ограничения модели могутНа вкладке Файл выберите ячейки» прописываем адрес её включить в
- работы с таблицамиэто ограничение простоПараметры быть указана сумма ситуации. К счастью, Да и сам
Подготовка оптимизационной модели в MS EXCEL
илиРезультаты поиска решения связаны с формулой на найденном решении,нажмите кнопку кнопку Параметры). Перед одновременно удовлетворяют всем быть наложены как команду Параметры, а ячеек, относительно которых настройках программы.
— Excel. Основные проигнорировал в соответствииКнопка, включающая итеративные вычисления общих затрат на кардинальных отличий там Microsoft Excel 2010Загрузить, а затем введите
в целевой ячейке выберите тип отчетаПоиск решения сохранением убедитесь в ограничениям. на диапазон варьирования затем — категорию вводится ограничение. ВДля того, чтобы произвести
функции будут сохранены с установленным флажком. с заданными параметрами. транспортировку. нет, так что работает намного быстрее..
имя этого сценария D7, =СУММ (Q1 в поле. том, что этотЕсли вы используете самих переменных, так Надстройки; нашем случае, это активацию Поиска решений в обоих программах,
Пример 3. Транспортная задачаПосле нажатия кнопкиЕсли вы все сделали долго разбираться не
- Казалось бы, совсем ещеПри сохранении модели введите
- в поле Прибыль:Q2 Прибыль).ОтчетыПримечание:
- диапазон не содержит Симплекс метод решения и на результатыВ поле Управление выберите искомая ячейка с
- в программе Microsoft что позволит пользователям (минимизация затрат)Найти решение (Выполнить) правильно, функция «поиск придется. недавно секретарши осваивали ссылку на первую
- Название сценария_з0з_ Ячейки переменных
и нажмите кнопку Если кнопка
Простой пример использования Поиска решения
данных модели. линейных задач, то вычисления других формул значение Надстройки Excel коэффициентом. Далее проставляем Excel 2010 года, по-прежнему редактировать несложныеНа заказ строительной компанииВы уже можете решения» в ExcelЧтобы облегчить вам работу, премудрости MS Office ячейку вертикального диапазона._з0з_ Ячейка с ограничениями
ОКПоиск решенияДля загрузки сохраненных
можно быть уверенным, модели, зависящих от и нажмите кнопку
нужный знак: «меньше и более поздних документы, таблицы и песок перевозиться от
видеть в таблице позволит вам создать мы должны рассказать 2007, как состоялся пустых ячеек, вВ Excel 2016 для Mac:_з0з_ Целевая ячейка. Отчет будет помещенв группе параметров нажмите сначала
что решения действительно этих переменных. Перейти; или равно», «больше версий, переходим во диаграммы. трех поставщиков (карьеров) полученный результат. При максимально выгодную стратегию о тех значениях,
триумфальный релиз Office котором следует разместить выберите пунктыВ результате выполнения получены на новый листАнализ кнопку Загрузить/ Сохранить, не существует.Все ячейки, содержащие
В поле Доступные надстройки или равно», «равно», вкладку «Файл». ДляОграничения в функциональности главным пяти потребителям (строительным этом на экране
строительного бизнеса, которая которые вообще имеются 2010, который добавил модель оптимизации. ПриДанные следующие значения: книги. Если решениенедоступна, необходимо активировать затем, в появившемся
Резюме
Если вы используете переменные и ограничения установите флажок рядом «целое число», «бинарное», версии 2007 года, образом коснутся использования площадкам). Стоимость на появляется диалоговое окно принесет вам максимальный в конкретном рабочем несчастным головной боли. загрузке модели введите >В Excel 2016 для Mac: не найдено, будут надстройку «Поиск решения». диалоговом окне кнопку
метод решения нелинейных модели должны быть с пунктом Поиск и т.д. В следует нажать на макрокоманд
доставку включается в Результаты поиска решения. доход. Удачи! диапазоне.
Поиску решения не удалось найти решения (Solver could not find a feasible solution)
Но не следует ссылку на весьПоиск решения выберите пункты доступны только некоторые См. статью Загрузка
Загрузить, после чего задач, который всегда расположены только на решения и нажмите нашем случае, мы кнопку Microsoft Office
и комментариев. Таких себестоимость объекта, поэтомуНачиная с Excel 2010Автор: Вольхин Иван АнатольевичВо-первых, это сама целевая считать, что новая диапазон ячеек, содержащий.Данные отчеты или они надстройки «Поиск решения». задайте диапазон ячеек, начинается с начальных одном листе книги.
кнопку ОК. выберем знак «больше в левом верхнем приложений, как почтовый строительная компания заинтересованаДо Excel 2010Большинство задач, решаемых с ячейка. Обратите внимание! версия программы «подкидывает» модель оптимизации.В Excel 2011 для > вообще не будутВ поле содержащих сохраненные ранее значений переменных, то Ввод параметров вПримечание или равно», чтобы углу окна. В клиент Outlook и обеспечить потребности своихЕсли результат, который помощью электронной таблицы, В отличие от
своим пользователям толькоСовет: Mac: на вкладкеПоиск решения доступны.Оптимизировать целевую функцию настройки (нельзя указывать это может также диалоговом окне Поиска
. Окно Надстройки также сделать коэффициент положительным открывшемся окне, переходим обработчик презентаций PowerPoint, стройплощадок в песке Вы видите в предполагают нахождение искомого некоторых прочих операций, лишь сложности. Чтобы сохранить последние параметры,Данные.
Чтобы сохранить значения ячейкивведите ссылка на только одну верхнюю означать, что допустимое решения возможен только доступно на вкладке числом. Соответственно, в в раздел «Параметры». в бесплатной «Office самым дешевым способом. таблице Вас устраивает, результата по известным которые могут подразумеватьПример тому — «поиск настроенные в диалоговомв группеВ Excel 2011 для переменной решения в ячейку или имя ячейку). Нажмите кнопку
решение далеко от с этого листа. Разработчик. Как включить
Некоторые настройки Поиска решения
поле «Ограничение» указываем
В окне параметров кликаем Starter 2010″ неДано: запасы песка на то в диалоговом исходным данным. Но использование сразу нескольких решения» в Excel окнеАнализ Mac: на вкладке качестве сценария, который целевой ячейки. Целевая OK. Подтвердите сброс этих начальных значений.Целевая функция (ячейка) эту вкладку читайте число 0. Если по пункту «Надстройки». будет. карьерах; потребности в окне в Excel есть полей для вывода 2010. Эта надстройкаПараметры поиска решениявыберитеДанные можно будет отобразить ячейка должна содержать текущих значений параметров Если вы запустите также должна быть здесь. мы хотим настроить После перехода, в
Поддержка проекта будет песке стройплощадок; затратыРезультаты поиска решения инструменты, позволяющие решить данных, в этом не только полезна,, вместе с листом,Поиск решения
в группе
позже, нажмите кнопку формулу. задачи и их
Поиск решения с
расположена на этомПосле нажатия кнопки Поиск ещё одно ограничение, нижней части окна, осуществляться за счет
на транспортировку между
нажимаете и обратную задачу: случае она может но и помогает сохраните книгу. Каждый.АнализСохранить сценарийВыполните одно из следующих замену на новые. другими начальными значениями листе. Но, промежуточные решения в группе то жмем на напротив параметра «Управление» рекламы, показ которой каждой парой «поставщик-потребитель».ОК подобрать исходные данные быть только одна!
сделать вашу работу лист в книгеПосле постановки задачи нажмитевыберитев диалоговом окне действий.Точность переменных, то, возможно, вычисления (формулы) могут Анализ, откроется его кнопку «Добавить». В выбираем значение «Надстройки будет встроен вНужно найти схему оптимальныхи фиксируете результат
для получения желаемого
Во-вторых, обязательно имейте в с табличным редактором может иметь свои кнопкуПоиск решенияРезультаты поиска решенияЧтобы значение целевой ячейкиПри создании модели решение будет найдено. быть размещены на диалоговое окно. обратном случае, жмем Excel», и кликаем офисные приложения. По перевозок для удовлетворения в таблице. Если результата. виду, что вариантов куда продуктивнее, позволяя параметры надстройки «ПоискПараметры., а затем введите было максимальным из исследователь изначально имеетПредставим, что при других листах.При частом использовании Поиска на кнопку «OK»,
excel2.ru
Постановка и решение задачи с помощью надстройки «Поиск решения»
по кнопке «Перейти». уверениям разработчиков, реклама нужд (откуда и же результат ВасОдним из таких инструментов оптимизации может быть решать намного более решения», и всев диалоговом окнеВ разделе имя этого сценария возможных, установите переключатель некую оценку диапазонов решении задачи нелинейнымСовет решения его удобнее чтобы сохранить введенныеОткрывается окно с надстройками. не будет назойливой куда), при которой не устроил, то
является сразу несколько. Обратите сложные задачи. Особенно они сохраняются. КромеПараметры поиска решенияОптимизировать целевую функцию в поле в положение варьирования целевой функции методом, ячейки с. Организуйте данные модели запускать с Панели ограничения. Ставим галочку напротив и отвлекающей от общие затраты на нажимаетеПоиск решения внимание на максимальное он удобен для того, для листа., введите ссылка наНазвание сценарияМакс и переменных. Принимая переменными были оставлены так, чтобы на быстрого доступа, аКак видим, после этого,
наименования нужной нам работы. Главным образом транспортировку были быОтмена, который особенно удобен или минимально возможное оптимизации, которая актуальна можно определить болееЧтобы просмотреть значения всех ячейку или имя.
.
во внимание ограниченную не заполненными (т.е. одном листе MS не из вкладки ограничение появляется в надстройки – «Поиск планируется рекламировать программы минимальными.и возвращаетесь к для решения так итоговое значение, а для многих современных
Пример вычисления с помощью надстройки «Поиск решения»
одной задачи, если предварительных решений, установите
целевой ячейки.После постановки задачи нажмитеЧтобы значение целевой ячейки точность вычислений в начальные значения равны EXCEL располагалась только Данные. Чтобы поместить соответствующем поле окна решения». Жмем на Microsoft, меняя рекламуПример расположения ячеек с предыдущему состоянию таблицы. называемых «задач оптимизации». также на конкретный компаний. нажимать кнопку флажокПримечание: кнопку было минимальным из MS EXCEL, рекомендуется, 0), и Поиск одна модель. В кнопку на Панель, параметров поиска решения. кнопку «OK».
каждые 45 секунд.
исходными данными и
Решение данной задачи
Если Вы раньше результат. Если вам
Постановка и решение задачи
-
Что же касается ExcelЗагрузить/сохранитьПоказывать результаты итераций Целевая ячейка должна содержатьПараметры возможных, установите переключатель чтобы эти диапазоны
решения не нашел противном случае, для кликните на ней Также, сделать переменныеПосле этого, кнопка дляВполне возможно что ограничениями, искомых ячеек выглядит так не использовали
-
нужен последний вариант, именно этой версии,для сохранения задачи нажмите кнопку формулу.в диалоговом окне в положение
-
варьирования были значительно решения. Это не
-
выполнения расчетов придется правой клавишей мыши неотрицательными, можно установив запуска функции Поиска и ленту настраивать и целевой ячейки
-
Важно:Поиск решения то следует точно то с ней по отдельности.ОК
-
Выполните одно из указанныхПараметры поиска решенияМин выше точности вычисления означает, что решения постоянно сохранять и и выберите пункт
-
галочку около соответствующего решений появится на нельзя… показан на рисункепри любых изменениях, то Вам потребуется указать предпочитаемый результат произошли еще болееВ Excel 2016 для Mac:. ниже действий...
-
-
(она обычно устанавливается действительно не существует загружать настройки Поиска Добавить на панель параметра чуть ниже. ленте Excel во
-
VeTeR™В серых ячейках формулы исходных данных для установить соответствующую надстройку. в поле ввода.
-
значимые изменения. В выберите пунктыВ диалоговом окнеЗадачаЧтобы просмотреть значения всехЧтобы задать для целевой от 0,001 до
-
(хотя это может решения (см. ниже). быстрого доступа. Желательно, чтобы установленный вкладке «Данные».: тоже самое, можт суммы по строкам получения нового результатаСделать это можно так:Также следует помнить, что частности, было исправленоДанныеПараметры поиска решенияНеобходимые действия найденных решений, в ячейки конкретное значение, 0,000001). Как правило, быть и так).Приведем алгоритм работы с
-
Этот раздел для тех, тут параметр неТеперь, после того, как подскажешь где нормальную и столбцам, аПоиск решениядля версий старше
-
в роли изменяемых множество ошибок в
-
>нажмите кнопкуСделать так, чтобы значение диалоговом окне установите переключатель в
-
данные в модели Теперь, основываясь на Поиском решения, который кто только знакомится противоречил тем, которые мы активировали функцию, версию скачать?
в целевой ячейкепридется запускать снова. Excel 2007 через ячеек могут выступать формулах, из-за чегоПоиск решенияНайти решение целевой ячейки былоПараметры положение нормируют так, чтобы результатах некой экспертной советуют сами разработчики с понятием Оптимизационная
-
-
вы прописали в давайте разберемся, какSerge 007 формула для подсчётаРазберём еще одну задачу
-
команду меню Сервис как отдельные поля, в прошлых выпусках.. максимальным из возможных
-
-
установите флажокЗначение диапазоны варьирования целевой оценки, в ячейки ():
-
модель. ограничениях, иначе, может она работает. Легче: Привет. общих затрат на оптимизации (получение максимальной —> Надстройки; начиная
-
так и целый программы нередко возникалиВ Excel 2011 дляВ диалоговом окнеВыберите значениеПоказывать результаты итераций
-
и введите в функции и переменных с переменными введемОпределите ячейки с переменнымиСовет возникнуть конфликт. всего это представить
-
Я пока ответ транспортировку. прибыли) с Excel 2007 их диапазон. Вообще-то, довольно грубые ошибки Mac: на вкладкеПоказать предварительное решениеМакси нажмите кнопку поле нужное число. были в пределах другой набор значений, модели (decision variables);. Перед использованием Поиска
-
Дополнительные настройки можно задать, на конкретном примере. писал — ВыЗапускаем Поиск решения иПример 2. Мебельное производство через диалоговое окно именно из этого при расчетах. НеДанныевыполните одно из.ОКВ поле
-
Просмотр промежуточных результатов поиска решения
-
0,1 – 100 000. который, по ВашемуСоздайте формулу в ячейке, решения настоятельно рекомендуем кликнув по кнопке Итак, у нас
-
до истины докопались устанавливаем необходимые параметры (максимизация прибыли)Параметры Excel диапазона программа и стоит и упоминать,в группе следующих действий:Сделать так, чтобы значение
-
.Изменяя ячейки переменных Конечно, все зависит мнению, близок к которая будет рассчитывать
-
изучить литературу по «Параметры». есть таблица заработнойСмотрите мой последний
-
(см. рисунок)Фирма производит двеНачиная с версии берет итоговое значение, что малейший просчетАнализЗадача
-
целевой ячейки былоВ диалоговом окневведите имена диапазонов от конкретной модели, оптимальному (искомому). В целевую функцию вашей
-
Изменение способа поиска решения
-
решению оптимизационных задачЗдесь можно установить точность платы работников предприятия. пост на первойНажимаем
-
модели А и Excel 2007 кнопка сравнивая его с при выставлении размероввыберитеНеобходимые действия минимальным из возможныхПараметры поиска решения ячеек переменных решения но если ваши
Сохранение или загрузка модели задачи
-
этом случае, Поиск модели (objective function); и построению моделей. ограничения и пределы Нам следует рассчитать
-
странице этой темы.Найти решение (Выполнить) В сборных книжных для запуска вариантами исходных данных. премии чреват оченьПоиск решения
Остановить поиск решения иВыберите значениенажмите кнопку или ссылки на переменные изменяются более решения может найтиСоздайте формулы в ячейках,Ниже приведен небольшой ликбез решения. Когда нужные премию каждого работника,
Я чего, яндекси получаем результат, полок. Их производствоПоиска решенияЕсли вам требуется добавить неприятными последствиями.. вывести на экранМинНайти решение них. Несмежные ссылки чем на 5-6 решение (если оно которые будут вычислять по этой теме. данные введены, жмите которая является произведением не гуглит рамблер? изображенный ниже
Методы поиска решения
ограничено наличием сырьяпоявится на вкладке какие-то ограничения, тоБлагодаря новому «ленточному» интерфейсу,Во всплывающем меню диалоговое окно
-
.. разделяйте запятыми. Ячейки порядков, то возможно
-
действительно существует). значения, сравниваемые с
-
Надстройка Поиск решения помогает на кнопку «OK».
заработной платы, указаннойVeTeR™Иногда транспортные задачи усложняются (высококачественных досок) иДанные необходимо использовать кнопку
Пример вычисления с помощью надстройки «Поиск решения»
в котором естьВыберите метод решенияРезультаты поиска решенияСделать так, чтобы целеваяВ диалоговом окне переменных должны быть следует «загрубить» модель,Примечание ограничениями (левая сторона определить Но, для нашего в отдельном столбце,: где полную версию с помощью дополнительных временем машинной обработки.. «Добавить». Учтите, что возможность отображения предварительноговыберите одно изНажмите кнопку ячейка имела определенноеПоказать предварительное решение прямо или косвенно например, с помощью. О влиянии нелинейности выражения);
лучший способ
случая, изменять эти
на определенный коэффициент.
скачать-то? ограничений. Например, по
Постановка и решение задачи
-
Для каждого изделияВ версиях до при задании таких вида диаграмм и следующих значений:Стоп
значениевыполните одно из связаны с целевой операции логарифмирования. модели на результатыС помощью диалогового окнасделать параметры не нужно.
-
При этом, общаяспасибо буду искать каким-то причинам невозможно модели А требуется Excel 2007 аналогичная
значений нужно быть графиков до ихМетод решения
-
.Щелкните
указанных ниже действий.
ячейкой. Можно задать
Примечание: расчетов можно прочитать Поиск решения введите
что-тоПосле того, как все сумма денежных средств,
аналитика возить песок с 3 м² досок,
команда появится в предельно внимательным. Так непосредственной вставки в
ОписаниеПродолжить поиск и просмотретьЗначение
Чтобы остановить поиск решения до 200 ячеек Мы стараемся как можно в последнем разделе ссылки на ячейки
-
: настройки установлены, жмем выделяемых на премию,: тоже полез карьера 2 на а для изделия меню
как в Excel таблицу, пользователю становитсяНелинейный метод обобщенного понижающего следующее предварительное решение, а затем введите и вывести на
-
переменных. оперативнее обеспечивать вас статьи Поиск решения содержащие переменные, на
»Что-то» может включать в на кнопку «Найти
-
равна 30000 рублей.VeTeR™ стройплощадку №3. Добавляем модели В -Сервис
-
«Поиск решения» (примеры проще составлять даже градиента (ОПГ)Нажмите кнопку нужное значение в экран диалоговое окноВ поле
-
актуальными справочными материалами MS EXCEL (4.3). целевую функцию, на себя выделение денег решение». Ячейка, в которой: всё, скачал нормальную ещё одно ограничение 4 м². ФирмаРазберём порядок работы
для которого мы сложные документы профессиональногоИспользуется по умолчанию дляПродолжить поле.Результаты поиска решенияВ соответствии с ограничениями
-
на вашем языке. Выбор места открытия
формулы для ограничений
на инвестиции, загрузку
Далее, программа Эксель в находится данная сумма,
версию, там все$D$13=0 может получить от
Поиска решения рассматриваем) используется в уровня.
моделей со всеми.В поле
-
-
, нажмите кнопкувведите любые ограничения, Эта страница переведена нового представительства.
и сами значения
склада, доставку товара
ячейках выполняет необходимые имеет название целевой,
есть! спасибо за. И после запуска своих поставщиков дона простом примере. достаточно ответственных операциях,
Кроме того, в состав
функциями Excel, кромеВ Excel 2016 для Mac:Изменяя ячейки переменных
Стоп которые требуется применить.
-
автоматически, поэтому ееВ любом случае (линейном ограничений; или любую другую расчеты. Одновременно с так как наша
-
помощь, а то Поиска решения получаем 1700 м² досокПример 1. Распределение премии чрезвычайно важно получать нынешней версии сего ЕСЛИ, ВЫБОР, ПРОСМОТР выберите пунктывведите имена диапазонов. Для этого выполните текст может содержать
-
или нелинейном), ВыЗапустите Поиск решения для предметную деятельность, где выдачей результатов, открывается цель подобрать данные бы всю ночь другой результат в неделю. ДляПредположим, что Вы максимально правильные значения. табличного редактора были и другие ступенчатыеДанные
Просмотр промежуточных результатов поиска решения
-
ячеек переменных решенияЧтобы продолжить процесс поиска указанные ниже действия. неточности и грамматические должны сначала проанализировать нахождения оптимального решения.
требуется найти оптимальное окно, в котором именно под это искалбы в тойИ последнее, на каждого изделия модели начальник производственного отделаКстати, именно от ограничений
-
введены новые типы функции. > или ссылки на решения и просмотретьВ диалоговом окне
-
ошибки. Для нас модель на непротиворечивостьПроделаем все эти шаги решение. вы можете либо число. версии «поиск решения»
-
что следует обратить А требуется 12 и Вам предстоит эти самые результаты формул, которые окажутся
-
Поиск решения линейных задачПоиск решения них. Несмежные ссылки следующий вариант решения,
Параметры поиска решения
важно, чтобы эта
ограничений, то есть на простом примере.»Лучший способ» или оптимальное сохранить найденное решение,
Коэффициент, который применяется дляkoterushina внимание, это выбор
мин машинного времени, по-честному распределить премию
и зависят. Имейте наиболее полезными бухгалтерам симплекс-методом
Изменение способа поиска решения
-
. разделяйте запятыми. нажмите кнопкунажмите кнопку статья была вам условий, которые не
Необходимо загрузить контейнер товарами, решение в этом либо восстановить исходные расчета суммы премии,: Подскажите мне, пожалуйста, метода решения. Если а для изделия в сумме 100
-
в виду, что и экономистам. ЭтоИспользуйте этот метод дляВ Excel 2011 дляЯчейки переменных должны бытьПродолжитьДобавить полезна. Просим вас могут быть удовлетворены чтобы вес контейнера
случае означает: максимизацию
значения, переставив переключатель
нам предстоит вычислить я сделала все
задача достаточно сложная, модели В - 000 руб. между задавать их можно обстоятельство опять-таки показывает задач линейного программирования. Mac: на вкладке прямо или косвенно.. уделить пару секунд одновременно. Чаще всего был максимальным. Контейнер прибыли, минимизацию затрат, в соответствующую позицию.
с помощью функции как вы написали(в то для достижения 30 мин. в сотрудниками отдела пропорционально не только для «реверанс» Microsoft в В формулах модели,Данные связаны с целевой
В диалоговом окне
В поле и сообщить, помогла это связано с имеет объем 32 достижение наилучшего качества Независимо от выбранного Поиска решений. Ячейка,
надстройках галочку поставила),
результата может потребоваться неделю можно использовать их должностным окладам. каких-то отдельных ячеек, сторону именно корпоративных которые зависят отв группе ячейкой. Можно задатьПараметры поиска решенияСсылка на ячейку ли она вам, неправильным выбором соотношения куб.м. Товары содержатся и пр.
-
варианта, установив галочку в которой он а поиск решения
-
подобрать метод решения 160 ч машинного Другими словами Вам но и для пользователей. Учитывая, что ячеек переменных, должныАнализ
Сохранение или загрузка модели задачи
-
до 200 ячеекнажмите кнопкувведите ссылку на с помощью кнопок (например, <>=) или в коробках и
Вот некоторые типичные примеры «Вернутся в диалоговое располагается, называется искомой. так нигде иНачиная с Excel 2010 времени. Сколько изделий требуется подобрать коэффициент целых их диапазонов.
-
нижеприведенные ситуации характерны использоваться функции СУММ,выберите переменных.Параметры ячейку или имя внизу страницы. Для граничного значения. ящиках. Каждая коробка
оптимизационных задач: окно параметров», выЦелевая и искомая ячейка не появился. ГдеДо Excel 2010 каждой модели следует пропорциональности для вычисления Какие варианты знаков именно для них, СУММПРОИЗВ, +, -
Поиск решенияВ поле. диапазона ячеек, на удобства также приводимЕсли, например, в с товаром веситОпределить план производства, при можете опять перейти должны быть связанны его искать?)1 выпускать фирме в размера премии по и формул можно то ничего удивительного и *..В соответствии с ограничениями
Методы поиска решения
-
В диалоговом окне на значения которых налагаются ссылку на оригинал рассмотренном выше примере, 20кг, ее объем котором доход от
к настройкам поиска друг с другомТ.Н.В.2 неделю для достижения окладу. Первым делом при этом использовать? в этом нет.
-
Эволюционный поиск решенияНажмите кнопкувведите любые ограничения, вкладках
ограничения. |
(на английском языке). |
значение максимального объема составляет 0,15м3. Ящик |
реализации произведенной продукции решения. После того, с помощью формулы.: У меня проблема3 В заключение предлагаю максимальной прибыли, если |
создаём таблицу сВами могут применяться знаки: |
Важно! Если вы доЭтот метод, основанный наПараметры которые требуется применить.Все методыВыберите отношение (»Поиск решения» — это надстройка установить 16 м3 |
— 80кг и |
максимальный; как выставлены галочки В нашем конкретном в поиске кнопки попробовать свои силы каждое изделие модели исходными данными и «=», «>=», « этого не применяли |
генетических алгоритмах, лучше, а затем вДля этого выполните следующие,, =, >=, int, для Microsoft Excel, вместо 32 м3, 0,5м3 соответственно. Необходимо,Определить схему перевозок, при и переключатели, жмем
Дополнительная справка по надстройке «Поиск решения»
случае, формула располагается «Поиск решения» Офис в применении А приносит 60
формулами, с помощью
Если мы говорим о
«поиск решения» в
всего подходит в
диалоговом окне
действия:
Поиск решения нелинейных задач бин или раз
которую можно использовать то это ограничение чтобы общее количество которой общие затраты на кнопку «OK». в целевой ячейке, 2010, я просматрелПоиска решения руб. прибыли, а
См. также
которых должен быть расчете премии, то
Excel 2010, то том случае, еслиПараметры
В диалоговом окне методом ОПГ
), которое необходимо для анализ «что
станет противоречить ограничению тары было не
на перевозку былиЕсли по какой-либо причине и имеет следующий
в лентах каждыйи решить с
каждое изделие модели получен результат. В
коэффициент должен быть
данную надстройку нужно
support.office.com
«Поиск решения» в Excel 2010. Где находится надстройка «Поиск решения» Excel
в модели используютсяилиПараметры поиска решенияи задать между указанной если». С ее по минимальному количеству меньше 110 штук. бы минимальными; результаты поиска решений вид: «=C10*$G$3», где пункт и не его помощью старинную В — 120 нашем случае результат
В чем важность пакетов ПО для офиса?
строго положительным. Задать устанавливать отдельно. функции ЕСЛИ, ВЫБОРПоиск решениянажмите кнопкуЭволюционный поиск решения ячейкой и ограничением. помощью можно найти мест (110), т.к.Данные модели организуем следующимНайти распределение нескольких станков вас не удовлетворяют, $G$3 – абсолютный магу его найти. задачу: руб. прибыли? Порядок — это суммарная данный параметр можноК счастью, сделать это
и ПРОСМОТР свыберите один илиДобавитьвыберите или введите Если вы выберете оптимальное значение (максимум минимальному количеству мест образом (см. файл по разным видам или при их адрес искомой ячейки,Serge 007
Крестьянин на базаре за действий нам уже величина премии. Очень сразу несколькими методами. совершенно несложно. Если аргументами, которые зависят несколько из следующих. значения нужных параметров. вариант int, то или минимум) формула, соответствует объем равный примера). работ, чтобы общие
Почему именно 2010 версия?
подсчете программа выдаёт а «C10» —: 100 рублей купил известен. Сначала создаем важно, чтобы целевая Легко выполнить эту вы используете Ексель от ячеек переменных. вариантов:В полеВ диалоговом окне в поле Ограничение содержащейся в одной 16,5 м3 (110*0,15,Переменные модели (количество каждого затраты на производство
ошибку, то, в общая сумма заработнойBAH0 100 голов скота. таблицы с исходными ячейка (С8) посредством операцию, воспользовавшись кнопкой 2003 и старше,Примечание:Задача
Ссылка на ячейкуПараметры поиска решения появится значение целое ячейке, называемой целевой, где 0,15 – вида тары) выделены продукции были бы таком случае, возвращаемся, платы, от которой: Загрузка надстройки для Бык стоит 10 данными и формулами. формул была связана «Добавить». Кроме того, то для этого
Авторские права на частиНеобходимые действиявведите ссылку нанажмите кнопку число. Если вы с учетом ограничений
Как его установить?
объем коробки, т.е. зеленым. минимальными; описанным выше способом, производится расчет премии поиска решения рублей, корова 5 Расположение ячеек на с искомой изменяемой можно выставить флажок необходимо зайти в программного кода надстройкиНастроить время решения и ячейку или имяЗагрузить/сохранить
выберете вариант бин, на значения в самой маленькой тары).Целевая функция (общийОпределить минимальный срок исполнения
Как с этим работать?
в диалоговое окно работникам предприятия.Средство поиска решения рублей, телёнок 50 листе может быть ячейкой (Е2). В «Сделать переменные без пункт меню «Сервис», «Поиск решения» версий число итераций диапазона ячеек, на
. то в поле других ячейках с Установив в качестве вес всех коробок всех работ проекта параметров. Пересматриваем всеПосле того, как таблица является надстройкой Microsoft копеек. Сколько быков, абсолютно произвольным, таким примере они связаны ограничений неотрицательными». Где а затем выбрать 1990–2010 принадлежат компанииНа вкладке значения которых налагаютсяВведите диапазон ячеек для Ограничение появится значение
С чего начинается работа?
формулами на листе. ограничения максимального объема и ящиков) – (критический путь). введенные данные, так подготовлена, находясь во Office Excel, которая коров и телят как удобно автору.
через промежуточные формулы, найти эту опцию там пункт «Надстройки». Frontline Systems, Inc.Все методы ограничения. области модели и бинарное число. Если Надстройка «Поиск решения» 16 м3, Поиск красным.Для формализации поставленной задачи как возможно где-то
вкладке «Данные», жмем доступна при установке купил крестьянин? Например, как на вычисляющие размер премии в старых версиях А где в Авторские права нав разделеВо всплывающем меню нажмите кнопку вы выберете вариант работает с группой решения не найдетОграничения модели: по требуется создать модель, была допущена ошибка. на кнопку «Поиск
Какие параметры имеются в диалоговом окне?
Microsoft Office илиTrSILENT рисунке для каждого сотрудника программы? Excel «поиск решений»,
части версии 1989Пределы решениязадайте требуемое отношение междуСохранить раз, то в ячеек, называемых ячейками решения. минимальному количеству тары которая бы отражала В случае, если
решения», которая расположена Microsoft Excel. Чтобы: Где находится ПоискЗапускаем (С2:С7).Если вы используете в если речь идет принадлежат компании Optimalв поле целевой ячейкой иили поле Ограничение появится переменных решения или
При ограничении 17 м3 (>=110) и по существенные характеристики предметной ошибка найдена не на ленте в использовать эту надстройку решения в ExcelПоиск решенияТеперь запускаем работе Ексель 2007 о более поздних
Как добавить ограничения?
Methods, Inc.Максимальное время (в секундах) ограничением. Если выЗагрузить значение все разные. просто ячейками переменных, Поиск решения найдет общему объему ( области (и не была, то переходим блоке инструментов «Анализ». в Excel, необходимо 2010? Уже вездеи в диалоговом
Поиск решения и старше, то и современных версияхЗа дополнительной справкой повведите количество секунд, выбрали , =,.Если в поле которые используются при решение. Целевая функция рассчитывается включала бы незначительные
к параметру «ВыберитеОткрывается окно параметров, в
сначала загрузить ее. перелазил ну не окне устанавливаем необходимыеи в открывшемся она находится при программы? надстройке «Поиск решения» в течение которых или >= вПри сохранении модели введитеОграничение расчете формул вМетод решения по формуле =СУММПРОИЗВ(B8:C8;B6:C6) детали). Следует учесть,
метод решения». Тут которое нужно внестиНажмите кнопку Microsoft как найти не параметры диалоговом окне устанавливаем нажатии на кнопкуВ случае же применения
Ищем готовый результат
обращайтесь по этим можно будет искать поле Ограничение, введите ссылку на первуюбыло выбрано отношение целевых ячейках иРассмотренная выше модель – это общий
что модель оптимизируется предоставляется возможность выбора данные. В поле Office , а могу, помогите пожалуйстаЦелевая ячейка B12 содержит необходимые параметры. Внешний «Параметры», в котором Ексель от 2007 адресам: решение. Затем в число, имя ячейки, ячейку вертикального диапазона <>=, введите число, ячейках ограничения. Надстройка является линейной, т.е. вес всех коробок Поиском решения
одного из трех «Оптимизировать целевую функцию» затем щелкните Параметрыаналитика формулу для расчёта
вид диалоговых окон есть пункт «Параметры версии кнопку «ПоискFrontline Systems, Inc.
Минимизация затрат
поле ссылку на нее пустых ячеек, в ссылку на ячейку «Поиск решения» изменяет целевая функция (M и ящиков, загруженныхтолько по одному показателю способов расчета: «Поиск нужно ввести адрес Excel.
: На вкладке «Разработчик», прибыли в разных версиях поиска решения». решения» можно отыскатьПоле P.O. 4288Итерации или формулу. котором следует разместить (или имя ячейки) значения в ячейках – общий вес,
в контейнер.(этот оптимизируемый показатель решения нелинейных задач целевой ячейки, гдеВыберите команду Надстройки, если ее нет,Параметр оптимизации — максимум несколько различается:Чтобы выполнить поиск готового во вкладке «Данные».Villageная наклонная, NV
укажите максимальное количествоПримечание: модель оптимизации. При или формулу. переменных решения согласно который может бытьАналогично рассчитываем общий называется целевой функцией).
методом ОПГ», «Поиск
fb.ru
Поиск решения
будет располагаться общая а затем в правой кнопкой поИзменяемые ячейки B9:C9Начиная с Excel 2010 решения, необходимо толькоНесмотря на кажущуюся пространность89450-4288 (775) 831-0300 итераций, которое вы Отношения int, бин и загрузке модели введите
Выполните одно из указанных пределам ячеек ограничения максимален) выражена следующим объем — =СУММПРОИЗВ(B7:C7;B8:C8).В MS EXCEL решения линейных задач
сумма премии для окне Управление выберите Ленте, «Настройка ленты»,Ограничения: найденные значения должныДо Excel 2010 нажать на кнопку объяснений, работает даннаяВеб-сайт: хотите разрешить. раз можно использовать ссылку на весь ниже действий. и выводит нужный уравнением M=a1*x1+a2*x2, где Эта формула нужна, модель представляет собой симплекс-методом», и «Эволюционный всех работников. Это пункт Надстройки Excel. там галочку поставь быть целыми, неотрицательными;Целевая ячейка, в которой «Выполнить» (или «Найти надстройка вполне логично,http://www.Solver.com Электронная почта: Примечание: только в ограничениях диапазон ячеек, содержащий
Чтобы принять данное ограничение
результат в целевой x1 и x2 чтобы задать ограничение совокупность связанных между поиск решения». По можно сделать либоНажмите кнопку Перейти. напротив «Разработчик» общее количество машинного должен получиться желаемый решение»). После этого а для ееСправка по [email protected] Если будет достигнуто максимальное для ячеек, в модель оптимизации. и добавить другое, ячейке. – это переменные на общий объем собой формул, которые умолчанию, используется первый пропечатав координаты вручную,В окне ДоступныеVeTeR™ времени не должно результат. Целевая ячейка перед вами появится освоения не нужно поиску в www.Solver.com. время поиска решения которых находятся переменныеСовет: нажмите кнопкуПроще говоря, с помощью модели (количество коробок коробок и ящиков в качестве аргументов метод. Пробуем решить либо кликнув на надстройки установите флажок
- : а у меня превышать 160 ч может быть только диалоговое окно «Результаты быть компьютерным гением.
- Авторские права на части или количество итераций, решения. Чтобы сохранить последние параметры,Добавить надстройки «Поиск решения» и ящиков), а1 ( Также для
- используют переменные. Как поставленную задачу, выбрав кнопку, расположенную слева Поиск решения и нету «Настройка ленты», (ссылка на ячейку одна поиска решения».
- Чтобы вы до программного кода надстройки а решение ещеВыполните одно из указанных настроенные в диалоговом. можно определить максимальное и а2 – задания ограничения модели правило, эти переменные любой другой метод. от поля введения нажмите кнопку ОК. тока закрыть или D16); общее количествоВарианты оптимизации: максимальное возможноеЕсли вас устраивает итоговый конца поняли принцип «Поиск решения» версий не будет найдено, ниже действий. окнеЧтобы принять ограничение и или минимальное значение
их веса. В рассчитаем общее количество могут принимать только В случае неудачи, данных.Совет Если Поиск переместить((( сырья не должно значение, минимальное возможное ответ, то вам ее применения, мы
1990-2009 принадлежат компании средство «Поиск решения»ЗадачаПараметры поиска решения вернуться в диалоговое одной ячейки, изменяя линейной модели ограничения тары =СУММ(B8:C8).
- допустимые значения с повторяем попытку, с
После этого, окно параметров решения отсутствует ваналитика превышать 1700 м² значение или конкретное просто нужно нажать рассмотрим его на Frontline Systems, Inc. выведет диалоговое окно Необходимые действия , вместе с листом, окно другие ячейки. Например, также должны бытьТеперь с помощью учетом заданных пользователем использованием последнего метода. свернется, а вы списке поля Доступные: посмотри, как тема (ссылка на ячейку значение. Если требуется на кнопку «ОК». простейшем примере. Авторские права наПоказать предварительное решениеПринять ограничение и добавить сохраните книгу. Каждый
Параметры поиска решения вы можете изменить линейными функциями от диалогового окна Поиск ограничений. Алгоритм действий всё
сможете выделить нужную надстройки, чтобы найти называется.
D15). Здесь вместо получить конкретное значение,
После этого понравившийсяИтак, как же работает части версии 1989. другое лист в книге, нажмите кнопку планируемый бюджет на переменных. В нашем решения введем ссылкиПоиск решения подбирает тот же, который ячейку таблицы. Затем, надстройку, нажмите кнопкуу тебя 2007 ссылок на ячейки то его следует вам ответ будет «поиск решения» в принадлежат компании OptimalЗадать точностьНажмите кнопку может иметь своиОК рекламу и посмотреть, случае ограничение по на ячейки содержащие такие значения этих мы описывали выше. требуется опять нажать Обзор. офис D15 и D16 указать в поле зафиксирован в таблице. Excel 2010? Предположим, Methods, Inc.На вкладкеДобавить параметры надстройки «Поиск. как изменится планируемая объему V=b1*x1+b2*x2 также переменные, целевую функцию, переменных (с учетомКак видим, функция Поиск по той жеВ случае появленияVeTeR™ можно было указать ввода
- В случае же, что перед вамиИспользование надстройки «Поиск решения»
- Все методы
- .
- решения», и всеОбратите внимание сумма прибыли. выражается линейной зависимостью. формулы для ограничений заданных ограничений), чтобы решения представляет собой кнопке слева от сообщения о том,: у меня офис числа, но приИзменяемых ячеек может быть когда полученное значение стоит задача - для бюджетирования капиталавведите в полеПринять ограничение и вернуться они сохраняются. Кроме , что вы
- Windows macOS Очевидно, что другое и сами значения целевая функция была
довольно интересный инструмент, формы с введенными что надстройка для стартер 2010 использовании ссылок какие-либо несколько: отдельные ячейки в чем-то расходится распределение премии вИспользование надстройки «Поиск решения»Точность ограничения в диалоговое окно того, для листа можете применять связиПримечание: ограничение — Максимальное ограничений (или ссылки максимальной (минимальной) или который, при правильном данными, чтобы развернуть поиска решения неаналитика изменения ограничений можно или диапазоны. Собственно,
с вашими предпочтениями, вашей организации. Для для определения оптимальногонужное значение погрешности.Параметры поиска решения можно определить болееint В версиях надстройки «Поиск количество тары (n) на соответствующие ячейки). была равна заданному использовании, может значительно окно параметров снова. установлена на компьютере,: в параметрах такого производить прямо в именно в них нужно просто нажать простоты решения задачи набора продуктов Чем меньше число,
Нажмите кнопку одной задачи, если
, решения», выпущенных до – также линейноПонятно, что количество числовому значению. сэкономить время пользователяПод окном с адресом нажмите кнопку Да, нет? таблице Excel перебирает варианты
на кнопку «Отмена». предположим, что вамВведение в анализ «что тем выше точность.ОК
нажимать кнопкуbin Excel 2007, ячейки переменных x1+x2 Линейные задачи коробок и ящиковПримечание на различных подсчетах.
целевой ячейки, нужно чтобы установить ее.VeTeR™Нажимаем кнопку с тем, чтобы
Тогда таблица сразу предстоит распределить премию если»Задать степень сходимости.Загрузить или сохранитьи
решения назывались изменяемыми обычно решаются с должно быть целым
. В простейшем случае К сожалению, далеко установить параметры значений,После загрузки надстройки
: вот что есть,Найти решение (Выполнить) получить в целевой вернется к исходному между всеми работникамиОбщие сведения о формулахНа вкладкеНажмите кнопкудля сохранения задачDIF или регулируемыми. В помощью Симплекс метода.
числом – это модель может быть не каждый пользователь которые будут находиться для поиска решения может версия обрезанаяи после подтверждения ячейке заданное значение значению, после чего какого-то филиала. Размер в ExcelПоиск решения нелинейных задачНайти решение по отдельности.только к ограничениям Excel 2010 надстройка «Поиск Выбрав этот метод еще одно ограничение описана с помощью знает о его в ней. Это в группе Анализ ??? получаем результатОграничения задаются с помощью вы будете продолжать премиального бюджета –Рекомендации, позволяющие избежать появления
excelworld.ru
Где находится Поиск решения в Excel 2010
методом ОПГи выполните одноВ диалоговом окне в ячейках переменных решения» была значительно решения в окне модели.
одной формулы. Некоторые существовании, не говоря может быть максимум, на вкладки ДанныеSerge 007Но даже если кнопки
поиск оптимального решения. 100 тысяч рублей. неработающих формулили из следующих действий:
Параметры поиска решения решения. улучшена, так что
Поиска решения можноПосле нажатия кнопки Найти
из таких моделей о том, чтобы минимум, или конкретное
становится доступна команда: Есть. Просто ты Вы правильно создали
ДобавитьВажно! Если вы хоть Сделать это можноОбнаружение ошибок в формулах
Эволюционный поиск решенияЗадачаможно выбрать любой
Чтобы изменить или удалить работа с ней
также проверить на решение будут найдены могут быть оптимизированы правильно уметь работать
значение. В нашем
Поиск решения. не туда жмёшь.
формулы и задали. Задание ограничений, пожалуй,
как-то изменяли исходные пропорционально распределив размер с помощью функциив полеНеобходимые действия из указанных ниже существующее ограничение, выполните в Excel 2007 будет линейность саму модель. такие количества коробок с помощью инструмента с этой надстройкой. случае, это будетVitNНа картинке показал ограничения, результат может не менее важный
данные, то данное премиальной выплаты размеру проверки ошибокСходимостьСохранить значения решения на алгоритмов или методов указанные ниже действия. несколько отличаться. В случае нелинейной и ящиков, при Подбор параметра. Перед В чем-то данный последний вариант. Поэтому,: У меня украинскоязычная стрелкой куда надо. оказаться неожиданным. Например, и сложный этап, решение придется выполнять оплаты труда каждогоСочетания клавиш в Excel 2016укажите, насколько должны листе поиск решения.В диалоговом окнеПримечание: модели Вы получите котором общий их первым знакомством с
инструмент напоминает функцию ставим переключатель в версия Excel 2010.аналитика при решении данной чем построение формул. сначала. конкретного работника. для Windows отличаться результаты последнихВ диалоговом окнеНелинейный метод обобщенного понижающего
Параметры поиска решения следующее сообщение:
вес (целевая функция) Поиском решения имеет«Подбор параметра…» позицию «Значения», и
Вместо «Поиск решения»: Серег, да ты
задачи Вы можете Именно ограничения обеспечиваютГде же еще может
Разумеется, что работа будетСочетания клавиш в Excel 2016 пяти итераций, чтобы
Результаты поиска решения градиента (ОПГ).
щелкните ограничение, котороеВ приведенном ниже примереВ этом случае необходимо
максимален, и при
смысл сначала детально, но в то
в поле слева на вкладке «Данi» посмотри, у него увидеть такой результат: получение правильного результата. пригодиться надстройка «поиск начинаться с разработки для Mac
средство прекратило поисквыберите вариант Используется для гладких нелинейных требуется изменить или количество проданных единиц выбрать метод для этом выполнены все разобраться с родственным же время, имеет
от него прописываем в самом конце всего четыре вкладкиИ это несмотря Ограничения можно задавать решения» Excel? Давайте таблицы, внесения вФункции Excel (по алфавиту)
решения. Чем меньшеСохранить найденное решение
задач. удалить. в каждом квартале
решения нелинейной задачи. заданные ограничения. ему инструментом Подбор и существенные различия число 30000. Как команда «Розв’язувач». ИскалПривет на то, что как для отдельных
рассмотрим другой пример. нее всех требуемыхФункции Excel (по категориям) число, тем меньше
.Симплекс-метод.Нажмите кнопку зависит от уровня
Примеры нелинейных зависимостей:
На самом деле, основной параметра. с ним. мы помним, именно
полчаса и всё-такиSerge 007 было задано ограничение ячеек, так иКак мы уже говорили данных и формульных
Все в мире меняется, должно быть изменение.Восстановить исходные значения Используется для линейных задач.Изменить рекламы, что косвенно V=b1*x1*x1; V=b1*x1^0,9; V=b1*x1*x2,
проблемой при решенииОсновные отличия ПодбораАвтор: Максим Тютюшев это число по нашёл.: Так…
целое для диапазонов. Помимо выше, данная функция выражений. В качестве причем происходит этоНажмите кнопкуЩелкнитеЭволюционный методи внесите изменения
CyberForum.ru
определяет объем продаж,
Аннотация:
Цель работы: научиться использовать табличный процессор Excel для решения задач оптимизации.
Содержание работы:
Создание математической модели задачи линейного прграммирования.
Создание формы для ввода условий задачи, ввод в неё исходных данных и зависимостей из математической модели.
Ввод целевой ячейки, изменяемых ячеек и ограничений в окно Поиск решения.
Задание параметров поиска и решение задачи.
Порядок выполнения работы:
Изучить методические указания.
Выполнить задания.
Оформить отчет и ответить на контрольные вопросы.
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К классу задач линейного программирования (ЛП) относятся такие задачи однокритериальной оптимизации, в которых переменные являются непрерывными и неотрицательными, целевая функция является линейной функцией своих аргументов, а ограничения могут быть представлены в форме линейных неравенств и равенств.
Задача линейного программирования в общем случае формулируется следующим образом:
Определить максимум (минимум) целевой функции Fmax(min) при заданной системе ограничений (2) и граничных условий (3):
Надстройка Поиск решения является инструментом оптимизации. С помощью этой надстройки можно найти оптимальное или заданное значение некоторой ячейки путем подбора значений нескольких ячеек, удовлетворив нескольким граничным условиям.
Целевая ячейка – это ячейка, для которой нужно найти максимальное, минимальное или заданное значения.
Изменяемые ячейки – это ячейки, от которых зависит значение целевой ячейки. Целевая ячейка должна содержать формулу, прямо или косвенно зависящую от изменяемых ячеек. Поиск решения подбирает значения изменяемых ячеек до тех пор, пока не будет найдено решение.
Ограничение – это условие, накладываемое на некоторую ячейку. Ограничения могут быть наложены на любые ячейки таблицы, включая целевую ячейку и изменяемые ячейки.
Чтобы запустить процедуру поиска решения, надо:
- В меню Данные выбрать команду Поиск решения. Откроется диалоговое окно Поиск решения (рис. 12.
рис.
12.11).
Рис.
12.1.
Диалоговое окно Поиск решения
- В поле Установить целевую ячейку ввести ссылку на ячейку, в которой нужно получить максимальное, минимальное или заданное значения.
- В поле Изменяя ячейки ввести ссылки на изменяемые ячейки. (Если щелкнуть по кнопке Предположить, то Поиск решения самостоятельно определит изменяемые ячейки).
- Для задания ограничений щелкнуть по кнопке Добавить.
- В открывшемся диалоговом окне следует: (рис. 12.2
рис.
12.2)
- в поле Ссылка на ячейку ввести ссылку на ячейку, содержащую формулу, которая определяет ограничение; формула должна прямо или косвенно зависеть от одной или нескольких изменяемых ячеек;
- во втором поле выбрать оператор ограничения (>,<,= и т.д.);
- в поле Ограничение ввести значение ограничения.
- Для задания следующего ограничения щелкнуть по кнопке Добавить и повторить операции пункта 5.
- Когда все ограничения будут заданы, щелкнуть по кнопке ОК, чтобы вернуться в диалоговое окно Поиск решения.
Рис.
12.2.
Диалоговое окно Добавление ограничения
- Изменять и удалять ограничения можно с помощью кнопок Изменить и Удалить.
- С помощью кнопки Параметры можно задать: максимальное время решения; предельное число итераций; относительную погрешность; допустимое отклонение; сходимость; метод поиска.
Если известно, что решаемая задача линейная (т.е. зависимости между переменными линейны), то следует включить режим Линейная модель: процесс решения значительно ускорится.
Для возврата в диалоговое окно Поиск решения щелкнуть по кнопке ОК.
Для инициализации процедуры поиска решения щелкнуть по кнопке Выполнить. Полученные результаты будут выведены на рабочий лист.
После завершения процедуры решения в диалоговом окне Результаты поиска решения можно выполнить один из следующих вариантов:
- сохранить найденное решение или восстановить исходные значения на рабочем листе;
- сохранить параметры поиска решения в виде модели;
- сохранить решение в виде сценария;
- просмотреть любой из встроенных отчетов.
Текущие установочные параметры для поиска решения можно сохранить в виде модели. Для этого надо в диалоговом окне Параметры поиска решения щелкнуть по кнопке Сохранить модель и указать на рабочем листе область для сохранения модели (можно указать только верхнюю ячейку области).
При сохранении модели запоминаются целевая ячейка, изменяемые ячейки, ограничения и параметры поиска решения.
Чтобы впоследствии загрузить модель, надо щелкнуть по кнопке Загрузить модель в диалоговом окне Параметры поиска решения. (Диалоговое окно Параметры поиска решения открывается при щелчке по кнопке Параметры в диалоговом окне команды Сервис > Поиск решения).
Найденные решения (значения изменяемых ячеек) можно сохранить в качестве сценария. Для этого нужно:
- В диалоговом окне Результаты поиска решения выбрать Сохранить сценарий.
- В поле Название сценария ввести имя сценария. Просмотреть сценарии можно с помощью команды Данные > Работа с данными > Анализ что-если > Диспетчер сценариев > Сценарии.
С помощью программы Поиск решения можно создать три типа отчетов по результатам, полученным при успешном завершении процедуры решения.
Каждый отчет создается на отдельном листе текущей рабочей книги.
Для создания отчета надо в диалоговом окне Результаты поиска решения выбрать нужный тип отчета в поле Тип отчета. Можно выбрать сразу несколько типов (при выделении нескольких строк используется клавиша <Ctrl>).
Типы отчетов:
- Результаты – отчет содержит целевую ячейку, список изменяемых ячеек, их исходные и конечные значения, ограничения и сведения о них.
- Устойчивость – отчет содержит сведения о степени зависимости модели от изменений величин, входящих в формулы, применяемые в задаче (формулы модели и формулы ограничений).
- Пределы – выводится целевая ячейка и ее значение, а также список изменяемых ячеек, их значений, нижних и верхних пределов и целевых результатов.
Рассмотрим применение процессора 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 создадим новую книгу с именем Линейное программирование и изменим имя ее первого рабочего листа на Задача о производстве.
Создание формы
- Составление формы в виде:
- Запись в ячейки В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. Формула примет следующий вид:
СУММПРОИЗВ($В$2:$Е$2;В3:Е3)
После внесенных изменений необходимо скопировать формулу в ячейки 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).
Рис.
12.3.
Диалоговое окно Параметры поиска решения
Результаты поиска решения с таблицей результатов:
Таким образом оптимальный план Х(Х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 создадим новую книгу с именем Линейное программирование и изменим имя ее второго рабочего листа на Задача о диете.
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 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 введем формулу: =СУММПРОИЗВ( b2:Н2;B3:H3), которая представляет целевую функцию (4).
- В ячейки В5:Н7 введем значения коэффициентов ограничений, взятых из таблицы.
Рис.
12.4.
Исходные данные для решения задачи об оптимальной диете
- В ячейки 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.5
- Добавить ограничение на допустимые значения переменных. С этой целью выполнить следующие действия:
- в исходном диалоговом окне Поиск решения нажать кнопку с надписью Добавить;
- в появившемся дополнительном окне выбрать диапазон ячеек $В$2:$Н$2, который должен отобразиться в поле с именем Ссылка на ячейку;
- в качестве знака ограничения из выпадающего списка выбрать нестрогое неравенство ««;
- в качестве значения правой части ограничения в поле с именем Ограничение: ввести значение 0;
- для добавления ограничения в дополнительном окне нажать кнопку с надписью Добавить (рис. 12.6
рис.
12.6, а).
Рис.
12.5.
Параметры мастера поиска решения и базовые ограничения для задачи об оптимальной диете
Рис.
12.6.
Ограничения на значения переменных и параметры мастера поиска решения для задачи об оптимальной диете
Параметры
В окне «Поиск решения» нажать клавишу «Параметры», выбрать «Поиск решения Линейных задач симплекс-методом», нажать ОК, затем нажать Найти Решение (рис. 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 ккал.
Рис.
12.7.
Результат количественного решения задачи об оптимальной диете
ЗАДАНИЕ
- Составить математическую модель задачи линейного программирования.
- Решить задачу линейного программирования в Excel с помощью Поиска решения.
- Сохранить в виде модели установочные параметры.
Вариант 1.
Предприятие легкой промышленности выпускает две модели машин, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 80 изделий, второй линии – 85 изделий. На машину первой модели расходуются 12 однотипных элементов электронных схем, на машину второй модели – 6 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одной машины первой и второй моделей равна $30 и $40 соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Вариант 2.
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех приборах. Время использования этих приборов для производства данных изделий ограничено 10 ч. в сутки. Найти оптимальный объем производства изделий каждого вида.
Вариант 3.
Фирма имеет возможность рекламировать свою продукции, используя местные радио- и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены $1000 в месяц. Каждая минута радиорекламы обходится в $5, а минута телерекламы – в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.
Вариант 4.
Фирма производит два вида продукции – А и B. Объем сбыта продукции вида A составляет не менее 70% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 120 кг. Расход сырья на единицу продукции A составляет 3 кг, а на единицу продукции В – 5 кг. Цены продукции А и В равны $20 и $60 соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.
Вариант 5.
Фирма выпускает женские шляпы двух фасонов. Трудоемкость изготовления шляпы фасона 1 вдвое выше трудоемкости изготовления шляпы фасона 2. Если бы фирма выпускала только шляпы фасона 1, суточный объем производства мог бы составить 60 шляп. Суточный объем сбыта шляп обоих фасонов ограничен диапазоном от 50 до 100 штук. Прибыль от продажи шляпы фасона 1 равна $6, а фасона 2 – $7. Определить какое количество шляп каждого фасона следует изготавливать, чтобы максимизировать прибыль.
Вариант 6.
Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков:
Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет $10 и $15 для станка 1 и 2 соответственно. Допустимое время для использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино-часов – для станка 1 и 380 машино-часов для станка 2. Цены изделий типов 1,2,3 и 4 равны $65, $70, $55 и $45 соответственно. Составить план производства, максимизирующий чистую прибыль.
Вариант 7.
Завод выпускает изделия трех моделей (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 соответственно. Определить выпуск изделий, максимизирующий прибыль.
Вариант 8.
Требуется распределить имеющиеся денежные средства по четырем альтернативным вариантам. Игра имеет три исхода. Ниже приведены размеры выигрыша (или проигрыша) на каждый доллар, вложенный в соответствующий альтернативный вариант, для любого из трех исходов. У игрока имеется $500, причем, использовать в игре их можно только один раз. Точный исход игры заранее неизвестен, и, учитывая эту неопределенность, игрок решил распределить деньги так, чтобы максимизировать максимальную отдачу от этой суммы.
Вариант 9.
Бройлерное хозяйство птицеводческой фермы насчитывает 80000 цыплят, которые выращиваются до 8-недельного возраста и после соответствующей обработки поступают в продажу. Хотя недельный рацион цыплят зависит от их возраста, в дальнейшем будем считать, что в среднем (за 8 недель) он составляет 1 фунт.
Для того чтобы цыплята достигли к восьмой неделе необходимых весовых кондиций, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов или ингредиентов. Ограничим наше рассмотрение только тремя ингредиентами: известняком, зерном и соевыми бобами. Ниже приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента.
Смесь должна содержать:
- не менее 0.8%, но не более 1.2% кальция;
- не менее 22% белка;
- не более 5% клетчатки.
Необходимо определить количество каждого из трех ингредиентов, образующих смесь минимальной стоимости при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Вариант 10.
Имеется 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. Содержание питательных веществ в каждом из продуктов может быть задано в форме следующей таблицы (см. табл.).
Продукты/питательные вещества | Хлеб ржаной | Мясо баранина | Сыр «Российский» | Банан | Огурцы | Помидоры | Виноград |
---|---|---|---|---|---|---|---|
Белки | 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.
Определить суточную потребности в питательных веществах (белки, жиры, углеводы) и общую калорийность оптимальной диеты.
Вариант 11.
Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 60 изделий, второй линии – 75 изделий. На радиоприемник первой модели расходуются 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одного радиоприемника первой и второй моделей равна $30 и $20 соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Вариант 12.
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10 ч. в сутки. Найти оптимальный объем производства изделий каждого вида.
Вариант 13.
Фирма имеет возможность рекламировать свою продукции, используя местные радио- и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены $1000 в месяц. Каждая минута радиорекламы обходится в $5, а минута телерекламы – в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.
Вариант 14.
Фирма производит два вида продукции – A и B. Объем сбыта продукции вида A составляет не менее 60% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 100 кг. Расход сырья на единицу продукции A составляет 2 кг, а на единицу продукции В – 4 кг. Цены продукции А и В равны $20 и $40 соответственно. Определить оптимальное распределение сырья для изготовления продукции А и В.
Вариант 15.
Фирма выпускает ковбойские шляпы двух фасонов. Трудоемкость изготовления шляпы фасона 1 вдвое выше трудоемкости изготовления шляпы фасона 2. Если бы фирма выпускала только шляпы фасона 1, суточный объем производства мог бы составить 60 шляп. Суточный объем сбыта шляп обоих фасонов ограничен диапазоном от 50 до 100 штук. Прибыль от продажи шляпы фасона 1 равна $8, а фасона 2 – $5. Определить какое количество шляп каждого фасона следует изготавливать, чтобы максимизировать прибыль.
Вариант 16.
Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков:
Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет $10 и $15 для станка 1 и 2 соответственно. Допустимое время для использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино-часов – для станка 1 и 380 машино-часов для станка 2. Цены изделий типов 1,2,3 и 4 равны $65, $70, $55 и $45 соответственно. Составить план производства максимизирующий чистую прибыль.
Вариант 17.
Завод выпускает изделия трех моделей (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 соответственно. Определить выпуск изделий, максимизирующий прибыль.
Вариант 18.
Некоторое производственное предприятие выпускает три вида клея. Для производства клея используется 4 типа химических веществ: крахмал, желатин, квасцы и мел. Расход этих веществ в кг для получения 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 руб/кг. Требуется определить оптимальный объем выпуска клея каждого вида, обеспечивающий максимум общей стоимости готовой продукции.
Вариант 19.
Бройлерное хозяйство птицеводческой фермы насчитывает 20000 цыплят, которые выращиваются до 8-недельного возраста и после соответствующей обработки поступают в продажу. Хотя недельный рацион цыплят зависит от их возраста, в дальнейшем будем считать, что в среднем (за 8 недель) он составляет 1 фунт.
Для того чтобы цыплята достигли к восьмой неделе необходимых весовых кондиций, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов или ингредиентов. Ограничим наше рассмотрение только тремя ингредиентами: известняком, зерном и соевыми бобами. Ниже приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента.
Смесь должна содержать:
- не менее 0.8%, но не более 1.2% кальция;
- не менее 22% белка;
- не более 5% клетчатки.
Необходимо определить количество каждого из трех ингредиентов, образующих смесь минимальной стоимости при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Вариант 20.
Имеется конечное число видов продуктов питания: ананас, арбуз, грейпфрут, язык говяжий, сардельки говяжьи, хлеб «Бородинский», картофель (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. Содержание питательных веществ в каждом из продуктов может быть задано в форме нижеприведенной таблицы (табл.).
Требуется определить такой рацион питания, чтобы каждое питательное вещество содержалось в нем в необходимом количестве, обеспечивающем суточную потребность человека, и при этом суммарная калорийность рациона была минимальной.
Продукты/Питательные вещества | Ананас | Арбуз | Грейпфрут | Язык говяжий | Сардельки говяжьи | Хлеб «Бородинский» | Картофель |
---|---|---|---|---|---|---|---|
Белки | 4 | 7 | 9 | 122 | 114 | 68 | 20 |
Жиры | 2 | 2 | 2 | 109 | 182 | 13 | 4 |
Углеводы | 115 | 88 | 65 | 0 | 15 | 407 | 163 |
КОНТРОЛЬНЫЕ ВОПРОСЫ
- Сформулировать основную задачу линейного программирования. Записать математическую модель ЗЛП.
- Для чего предназначена надстройка Поиск решения?
- Что понимают под целевой ячейкой, изменяемыми ячейками?
- Основные этапы решения ЗЛП с помощью процессора Excel.
- Как сохранить установочные параметры для поиска решения в виде модели?
- Какие существуют виды отчетов и как их создать? Продемонстрировать на примере.