Типы оптимизационных задач

Признаки оптимизационной задачи

По теме практического занятия

Краткие теоретические и учебно-методические материалы

Задачи, решаемые с помощью оптимизатора, имеют три характерных признака.

Это наличие:

- целевой ячейки;

- изменяемых ячеек;

- ограничивающих ячеек.

Целевая ячейка - единственная. В нее пользователь должен ввести формулу, указав позднее в программном диалоге, какой экстремум необходим (максимум или минимум). После завершения построения модели и инициализации расчета программа автоматически должна добиться для этой ячейки экстремального результата. Формула будет вычислять целевой показатель. Для целевой ячейки в программном диалоге (а не в самой ячейке) можно установить и конкретное целевое значение, если для его достижения необходимо будет подбирать значения взаимосвязанных с ней ячеек.

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

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

Под признаки оптимизационной задачи подходят следующие типы задач:

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

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

- Управление ассортиментом товаров: извлечение максимальной прибыли с помощью варьирования ассортиментным набором товаров (при соблюдении требований клиентов). Аналогичная задача возникает при продаже товаров с разной структурой затрат, рентабельностью и показателями спроса.

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

Транспортная задача

Транспортная задача является классической задачей исследования операций.

Рассмотрим простой пример транспортной задачи. Допустим, компания имеет два учебных центра и две организации. Приведем конкретные данные о загруженности каждого из учебных центров (в усл. ед.), потребности каждой организации (в усл. ед.) и стоимости обучения (тыс. руб.) (см. Таблицу 3).

Таблица 3

	Организация В1	Организация В2	Наличие образовательных чеков
Учебный центр А1
Учебный центр А2
Запрос на обучение

На пересечении столбцов и строк цифры указывают стоимость обучения в соответствующем учебном центре соответствующей организации. Графа «Наличие образовательных чеков» означает количество мест в учебном центре, а графа «Запрос на обучение» - требования (заказ) каждой организации на выделение образовательных чеков для обучения сотрудников.

Дата добавления: 2014-12-24