Вход

Решить задачу линейного программирования симплексным методом

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 609712
Дата создания 2015
Страниц 1
Покупка готовых работ временно недоступна.
480руб.

Введение

Решим задачу симплекс-методом.
Составим симплексную таблицу:
i Базис A0 A1 A2 A3 A4 A5 А6
1 A3 15 -3 2 1 0 0 0
2 A4 20 4 -1 0 -1 0 0
3 A5 30 3 1 0 0 -1 0
4 А6 20 1 -2 0 0 0 1
m+1
0 3 -1 0 0 0 0

Разрешающий элемент – a21

Составляем новую таблицу:

i Базис A0 A1 A2 A3 A4 A5 А6
1 A3 120 0 5 4 -3 0 0
2 A1 20 4 -1 0 -1 0 0
3 A5 60 0 7 0 3 -4 0
4 А

Фрагмент работы для ознакомления

Решить задачу линейного программирования симплексным методом.
Номер задачи выбирается по предпоследней цифре номера зачетной книжки студента.
Решить задачу в симплексных таблицах (условие задачи переписывается)
Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
Провести проверку полученного решения путем подстановки результата в исходную задачу.

Z max = 3X1 - X2
-3X1 + 2X2<= 15
4X1 - X2>= 20
3X1 + X2>= 30
X1 - 2X2<= 20
Xj ≥ 0, j = 1÷2

Список литературы

Отсутствует
Очень похожие работы
Найти ещё больше
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00363
© Рефератбанк, 2002 - 2025