Ввод параметров

С помощью окна Параметры можно вводить условия для решения оптимизационных задач. В нашей задаче следует установить флажок «Неотрицательные значения» и флажок «Линейная модель».

Нажать «Выполнить».

Решение задачи выполняется сразу же после нажатия этой кнопки. На экране появится окно Результаты поиска решения.

В результате был получен оптимальный план перевозок в ячейках В3:Е6 (рис. 4).

Рис.4 Окно Результаты поиска решения

План перевозок означает, что:

Х₁₃=80 ед. груза следует перевезти от поставщика 1 потребителю 3;

Х₂₁=200 ед. груза следует перевезти от поставщика 2 потребителю 1;

Х₂₃=70 ед. груза следует перевезти от поставщика 2 потребителю 3;

Х₂₄=50 ед. груза следует перевезти от поставщика 2 потребителю 4;

Х₃₂=100 ед. груза следует перевезти от поставщика 3 потребителю 2;

Х₄₁=50 ед. груза следует перевезти от поставщика 4 потребителю 1;

Если значение получилось в экспоненциальной форме, то это означает 0 ед.

Общая стоимость перевозок = 3200.

Задача о назначениях

Задача о назначениях – это распределительная задача, в которой для выполнения каждой работы требуется один и только один ресурс (один человек, одна автомашина и т.д.) и каждый ресурс может быть использован на одной и только одной работе. То есть ресурсы неделимы между работами, а работы неделимы между ресурсами. Таким образом, задача о назначениях является частным случаем транспортной задачи. Задача о назначениях имеет место при распределении людей на должности или работы, автомашин на маршруты, водителей на машины, групп по аудиториям и т.п.

Пример задачи о назначениях

Каждый из преподавателей может провести определенные виды занятий. Почасовая оплата c_ij i-му преподавателю по j-му виду занятий приведена в табл. 1.

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

Таблица 1. Стоимости выполнения работы

Преподаватели	Почасовая оплата курсов

Дата добавления: 2014-01-20