Лабораторная работа № 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
Введем исходные данные:
Введем зависимость для ограничений: