1.Дескриптивные модели
1.1. Условие
Строительное управление располагает парком техники в количестве: автомобиле – 47, эскалаторов – 22 и бульдозеров – 26. Управление работает на четырех объектах, общие потребности, в технике которых составляет: для первого участка – 13, для второго – 22, для третьего – 29 и для четвертого – 37 единиц. Производительность каждого механизма на каждом участке работы представлены в таблице. Требуется распределить все механизмы по участкам так, чтобы удовлетворить и потребности в технике.
Таблица 1.1
Механизм |
Номера участков |
|||
1 |
2 |
3 |
4 |
|
автомобиль |
5 |
4 |
0 |
5 |
эскалатор |
3 |
5 |
3 |
0 |
бульдозер |
0 |
6 |
7 |
6 |
Примечание: нулевые значения в таблице означают, что соответствующий механизм на участке не может быть использован.
1.2. Математическая модель
x1, х2, x3, x4 –количество автомобилей на участке 1,2,3,4.
X5, X6, X7, X8 – количество эскалаторов на участке 1,2,3,4.
x9, х10, x11, x12 – количество бульдозеров участке 1,2,3,4.
Так как производительность каждого механизма на каждом участке известна, то составим систему уравнений:
Решение на компьютере
Таблица 1.2
Механизм |
Кол-во механизмов на участке |
Общее кол-во механизмов |
||||
1 участок |
2 участок |
3 участок |
4 участок |
|||
автомобиль |
10 |
15 |
0 |
20 |
45 |
|
эскалатор |
0 |
5 |
15 |
0 |
20 |
|
бульдозер |
0 |
0 |
15 |
20 |
35 |
|
Потр-ть в технике |
10 |
20 |
30 |
40 |
|
2.Графоаналитический метод решения
2.1 Условие:
Z = -2x1 – 2x2 + 2 → max,
0
-8
4
0
1
10
7
4
0
12
12
0
-
0
-10
1
0
Z)
Рис. 2.1. Многоугольник допустимых решений
2.2. Аналитический расчет
т. А является точкой максимума функции. Ее координаты находим путем решения системы уравнений: