Пауноски Јовица ИИМ Бр 910

Решавање на симплекс методи

Да се максимизира односно да се најде оптимално решение за дадени:
Z=2X1+5X2
X1+4X2≤24
3X1+X2≤21
X1+X2≤9
X1,X2≥0
Прв чекор е да ја израмниме функцијата Z=2X1+5X2 на 0 при што добиваме:
Z-2X1-5X2=0
Следен чекор е додавање на променлива на останатите равекни,при што за знак ≤ се
додава фиктивна променлива(S), па ги добиваме следните равенки
X1+4X2+S3=24
3X1+X2+S4=21
X1+X2+S5=9
Последната равена Х1,Х2≥0 претставува само ограничување или услов кој треба да се
задоволи.
Следен чекор е формирање на табела во која ке ги внесеме вредностите

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -2 -5 0 0 0 0
X3 2 0 1 4 1 0 0 24
X4 3 0 3 1 0 1 0 21
X5 4 0 1 1 0 0 1 9

Следен чекор е одредување на базна редица,базна колона и базен број.

Базна колона е онаа со најголем негативен број.
Базна редица се одредува со делење на резултатот со соодветниот број кој што има
најмал позитивен количник.
Пресекот претставува базен број
0/(-5)=0 24/4=6 21/1=21 9/1=9

Следен чекор е поставување на нова табела каде во базната редица броевите се делат
со базниот број

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -2 -5 0 0 0 0
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 3 1 0 1 0 21
X5 4 0 1 1 0 0 1 9

1/4=0,25 4/4=1 1/4=0,25 0/4=0 0/4=0 24/4=6

Целта на решавањето на симплес методата е да во непознатите Х1 Х2 Х3 се добијат

нули или единици .
Следен чекор е да се помножи базната редица со спротивниот број од базната колона
на слендиов начин,при што се препишува цела табела освен броевите вои базната
редица

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -2 -5 0 0 0 0
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 3 1 0 1 0 21
X5 4 0 1 1 0 0 1 9

Редица 1 Редица 3 Редица 4

0,25*5-2=-0,75 0,25*(-1)+3=2,75 0,25*(-1)+1=0,75
1*5-5=0 1*(-1)+1=0 1*(-1)+1=0
0,25*5+0=1,25 0,25*(-1)+0=(-0,25) 0,25*(-1)+0=(-0,25)
0*5+0=0 0*(-1)+1=1 0*(-1)+0=0
0*5+0=0 0*(-1)+0=0 0*(-1)+1=1
6*5+0=30 6*(-1)+21=15 6*(-1)+9=3

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -0,75 0 1,25 0 0 30
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 2,75 0 -0,25 1 0 15
X5 4 0 0,75 0 -0,25 0 1 3

Сега е потребно повторно да најдеме базна колона базна редицаи базен број

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -0,75 0 1,25 0 0 30
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 2,75 0 -0,25 1 0 15
X5 4 0 0,75 0 -0,25 0 1 3

30/(-0,75)=-40 6/0,25=24 15/2,75=5,45 3/0,75=4

Сега базен број е 0,75
Следен чекор е делење на базната редица со базниот број:

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -0,75 0 1,25 0 0 30
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 2,75 0 -0,25 1 0 15
X5 4 0 1 0 -0,33 0 1,33 4

0,75/0,75=1 0/0,75=0 -0,25/0,75=-0,33 0/0,75=0 1/0,75=1,33 3/0,75=4

Следен чекор е да се помножи базната редица со спротивниот број од базната колона
на слендиов начин,при што се препишува цела табела освен броевите вои базната
редица

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 -0,75 0 1,25 0 0 30
X3 2 0 0,25 1 0,25 0 0 6
X4 3 0 2,75 0 -0,25 1 0 15
X5 4 0 1 0 -0,33 0 1,33 4

Редица 1 Редица 2 Редица 3

1*0,75+(-0,75)=0 1*(-0,25)+0,25=0 1*(-2,75)+2,75=0
0*0,75+0=0 0*(-0,25)+1=1 0*(-2,75)+0=0
-0,33*0,75+1,25=1 -0,33*(-0,25)+(-0,25)=(-0.16) -0,33*(-2,75)-0,25=0,65
0*0,75+0=0 0*(-0,25)+0=0 0*(-2,75)+1=1
1,33*0,75+0=0,99 1.33*(-0,25)+0=-0,33 1,33*(-2,75)+0=-3,65
4*0,75+30=33 4*(-0,25)+6 =5 4*(-2,75)+15=4

Бр.на Ред Z X1 X2 S3 S4 S5 Реш

проме Број
н
Z 1 1 0 0 1 0 0,99 33
X3 2 0 0 1 -0,16 0 0,33 5
X4 3 0 0 0 0,65 1 -3,65 4
X5 4 0 1 0 -0,33 0 1,33 4

За проверка заменуваме во првата равенка за Z

Z=2X1+5X2
2*4+5*5=33

Пауноски Јовица ИИМ Бр 910