Mavzu: Chiziqli dasturlash masalasi yechimi uchun Simpleks metodi algoritmi

29.03.21

Mavzu: Chiziqli dasturlash masalasi yechimi uchun Simpleks metodi algoritmi

Jadvallar usuli

1-misol

1-jadval

	I	II	III	6	3	0	0	0	< -- Ci
			Ozod hadlari	X1	X2	Y1	Y2	Y3
1	0	Y1	600	6	2	1	0	0	600:6=100
2	0	Y2	520	4	3	0	1	0	520:4=130
3	0	Y3	600	3	4	0	0	1	600:3=200
Indeks	Maqsad ustuni	Bazis ustun	F=0	F-Ci -6	-3	0	0	0

X⁰(0; 0; 600; 520; 600)

1. 
   Ruxsat etilgan ustun
   

MAX-> F-Ci dan manfiylari orasidan eng kichiki

MIN-> F-Ci dan musbatlari orasidan eng kichigi

Ruxsat etilgan satr (ozod hadlarni RE ustun elementlariga bo’lib musbatlari orasidan eng kichigi)

Ruxsat etilgan element

2. 
   Ruxsat etilgan satrni RE elementni teskarisiga ko’paytiramiz
   

1 teng 1/6 ko’paytiramiz

1 teng -4 ga ko’paytirib 2 teng ga qo’shamiz

1 teng -3 ga ko’paytirib 3 teng ga qo’shamiz

1 teng 6 ga ko’paytirib 4 teng ga qo’shamiz

2-jadval

	I	II	III	6	3	0	0	0	< -- Ci
			Ozod hadlari	X1	X2	Y1	Y2	Y3
1	6	X1	100	1	1/3	1/6	0	0	100:1/3=300
2	0	Y2	120	0	5/3	-2/3	1	0	120:5/3=72
3	0	Y3	300	0	3	-1/2	0	1	300:3=100
Indeks	Maqsad ustuni	Bazis ustun	F=600	0	-1	1	0	0

X¹(100; 0; 0; 120; 300) F=600

1. 
   Ruxsat etilgan ustun
   

MAX-> F-Ci dan manfiylari orasidan eng kichiki

MIN-> F-Ci dan musbatlari orasidan eng kichigi

Ruxsat etilgan satr (ozod hadlarni RE ustun elementlariga bo’lib musbatlari orasidan eng kichigi)

Ruxsat etilgan element

2. 
   Ruxsat etilgan satrni RE elementni teskarisiga ko’paytiramiz
   

1 teng 3/5 ko’paytiramiz

2 teng -1/3 ga ko’paytirib 1 teng ga qo’shamiz

2 teng -3 ga ko’paytirib 3 teng ga qo’shamiz

2 teng 1 ga ko’paytirib 4 teng ga qo’shamiz

3-jadval

	I	II	III	6	3	0	0	0	< -- Ci
			Ozod hadlari	X1	X2	Y1	Y2	Y3
1	6	X1	76	1	0	3/10	-1/2	0
2	3	X2	72	0	1	-2/5	3/5	0
3	0	Y3	84	0	0	7/10	-9/5	1
Indeks	Maqsad ustuni	Bazis ustun	F=672	0	0	3/5	3/5	0

X²(76; 72; 0; 0; 84) F_max=672

Oxirgi satrda manfiy element qolmaganligi uchun Max qiymatga erishilgan hisoblanadi

(Oxirgi satrda musbat element qolmaganligi uchun Min qiymatga erishilgan hisoblanadi)

X1=76 x2=72