Cmin = 3x1 + 2x2 + 6x3 + x7

x1 + 3x3 + x4 + 2x5 + 2x7 = 10

2x1 + 4x3 – 3x5 + x6 + x7 = 8
5x1 + x2 + x5 = 6
(xj ≥ 0, за всяко j = 1, …, 7)

Преобразуване на целевата функция:

Cmin = 3x1 + 2x2 + 6x3 + x7 + Ма1 + Ма2 + Ма3

x1 + 3x3 + x4 + 2x5 + 2x7 + а1 = 10
2x1 + 4x3 – 3x5 + x6 + x7 + а2 = 8
5x1 + x2 + x5 + а3 = 6

Попълване на симплекс таблица:

1. Запълват се коефициентите от целевата функция в ред Cj.

2. Запълват се базовите променливи в ред BV.
3. Задаване на изкуствени променливи (a1, a2, a3) за всеки ред в
колоната BV.

Cj 3 2 6 0 0 0 1 M M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2 a3
a1
a2
a3
Zj
C j - Zj

4. Запълват се коеф. на изкуствените променливи в колоната CB.

5. Нанасяне на коеф. от ограниченията в ред a1, a2 и a3.
6. Записване на десните страни на ограниченията в колоната SOLUTION.

Cj 3 2 6 0 0 0 1 M M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2 a3
M a1 1 0 3 1 2 0 2 1 0 0 10
M a2 2 0 4 0 -3 1 1 0 1 0 8
M a3 5 1 0 0 1 0 0 0 0 1 6
Zj
C j - Zj

7. Изчисляване на Zj.
 X1: 1M + 2M + 5M = 8M
X2: 0M + 0M + 1M = M
X3: 3M + 4M + 0M = 7M
X4: 1M + 0M + 0M = M
X5: 2M – 3M + 1M = 0
X6: 0M + 1M + 0M = M
X7: 2M + 1M + 0 = 3M
A1: 1M + 0M + 0M = M
A2: 0M + 1M + 0M = M
A3: 0M + 0M + 1M = M
S: 10M + 8M + 6M = 24M

Cj 3 2 6 0 0 0 1 M M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2 a3
M a1 1 0 3 1 2 0 2 1 0 0 10
M a2 2 0 4 0 -3 1 1 0 1 0 8
M a3 5 1 0 0 1 0 0 0 0 1 6
Zj 8M M 7M M 0 M 3M M M M 24M
C j - Zj

8. Изчисляване на Cj - Zj.

X1: 3-8M X4: 0 – M = -M A 1: M – M = 0

X2: 2-M X5: 0 – 0 = 0 A 2: M – M = 0
X3: 6-7M X6: 0 – M = -M A 3: M – M = 0
X7: 1-3M

Cj 3 2 6 0 0 0 1 M M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2 a3
R1 M a1 1 0 3 1 2 0 2 1 0 0 10
R2 M a2 2 0 4 0 -3 1 1 0 1 0 8
R3 M a3 5 1 0 0 1 0 0 0 0 1 6
Zj 8M M 7M M 0 M 3M M M M 24M
C j - Zj 3-8M 2-M 6-7M -M 0 -M 1-3M 0 0 0

9. Номериране на редове R1, R2 и R3.

Определяне на водеща колона, ред и елемент:

 1. Определяне на водеща колона:
Водещата колона е тази в която се намира най-малкото
негативно число в ред Cj - Zj = 3-8M

2. Определяне на водещ ред:

Най-малкото позитивно число от колона RATIO:
A1: 10/1 = 10
A2: 8/2 = 4
A3: 6/5 = 1.2

3. Определяне на водещ елемент:

Водещият елемент е този който се пресича от водещият ред и
водещата колона.
Водещ елемент - 5
Cj 3 2 6 0 0 0 1 M M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2 a3
R1 M a1 1 0 3 1 2 0 2 1 0 0 10 10
R2 M a2 2 0 4 0 -3 1 1 0 1 0 8 4
R3 M a3 5 1 0 0 1 0 0 0 0 1 6 1.2
Zj 8M M 7M M 0 M 3M M M M 24M
C j - Zj 3-8M 2-M 6-7M -M 0 -M 1-3M 0 0 0

Избор на нови базови елементи:

 Новият базов елемент се избира от BV за водещата колона и
