7.6. Формування плану роботи підприємства на тиждень.
Підприємство випускає продукцію двох видів - А та В. Трудоємність обробки кожного виробу на відповідному устаткуванні, корисний фонд часу роботи устаткування, а також функція прибутку підприємства від реалізації одиниці продукції кожного виду задані.
Скласти план роботи підприємства на тиждень (визначити обсяги X1 і X2 продукції), що дозволяє домогтися максимального його прибутку.
Варіанти робіт
|
Номер варіанту |
Вид устаткуван-ня |
Трудоємність обробки (одиниця часу) продукції |
Корисний фонд часу роботи устаткування
|
Функція прибутку від реалізації одиниці продукції |
||
|
1 |
1 |
2 |
3 |
6000 |
0,5- |
0,4- |
|
2 |
2 |
1 |
4000 |
|||
|
2 |
1 |
3 |
2 |
5000 |
2X1 |
X2 |
|
2 |
2 |
1 |
7000 |
|||
|
3 |
1 |
2 |
1 |
7000 |
X1 |
4X2 |
|
2 |
3 |
1 |
5000 |
|||
|
4 |
1 |
1 |
2 |
7000 |
0,6- |
0,4X2 |
|
2 |
3 |
2 |
6000 |
|||
7.7. Визначення оптимальної черговості
Будівельна колона повинна послідовно збудувати протягом планового періоду чотири об'єкти A1 , A2 , A3 , A4 .Розташовані у різноманітних пунктах області. Задано відстані між усіма пунктами dij .
Вибрати таку черговість включення об'єктів у будівельний потік, щоб довжина сумарного шляху перетворення виявилася мінімальною. При цьому рух починається з пункту A0 , що представляє собою базу будівельної колони, і в нього ж повертається колона після завершення будівництва всіх об'єктів.
Варіанти робіт
|
Пункт |
Номер варіанту |
A0 |
A1 |
A2 |
A3 |
A4 |
|||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|||
|
A0 |
1 |
0 |
30 |
25 |
20 |
40 |
|||
|
2 |
0 |
35 |
27 |
18 |
42 |
||||
|
3 |
0 |
28 |
30 |
16 |
39 |
||||
|
4 |
0 |
32 |
35 |
22 |
38 |
||||
|
A1 |
1 |
30 |
0 |
50 |
35 |
60 |
|||
|
2 |
35 |
0 |
52 |
37 |
62 |
||||
|
3 |
28 |
0 |
48 |
40 |
58 |
||||
|
4 |
32 |
0 |
46 |
38 |
56 |
||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|||
|
A2 |
1 |
25 |
50 |
0 |
25 |
20 |
|||
|
2 |
24 |
52 |
0 |
27 |
18 |
||||
|
3 |
30 |
48 |
0 |
24 |
22 |
||||
|
4 |
35 |
46 |
0 |
28 |
24 |
||||
|
A3 |
1 |
20 |
35 |
25 |
0 |
25 |
|||
|
2 |
18 |
37 |
27 |
0 |
27 |
||||
|
3 |
16 |
40 |
24 |
0 |
30 |
||||
|
4 |
22 |
38 |
28 |
0 |
35 |
||||
|
A4 |
1 |
40 |
60 |
20 |
25 |
0 |
|||
|
2 |
42 |
62 |
18 |
27 |
0 |
||||
|
3 |
39 |
58 |
22 |
30 |
0 |
||||
|
4 |
38 |
56 |
24 |
35 |
0 |
||||