Лабораторная работа: Решение финансовых задач при помощи Microsoft Excel
Лабораторная работа № 2 Вариант № 6
Задание: В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.
Продавец | Объемы продаж по торговым точкам, USD/тыс.шт. | |||||
I | II | III | IV | V | VI | |
A | 66 | 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 |
(Назначение первого продавца на четвертую торговую точку недопустимо по медицинским показателям, т.е. в матрице объемов продаж проставлен запрет – «-».)
Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?
Математическая модель:
Xij – факт назначения или не назначения i-го продавца на j-ый объем продаж по торговой точке
I= 1, 2, 3, 4, 5, 6
J= 1, 2, 3, 4, 5, 6
Xij =1, если i-ый продавец назначен на j-ый объем продаж по торговой точке, и равен 0, если i-ый продавец не назначен на j-ый объем продаж по торговой точке
Найти
max(68x11 +72 x12 +75 x13 +0 x14 +75 x15 +69 x16 +56 x21 +60 x22 +58 x23 +63 x24 +61 x25 +59 x26 +35 x31 +38 x32 +40 x33 +45 x34 +25 x35 +27 x36 +40 x41 +42 x42 +47 x43 +45 x44 +53 x45 +36 x46 +62 x51 +70 x52 +68 x53 +67 x54 +69 x55 +70 x56 +65 x61 +63 x62 +69 x63 +70 x64 +72 x65 +68 x66 )
При ограничениях
x11 +x12 + x13 + x14 + x15 + x16 ≤1
x21 +x22 + x23 + x24 + x25 + x26 ≤1
x31 +x32 + x33 + x34 + x35 + x36 ≤1
x41 +x42 + x43 + x44 + x45 + x46 ≤1
x51 +x52 + x53 + x54 + x55 + x56 ≤1
x61 +x62 + x63 + x64 + x65 + x66 ≤1
x11 + x21 + x31 + x41 + x51 + x61 =1
x12 +x22 + x32 + x42 + x52 + x62 =1
x13 +x23 + x33 + x43 + x53 + x63 =1
x14 +x24 + x34 + x44 + x54 + x64 =1
x15 +x25 + x35 + x45 + x55 + x65 =1
x16 +x26 + x36 + x46 + x56 + x66 =1
Введем исходные данные:
Введем зависимость для ограничений: