Адам. Информацияны іздену

- Соңғы жолда теріс кіші мәнді таңдаймыз: -4. Х2 бағанын негізгі немесе жүргізуші деп айтамыз.

- Негізгі баған коэффициентіне бос мүшенің оң қатынасының арасынан кішісін табамыз: 320 (1700/4=425; 1600/5=320). Х4 жолын негізгі деп айтамыз. Негізгі баған мен негізгі жол қиылысындағы элементті негізгі немесе жүргізуші элемент деп атаймыз.

3 Қадам. Информацияны түрлендіру. Симплекс кестені қайта есептеу келесі алгоритм бойынша жүргізіледі:

- Х2 және Х4 бос және базисті айнымалылардың орнын алмастырамыз.

- Негізгі жолдың жаңа элементтері сәйкес келетін элементтердің негізгі элементке бөлуімен табылады: 1600/5=320; 2/5=0,4; 1/5=0,2.

- Жаңа симплекс кестенің барлық қалған элементтері келесі жолмен анықталады: алдыңғы кестенің сәйкес келетін элементінен берілген элементтің негізгі баған мен жолдың негізгі жолға бөлінген проекциясы алынады:

және әрі қарай осылай.

Кесте №2

Базистік айнымалылар Бос мүшелер Х1 Х2 Х3 Х4
Х3 1.4 -0.8
Х4 0.4 0.2
-Z -0.4 0.8

4 Қадам. Информацияны іздеу. Егер соңғы жолдың барлық элементтері оң болса, онда шешім табылды.

Егер теріс элемент болса онда 2 қадамнан бастап операцияларды қайталаймыз да симплекс кестені қайта есептейміз:

 

Кесте №3

Базистік айнымалылар Бос мүшелер Х1 Х2 Х3 Х4
Х3 0.71 -0.57
Х4 -0.29 0.43
-Z 0.29 0.57

Соңғы жолдың барлық элементтері оң, яғни біз оптималды шешім таптық: