Ikkiyoqlama masalalar

Ikkiyoqlama masala holatlari

Boshlang’ich Ikkiyoqlama	Optimal yechim mavjud	Chegralan-magan	Bosh to’plam
Optimal yechim mavjud
Chegralanmagan
Bosh to’plam

Boshlang’ich masala

Ikkiyoqlama masala

Ikkiyoqlama masalalarni simpleks usulda yechish

Boshlang’ich masala o’zgaruvchilari

Ikkiyoqlama masala o’zgaruvchilari

Asosiy

Ortiq

Asosiy

Qoldiq

B		3	5	0	0	0
	0	0	0	1	1/3	-1/3	2
	5	0	1	0	1/2	0	6
	3	1	0	0	-1/3	1/3	2
		3	5	0	3/2	1	36
		0	0	0	-3/2	-1

Boshlang’ich masala

Boshlang’ich masalaning oxirgi simpleks

Jadvalidan ikkiyoqlama masalaning yechimlarini olish mumkin

Oxirgi satrni -1 ga ko’paytirib, o’zgaruvchilar orasidagi munosabatlardan

B		-4	-12	-18	0	0
	-18	1/3	0	1	-1/3	0	1
	-12	-1/3	1	0	1/3	1/2	3/2
		-2	-12	-18	2	6	-36
		-2	0	0	-2	-6

Ikkiyoqlama masala