Автор работы: Пользователь скрыл имя, 31 Января 2014 в 15:54, задача
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) = 3x1 + 2x2 при следующих условиях-ограничений.
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
Значение 0 в столбце x1 означает, что использование x1 - выгодно.
Значение 0 в столбце x2 означает, что использование x2 - выгодно.
Значение 1 в столбце x3 означает, что теневая цена (двойственная оценка) равна 1.
Значение 1/2 в столбце x4 означает, что теневая цена (двойственная оценка) равна 1/2.
Ответы на вопросы преподавателя:
1. По какому
методу пересчитываются
Используется правило прямоугольника (метод жордановских преобразований).
2. Обязательно
ли каждый раз выбирать
Можно не выбирать, но это может привести к зацикливанию алгоритма.
3. В индексной строке в n-ом столбце нулевое значение. Что это означает?
Нулевые
значения должны соответствовать переменным,
вошедшим в базис. Если в индексной
строке симплексной таблицы
Свободную
переменную, соответствующую указанному
столбцу, можно внести в базис, выполнив
соответствующие этапы
Решение было получено и оформлено с помощью сервиса:
Симплекс-метод
Вместе с этой задачей решают также:
Графический метод решения задач линейного программирования
Двойственный симплекс-метод
Двойственная задача линейного программирования
Метод Гомори
Транспортная задача
Copyright © Semestr.RU