![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Решение задачи модифицированным симплекс-методом
Выразим из третьего уравнения
Приведем ЗЛП к каноническому виду
Выпишем расширенную матрицу системы ограничений ЗЛП (3): Она является К -матрицей. Вектор Нулевая итерация: S=0. Шаг 1. Определяем Вычисляем Шаг 2. Вычисляем симплекс - разности
Находим
Шаг 3. Так как Шаг 4. Вычисляем Шаг 5. Так как Шаг 6.
Шаг 7. Вычисляем полагаем Шаг 8.
S=1. Первая итерация Шаг 1.
Шаг 2. Шаг 3. Так как
Шаг 4.
Шаг 5. Так как
Шаг 6.
Шаг 7. Шаг 8. S = 1 + 1 = 2 и переходим к шагу 1. S = 2.
Вторая итерация.
Шаг 1.
Шаг 2.
Шаг 3. Так как
Итак, решение задачи
|