Ос мағыналы симплекс әдісінің алгоритмі

· Симплекс кесте толтыру

(1)

· Кестеден еркін айнымалыларды шығарып тастау

Егер барлық -шілер еркін айнымалылар болса, онда түрлендірілген жордан шығаруларын рет қолданып келесі кестеге келеміз.

(2)

-шілердің өрнегін жазып, оларды кестеден шығарып тастаймыз: (4)

Жұмысты (3) кестемен жалғастырамыз

(3)

· Кестеден нөлінші жолдарды шығарып тастау.

шешуші элементті таңдаудың ережесі:

1. шешуші баған ретінде оң коэффиценті бар баған таңдалады.

2. шешуші жолды таңдау：оң мағыналы бос мүшелерінің шешуші бағанның коэффиценттеріне қатынасы есептеледі. Олардың ішінен ең кішісі таңдалады. Сүйтіп, шешуші элемент табылады. Түрлендірілген жордан шығаруларын бір рет қолданамыз.

· Оптималды шешімді табу. Егер -ші жолдың коэффиценттерінің арасында теріс мағыналы коэффиценттер болса , онда -ші бағанның коэффиценттерінің арасынан оң мағыналы коэффицентті таңдаймыз. Сол коэффиценті бар жол шешуші жол болып табылады.

-ші жолдың коэффиценттерінің шешуші жолдың коэффиценттеріне теріс мағыналы қатынастар есептелінеді де, арасынан ең үлкені алынады.(немесе абсолютті шамада ең кішісі). Түрлендірілген жордан шығаруларын бір рет қолданып оптималды шешімді табамыз.

· Тіректі және оптималды шешімді табу. Егер бос мүшелердің арасында теріс мағыналы мүшелер болса, онда теріс мағыналы мүшесі бар жол шешуші жол болып есептелінеді. Шешуші жолдың коэффиценттерінің арасынан теріс мағыналы коэффиценттер табылады. Оларға -ші жолдың сәйкес коэффиценттері бөлініп арасынан ең үлкені таңдалады(абсолюттық шамада ең кішісі). Түрлендірілген жордан шығаруларын бір рет қолданамыз.

Date: 2016-05-13; view: 784; Нарушение авторских прав