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