Автомобиль при работе на объекте 1 имеет производительность 20 единиц, при работе на 2 объекте 10 единиц. Необходимо освоить объем перевозок не более 70 единиц. Общее число автомобилей на перевозках не должно превышать 5 единиц. Эффект от работы на 1 объекте составляет 8 единиц, на 2 объекте 6 единиц. Требуется найти оптимальный вариант распределения автомобилей по объектам перевозок.
Решение:
Предположим, что х1 и х2 общее число автомобилей работающих на 1 и 2 объекте =>
Z=8х1+6х2→max
Введем ограничения: х1+х2 ≤ 5; 20х1+10х2≤ 70; х1, х2 0
1. Построим линии ограничений и исключаем из рассмотрения, запрещенные по всем ограничениям области:
х1+х2 ≤ 5
20х1+10х2≤ 70
х1+х2 ≤ 5
2х1+1х2≤ 7
х1=0; х2=0
При х1=0 => х2=7;
При х2=0 => х1=8,75
8х1+6х2=h; предположим, что 8х1+6х2=30
При х1=0 =>х2=5
Прих2=0 => х1 =3,75
Координаты точки В=(5; 3,75) х1=5 х2=3,75 х1+х2=5+3,75=8,75
2. Математическое решение:
х1+х2=8,75 х1=8,75- х2
2х1+1х2= 7 2∙(8,75- х2)+ 1х2=7
2∙(8,75- х2)+ 1х2=7
17,5-2 х2+ 1х2=7
17,5-х2=7
х2=17,5-7
х2=10,5 => х1=8,75-10,5=-1,75
Z= 8х1 + 6х2=8∙(-1,75)+6∙10,5=49