Решатель
Открывает диалоговое окно «Решатель». Решатель позволяет решать уравнения с несколькими неизвестными с помощью методов решения обратных задач.
Доступ к этой команде
Choose Tools — Solver .
Решение уравнений с помощью решателя
Цель процесса решателя состоит в том, чтобы найти те значения переменных уравнения, которые приводят к оптимизированному значению в целевой ячейке , также называемой «цель». Можно выбрать, должно ли значение в целевой ячейке быть максимальным, минимальным или оно должно быть приближением данного значения.
Начальные значения переменной вставляются в прямоугольный диапазон ячеек, вводимый в поле По изменяющимся ячейкам .
Можно определить ряд условий, устанавливающих ограничения для некоторых ячеек. Например, можно установить следующее ограничение: одна из переменных или ячеек не должна быть больше другой переменной или определенного значения. Также можно ввести следующее ограничение: одна или более переменные должны быть целыми числами (значения без знаков после запятой) или двоичными числами (разрешены только значения 1 и 0).
По умолчанию механизм решателя поддерживает только линейные уравнения.
Impressum (Legal Info) | Privacy Policy | Statutes (non-binding English translation) — Satzung (binding German version) | Copyright information: Unless otherwise specified, all text and images on this website are licensed under the Mozilla Public License v2.0. “LibreOffice” and “The Document Foundation” are registered trademarks of their corresponding registered owners or are in actual use as trademarks in one or more countries. Their respective logos and icons are also subject to international copyright laws. Use thereof is explained in our trademark policy. LibreOffice was based on OpenOffice.org.
Решатель
Opens the Solver dialog. A solver allows you to solve mathematical problems with multiple unknown variables and a set of constraints on the variables by goal-seeking methods.
Доступ к этой команде
Выберите Сервис — Решатель .
Solver settings
Target Cell
Enter or click the cell reference of the target cell. This field takes the address of the cell whose value is to be optimized.
Optimize results to
- Maximum: Try to solve the equation for a maximum value of the target cell.
- Minimum: Try to solve the equation for a minimum value of the target cell.
- Value of: Try to solve the equation to approach a given value of the target cell. Enter the value or a cell reference in the text field.
By Changing Cells
Enter the cell range that can be changed. These are the variables of the equations.
Limiting Conditions
Add the set of constraints for the mathematical problem. Each constraint is represented by a cell reference (a variable), an operator, and a value.
- Cell reference: Enter a cell reference of the variable. Click the Shrink button to shrink or restore the dialog. You can click or select cells in the sheet. You can enter a cell reference manually in the input box.
- Operator: Select an operator from the list. Use Binary operator to restrict your variable to 0 or 1. Use the Integer operator to restrict your variable to take only integer values (no decimal part).
- Value: Enter a value or a cell reference. This field is ignored when the operator is Binary or Integer.
- Remove button: Click to remove the row from the list. Any rows from below this row move up.
You can set multiple conditions for a variable. For example, a variable in cell A1 that must be an integer less than 10. In that case, set two limiting conditions for A1.
Параметры
The Solver Options dialog let you select the different solver algorithms for either linear and non-linear problems and set their solving parameters.
Решить
Click to solve the problem with the current settings. The dialog settings are retained until you close the current document.
Решение уравнений с помощью решателя
Цель процесса решателя состоит в том, чтобы найти те значения переменных уравнения, которые приводят к оптимизированному значению в целевой ячейке , также называемой «цель». Можно выбрать, должно ли значение в целевой ячейке быть максимальным, минимальным или оно должно быть приближением данного значения.
Начальные значения переменной вставляются в прямоугольный диапазон ячеек, вводимый в поле По изменяющимся ячейкам .
Можно определить ряд условий, устанавливающих ограничения для некоторых ячеек. Например, можно установить следующее ограничение: одна из переменных или ячеек не должна быть больше другой переменной или определённого значения. Также можно ввести следующее ограничение: одна или более переменных должны быть целыми числами (значения без знаков после запятой) или двоичными числами (разрешены только значения 1 и 0).
Using Non-Linear solvers
Regardless whether you use DEPS or SCO, you start by going to Tools — Solver and set the Cell to be optimized, the direction to go (minimization, maximization) and the cells to be modified to reach the goal. Then you go to the Options and specify the solver to be used and if necessary adjust the according parameters.
There is also a list of constraints you can use to restrict the possible range of solutions or to penalize certain conditions. However, in case of the evolutionary solvers DEPS and SCO, these constraints are also used to specify bounds on the variables of the problem. Due to the random nature of the algorithms, it is highly recommended to do so and give upper (and in case «Assume Non-Negative Variables» is turned off also lower) bounds for all variables. They don’t have to be near the actual solution (which is probably unknown) but should give a rough indication of the expected size (0 ≤ var ≤ 1 or maybe -1000000 ≤ var ≤ 1000000).
Bounds are specified by selecting one or more variables (as range) on the left side and entering a numerical value (not a cell or a formula) on the right side. That way you can also choose one or more variables to be Integer or Binary only.
Frequently asked questions — Calc
Решатель интегрирован в LibreOffice и активируется из пункта меню Сервис ▸ Решатель. .
Окно решателя
Встроенный в LibreOffice решатель поддерживает только линейные уравнения. Но есть расширение NLPSolver, позволяющее обрабатывать нелинейные задачи. Информация о функциональности NLPSolver доступна по этой ссылке.
Также вы можете использовать инструмент Подбор параметра, который позволит вам подобрать параметр для решения.
The spreadsheet will show you if it has reached the target value and will suggest inserting a suitable value into the variable cell. Failing that, it will suggest a value for the variable cell which gets you as close as possible to the target value.
Можно использовать другие инструменты, такие как макрос Fitoo, инструмент нелинейной корреляции, созданный Laurent Godard и доступный по ссылке [1].
Для полиномиальных корреляций, есть следующее расширение the CorelPolyGUI .
Информационно-коммуникационные технологии
в педагогическом образовании
В различных областях своей деятельности человек практически ежедневно сталкивается с проблемой принятия решений для достижения тех или иных целей. В экономике целями могут быть увеличение прибыли, снижение затрат, повышение производительности труда, рациональное использование оборудования, повышение эффективности инвестиций и многие другие. Задача достижения экономических целей приводит к проблеме рационального использования ограниченных ресурсов (материальных, сырьевых, энергетических, финансовых, трудовых и других). Для решения этих проблем человеку необходимо принимать определенные решения. Естественно, что в процессе принятия решений человек стремится выбрать наилучшее для него решение. И на помощь приходят современные информационные технологии. С помощью различных программ, баз данных, электронных таблиц человек может работать значительно эффективней.
Как пример рассмотрим транспортную задачу, решение которой будем искать с помощью программы LibreOffice Calc.
Для строительства четырех объектов используется кирпич, изготавливаемый на трех заводах. Ежедневно каждый из заводов может изготовить 100, 150 и 50 условных единиц кирпича (предложение поставщиков). Потребности в кирпиче на каждом из строящихся объектов ежедневно составляют 75, 80, 60 и 85 условных единиц (спрос потребителей). Тарифы перевозок одной условной единицы кирпича с каждого из заводов к каждому из строящихся объектов задаются матрицей транспортных расходов С.
С =
Требуется составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок будет минимальной.
Для решения транспортной задачи на персональном компьютере с использованием CALC необходимо ввести все исходные данные в ячейки листа Calc.
Затем формируем элементы математической модели
1. Заполняем ячейки блока «Матрица перевозок» (C14:F16) числом 0,01.
2. Используем «автосуммирование» для заполнения блока «Фактически реализовано» (Например — для ячейки Н14 – SUM=(С14:F14)).
3. Используем также «автосуммирование» для заполнения блока «Фактически получено» (Например – для ячейки С18 – SUM=(C14:C16)).
Далее формируем целевую функцию.
Заполняем блок «Транспортные расходы по потребителям». Для этого используем формулу =SUM(C6:C8*C14:C16).
Например для ячейки С21 — выделяем первый столбец блока «Матрица транспортных расходов» (столбец C6:C8) – нажимаем клавиши Shift + * – выделяем первый столбец блока «Матрица перевозок» (столбец C14:C16) – активируем строку формул – нажимаем одновременно три клавиши CTRL + SHIFT + ENTER.
Ячейку «Итог» считаем «автосуммированием» — все ячейки транспортных расходов по потребителям.
После заполнения таблицы можно приступать к решению задачи. Для этого используем функцию «Решатель». Запускаем программу Сервис-Решатель… И настраиваем ее.
- Целевая ячейка «Итог» ($H$21).
- Результат ставим на «Минимум».
- Изменяя ячейки – выбираем диапазон «Матрица перевозок» ($C$14:$F$16).
- Выставляем Ограничительные условия:
- Ссылка на ячейку «Фактически реализовано» ($H$14:$H$16), операциязначение «Предложение поставщиков» ($H$6:$H$8).
- Ссылка на ячейку «Фактически получено» ($C$18:$F$18), операция >=, значение «спрос потребителей» ($C$10:$F$10).
- Ссылка на ячейку «Фактически реализовано» ($H$14:$H$16), операция >=, значение 0.
В Параметрах выставляем «LibreOffice линейный решатель».
Нажимаем «Решить» и сохраняем результат.
Литература
- А. В. Еременко «Использование OpenOffice.org Calc для решения экстремальных задач в экономике», Методические указания, Пермь, 2010.
Издатель журнала: Можаров Максим Сергеевич
Адрес: 654027, Кемеровская обл., г. Новокузнецк, пр. Пионерский, 13
2016-2018 © Электронный научный журнал «Информационно-коммуникационные технологии в педагогическом образовании» зарегистрирован Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций. Свидетельство о регистрации: ЭЛ № ФС 77 — 67119 от 16.09.2016