замества старият BV за ред, другите базови променливи се запазват.
 Нанасят се коеф. на новите базови променливи.
 Премахване на колоната на заместената базова променлива a3.
 Номериране на редовете R4, R5 и R6.
Cj 3 2 6 0 0 0 1 M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2
R4 М a1
R5 М a2
R6 3 x1
Zj
Cj - Z j

Преобразуване на водещ елемент в 1-ца:

R3 / 5 -> R6
 X1: 5/5 = 1 X4: 0/5 = 0 X7: 0/5 = 0
X2: 1/5 = 0,2 X5: 1/5 = 0,2 A1: 0/5 = 0
X3: 0/5 = 0 X6: 0/5 = 0 A2: 0/5 = 0
S: 6/5 = 1,2
Cj 3 2 6 0 0 0 1 M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2
R4 М a1
R5 М a2
R6 3 x1 1 0,2 0 0 0,2 0 0 0 0 1,2 (6/5)
Zj
Cj - Z j

Преобразуване на елементите под и над водещия елемент в нули:

X1: 1 – 1 * 1 = 0
X2: 0 – 1 * 0,2 = -0,2
X3: 3 – 1 * 0 = 3
R1 – 1R6 -> R4
X4: 1 – 1 * 0 = 1
X5: 2 – 1 * 0,2 = 1,8
X6: 0 – 1 * 0 = 0
X7: 2 - 1 * 0 = 2
A 1: 1 - 1 * 0 = 1
A 2: 0 - 1 * 0 = 0
S: 10 – 1 * 1,2 = 8,8

X1: 2 – 2 * 1 = 0
X2: 0 – 2 * 0,2 = -0,4
X3: 4 – 2 * 0 = 4
R2 – 2R6 -> R5
X4: 0 – 2 * 0 = 0
X5: -3 – 2 * 0,2 = -3,4
X6: 1 – 2 * 0 = 1
X7: 1 - 2 * 0 = 1
A 1: 0 - 2 * 0 = 0
A 2: 1 - 2 * 0 = 1
S: 8 – 2 * 1,2 = 5,6

Cj 3 2 6 0 0 0 1 M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2
R4 М a1 0 -0,2 3 1 1,8 0 2 1 0 8,8
R5 М a2 0 -0,4 4 0 -3,4 1 1 0 1 5,6
R6 3 x1 1 0,2 0 0 0,2 0 0 0 0 1,2
Zj
Cj - Z j

Изчисляване на Zj:

X1: 0M + 0M + 1*3 = 3
X2: -0,2M –0,4M + 0,2*3 = 0,6 – 0,6M
X3: 3M + 4M + 0*3 = 7M
 X4: 1M + 0M + 0*3 = M
X5: 1,8M -3,4M + 0,2*3 = 0,6 -1,6M
X6: 0M + 1M + 0*3 = M
X7: 2M + 1M + 0*3 = 3M
A1: 1M + 0M + 0*3 = M
A2: 0M + 1M + 0*3 = M
S: 8,8M + 5,6M + 1,2*3 = 3,6 + 14,4M

Изчисляване на Cj - Zj:

X1: 3 – 3 = 0
X2: 2 - 0,6 – 0,6M = 1,4 – 0,6M
X3: 6 - 7M
X4: 0 – M = -M
X5: 0 - 0,6 -1,6M = 0,6 -1,6M
X6: 0 – M = -M
X7: 1 - 3M
A 1: М – M = 0
A 2: М – M = 0

Cj 3 2 6 0 0 0 1 M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2
R4 М a1 0 -0,2 3 1 1,8 0 2 1 0 8,8
R5 М a2 0 -0,4 4 0 -3,4 1 1 0 1 5,6
R6 3 x1 1 0,2 0 0 0,2 0 0 0 0 1,2
0,6 – 0,6-
Zj 3 7M M M 3M M M 3,6 + 14,4M
0,6M 1,6M
1,4 – 0,6-
Cj - Z j 0 6-7M -M -M 1-3M 0 0
0,6M 1,6M

Определяне на водеща колона, ред и елемент:

Водеща колона = 6-7M

Водещ ред = 1,4
 Водещ елемент = 4
