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

Имеется mпунктов отправления (поставщиков) грузов: , на которых сосредоточены запасы какого-либо однородного груза в объемах соответственно: .

Величины определяют максимально возможные размеры вывоза груза с пунктов отправления. Суммарный запас груза поставщиков составляет . Кроме того, имеется n пунктов назначения: , которые подали заявки на поставку грузов в объемах соответственно: .

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

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

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

Задача заключается в определении плана перевозок – матрицы , которая удовлетворяет следующим условиям:

Таблица 2.2.5

Пункты отправления Пункты назначения Запасы
Заявки

и обеспечивает минимальное значение целевой функции

в таком виде экономико-математическая постановка транспортной задачи считается законченной, а ее решение изложено ниже в разделе 2.7.

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

 

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

 

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

затраты денег, времени или максимальные прибыль и доход и минимальные издержки.

Так, например, всегда актуальной является проблема формирования трудового коллектива.

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