2-Amaliy mashg`ulot: Chiziqli dasturlash masalasini Simpleks usuli bilan yechish. Ishning maqsadi

Zmax=3х1 + 2х2 х1 + 2х2  14, -5х1+ 3х2  15, 4х1+6х2  24. х1 0, х2 0. J.: Zmax= 18. (6, 0).	Zmax= 3х1+4х2 х1 + 2х2  14, 6х1 + 3х2  15, 4х1 + 6 х2  24. х1 0, х2 0. J.: Zmax=65/4. (3/4, 7/2).	Zmax= 4х1+2х2 2х1 + 4х2  20, 4х1 - 3х2  14, 3х1 + 6 х2  18. х1 0, х2 0. J.: Zmax=204/11. (46/11,10/11).
Zmax= 4х1+6х2 2х1 + 5х2  20, 4х1 - 6х2  28, 3х1 + 6 х2  18. х1 0, х2 0. J.: Zmax= 24. (6, 0).

 4.1.5	 4.1.6			 4.1.7			 4.1.8
Zmax= 3х1 +5х2 2х1 + 4х2  12, -2х1 + 5х2  18, -2х1 +3х2  15, х1 + х2  8. х1 0, х2 0. J.: Zmax= 18 (6, 0, 8, 45, 0, 0)	Zmax= 3х1 +6х2 х1 + 3х2  12, 2х1 - 3х2  9, 5х1 + 4х2  18, х1 + х2  10. х1 0, х2 0. J.: Zmax= 270/11 (6/11,42/11,0, 213/11,62/11,0).			Zmax= 3х1 + 4х2 х1 + 3х2  12, 2х1 + 4х2  9, 5х1 + 4х2  18, -3х1 + х2  10. х1 0, х2 0. J.: Zmax= 12 (3, 3/4, 27/4, 0, 0, 73/4).			Zmax= х1 + 2х2 х1 + 4х2  14, 3х1 +4х2  16, 5х1 + 4х2  18, -3х1 + 2х2  10. х1 0, х2 0. J.: Zmax= 15/2 (1,13/4,0,0,0, 13/2).
 4.1.9			 4.1.10		 4.1.11
Zmax= 3х1+2х2+5х3 х1 + 2х2 + 3х3  12, 2х1 + 4х2 + х3  16. х1 0, х2 0, х3 0 J.: Zmax = 148/5 (36/5, 8/5, 0, 0)			Zmax= 4х1- 3х2 + 5х3 х1 + 2х2 + 4х3  18, 2х1 + 4х2 + 3х3  24. х1 0, х2 0, х3 0 J.: Zmax= 48. (12, 0, 0, 6, 0).		Zmax= 2х1 + 3х2 + 4х3 2х1 + 3х2 - 4х3  28, х1 + 2х2 + 3х3  32. 6х1 + 0х2 + 5х3  36. х1 0, х2 0, х3 0. J.: Zmax= 5204/107. (412/107, 1092/107).
 4.1.12			 4.1.13			 4.1.14
Zmax= 4х1 + 3х2 + 2х3 2х1 + 3х2 + 4х3  40, х1 + 2х2 + 3х3  32. 6х1 + 0х2 + 5х3  30. х1 0, х2 0, х3 0. J.: Zmax= 50. (5, 10, 0, 0 , 7, 0).			Zmax= 4х1+3х2+6х3 2х1 + 3х2 + 4х3  44, х1 + 2х2 + 3х3  36. 6х1 + 0х2 + 5х3  60. х1 0, х2 0, х3 0 J.: Zmax= 427/7 (10/7,0, 72/7, 0,26/7, 0)			Zmax= 2х1+3х2+4х3 2х1 + 3х2 - 4х3  14, х1 + х2 + 0х3  24, 3х1 + 2х2 +5х3  36, 4х1 + 6х2 + 4х3  40. х1 0, х2 0, х3 0 J.: Zmax= 356/11 (0,28/11,68/11, 342/11,236/11, 0, 0)
 4.1.15		 4.1.16			 4.1.17
Zmax = 5х1 +4х2+2х3 2х1 + 3х2 - 4х3  14 , х1 + х2 + 0х3  24, 3х1 + 2х2 + 5х3  36, 4х1 +6х2 + 4х3  40. х1 0, х2 0, х3 0 J.: Zmax= 47. (9, 0, 1, 0, 15, 4, 0).		Zmax =6х1 +2х2+3х3+4х3 2х1 + 3х2 + 2х3 + х4 30, х1 + х2 + 3х3 - 4х4 28, 3х2 + 4х3 + 4х4 42, х1 + 2х2+ 5х3 - 8х4  60. х1 0, х2 0, х3 0. J:. Zmax= 492/5. (39/4;0;0,21/2;0; 241/4;0;534/4)			Zmax= 2х1 + 6х2+ 3х3 + 4х4 2х1 + 3х2 + 2х3 + х4  30, х1 + х2 + 3х3 - 4х4  28, 3х2 + 4х3 + 4х4  42, х1 + 2х2 + 5х3 - 8х4 60. х1 0, х2 0, х3 0, х4 0. Javobi:Zmax=68. (0,26/3, 0, 4, 0, 106/3,0, 224/3).

Vazifa:
Quyidagi jadvalni daftaringizga chizib to’ldiring.

Bilaman

Bildim (mavzudan olingan yangi ma’lumotlar)

Bilishni istayman (qiziqtirgan savollar)

O’tilgan mavzu yuzasidan savol-javob o’tkaziladi.


Mustaqil ishlash bo’yicha savollar
1. Simpleks usul algoritmini o’rganish.
2. Chiziqli dasturlash masalasini yechish metodlarini o’rganish
Foydalanadigan adabiyotlar

1. 
   Ouen G. Teoriya igr.-Moskva. “Editorial”. 2004.-230 s.
   
2. 
   Zaychenko Yu. P. Issledovanie operatsiy. Kiev. 2003.-230 s.
   
3. 
   Jumayev X.N., Otaniyozov B., Yugay L.P., Jalilov A. Matematik programmalash. Darslik. –Toshkent. 2005. -270 bet.
   
4. 
   Taxa X. Vvedenie v issledovanie operatsiy. T. 1, 2. M.: Mir. 1981.
   

Qo‘shimcha adabiyotlar

5. 
   Vagner G. Osnoviy issledovaniy operatsii. T. 1–3. M.: Mir. 1972-73.
   
6. 
   Bellman R. Dinamicheskoe programmirovaine. M.: IIL, 1960.
   
7. 
   To`xtasinov M. Jarayonlar tadqiqotining asosiy masalalari. Toshkent. Universitet. 2013. 100 bet.
   
8. 
   Raisov M. Matematik programmalash. T.:Voris, 2009.-176.
   
9. 
   Xodjaev T., Azizov I., Otakulov S. Issledovanie operatsiy. – T.: Aloqachi, 2007, 176 c.