Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экономико-математические методызаочникам.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
2.33 Mб
Скачать

I итерация

Сj

P0

X0

28

24

20

0

0

0

X1

X2

X3

X4

X5

X6

0

X4

253

5/4

11/4

0

1

0

-1/4

0

X5

125

7/4

5/4

0

0

1

-3/4

28

X6

50

3/4

1/4

1

0

0

1/4

F

1400

-3

-13

0

0

0

7

Затем элементы столбца X0 (свободные величины) делят на соответствующие коэффициенты ключевого столбца и полученные результаты сопоставляют между собой. Строка с наименьшим отношением принимается за ключевую и также для удобства выделяется. В нашем случае

Наименьшее отношение 50 имеет строка X4. Она и будет ключевой. Ключевой элемент 28.

Далее элементы таблицы преобразуются и записываются в новую таблицу. Первоначально преобразуют элементы ключевой строки путём деления их на ключевой элемент. Преобразованные элементы записывают на том же самом месте.

В столбцах P0 и Cj занимают место вводимая в план неизвестная x1 с прибылью 28.

Остальные элементы преобразуются по следующему правилу:

  • для преобразуемого элемента в его столбце находят элемент ключевой строки, а в его строке – элемент ключевого столбца;

  • соответствующие элементы ключевой строки и ключевого столбца перемножаются и полученное произведение делят на ключевой элемент;

  • частное от деления вычитают из значения элемента, которое он имел до преобразования. Полученный результат будет преобразованным элементом, который записывается в новую таблицу в том же самом месте.

Следуя этому правилу, преобразование элементов столбцов будет:

Включение на первой итерации в план неизвестной x1 (выпуска продукции П вида) обеспечит сумму прибыли 1400 рублей.

Решение задачи продолжается, так как в целевой строке два отрицательных элемента. Наибольший по модулю элемент (-13). Он находится в столбце X3, который принимается за разрешающий, а ключевой строкой будет X4.

Элементы таблицы преобразуются в том же порядке по изложенному правилу П записываются в новую таблицу.

II итерация

Сj

P0

X0

28

24

20

0

0

0

X1

X2

X3

X4

X5

X6

24

X2

92

5/11

1

0

4/11

0

-1/11

0

X5

10

13/11

0

1

-5/11

1

-7/11

28

X3

27

7/11

0

0

-1/11

0

3/11

F

2596

32/11

0

0

52/11

0

64/11