- Соңғы жолда теріс кіші мәнді таңдаймыз: -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 |
Соңғы жолдың барлық элементтері оң, яғни біз оптималды шешім таптық: