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

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ
КАФЕДРА ЭОНОМИКО-МАТЕМАТИЧЕСКИХ
МЕТОДОВ И МОДЕЛЕЙ




ЛАБОРАТОРНАЯ РАБОТА №2

по дисциплине «Экономико-математические методы и модели: компьютерное моделирование»

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

Вариант № 6













Исполнитель:
Специальность: Бухгалтерский учет
Курс:
№ зачетной книжки:
Руководитель:










Краснодар-2007г.


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

Продавец
Объемы продаж по торговым точкам, USD/тыс. шт


I
II
III
IV
V
VI

A
68
72
75
-
75
69

B
56
60
58
63
61
59

C
35
38
40
45
25
27

D
40
42
47
45
53
36

E
62
70
68
67
69
70

F
65
63
69
70
72
68


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

РЕШЕНИЕ

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

Переменные:

13 EMBED Equation.3 1415 13 EMBED Equation.3 14150, если продавец i не назначен на торговую точку j;
1, если продавец i назначен на торговую точку j.

Целевая функция - распределение продавцов по определенным торговым точкам, для достижения максимального объема продаж:

13 EMBED Equation.3 1415

Функциональные ограничения:
По торговым точкам:
13 EMBED Equation.3 141513 EMBED Equation.3 1415


По продавцам:
13 EMBED Equation.3 141513 EMBED Equation.3 1415

Прямые ограничения 13 EMBED Equation.3 1415

Вводим исходные данные


Составляем вспомогательную таблицу






Значения переменных 13 EMBED Equation.3 1415 располагаются в блоке ячеек С19:H24, в ячейку I25 вводим формулу для вычисления целевой функции, формулы для вычисления ограничений по назначению на торговые точки (I19=СУММ(С19:Н19) и т.д.) и формулы для вычисления ограничений по продавцам (С25= СУММ(С19:С24) и т.д.)


Заполнены все поля Поиска решений.
























В группе Ограничения задаем ограничения на двоичность переменных, означающие, что, значение 13 EMBED Equation.3 1415 должно быть 0 или1.





















Получено решение.





Ответ: Чтобы достичь объема продаж в 368 тыс. USD. Коммерческому директору компании необходимо осуществить назначение продавцов по торговым точкам согласно вышеприведенной таблице «Назначение по торговым точкам».



Root Entry

Приложенные файлы

  • doc 3460270
    Размер файла: 151 kB Загрузок: 0

Добавить комментарий