Задача о распределении торговых агентов

Постановка задачи. Торговая фирма продает товары в 5 (n) различных регионах, покупательская способность жителей которых оценивается в тыс. руб. соответственно (j=1, 2,…n).

Таблица 3.

Для реализации товаров фирма располагает 5(n) торговыми агентами, каждый из которых направляется в один из городов.

Профессиональный уровень агентов различен; доля реализуемых i-ым торговым агентом покупательных способностей составляет (i=1,2,… n).

Таблица 4.

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

Задача № 5

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

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

Постановка задачи. Задача № 1. Имеются 3 (m) поставщика и 5 (n) потребителей. Мощность (запасы) поставщиков и спрос (потребность) потребителей, а также затраты на перевозку для каждой пары «поставщик-потребитель» сведены в таблицы поставок.

Таблица 5.

Задача ставится таким образом: найти объемы перевозок для каждой пары «поставщик-потребитель» так, чтобы:

мощности всех поставщиков были реализованы;

спрос всех потребителей были удовлетворены;

суммарные затраты на перевозку были бы минимальные.

Задача № 6