Мулохазаларимиз содда бўлиши учун уч ўлчовли чизиқли программалаш масалалари мисолида тахлил қиламиз

x₁ , x₂ , x₃  0

12. 
     20 x₁  23 x₂  22 x₃  max
    

3 x₁  8 x₂  5 x₃  206

^7 x  4 x  6 x  204
_2- 1 2 3
^_5 x₁  6 x₂  4 x₃ 190


x₁ , x₂ , x₃  0

12. 
     21x₁  25 x₂  23 x₃  max
    

6 x₁  7 x₂  3 x₃  229

^5 x  4 x  7 x  221
_3- 1 2 3
^_4 x₁  5 x₂  6 x₃  205


x₁ , x₂ , x₃  0

12. 
     25 x₁  23 x₂  20 x₃  max
    

6 x₁  3 x₂  8 x₃  367

^5 x  7 x  3 x  307
_4- 1 2 3
^_4 x₁  5 x₂  6 x₃  338


x₁ , x₂ , x₃  0

12. 
     19 x₁  21x₂  23 x₃  max
    

8 x₁  5 x₂  3 x₃  299

^5 x  4 x  7 x  312
_5- 1 2 3
^_3 x₁  7 x₂  6 x₃  317


x₁ , x₂ , x₃  0

12. 
     15 x₁  22 x₂  18 x₃  max
    

13 x₁  11x₂  15 x₃  515

^17 x  14 x  12 x  539
_6- 1 2 3
^_15 x₁  12 x₂  13 x₃  512


x₁ , x₂ , x₃  0


L  23 x₁  20 x₂  22 x₃  max
9 x₁  13 x₂  17 x₃  374
^16 x  15 x  11x  427
_7- 1 2 3
^_11x₁  12 x₂  15 x₃  374


x₁ , x₂ , x₃  0

12. 
     22 x₁  25 x₂  27 x₃  max
    

11x₁  8 x₂  13 x₃  562

^9 x  14 x  11x  592
_8- 1 2 3
^_12 x₁  10 x₂  15 x₃  647


x₁ , x₂ , x₃  0

12. 
     20 x₁  22 x₂  25 x₃  max
    

7 x₁  15 x₂  9 x₃  405

^13 x  8 x  12 x  393
_9- 1 2 3
^_10 x₁  11x₂  14 x₃  437


x₁ , x₂ , x₃  0

12. 
     18 x₁  21x₂  23 x₃  max
    

13 x₁  17 x₂  14 x₃  533

^10 x  12 x  16 x  462
_10- 1 2 3
^_18 x₁  13 x₂  11x₃  532


x₁ , x₂ , x₃  0

12. 
     17 x₁  21x₂  23 x₃  max
    

Қуйидаги чизиқли программалаш масалалар учун бошланғич базисни танланг, масала шартларини танланган базисга мослаштиринг, Симплекс усули асосида оптимал ечимини топинг.

3 x  8 x			 5 x	 4 x	163
	1	2	3	4
6 x1  7 x2  2 x3  3 x4					141
11-		 5 x	 3 x	 6 x	147
^2 x
	1	2	3	4

12. 
     22 x₁  11x₂  20 x₃  25 x₄  max
    

7 x  2 x			 3 x	 5 x	 225
	1	2	3	4
12- ^8 ^x1		 6 x2  2 x3		 3 x4	 259
^5 ^x1		 3 x2  7 x3  2 x4			 261

L  11x₁  20 x₂  25 x₃  24 x₄  max

13-

12. 
    
    

14-

12. 
    
    

15-

12. 
    
    

16-

12. 
    
    

6 x₁  3 x₂  2 x₃  7 x₄  213 ^2 x  5 x  3 x  5 x 171 
25 x₁  20 x₂  23 x₃  12 x₄  max

7 x  3 x			 8 x	 2 x	 259
	1	2	3	4
3 x1  2 x2			 6 x3  6 x4		 248
^2 x  7 x			 5 x	 3 x	 249
	1	2	3	4

25 x₁  23 x₂  12 x₃  20 x₄  max

8 x  3 x			 4 x	 7 x	 352
	1	2	3	4
^3 ^x1		 2 x2  7 x3  6 x4			 276
^2 x  6 x			 2 x	 5 x	 216
	1	2	3	4

15 x₁  17 x₂  18 x₃  6 x₄  max

2 x₁  5 x₂  3 x₃  6 x₄ 147 ^3 x  8 x  5 x  4 x 163 

22 x₁  11x₂  20 x₃  25 x₄  max

x1  2x2  x3  18
			 x2  x3  16
17- ^2^x1
		x	 x		2	 8
		1
			x2  x3  6

	x j  0			( j  1,2,3).
	Z  3x1  4x2  2x3									(max).
	x  2 x						 x	180
				13			4
	x2  3 x3  2 x4  210
	18-									 800
	^4 x  2 x  4 x
				1			2	4

L  9 x₁  6 x₂  4 x₃  7 x₄  max

18 x₁  15 x₂  12 x₃  360
^6 x  4 x  8 x 192
_19- 1 2 3
^_5 x₁  3 x₂  3 x₃ 180


x₁ , x₂ , x₃  0

12. 
     9 x₁  10 x₂  16 x₃  max
    

13 x₁  17 x₂  14 x₃  533

^10 x  12 x  16 x  462
_20- 1 2 3
^_18 x₁  13 x₂  11x₃  532


x₁ , x₂ , x₃  0

12. 
     17 x₁  21x₂  23 x₃  max
    

6 x₁  4 x₂  8 x₃  236

^3 x  5 x  6 x 186
_21- 1 2 3
^_4 x₁  2 x₂  5 x₃ 164


x₁ , x₂ , x₃  0

12. 
     15 x₁  20 x₂  30 x₃  max
    

26 x₁  14 x₂  18 x₃  818

^13 x  15 x  16 x  601
_22- 1 2 3
^_14 x₁  12 x₂  15 x₃  570


x₁ , x₂ , x₃  0

12. 
     10 x₁  21x₂  23 x₃  max
    

15 x1	 9 x2  17 x3  395
	 14 x2	 16 x3	 448
23- ^13 ^x1
18 x1	 10 x2	 15 x3	 408

x₁ , x₂ , x₃  0

12. 
     27 x₁  25 x₂  20 x₃  max
    

8 x₁  4 x₂  6 x₃  236

^6 x  5 x  3 x 186
_24- 1 2 3
^_5 x₁  2 x₂  4 x₃  164


x₁ , x₂ , x₃  0


L  30 x₁  20 x₂  15 x₃  max

25-

12. 
    
    

26-

12. 
    
    

27-

12. 
    
    

28-

12. 
    
    

29-

12. 
    
    

30-
10 x₁  12 x₂  16 x₃  462 ^18 x  13 x  11x  532 


x₁ , x₂ , x₃  0

17 x₁  21x₂  23 x₃  max

13 x₁  15 x₂  16 x₃  601 ^14 x  12 x  15 x  570 

x₁ , x₂ , x₃  0

10 x₁  21x₂  23 x₃  max

16 x₁  15 x₂  11x₃  427 ^11x  12 x  15 x  374 

^
_9 x  13 x  17 x  374


x₁ , x₂ , x₃  0

22 x₁  25 x₂  27 x₃  max

9 x₁  14 x₂  11x₃  592 ^12 x  10 x  15 x  647 

^
_11x  8 x  13 x  562


x₁ , x₂ , x₃  0

20 x₁  22 x₂  25 x₃  max

8 x  6 x			 2 x	 3 x	 259
	1	2	3	4
^5 ^x1		 3 x2  7 x3  2 x4			 261
^7 x  2 x			 3 x	 5 x	 225
	1	2	3	4

11x₁  20 x₂  25 x₃  24 x₄  max

2 x₁  5 x₂  3 x₃  5 x₄ 171 ^3 x  2 x  6 x  8 x  204 