Для построения компьютерной модели задачи оптимизации необходимо ответить на следующие три вопроса

1. Что является искомыми величинами, Хi - то есть переменными этой задачи?

2. В чем состоит цель (ЦФ), для достижения которой из всех допустимых значений переменных нужно выбрать те, которые будут соответствовать наилучшему, то есть оптимальному, решению?

3. Какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, описанные в задаче?

АЛГОРИТМ

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

a) создать экранную форму таблицу для ввода условия задачи

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

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

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

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

в) ввести исходные данные в экранную форму EXCEL:

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

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

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

c) ввести зависимости из математической модели в экранную форму:

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

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

д) задать ЦФ (в окне "Поиск решения"):

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

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

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

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

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

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

2. Выполнить и получить решение!

Самостоятельная работа №2. Транспортная задача.

Пример. Фирма обслуживающая туристов прибывающих на отдых, должна разместить их в 4 отелях: “Морской”, “Солнечный”, “Слава” и “Уютный”, в которых забронировано соответственно 5, 15, 15 и 10 мест. Пятнадцать туристов прибывают по железной дороге, двадцать пять прилетают очередным рейсом в аэропорт, а пять человек прибудут на теплоходе на морской вокзал. Транспортные расходы при перевозке 1-го человека из пунктов прибытия в отели приведены в таблице (выделено темным цветом):

Исходный пункт, i	Пункт назначения (отели), j Потребители
Поставщики	Морской	Солнечный	Слава	Уютный
Железнодор. вокзал
Аэропорт
Морской вокзал

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