Экономико-математические модели управления производством (теоретические аспекты). Ломкова Е.Н - 63 стр.

UptoLike

ВУЗ: 

КТИ ВолгГТУ | Камышин

Составители: 

Рубрика: 

63
17 8
0
18 11
22
S
1
A
1
A
2
B
2
B
1
C
1
9
11
11 10
8
Рис. 6.6. Сетевая модель операции, шаг 2
3-й шаг. k = 3. На третьем шаге сечение проходит через вершины
А
3
, В
3
, С
2
, D
1
. Из вершин А
3
и D
l
возможен единственный переход в вер-
шины А
2
и С
1
соответственно. Суммарные издержки для состояния D
1
рав-
ны 22 + 12 = 34. Из вершины В
3
возможны два варианта перехода: в вер-
шину А
2
издержки равны 17 + 8 = 25; в вершину В
2
– 18 + 9 = 27. Для
вершины С
2
возможен переход в вершину В
2
(18 + 10 = 28) и в вершину С
1
(22 + 12 = 34). Выбираем для вершин В
3
и С
2
наименьшие суммарные из-
держки и обозначаем стрелкой условно оптимальный переход, как по-
казано на рис. 6.7.
27 17 8
0
25 18 11
28 22
34
S
1
A
1
A
2
A
3
B
3
B
2
B
1
C
1
C
2
D
1
10
9
8
12
11 10
11
13
10
8
Рис. 6.7. Сетевая модель операции, шаг 3
Продолжая процесс аналогичным образом для оставшихся шагов,
приходим в точку S
o
. В результате получим сетевой граф условно опти-
мальных переходов, представленный на рис. 6.8.
Минимально возможные суммарные издержки по обслуживанию
всех 10 машин на оптовой базе составляют 88 усл. ед.
II этап. Безусловная оптимизация.
Определяем оптимальную траекторию на исходном сетевом графе,
просматривая результаты всех шагов в обратном порядке, учитывая, что
выбор некоторого управления на k-м шаге приводит к тому, что состоя-
ние на (k-1)-м шаге становится определенным. 
                                  A2 9              A1 8                S1
                            17                 8                   0
                                                10                   11

                                                    B2                  B1
                                               18                  11

                                                                     11

                                                                        C1
                                                                   22
                   Рис. 6.6. Сетевая модель операции, шаг 2
     3-й шаг. k = 3. На третьем шаге сечение проходит через вершины
А3, В3, С2, D1. Из вершин А3 и Dl возможен единственный переход в вер-
шины А2 и С1 соответственно. Суммарные издержки для состояния D1 рав-
ны 22 + 12 = 34. Из вершины В3 возможны два варианта перехода: в вер-
шину А2 издержки равны 17 + 8 = 25; в вершину В2 – 18 + 9 = 27. Для
вершины С2 возможен переход в вершину В2 (18 + 10 = 28) и в вершину С1
(22 + 12 = 34). Выбираем для вершин В3 и С2 наименьшие суммарные из-
держки и обозначаем стрелкой условно оптимальный переход, как по-
казано на рис. 6.7.
                          A3 10           A2 9                A1 8                S1
                     27              17                  8                   0
                                         8                 10                 11

                                          B3                  B2 13               B1
                                     25                  18                  11

                                                           10                 11

                                                              C2                  C1
                                                         28                  22

                                                                              12

                                                                                  D1
                                                                             34

                   Рис. 6.7. Сетевая модель операции, шаг 3
    Продолжая процесс аналогичным образом для оставшихся шагов,
приходим в точку So. В результате получим сетевой граф условно опти-
мальных переходов, представленный на рис. 6.8.
    Минимально возможные суммарные издержки по обслуживанию
всех 10 машин на оптовой базе составляют 88 усл. ед.
    II этап. Безусловная оптимизация.
    Определяем оптимальную траекторию на исходном сетевом графе,
просматривая результаты всех шагов в обратном порядке, учитывая, что
выбор некоторого управления на k-м шаге приводит к тому, что состоя-
ние на (k-1)-м шаге становится определенным.


                                                63

Страницы