Cj 3 2 6 0 0 0 1 M M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1 a2
R4 М a1 0 -0,2 3 1 1,8 0 2 1 0 8,8 8,8/3=~2,93
R5 М a2 0 -0,4 4 0 -3,4 1 1 0 1 5,6 5,6/4= 1,4
R6 3 x1 1 0,2 0 0 0,2 0 0 0 0 1,2 1,2/0=unid
0,6 – 0,6-
Zj 3 7M M M 3M M M 3,6 + 14,4M
0,6M 1,6M
1,4 – 0,6-
Cj - Z j 0 6-7M -M -M 1-3M 0 0
0,6M 1,6M

Отркиване на новите базови променливи за реда:

Cj 3 2 6 0 0 0 1 M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1
R7 M a1
R8 6 x3
R9 3 x1
Zj
C j - Zj

Преобразуване на водещия елемент в 1-ца:

Cj 3 2 6 0 0 0 1 M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1
R7 M a1
R8 6 x3 0 -0,1 1 0 -0,85 0,25 0,25 0 1,4
R9 3 x1 1 0,2 0 0 0,2 0 0 0 1,2
 Zj
C j - Zj

R5 / 4 -> R8

X1: 0/4 = 0 X4: 0/4 = 0 X7: ¼ = 0,25

X2: -0,4/4= -0,1 X5: -3,4/4 = -0,85 A1: 0/4 = 0
X3: 4/4 = 1 X6: ¼ = 0,25 S: 5,6/4 = 1,4

Преобразуване на елементите над водещия елемент в нула:

R4 – 3R8 -> R7

Cj 3 2 6 0 0 0 1 M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1
R7 M a1 0 0,5 0 1 4,35 -0,75 1,25 1 4,6
R8 6 x3 0 -0,1 1 0 -0,85 0,25 0,25 0 1,4
R9 3 x1 1 0,2 0 0 0,2 0 0 0 1,2
Zj
C j - Zj

X1: 0 – 3 * 0 = 0 X4: 1 – 3 * 0 = 1 X7: 2 - 3 * 0,25 = 1,25

X2: 0,2 – 3 * -0,1 = 0,5 X5: 1,8 – 3 * -0,85 = 4,35 A 1: 1 - 3 * 0 = 1
X3: 3 – 3 * 1 = 0 X6: 0 – 3 * 0,25 = -0,75 S: 8,8 – 3*1,4 = 4,6

Изчисляване на Zj:

X1: 3
X2: 0,5M -0,1*6 + 0,2*3 = 0,5M
X3: 6
X4: M
X5: 4,35M -0,85*6 + 0,2*3 = -4,5 + 4,35M
 X6: -0,75M + 0,25*6 = 1,5 – 0,75M
X7: 1,25M + 0,25*6 = 1,5 + 1,25M
A 1: M
S: 4,6M + 1,4*6 + 1,2*3 = 12 + 4,6M

Изчисляване на Cj - Zj:

X1: 3 – 3 = 0
X2: 2 - 0,5M
X3: 6 – 6 = 0
X4: –M
X5: 0 – (-4,5 + 4,35M) = 4,5 – 4,35M
X6: 0 – (1,5 – 0,75M) = -1,5 + 0,75M
X7: 1 – (1,5 + 1,25M) = -0,5 - 1,25M
A1: М – (12 + 4,6M) = -12 – 3,6M

Cj 3 2 6 0 0 0 1 M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1
R7 M a1 0 0,5 0 1 4,35 -0,75 1,25 1 4,6
R8 6 x3 0 -0,1 1 0 -0,85 0,25 0,25 0 1,4
R9 3 x1 1 0,2 0 0 0,2 0 0 0 1,2
-4,5 + 1,5 – 1,5 +
Zj 3 0,5M 6 M M 12 + 4,6M
4,35M 0,75M 1,25M
4,5 – -1,5 + -0,5 – -12 –
C j - Zj 0 2-0,5M 0 -M
4,35M 0,75M 1,25M 3,6M

Определяне на водеща колона, ред и елемент:

Водеща колона = 4,5 – 4,35M

Водещ ред = 1,06
Водещ елемент = 4,35
 Cj 3 2 6 0 0 0 1 M
