Теория экономического анализа. Пронников В.Г - 92 стр.

UptoLike

ВУЗ: 

МарГУ | Йошкар-Ола

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

Рубрика: 

15
5
Х
0
Х
1
Х
2
Х
3
Х
4
Х
5
Х
6
Х
7
троль
ный
стол-
бец
0
Х
5
1
2
0
2
3
2
4
1
0
0 132
0
Х
6
1
6
0
1
2
3
4
0
1
0 171
0
Х
7
1
7
0
2
3
4
2
0
0
1 182
Zi
–
Ci
0
–
5
–
6
–
7
–
9
0
0
0– 27
Решение:
1. План будет считаться неоптимальным до тех пор пока в
строке целевой функции будут сохраняться отрицательные зна-
чения (при решении на max и положительные при решении на
min).
2. Оптимизация плана начинается с определения продукта
(ключевого столбца), включение которого в план приведет к его
улучшению. Этот продукт принимается по наименьшей абсолютной
величине (это Х
4
).
3. Определяется продукт в плане, который следует вывести из
плана, ибо он сдерживает улучшений плана. Этот продукт (ключе-
вая строка) определяется путем деления значений векторного
столбца, (Х
0
) на соответствующие значения ключевого столбца (Х
4
):
120:4=30, 160:4=40 и 170:2=85 по наименьшему частному принима-
ется ключевая строка (это Х
5
).
4. Значения элементов новой таблицы определяется по сле-
дующим правилам:
1) бывший ключевой столбец в новой таблице имеет нулевые зна-
чения, кроме разрешающего элемента (r
ij
), элемента лежащего на
пересечении ключевого столбца – Х
4
и ключевой строки – Х
5
,
который
в новой таблице принимается за единицу; 
                 Х   Х    Х        Х   Х   Х    Х    Х    троль
                 0   1    2        3   4   5    6    7    ный
                                                          стол-
                                                          бец
 0        Х      1                         1    0    0    132
          5      2   2    3        2   4
                 0
 0        Х      1                         0    1    0    171
          6      6   1    2        3   4
                 0
 0        Х      1                         0    0    1    182
          7      7   2    3        4   2
                 0
 Zi                  –    –        –   –   0    0    0    – 27
 –               0
 Ci                  5    6        7   9



      Решение:
    1. План будет считаться неоптимальным до тех пор пока в
строке целевой функции будут сохраняться отрицательные зна-
чения (при решении на max и положительные при решении на
min).
    2. Оптимизация плана начинается с определения продукта
(ключевого столбца), включение которого в план приведет к его
улучшению. Этот продукт принимается по наименьшей абсолютной
величине (это Х4).
    3. Определяется продукт в плане, который следует вывести из
плана, ибо он сдерживает улучшений плана. Этот продукт (ключе-
вая строка) определяется путем деления значений векторного
столбца, (Х0) на соответствующие значения ключевого столбца (Х4):
120:4=30, 160:4=40 и 170:2=85 по наименьшему частному принима-
ется ключевая строка (это Х5).
   4. Значения элементов новой таблицы определяется по сле-
дующим правилам:
    1) бывший ключевой столбец в новой таблице имеет нулевые зна-
чения, кроме разрешающего элемента (rij), элемента лежащего на
пересечении ключевого столбца – Х 4 и ключевой строки – Х 5 ,
который
в новой таблице принимается за единицу;

                              15
                              5

Страницы