Sdscompany.ru

Компьютерный журнал
8 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

Поиск решения в openoffice

Поиск решения в openoffice

Задачи, выполняемые с использованием процедуры поиска решения, относятся к сравнительно узкой области. Такие задачи называют оптимизационными. Обычно они затрагивают случаи, удовлетворяющие следующим условиям.


Значение в целевой ячейке зависит от других ячеек и формул. Нужно определить все исходные параметры, при которых значение в целевой ячейке будет максимальным, минимальным или заранее определенным;

Целевая ячейка зависит от группы ячеек, которые называются изменяемыми ячейками. Их значения надо подобрать так, чтобы получить желаемый результат в целевой ячейке.

Решение (значения изменяемых ячеек) должно находиться в определенных пределах или удовлетворять определенным ограничениям.

После соответствующей подготовки рабочего листа можно использовать процедуру поиска решения для подбора значений в изменяемых ячейках и получения в целевой ячейке нужного результата, который одновременно удовлетворяет все установленным ограничениям.

Пакет Поиск решения не входит в стандартную поставку OpenOffice . org Calc , поэтому если он ещё не установлен то необходимо его установить.


Расширение Поиск решения находится в каталоге с лабораторными работами. Если его там нет то можно скачать его с сайта ( http://kohei.us/ooo/solver ). Скачайте оттуда последнюю версию расширения (файл scsolver.uno.oxt) в каталог Расширения внутри каталога с лабораторной работой, а если его нет, то создайте.

Выполните команду СервисУправление расширениями и в появившемся окне нажмите кнопку Добавить рис.5

В диалоге выбора файла в каталоге Расширения выберите файл scsolver.uno.oxt и нажмите Открыть Рис. 6.

В открывшемся диалоге лицензионного соглашения нажимайте кнопку Листать для пролистывания лицензии, до тех пор пока не станет активна кнопка Принять рис. 7.

Нажмите на кнопку принять.

После установки проверьте наличие расширения в списке Мои расширения рис. 8. рис.9.

Закройте диалог нажатием кнопки Закрыть.

Перезапустите программу OpenOffice . org Calc .

Решим следующую задачу:

Фирма производит две модели А и В сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 3 м 2 досок, для изделия модели В – 4 м 2 . Фирма может получать от своих поставщиков до 1700 м 2 досок в неделю.

Для каждого изделия модели А требуется 12 мин машинного времени, для изделия модели В – 30 мин. В неделю можно использовать 160 ч машинного времени.

Сколько изделий какой модели следует выпускать фирме в неделю, если каждое изделие модели А приносит 2 доллара прибыли, каждое изделие В – 4 доллара прибыли?

Откройте лист Поиск решения. При отсутствии исходного файла Лист2 назовите Поиск решения, создайте таблицу Таблица 1. Левая верхняя ячейка соответствует ячейке А1.

В open office calc: сервис / поиск решения.

Лабораторная работа №4

Решение задач линейного программирования

Цель работы: Изучение возможностей пакета Ms Excel при решении задач линейного программирования. Приобретение навыков решения задач линейного программирования.

В задачах линейного программирования всегда необходимо найти минимум (или максимум) линейной функции многих переменных при линейных ограничениях в виде равенств или неравенств.

В задачи целочисленного программирования добавляется ограничение, что всеxi должны быть целыми.

1. Проверьте, если у вас установлена надстройка «Поиск решения» (рис. 2), пропустите этот пункт.

Рис. 2. Надстройка Поиск решения установлена; вкладка «Данные», группа «Анализ»

Если надстройки «Поиск решения» вы на ленте Excel не обнаружили, щелкните на кнопку Microsoft Office, а затем Параметры Excel (рис. 3).

Рис. 3. Параметры Excel

Выберите строку Надстройки, а затем в самом низу окна «Управление надстройками Microsoft Excel» выберите «Перейти» (рис. 4).

Рис. 4. Надстройки Excel

В окне «Надстройки» установите флажок «Поиск решения» и нажмите Ok (рис. 5). (Если «Поиск решения» отсутствует в списке поля «Надстройки», чтобы найти надстройку, нажмите кнопку Обзор. В случае появления сообщения о том, что надстройка для поиска решения не установлена на компьютере, нажмите кнопку Да, чтобы установить ее.)

Рис. 5. Активация надстройки «Поиск решения»

После загрузки надстройки для поиска решения в группе Анализ на вкладке Данные становится доступна команда Поиск решения (рис. 2).

2. Пример.Решить задачу линейного программирования:

L = 5×1 — 2x3min
— 5×1 — x2 + 2×3 ? 2
— x 1+x3 + x4 ? 5
— 3×1 + 5×4 ? 7

Пусть значения x1, x2, x3, x4 хранятся в ячейках A1:A4, a значение функции L — в ячейке С1 = =5*A1-2*A3.

С2 = -5*A1 — A2 + 2*A3
С3 = -А1 +А3 + А4
С4 = -3*А1 + 5*А4.

Таким образом, было задано условие исходной задачи линейного программирования.

Выполним команду из главного вкладка «Данные»Поиск решения (рис. 6.1).

В Open Office Calc: Сервис / Поиск решения.

Назначение основных кнопок и окон диалогового окна Поиск решения:

  • Поле Установить целевую ячейку — определяет целевую ячейку, значение которой необходимо максимизировать или минимизировать, или сделать равным конкретному значению.
  • Опции минимальному значению, максимальному значению и значению, определяют, что необходимо сделать со значением целевой ячейки — максимизировать, минимизировать или сделать равным конкретному значению.
  • Поле Изменяя ячейки определяет изменяемые ячейки. Изменяемая ячейка — это ячейка, которая может быть изменена в процессе поиска решения для достижения нужного результата в ячейке из окна Установить целевую ячейку с удовлетворением поставленных ограничений.
  • Кнопка Предположить отыскивает все неформульные ячейки, прямо или непрямо зависящие от формулы в окне Установить целевую ячейку, и помещает их ссылки в окно Изменяя ячейки.
  • Окно Ограничения перечисляет текущие ограничения в данной задаче. Ограничение есть условие, которое должно удовлетворяться решением; ограничения перечисляются в виде ячеек или интервалов ячеек, обычно содержащих формулу, которая зависит от одной или нескольких изменяемых ячеек, чье значение должно попадать внутрь определенных границ или удовлетворять равенству.
  • кнопки Добавить, Изменить, Удалить позволяют добавить, изменить или удалить ограничение.
  • Кнопка Выполнить запускает процесс решения определенной задачи.
  • Кнопка Закрыть закрывает окно диалога, не решая проблемы. Сохраняются лишь изменения, сделанные при помощи кнопок Параметры, Добавить, Изменить и Удалить. Не сохраняются изменения, произведенные после использования данных кнопок.
  • Кнопка Параметры выводит окно диалога Параметры поиска решения, в котором можно контролировать различные аспекты процесса отыскания решения, а также загрузить или сохранить некоторые параметры, такие, как выделение ячеек и ограничений, для какойто конкретной задачи на рабочем листе.
  • Кнопка Сбросить очищает все текущие установки задачи и возвращает все параметры к их значениям по умолчанию.
Читать еще:  Административно правовые основы управления в сфере образования

С помощью решающего блока можно решить множество различный оптимизационных задач (задач на максимум и минимум) с ограничениями любого типа. При решении задачи целочисленного программирования необходимо добавить ограничение, показывающее, что переменные целочисленные. При решении других оптимизационных задач вводят целевую функцию и ограничения.

Устремим целевую функцию в ячейке C1 к минимуму. Для этого введем в поле Установить целевую функцию значение С1 и установим опцию равной минимальному значению.

В поле Изменяя ячейки необходимо указать адреса ячеек, в которых хранятся изменяемые значения. В нашем случае это ячейки А1:А4.

Для добавления ограничений необходимо щелкнуть по кнопке Добавить, появится диалоговое окно Добавить ограничение (рис. 6.2).

В поле ввода Ссылка на ячейку необходимо ввести адрес ячейки, где хранится ограничение, затем, щелкнув по стрелке, выбрать знак и ввести значение ограничения в поле Ограничение.

Щелчок по кнопке OK означает ввод очередного ограничения и возврат к диалоговому окну Поиск решения.

Щелчок по кнопке Добавить вводить очередное ограничение, находясь в окне Добавить ограничение.

В нашем случае окно будет иметь вид, изображенный на рис. 6.3. Щелчок по кнопке Выполнить начнет процесс решения задачи, завершится который появлением диалогового окна, изображенного на рис. 6.4.

Щелчок по кнопке OK приведет к появлению в ячейке С1 значения целевой функции L, а в ячейках A1:A4 — значений переменных x1-x4, при которых целевая функция достигает минимального значения.

Если задача не имеет решения или неверно были заданы исходные данные, в окне Результаты поиска решения может появиться сообщение о том, что решение не найдено.

Если вместо окна «Результат поиска решения» появилось что-то иное, Excel`ю найти решение не удалось. Проверьте правильность заполнения окна «Поиск решения». И еще одна маленькая хитрость. Попробуйте уменьшить точность поиска решения. Для этого в окне «Поиск решения» щелкните на Параметры (рис.) и увеличьте погрешность вычисления, например, до 0,001. Иногда из-за высокой точности Excel не успевает за 100 итераций найти решение. Можно так же увеличить предельное число итераций.

Увеличение погрешности вычислений

В Open Office Calc:

Статьи к прочтению:

Подбор параметра

Похожие статьи:

Лабораторная работа 1 Тема: Создание электронной таблицы MS Excel 2007. «Расчет квартплаты» Задание 1.1. Выполнить расчет оплаты за квартиру в ТСЖ,…

Для решения задач оптимизации широкое променение находят различные средства Excel. Основной командой для решения оптимизационных задач в Excel является…

В Open Office Calc: Сервис / Поиск решения

Назначение основных кнопок и окон диалогового окна Поиск решения:

  • Поле Установить целевую ячейку — определяет целевую ячейку, значение которой необходимо максимизировать или минимизировать, или сделать равным конкретному значению.
  • Опции «минимальному значению», «максимальному значению» и «значению», определяют, что необходимо сделать со значением целевой ячейки — максимизировать, минимизировать или сделать равным конкретному значению.
  • Поле Изменяя ячейки определяет изменяемые ячейки. Изменяемая ячейка — это ячейка, которая может быть изменена в процессе поиска решения для достижения нужного результата в ячейке из окна Установить целевую ячейку с удовлетворением поставленных ограничений.
  • Кнопка Предположить отыскивает все неформульные ячейки, прямо или непрямо зависящие от формулы в окне Установить целевую ячейку, и помещает их ссылки в окно Изменяя ячейки.
  • Окно Ограничения перечисляет текущие ограничения в данной задаче. Ограничение есть условие, которое должно удовлетворяться решением; ограничения перечисляются в виде ячеек или интервалов ячеек, обычно содержащих формулу, которая зависит от одной или нескольких изменяемых ячеек, чье значение должно попадать внутрь определенных границ или удовлетворять равенству.
  • кнопки Добавить, Изменить, Удалить позволяют добавить, изменить или удалить ограничение.
  • Кнопка Выполнить запускает процесс решения определенной задачи.
  • Кнопка Закрыть закрывает окно диалога, не решая проблемы. Сохраняются лишь изменения, сделанные при помощи кнопок Параметры, Добавить, Изменить и Удалить. Не сохраняются изменения, произведенные после использования данных кнопок.
  • Кнопка Параметры выводит окно диалога Параметры поиска решения, в котором можно контролировать различные аспекты процесса отыскания решения, а также загрузить или сохранить некоторые параметры, такие, как выделение ячеек и ограничений, для какойто конкретной задачи на рабочем листе.
  • Кнопка Сбросить очищает все текущие установки задачи и возвращает все параметры к их значениям по умолчанию.
Читать еще:  Административно правовые методы деятельности органов исполнительной власти

С помощью решающего блока можно решить множество различный оптимизационных задач (задач на максимум и минимум) с ограничениями любого типа. При решении задачи целочисленного программирования необходимо добавить ограничение, показывающее, что переменные целочисленные. При решении других оптимизационных задач вводят целевую функцию и ограничения.

Устремим целевую функцию в ячейке C1 к минимуму. Для этого введем в поле Установить целевую функцию значение С1 и установим опцию «равной минимальному значению».

В поле Изменяя ячейки необходимо указать адреса ячеек, в которых хранятся изменяемые значения. В нашем случае это ячейки А1:А4.

Для добавления ограничений необходимо щелкнуть по кнопке Добавить, появится диалоговое окно Добавить ограничение (рис. 6.2).

В поле ввода Ссылка на ячейку необходимо ввести адрес ячейки, где хранится ограничение, затем, щелкнув по стрелке, выбрать знак и ввести значение ограничения в поле Ограничение.

Щелчок по кнопке OK означает ввод очередного ограничения и возврат к диалоговому окну Поиск решения.

Щелчок по кнопке Добавить вводить очередное ограничение, находясь в окне Добавить ограничение.

В нашем случае окно будет иметь вид, изображенный на рис. 6.3. Щелчок по кнопке Выполнить начнет процесс решения задачи, завершится который появлением диалогового окна, изображенного на рис. 6.4.

Щелчок по кнопке OK приведет к появлению в ячейке С1 значения целевой функции L, а в ячейках A1:A4 — значений переменных x1-x4, при которых целевая функция достигает минимального значения.

Если задача не имеет решения или неверно были заданы исходные данные, в окне Результаты поиска решения может появиться сообщение о том, что решение не найдено.

Если вместо окна «Результат поиска решения» появилось что-то иное, Excel`ю найти решение не удалось. Проверьте правильность заполнения окна «Поиск решения». И еще одна маленькая хитрость. Попробуйте уменьшить точность поиска решения. Для этого в окне «Поиск решения» щелкните на Параметры (рис.) и увеличьте погрешность вычисления, например, до 0,001. Иногда из-за высокой точности Excel не успевает за 100 итераций найти решение. Можно так же увеличить предельное число итераций.

Поиск решения в openoffice

OpenOffice.org Writer является достойным конкурентом MS Office Word. Возможности текстового процессора OpenOffice.org Writer ничем не уступают MS Office Word. Несколько различается расположение и название основных пунктов меню, но к этому можно быстро привыкнуть, поработав с пакетом некоторое время. После этого становится очевидным, что расположение команд и пунктов меню в OpenOffice.org более логичное и удобное. OpenOffice.org Writer намного удобнее MS Word при создании и вёрстке документов большого объема сложной структуры учебные пособия, книги, монографии, отчёты и т.д.), что достигается очень гибким и удобным механизмом перекрестных ссылок.

Редактор математических формул OpenOffice.org Math меет средства не только визуального создания формул (как и в Microsoft Equation), но и язык разметки формул, который позволяет создавать формулы любой сложности.
Векторный графический редактор OpenOffice.org Draw функционально сравним с CorelDRAW. Однако для рисования таких объектов, как блок-схемы и электрические схемы, лучше использовать, свободный графический редактор Dia из состава Gnome Office.

Программа работы с презентациями OpenOffice.org Impress — добротный продукт, не уступающий своему конкуренту Microsoft Office PowerPoint.

Единственным компонентом, значительно уступающим своему конкуренту из Microsoft, является система управления базами данных OpenOffice.org Base. Но, судя по темпам развития OpenOffice, создание мощной СУБД — это вопрос времени.

Электронные таблицы на компьютере ученого служат не только для оформления документов, но и для проведения расчетов. Рассмотрим основные возможности, представляемые OpenOffice.org Calc для обработки и визуализации данных. Как и в любых электронных таблицах, в OpenCalc есть возможность расчета по формулам.

Для обработки больших объемов данных служит пункт главного меню Данные. С его помощью можно отсортировать и отфильтровать данные, построить сводную таблицу и диаграмму.Многие инженерные, экономические задачи сводятся к таким матричным операциям, как умножение, сложение, вычитание, обращение, транспонирование матриц; вычисление определителя матрицы; решение систем линейных алгебраических уравнений. Подобные задачи хорошо решаются в OpenCalc, для выполнения операций над матрицами существуют функции MDETERM (вычисление определителя), MINVERSE (вычисление обратной матрицы), MMULT (умножение матриц), MUNIT (формирование единичной матрицы). Кроме того, с помощью операций +, -, * в OpenCalc намного проще, чем MS Excel, реализуется сложение, вычитание и умножение матриц.

С помощью команды Сервис — Подбор параметра можно решать различные уравнения с одной переменной.

Отдельную группу задач составляют оптимизационные и сводящиеся к ним (например такие, как обработка экспериментальных данных методом наименьших квадратов). Для решения подобных задач в MS Excel есть специальный мощный оптимизационный модуль, вызываемый командой Сервис — Поиск решения. Какие альтернативы есть в свободном пакете OpenOffice.org Calc? В состав OpenOffice.org Calc ранних версий (2.4.2 и более ранних) модуль решения задач оптимизации не входит. Для решения линейных и нелинейных задач оптимизации можно использовать очень удачное расширение (есть русский интерфейс) японского программиста Kohei Yoshida. В состав OpenCalc версии 3.0 и выше входит модуль решения задач линейного программирования (линейных оптимизационных задач). Для решения нелинейных задач оптимизации есть расширение Solver for Nonlinear Programming (были проблемы при использовании в Ubuntu 9.04, в MS Windows все работало без проблем). Наличие блоков решения оптимизационных задач (особенно нелинейной оптимизации) позволяет уже сегодня в OpenOffice.org Calc решать задачи (системы нелинейных уравнений, задачи обработки экспериментальных данных методом наименьших квадратов и др.), которые раньше можно было решать только в прориетарных электронных таблицах MS Excel.

