Laboratoriya ishi №3 Mavzu: Chiziqli dasturlash masalasini simpleks usulida yechish dasturlarini tuzish va tahlil qilish

LABORATORIYA ISHI № 3
Mavzu: Chiziqli dasturlash masalasini simpleks usulida yechish dasturlarini tuzish va tahlil qilish.
Topshiriq: optimallastirish masalasini yechish tartibini yozing va simpleks usulida yechish dasturlarini tuzing

	x1 - x2 - x3 → max, x1 - x2 - x3 = 0, x1 + 15 x2 + x3 = 2, xj ≥ 0 j = 1,2,3.	- 3 x1 - 10 x2 - 8 x3 + 6 x4 → max, 3 x1 + 2 x2 + x3 - x4 ≥ - 1, x1 + 3 x2 + 2 x3 - 2 x4 = - 1, xj ≥ 0 j = 1,2,3,4.
	x1 + x2 + 4 x3 → max, x1 + x2 + 4 x3 + 2 x4 = 2, x1 - x2 - 2 x3 = 0, xj ≥ 0 j = 1,2,3,4.	6 x1 + 3 x2 + 15 x3 + 24 x4 → min, 5 x1 + 4 x2 + 3 x3 - x4 ≤ 10, 2 x1 + x2 + 4 x3 + 8 x4 = 3, xj ≥ 0 j = 1,2,3,4.
	2 x1 - 11 x2 + x3 → max, x1 - x2 + x3 - x4 – 2x5 ≤ 10, 2 x1 - 2 x2 + x3 + 3 x4 + x5 = 7, xj ≥ 0 j = 2,4,5.	x1 + x2 + 2 x4 → max, x1 + x3 + x4 = 4, - x1 – 2 x2 – 3 x3 + x4 = 0, xj ≥ 0 j = 1,2,3,4.
	13 x1 -9 x2 + 2 x3 + 3 x4-11 x5 → max, x1 - x2 + x4 - 3 x5 ≤ 2, 4 x1 + x3 - x4 + 2 x5 = 8, xj ≥ 0 j = 1.	8 x1 + 4 x2 – 5 x3 - 4 x4 + 4 x5 → max, - x1 + 2 x2 - x3 - x4 + x5 ≥ 0, 2 x1 + x2 - x3 - x4 + x5 = 3, xj ≥ 0 j = 2,3.
	- x1-x2–x3 +30 x4+8 x5 – 56 x6 → min, 2 x1+ 3 x2 - x3 - x4 + x5 – 10 x6 ≤ 20, x1+ 2 x2+3 x3- x4 - x5 + 7 x6 = - 11, xj ≥ 0 j = 1,2,3,4,5.	8 x1 + 5 x2 + x3 - 5 x4 + 7 x5 → max, - 6 x1 - 3 x2 – 2 x3 + 3 x4 – 4 x5 ≥ 5, 4 x1 + 2 x2 + x3 - 2 x4 + 3 x5 = - 3, xj ≥ 0 j = 1,2,5.
	21 x1 - 9 x2 – 7 x3 - 14 x4 + + x5 – 7 x6 → max, x1 + x2 + 2 x3 + 3 x4 - x5 – 2 x6 ≤ 21, 3 x1 - x2 - x3 - 2 x4 + 4 x5 - x6 = 0, xj ≥ 0 j = 1,2,3,4,5.	- 20 x1 + x2 – 18 x3 - 9 x4 + 9 x5 - – 81 x6 → max, 3 x1+ 2 x2 - x3 + 2 x4 + 7 x5 – x6 ≤ 1, 2 x1-3 x2+ 2 x3 + x4-x5 + 9 x6 = 41, xj ≥ 0 j = 1,2,3,4,5,6.