Пусть х1 – количество акций «МИЗУР-1», а х2 – количество акций «МИЗУР-2».
Согласно условию:
5*x1 + 3*x2 25000 – клиент хочет вложить не более 25000$.
x1 +x2 6000–максимальное количество акций обоих типов 6000 шт.
x1 5000, x2 5000 –максимальное количество акций одного типа 5000 шт.
1,1* x1+0,9* x2 –прибыль от владения акциями
Таким образом, экономико-математическая модель имеет вид.
F(x) =1,1* x1+0,9* x2 → mах
При следующих ограничениях:
5x1 + 3x2 25000 - I
x1 +x2 6000- II
x1 5000 – III
x2 ≥ 5000 IV
x1 ≥ 0 V
x2 ≥ 0 VI
Этап 1. Определим множество решений первого неравенства. Оно состоит из решений уравнения и строгого неравенства. Решением уравнения служат точки прямой 5x1 +3 x2 = 25000.
Данной прямой принадлежат точки: при х1 = 0; х2 = 8333.33 т.е. точка с координатами (0;8333.33) и при х2 = 0; х1 = 5000 т.е. точка с координатами (5000; 0)
Построим прямую по двум точкам (0;8333.33) и (5000; 0). На графике обозначим эту прямую цифрой I.
Множество решений строгого неравенства есть одна из полуплоскостей, на которую делит плоскость построенная прямая. В качестве контрольной точки возьмем начало координат 0 < 25000. Неравенство выполняется. Значит областью допустимых решений (ОДР) неравенства является нижняя полуплоскость.
|
|
Аналогичным образом определим ОДР других неравенств.
Прямой x1 +x2 = 6000 принадлежат точки х1 = 0 х2 = 6000 (0; 6000) и х2 = 0 х1 = 6000 (6000; 0)
Построим прямую по двум точкам (0;6000) и (6000; 0). На рисунке обозначим эту прямую цифрой II. Множество решений неравенства нижняя полуплоскость, т.к. 0 < 6000 (неравенство выполняется). Значит областью допустимых решений (ОДР) неравенства является нижняя.
Прямая x1 =5000 параллельна оси ОУ. На рисунке обозначим эту прямую цифрой III. Множество решений неравенства левая полуплоскость.
Прямая x2 =5000 параллельна оси ОХ. На рисунке обозначим эту прямую цифрой IV. Множество решений неравенства нижняя полуплоскость.
x1 ≥ 0 V и x2 ≥ 0 VI Означает, что решение системы неравенств находится в первой координатной четверти.
Заштрихуем общую область для всех неравенств, обозначим вершины буквами АВСДО. Так как ОДР ограниченна, то функция имеет максимум и минимум.
Найдем координаты этих точек:
Точка А с координатами (0;5000) т.е. А(0;5000)
Точка В находится на пересечении прямых II и IV следовательно для нахождения ее координат запишем систему уравнений:
x1 + x2 = 6000
x2 = 5000
Решая эту систему уравнений находим координаты точки В
х2=5000
x1=1000
В(1000;5000)
Точка C находится на пересечении прямых I и II следовательно для нахождения ее координат запишем систему уравнений:
5x1 + 3x2 25000 - I
x1 +x2 6000- II
Решая эту систему уравнений находим координаты точки C
3х1+3х2=18000
5х1+3х2=25000
3х1+3х2-5х1-3х2=18000-25000=-7000
|
|
-2х1=-7000
х1=3500
х2=6000-3500=2500
C(3500;2500)
Координаты точки Д находятся на пересечении прямой II с осью координат входящей в ОДЗ, а именно (5000;0)
Д (5000;0)
Находим значения целевой функции в этих точках
F(A) = 1,1*0+0,9*5000=4500
F(B) = 1,1*1000+0,9*5000=5600
F(C) =1,1*3500+0,9*2500=6100
F(Д) = 1,1*5000+0,9*0=5500
Этап 2.
Приравниваем целевую функцию постоянной величине «а»:
1,1x1 +0,9x2 = а
это уравнение – множество точек, в которых F(x) принимает значения равное «а», получим семейство параллельных прямых каждая из которых называется линией уровня.
Пусть а = 0.
Вычислим координаты двух точек G (3600;-4400), О (0;0), построим прямую ОG.
Этап 3.
Для определения направления движения к оптимальному плану построим вектор – градиент, координаты которого являются частными производными целевой функции, т.е. С (С1;С2); С(1,1;0,9).
Построим вектор, соединив точки (1,1; 0,9) с началом координат.
При максимизации целевой функции необходимо передвигать линию уровня в направлении вектора градиента, а при минимизации в противоположном. Последняя точка ОДЗ, которую пересечет линия уровня и будет точкой максимума (или соответственно минимума).
Рис. 1. Графическое решение типовой задачи оптимизации
Таким образом, мах F=F(С)=6100. Максимальная прибыль будет получена при покупке 3500 шт. акций «МИЗУР-1», и 2500 шт. акций «МИЗУР-2».
При минимизации функции получаем, что минимальная прибыль составляет 0, при отказе от покупки акций.