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

КАФЕДРА ЭОНОМИКО-МАТЕМАТИЧЕСКИХ

 МЕТОДОВ И МОДЕЛЕЙ


 

                                              


ЛАБОРАТОРНАЯ РАБОТА №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


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

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


РЕШЕНИЕ


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


Переменные:


 0, если продавец i не назначен на торговую точку j;

              1, если продавец i назначен на торговую точку j.     


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


 


Функциональные ограничения:

  • По торговым точкам:



  • По продавцам:


Прямые ограничения


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


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






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

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

























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




















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




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