Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Итерация #4
|
|
Строим систему уравнений вида 
для базисных пар 
Значение потенциала 
:
Вычислим оценки 
для базисных пар
| i, j | |||||
| -2 | -22 | -10 | |||
| -12 | -13 | -13 | |||
| -14 | -27 | ||||
| -9 | -15 | -7 | |||
Вводим вектор 
в базис, так как 
Строим компенсаторную цепочку и определяем вектор, выводимый из базиса.
Строим компенсаторную цепочку и определяем вектор, выводимый из базиса.
Пересчитываем переменные в цепочке и получаем новое опорное решение.
| i, j | ai | |||||
| bj |
Значение целевой функции 
542
Итерация #5
Строим систему уравнений вида для базисных пар
Значение потенциала :
Вычислим оценки для базисных пар
| i, j | |||||
| -2 | -22 | -6 | |||
| -12 | -9 | -13 | |||
| -18 | -31 | -4 | |||
| -9 | -15 | -3 | |||
Алгоритм завершен.
Оптимальное решение:
| i, j | ai | |||||
| bj |
Значение целевой функции 
542