Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Ітер. 2






              -250
  Bx A0 A1 A2 A3 A4 A5
® 0 X3           -5
  X1     -2   -1  
      -27   -1  
        ­      

3) перерахунок таблиці: всі значення рядка ділимо на направляючий елемент.

; ; (4)

Всі значення направляючого стовпця прирівнюємо до ”нуля”, крім направляючого елемента:

; ; ; * = 0 (5)

Решта значень перераховуються за формулою прямокутників:

; l = l - j* ; (6)

Для кожної ітерації повинні виконуватися наступні умови перевірки:

номер ітерації не повинен перевищувати “C”-максимальна кількість ітерацій;

 

цільова функція повинна постійно збільшуватися;

базисні змінні повинні мати одиничний вектор;

розрахунок повинен співпадати як за формулою (2) так і за формулою (6).

Ітер. 3

              -250
  Bx A0 A1 A2 A3 A4 A5
  X2 13.64     0.009 0.045 -0.009
  X1 27.27     0.018 -0.9 0.909
  368.2     0.245 0.227 249.8

 

Рішення найдено, тому як всі > 0.

По завершенню розрахунку необхідно виконати наступну перевірку:

чи всі m-змінні дорівнюють “нулю”; якщо ж ні, то рішення вітсутнє (занадто малий коефіцієнт m);


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал