Инструкция по использованию Calc для решения задач ЛП

Для того чтобы решить задачу ЛП в табличном редакторе Calc, необходимо

выполнить следующие действия.

1. Ввести условие задачи:

2. создать лист электронной таблицы для ввода условия задачи:

• переменных,

• целевой функции (ЦФ),

• ограничений,

• граничных условий;

3. ввести исходные данные в ячейки листа электронной таблицы:

• коэффициенты ЦФ,

• коэффициенты при переменных в ограничениях,

• правые части ограничений;

4. ввести на лист зависимости из математической модели:

• формулу для расчета ЦФ,

• формулы для расчета значений левых частей ограничений;

5. задать целевую функцию (ЦФ) (в окне "Поиск решения"):

• целевую ячейку,

• направление оптимизации ЦФ;

6. ввести ограничения и граничные условия (в окне "Поиск решения"):

• ячейки со значениями переменных,

• граничные условия для допустимых значений переменных,

• соотношения между правыми и левыми частями ограничений.

2. Решить задачу:

2. установить параметры решения задачи (в окне "Поиск решения");

3. запустить

Математическая модель - это совокупность математических объектов и отношений между ними, которая адекватно отражает существенные для данного эксперимента свойства объекта. задачу на решение (в окне "Поиск решения").

Целевая функция - функция, связывающая цель (оптимизируемую переменную) с управляемыми переменными в задаче оптимизации.

В широком смысле целевая функция есть математическое выражение некоторого критерия качества одного объекта (решения, процесса и т.д.) в сравнении с другим.

 

Работа с Инструментом Поиск решения (Решатель). Целевая ячейка, изменяемые ячейки, ограничения. Параметры поиска решения.

Дальнейшие действия производятся в окне "Решатель", которое вызывается

командой меню Сервис → Поиск решения:

• щелкните левой кнопкой мыши по целевой ячейке;

• выполните команду меню Сервис → Поиск решения;

• Проверьте, находится ли в поле "Целевая ячейка" адрес целевой ячейки если нет, то введите адрес целевой ячейки или щелкните левой кнопкой мыши по целевой ячейке — это будет равносильно вводу адреса с клавиатуры;

• установите переключатель Оптимизация результата → Максимум (введите направление оптимизации ЦФ).

Задание ячеек переменных

В окне "Решатель" в поле "Путем изменения ячеек" впишите адреса $B$3:$E$3. Необходимые адреса можно вносить в поле "Путем изменения ячеек" и автоматически, путем выделения мышью соответствующих ячеек.