Лабораторная работа № 1 Вариант № 6
Задание:
Управляющему банком были представлены 4 проекта, претендующие на получение кредита в банке. Ресурс банка в каждый период, потребности проектов и прибыль по ним приведены в таблице (тыс. долл.).
Проект
Потребность проекта в объемах кредитов
Прибыль
Период 1
Период 2
Период 3
Период 4
А
8
8
10
10
21
Б
7
9
9
11
18
В
5
7
9
11
16
Г
9
8
7
6
17,5
Ресурс банка
22
25
38
30
При выборе проектов следует принять во внимание потребность проектов в объемах кредитов и ресурс банка для соответствующих периодов.
Какие проекты следует финансировать, если цель состоит в том, чтобы максимизировать прибыль?
Математическая модель:
Введем по числу проектов переменную Xi, где i= А, Б, В, Г. переменная Xi=1, ели проект с номером i будет финансироваться и Xi=0- не будет финансироваться.
Целевая функция:
max (21x1+18 x2+16 x3+17,5 x4)
Ограничения:
Период 1
8 x1+7 x2+5 x3+9 x4 ≤22
Период 2
8 x1+9 x2+7 x3+8 x4 ≤25
Период 3
10 x1+9 x2+9 x3+7 x4 ≤38
Период 4
10 x1+11 x2+11 x3+6 x4 ≤30
Условие отрицательности:
x1,2,3,4 ≥ 0
Найти max (21x1+18 x2+16 x3+17,5 x4)
/>
Создаем форму для ввода условий задачи в Microsoft Excel:
Введем исходные данные:
/>
Введем зависимость для целевой функции:
/>
Введем зависимость для ограничений:
/>
/>
Вывод: В результате решение рассматриваемой задачи получено оптимальное решение, указывающее, что целесообразно финансировать проекты А и В.
Целевая функция (ожидаемая прибыль) = 54,5 тыс.долл
Лабораторная работа № 2 Вариант № 6
Задание: В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.
Продавец
Объемы продаж по торговым точкам, USD/тыс.шт.
I
II
III
IV--PAGE_BREAK--
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
Введем исходные данные:
/>
Введем зависимость для ограничений:
/>