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

В распоряжении некоторой компании имеется 6 торговых точек и 5 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой точке. Результаты этой оценки представлены в таблице.

Продавец	Объем продаж по торговым точкам, USD/тыс.шт.
I	II	III	IV	V	VI
A
B
C
D
E

Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

Экономико-математическая модель

n — количество продавцов;

m — количество торговых точек

X_ij — факт назначения или неназначения i-го продавца на j-ую торговую точку.

X_ij = 1, если i-ый продавец назначен на j-ую торговую точку;

X_ij = 0, если i-ый продавец не назначен на j-ую торговую точку.

Задача открытая, так как .

=1, i=

1, j =

X_ij — двоично

X_ij 0

X_ij — целые

Решение:

1. Создание формы для решения задачи

· В блок ячеек $B$5:$G$5 вводятся «1» — так резервируется место, где после решения задачи будет находиться оптимальное распределение продавцов по торговым точкам, обеспечивающее достижения максимального объёма продаж.

2. Ввод исходных данных

· В ячейки $B$15:$G$19 вводятся исходные данные об оценки деятельности каждого продавца в каждой торговой точке.

3. Ввод граничных условий

· поместить курсор а ячейку А5;

· выбрать знак «»;

· выделить необходимые для суммирования ячейки $B$5:$G$5;

· Нажать «Enter».

Аналогичные действия выполнить для ячеек A6-A9, B10-G10.

4. Назначение целевой функции

· поместить курсор в ячейку B21 (после решения задачи в данной ячейке будет находиться значение целевой функции);

· курсор на «Вставка» → «Функция» → «Категория» → «Математические» → СУММПРОИЗВ;

· в строку «Массив 1» ввести $B$15:$G$19;

· в строку «Массив 2» ввести $B$5:$G$9;

· кнопка «ОК» (Рис. 6.).

Рис. 6.

5. Ввод зависимостей изх математической модели

· курсор в ячейку В21, выбрать «Сервис» → «Поиск решения».

· установить направления изменения целевой ячейки, равное Максимальному значению;

· ввести адреса изменяемых ячеек — $ B$5:$G$9.

6. Ввод ограничений задачи

· выбрать «Добавить ограничения»;

· в поле Ссылка на ячейку ввести адреса $А$5:$А$9;

· установить знак «=»;

· в поле «Ограничение» установить адреса $А$15:$А$19;

· кнопка «ОК».

Аналогично ввести все остальные ограничения задачи (Рис. 7.).

Рис. 7.

7. Ввод параметров поиска решения (Рис. 8.).

Рис. 8.

Нажать кнопку «Выполнить» (Рис. 9.).

Рис. 9.

ВЫВОД: По результатам решённой задачи можно сделать вывод о том, что максимальный объём продаж, равный 306 тыс. шт., будет достигнут при условии, что коммерческий директор осуществит назначение продавцов по торговым точкам следующим образом:

Ø первого продавца A назначит на IV торговую точку (содержание ячейки E5 равно 1);

Ø второго продавца B назначит на II торговую точку (содержание ячейки C6 равно 1);

Ø третьего продавца C назначит на III торговую точку (содержание ячейки D7 равно 1);

Ø четвёртого продавца D на V торговую точку (содержание ячейки F8 равно 1);

Ø пятого продавца E назначит на VI торговую точку (содержание ячейки G9 равно 1).

Данная работа скачена с сайта Банк рефератов http://www.vzfeiinfo.ru. ID работы: 23301

---

Дата добавления: 2015-08-18