Mustaqil ish Algoritmlarni loyihalash Mavzu

Adabiyotlar

1. Кленберг Дж.,Тардос Е.”Алгоритмы.Разработка и применение”.2016г.

2. Кормен Т.,Лейзерсон Ч.,Ривест Р.«Алгоритмы.Построение и анализ»,2013г.
3. Колдаев. Основы_алгоритмизации_и программирования. 2013 г.
4. Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.
5.Internet saytlari.

46 variant

46	A	B	C
I	5	5	9	507
II	1	5	5	291
III	8	9	1	532
	89	99	83

5x₁+5x₂+9x₃≤507
x₁+5x₂+5x₃≤291
8x₁+9x₂+x₃≤532
F(X) = 89x₁+99x₂+83x₃ max
5x₁+5x₂+9x₃+x₄ =507 507
x₁+5x₂+5x₃+x₅ =291 291
8x₁+9x₂+x₃+x₆ = 532

5	5	9	1	0	0
1	5	5	0	1	0
8	9	1	0	0	1

A =

Базис	B	x1	x2	x3	x4	x5	x6
x4	507	5	5	9	1	0	0
x5	291	1	5	5	0	1	0
x6	532	8	9	1	0	0	1
F(X0)	0	-89	-99	-83	0	0	0

Базис	B	x1	x2	x3	x4	x5	x6	min
x4	507	5	5	9	1	0	0	^507/5
x5	291	1	5	5	0	1	0	^291/5
x6	532	8	9	1	0	0	1	^532/9
F(X1)	0	-89	-99	-83	0	0	0

B	x1	x2	x3	x4	x5	x6
507-(291*5):5	5-(1*5):5	5-(5*5):5	9-(5*5):5	1-(0*5):5	0-(1*5):5	0-(0*5):5
291 : 5	1 : 5	5 : 5	5 : 5	0 : 5	1 : 5	0 : 5
532-(291*9):5	8-(1*9):5	9-(5*9):5	1-(5*9):5	0-(0*9):5	0-(1*9):5	1-(0*9):5
0-(291*-99):5	-89-(1*-99):5	-99-(5*-99):5	-83-(5*-99):5	0-(0*-99):5	0-(1*-99):5	0-(0*-99):5

Базис	B	x1	x2	x3	x4	x5	x6
x4	216	4	0	4	1	-1	0
x2	^291/5	^1/5	1	1	0	^1/5	0
x6	^41/5	^31/5	0	-8	0	^-9/5	1
F(X1)	^28809/5	^-346/5	0	16	0	^99/5	0

Базис	B	x1	x2	x3	x4	x5	x6	min
x4	216	4	0	4	1	-1	0	54
x2	^291/5	^1/5	1	1	0	^1/5	0	291
x6	^41/5	^31/5	0	-8	0	^-9/5	1	^41/31
F(X2)	^28809/5	^-346/5	0	16	0	^99/5	0

B	x1	x2	x3	x4	x5	x6
216-(8^1/5*4):6^1/5	4-(6^1/5*4):6^1/5	0-(0*4):6^1/5	4-(-8*4):6^1/5	1-(0*4):6^1/5	-1-(-1^4/5*4):6^1/5	0-(1*4):6^1/5
58^1/5-(8^1/5*^1/5):6^1/5	^1/5-(6^1/5*^1/5):6^1/5	1-(0*^1/5):6^1/5	1-(-8*^1/5):6^1/5	0-(0*^1/5):6^1/5	^1/5-(-1^4/5*^1/5):6^1/5	0-(1*^1/5):6^1/5
8^1/5 : 6^1/5	6^1/5 : 6^1/5	0 : 6^1/5	-8 : 6^1/5	0 : 6^1/5	-1^4/5 : 6^1/5	1 : 6^1/5
5761^4/5-(8^1/5*-69^1/5):6^1/5	-69^1/5-(6^1/5*-69^1/5):6^1/5	0-(0*-69^1/5):6^1/5	16-(-8*-69^1/5):6^1/5	0-(0*-69^1/5):6^1/5	19^4/5-(-1^4/5*-69^1/5):6^1/5	0-(1*-69^1/5):6^1/5

B	x1	x2	x3	x4	x5	x6
210^22/31 : 9^5/31	0 : 9^5/31	0 : 9^5/31	9^5/31 : 9^5/31	1 : 9^5/31	^5/31 : 9^5/31	^-20/31 : 9^5/31
57^29/31-(210^22/31*1^8/31):9^5/31	0-(0*1^8/31):9^5/31	1-(0*1^8/31):9^5/31	1^8/31-(9^5/31*1^8/31):9^5/31