Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Лабораторная работа № 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 |
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
Введем исходные данные:
Введем зависимость для ограничений: