Реферат Курсовая Конспект
Адам. Информацияны іздену - раздел Образование, Кіріспе - Соңғы Жолда Теріс Кіші Мәнді Таңдаймыз: -4. Х2 Ба...
|
- Соңғы жолда теріс кіші мәнді таңдаймыз: -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 |
Соңғы жолдың барлық элементтері оң, яғни біз оптималды шешім таптық:
– Конец работы –
Эта тема принадлежит разделу:
Сызы ты те деу ж йсіні шешу дістері Крамер формуласы ар ылы... Матрицаларды амалдарын орындау... A B A B...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Адам. Информацияны іздену
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов