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