SOLUTION RATIO
ROW CB BV x1 x2 x3 x4 x5 x6 x7 a1
R7 M a1 0 0,5 0 1 4,35 -0,75 1,25 1 4,6 4,6/4,35=1,06
R8 6 x3 0 -0,1 1 0 -0,85 0,25 0,25 0 1,4 1.4/(-0,85)=-0,61
R9 3 x1 1 0,2 0 0 0,2 0 0 0 1,2 1,2/0,2=6
-4,5 + 1,5 – 1,5 +
Zj 3 0,5M 6 M M 12 + 4,6M
4,35M 0,75M 1,25M
4,5 – -1,5 + -0,5 – -12 –
Cj - Z j 0 2-0,5M 0 -M
4,35M 0,75M 1,25M 3,6M

Цикъл 4:

Cj 3 2 6 0 0 0 1
SOLUTION
ROW CB BV x1 x2 x3 x4 x5 x6 x7
R10 0 x5 0 0,023 0 0,2299 1 -0,1724 0,2874 1,0575
R11 6 x3 0 -0,0805 1 0,1954 0 0,1034 0,4943 2,2989
R12 3 x1 1 0,1954 0 -0,046 0 0,0345 -0,0575 0,9885
Zj 3 0,1034 6 1,0345 0 0,7241 2,7931 16,7586

C j - Zj 0 1,8966 0 -1,0345 0 -0,7241 -1,7931

Цикъл 5:
Cj 3 2 6 0 0 0 1
SOLUTION
ROW CB BV x1 x2 x3 x4 x5 x6 x7
R13 1 x7 0 0,08 0 0,8 3,48 -0,6 1 3,68
R14 6 x3 0 -0,12 1 -0,2 -1,72 0,4 0 0,48
R15 3 x1 1 0,2 0 0 0,2 0 0 1,2
 Zj 3 -0,04 6 -0,4 -6,24 1,8 1 10,16

C j - Zj 0 2,04 0 0,4 6,24 -1,8 0

Цикъл 6:
Cj 3 2 6 0 0 0 1
SOLUTION
ROW CB BV x1 x2 x3 x4 x5 x6 x7
R13 1 x7 0 0,08 0 0,8 3,48 -0,6 1 3,68
R14 6 x3 0 -0,12 1 -0,2 -1,72 0,4 0 0,48
R15 3 x1 1 0,2 0 0 0,2 0 0 1,2
Zj 3 -0,04 6 -0,4 -6,24 1,8 1 10,16

C j - Zj 0 2,04 0 0,4 6,24 -1,8 0

Cj 3 2 6 0 0 0 1
SOLUTION
ROW CB BV x1 x2 x3 x4 x5 x6 x7
R16 1 x7 0 -0,1 1,5 0,5 0,9 0 1 4,4
R17 0 x6 0 -0,3 2,5 -0,5 -4,3 1 0 1,2
R18 3 x1 1 0,2 0 0 0,2 0 0 1,2
Zj 3 0,5 1,5 0,5 1,5 0 1 8

C j - Zj 0 1,5 4,5 -0,5 -1,5 0 0

Цикъл 7:
Cj 3 2 6 0 0 0 1
SOLUTION
ROW CB BV x1 x2 x3 x4 x5 x6 x7
R19 0 x5 0 -0,1111 1,6667 0,5556 1 0 1,1111 4,8889
R20 0 x6 0 -0,7778 9,6667 1,8889 0 1 4,7778 22,2222
R21 3 x1 1 0,2222 -0,3333 -0,1111 0 0 -0,2222 0,2222
Zj 3 0,6667 -1 -0,3333 0 0 -0,6667 0,6667

C j - Zj 0 1,3333 7 0,3333 0 0 1,6667

Понеже всички Cj - Zj ≥ 0
X1: 0,2222 X4: 0 X7: 0
X2: 0 X5: 4,8889
X3: 0 X6: 22.2222
Cmin = 0,6667
Cmin = 3*0,2222 + 2*0 + 6*0 + 0
0,2222 + 3*0 + 0 + 2*4,8889 + 2*0 = 10
2*0,222 + 4*0 – 3*4,8889 + 22,2222 + 0 = 8
5*0,2222 + 0 + 4,8889 = 6

0,6667 = 0,6667
0,2222 + 9,7778 = 10
0,444 – 14,6667 + 22,2222 = 8
1,1111 + 4,8889 = 6

0,6667 = 0,6667
10 = 10
8=8
6=6