Читать еще:  Активатор microsoft office 2020 professional plus

В составе OpenCalc присутствует большое количество статистических и финансовых функций. При решении задач этого класса OpenCalc не уступает своему проприетарному конкуренту.

Пользователи Openoffice.org Calc могут использовать визуальный язык программирования OpenOffice.org Basic. Это полноценный объектно-ориентированный язык программирования, позволяющий создавать программы для решения сложных задач, которые возникают в практической деятельности. Русскоязычные руководства OpenOffice.org Basic доступны по адресу http://authors.i-rs.ru/Basic.

Отдельная тема — использование электронных таблиц для графического представлениях данных (построение диаграмм и графиков). Серьезно переработанный в последних версиях OpenOffice. org (3.0, 3.1) модуль построения графиков еще не имеет такого огромного количества типов диаграмм, как в MS Excel 2007, но их более, чем достаточно для использования для отображения исследуемых данных при решении инженерных или научных задач.

Решение задач линейного программирования в

1.РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В OpenOffice. org Calc

В данном пункте мы изучим возможности пакета OpenOffice. org Calc при решении задач линейного программирования.

ПРИМЕР. Решить задачу линейного программирования:

Для решения подобных задач в OpenOffice. org Calc предназначена команда Поиск решения из меню Сервис.

