Сущность понятия "симплекс-метод". Математические модели пары двойственных задач линейного программирования. Решение задачи симплексным методом: определение минимального значения целевой функции, построение первого опорного плана, матрица коэффициентов.
Курсовое проектирование по дисциплине «Математические методы» является неотъемлемой частью подготовки специалистов в среднем профессиональным образованием. Курсовое проектирование является завершающим этапом в изучении дисциплины «Математические методы», в ходе, которого осуществляется обучение применению полученных знаний и умений при решении комплексных задач, связанных со сферой профессиональной деятельности Цель курсовой работы: Овладение современными системами программирования для решения поставленных задач и навыками оформления соответствующей программному обеспечению документации. Оптимизация целевой функции симплекс-методом 1.1 Симплекс-метод Симплекс-метод - алгоритм решения оптимизационной b, тогда цена игры находится в пределах 2= 1 3x1 2x2 3x3 >= 1 2x1 x2 3x3 >= 1 F(x) = x1 x2 x3 = min найти максимум функции Ф(y) при ограничениях: 2y1 3y2 2y3 max y1 ? 0; y2 ? 0; y3?0 Используя последнюю итерацию прямой задачи найдем, оптимальный план двойственной задачи. Определив обратную матрицу А-1через алгебраические дополнения, получим: Как видно из последнего плана симплексной таблицы, обратная матрица A1 расположена в столбцах дополнительных переменных.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
