Симплекс-метод решения задач линейного программирования. Тема 5

Август 11, 2022

Главная
Математика
Симплекс-метод решения задач линейного программирования. Тема 5

Содержание

2. Условие задачи Предприятие «Небо» использует 2 вида продукции: P1 и P2. И использует 3 вида ресурсов
3. Алгоритм: Привести функцию к минимуму Переход к канонической форме задачи линейного программирования путем введения неотрицательных дополнительных
4. 6 6 1 0 0 36 1 2 3 4 5 Промежуточные результаты: X1=0 X2=0 X3=36
5. 9/2 0 0 0 -15/8 -75 1 2 3 4 5 :8 ||| * (-6) +
7. Скачать презентацию

Слайд 2

Условие задачи
Предприятие «Небо» использует 2 вида продукции: P1 и P2.
И использует

3 вида ресурсов K1,K2 и K3.

Слайд 3

Алгоритм:
Привести функцию к минимуму
Переход к канонической форме задачи линейного программирования путем

введения неотрицательных дополнительных фиктивных переменных.
Проверка плана на оптимальность. Если найдется хотя бы один коэффициент строки оценок больше нуля, то план не оптимальный, и его необходимо улучшить.
Определение ведущих столбца и строки. Из положительных коэффициентов строки оценок выбирается наибольший. Затем элементы столбца свободных членов >=0 симплексной таблицы делит на элементы >0 ведущего столбца.
Построение нового опорного плана. Переход к новому плану осуществляется в результате пересчета симплексной таблицы методом Гаусса.

1

2

3

4

5

Слайд 4

6
6
1
0
0
36
1
2
3
4
5

Промежуточные результаты:
X1=0
X2=0
X3=36
X4=20
X5=40
F’=0
F=0
36/6=6
20/2=10
40/8=5
min{6;10;5} = 5
max{12;15}=15
4
2
0
1
0
20
4
8
0
0
1
40
12
15
0
0
0
0

Слайд 5

9/2
0
0
0
-15/8
-75
1
2
3
4
5
:8
||| * (-6) + |
||| * (-2) + ||
||| * (-2)

+ F

max{9/2}=9/2

6/3=2

10/3=3,(3)

5/0,5=10

min{2;3,(3);10} = 2

Промежуточные результаты:

X1=0

X2=5

X3=6

X4=10

X5=0

F’=- 75

F=75

3

0

1

0

-3/4

6

3

0

0

1

-1/4

10

1/2

1

0

0

1/8

5