В случае если этот пункт подменю отсутствует, необходимо просто установить расширение scsolver. uno. oxt (http://kohei. us/ooo/solver). Последняя версия Solver (от 01.01.01 года) позволяет решать задачи как линейного, так и нелинейного программирования. Эта версия стала более стабильной, кроме того появилась поддержка русского языка. Для этого выполните команду в окне OpenOffice. org Calc Сервис→ Управление расширениями. затем щелкните на кнопку Добавить (рис. П.1.1), и отыщите в вашей файловой системе файл scsolver. uno. oxt (рис. П.1.2). Нажатие на кнопку Открыть приведет к автоматической установке расширения. Однако для того, чтоб начать его использовать, нужно закрыть и снова запустить OpenOffice. org Calc.

Пусть значения хранятся в ячейках A1:A4. А значение функции L в ячейке С1. Введем ограничения:

Таким образом, мы задали условие исходной задачи линейного программирования.

Выполним команду из главного меню СервисПоиск решения, появится окно Оптимальное решение, представленное на рис. П.1.3.

Устремим целевую функцию в ячейке C1 к минимуму. Для этого введем в поле Целевая функция введем ячейку С1 и установим опцию Минимум. В поле Параметры функции необходимо указать адреса ячеек, в которых хранятся изменяемые значения. В нашем случае это ячейки А1:А4.

Для добавления ограничений необходимо щелкнуть по кнопке Добавить, появится диалоговое окно Ограничение (рис. П.1.4). В поле ввода Ячейка необходимо ввести адрес ячейки, где хранится ограничение, затем, щелкнув по стрелке, выбрать знак и ввести конкретное значение ограничения в поле Ограничение. Щелчок по кнопке OK означает ввод очередного ограничения и возврат к диалоговому окну Оптимальное решение.

В нашем случае окно будет иметь вид, изображенный на рис. П.1.5. Щелчок по кнопке Решить начнет процесс решения задачи, который завершится появлением системного диалогового окна, сообщающего, что решение найдено.

Щелчок по кнопке OK приведет к появлению в ячейке С1 значения целевой функции L, а в ячейках A1:A4 — значений переменных , при которых целевая функция достигает минимального значения.

Итак, назначение основных кнопок и окон диалогового окна Оптимальное решение:

Поле Целевая функция — определяет целевую ячейку, значение которой необходимо максимизировать или минимизировать, или сделать равным конкретному значению.

Опции Максимум и Минимум определяют, что необходимо сделать со значением целевой ячейки — максимизировать, минимизировать или сделать равным конкретному значению.

Поле Параметры функции определяет изменяемые ячейки. Изменяемая ячейка — это ячейка, которая может быть изменена в процессе поиска решения для достижения нужного результата.

Окно Ограничения значений параметров перечисляет текущие ограничения в данной задаче. Ограничение есть условие, которое должно удовлетворяться решением; ограничения перечисляются в виде ячеек или интервалов ячеек, обычно содержащих формулу, которая зависит от одной или нескольких изменяемых ячеек, чье значение должно попадать внутрь определенных границ или удовлетворять равенству.

Кнопки Добавить, Изменить, Удалить позволяют добавить, изменить или удалить ограничение.

Кнопка Решить запускает процесс решения определенной задачи.

Кнопка Закрыть закрывает окно диалога Оптимальное решение, не решая проблемы.

Кнопка Сброс очищает все текущие установки задачи и возвращает все параметры к их значениям по умолчанию.

Кнопка Настройки выводит окно диалога, в котором можно контролировать различные аспекты процесса отыскания решения (рис. П.1.6).

С помощью решающего блока можно решить множество различный оптимизационных задач (задач на максимум и минимум) с ограничениями любого типа. При решении задачи целочисленного программирования необходимо добавить ограничение, показывающее, что переменные целочисленные. При решении других оптимизационных задач вводят целевую функцию и ограничения.

1. Найти экстремум функции

.

Необходимые условия экстремума:

,

.

Из системы уравнений

находим .

Достаточные условия экстремума:

,

.

Следовательно, в точке функция имеет минимум:

.

2. Для изготовления 2-х видов продукции используются 3 типа ресурсов.

Запасы ресурсов и их расход на изготовление продукции, а также прибыль, получаемая от реализации одной единицы продукции, приведены в таблице:

Ссылка на основную публикацию
Adblock
detector