Расчет параметров склада. Лабораторные-работы. Лабораторная работа 1 Использование надстройки Поиск решения для решения задач на транспорте

• Название: Лабораторная работа 1 Использование надстройки Поиск решения для решения задач на транспорте
• Анкор: Расчет параметров склада
• Дата: 14.10.2022
• Размер: 1.61 Mb.
• Имя файла: Лабораторные-работы.doc
• Тип: Лабораторная работа; #734005
• страница: 1 из 6

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

Использование надстройки «Поиск решения» для решения задач на транспорте

Автоматизированные системы управления на транспорте используют для решения оптимизационных задач. Задача оптимизации в общем виде формулируется следующим образом (табл. 1.1).

Таблица 1.1 - Постановка задачи оптимизации в общем случае

Название Математическая запись Описание

Целевая F  f x maxmin, const функция j _1,n

(критерий

оптимизации)

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

Ограничения g_i x _j  ;b_i ;

i 1,m; j 1,n.

^x_i1,k_n–целые

(для задач целочисленного программирования);

0  x _j 1; j 1,k– для

задач с булевыми переменными

Граничные d _j  x _j  D_j ; j 1,n условия

функции: максимизация, минимизация, назначение заданного значения

У станавливают зависимости между переменными. Могут быть односторонними и двусторон-ними. При решении задач двустороннее ограничение запи-сывается в виде двух односто-ронних

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

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

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

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

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

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

Надстройка Поиск решения запускается командой Сервис | Поиск решения. Если в меню Сервис отсутствует команда Поиск решения, следует воспользоваться командой Сервис | Надстройки и установить флажок Поиск решения. Вид диалогового окна Поиск решения приведен на рис. 1.1, а опции его настройки – в табл. 1.2 [4].

Таблица 1.2 - Опции окна «Поиск решения»

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

Рисунок 1.1 - Окно Поиск решения

При нажатии кнопки Параметры в окне Поиск решения открывается окно Параметры поиска решения (рис. 1.2), описание опций которого приведено в табл. 1.3.