Задача №2. Автомобиль при работе на объекте 1 имеет производительность 20 единиц, при работе на 2 объекте 10 единиц

Автомобиль при работе на объекте 1 имеет производительность 20 единиц, при работе на 2 объекте 10 единиц. Необходимо освоить объем перевозок не более 70 единиц. Общее число автомобилей на перевозках не должно превышать 5 единиц. Эффект от работы на 1 объекте составляет 8 единиц, на 2 объекте 6 единиц. Требуется найти оптимальный вариант распределения автомобилей по объектам перевозок.

Решение:

Предположим, что х1 и х2 общее число автомобилей работающих на 1 и 2 объекте =>

Z=8х1+6х2→max

Введем ограничения: х12 ≤ 5; 20х1+10х2≤ 70; х1, х2 0

1. Построим линии ограничений и исключаем из рассмотрения, запрещенные по всем ограничениям области:

х12 ≤ 5

20х1+10х2≤ 70

х12 ≤ 5

1+1х2≤ 7

х1=0; х2=0

При х1=0 => х2=7;

При х2=0 => х1=8,75

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 х12=5+3,75=8,75

2. Математическое решение:

х12=8,75 х1=8,75- х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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: