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

UptoLike

ВУЗ: 

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

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

Рубрика: 

16
8
Z
max
= 5х
1
+6х
2
+7х
3
+9х
4
+0(х
5
)+0(х
6
)+0(х
7
).
Свободные переменные Х
5,
Х
6
и Х
7,
входят в целевую функцию
с нулевой стоимостью и, следовательно, на ее величину не влияют.
Однако эти переменные играют важную роль в методике симплекс-
ного метода.
В результате этого получается следующая первая симплексная
таблица (первый базовый, опорный план):
План 1
Ci
5 6
7
9
0
0
0 Кон-
троль
ный
стол-
бец
Х
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
): 
Zmax = 5х1+6х2+7х3+9х4+0(х5)+0(х6)+0(х7).
    Свободные переменные Х5, Х6 и Х7, входят в целевую функцию
с нулевой стоимостью и, следовательно, на ее величину не влияют.
Однако эти переменные играют важную роль в методике симплекс-
ного метода.
    В результате этого получается следующая первая симплексная
таблица (первый базовый, опорный план):
                              План 1
 Ci                  5    6         7   9   0   0    0    Кон-
                                                          троль
                 Х   Х    Х         Х   Х   Х   Х    Х    ный
                 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):

                               16
                               8

Страницы