Помощь в написании студенческих работ
Антистрессовый сервис

Для исходной задачи составить двойственную. 
Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. 
Одну из задач решить графическим методом

РефератПомощь в написанииУзнать стоимостьмоей работы

Соответствующая ей двойственная задача запишется в виде: В 2-м неравенстве смысла (?) вводим базисную переменную x5. В 1-м неравенстве смысла (?) вводим базисную переменную x4. Откуда найдем максимальное значение целевой функции: Получили оптимальное решение двойственной ЗЛП: Решив систему уравнений, получим: у1 = 3,6, у2 =2,2. Двойственную ЗЛП решим графическим методом. Cвоб. члены. Cвоб. члены… Читать ещё >

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

Решение.

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Соответствующая ей двойственная задача запишется в виде:

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Исходную ЗЛП решим двойственным симплексным методом и графическим методом, а двойственную ЗЛП решим табличным симплексным методом и сравним решения.

В 1-м неравенстве смысла (?) вводим базисную переменную x4.

В 2-м неравенстве смысла (?) вводим базисную переменную x5.

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Используя алгоритм двойственного симплексного метода, найдем решение исходной ЗЛП.

Базис.

Своб.

x1.

x2.

x3.

x4.

x5.

x4.

— 1.

— 1.

— 2.

x5.

— 4.

— 2.

— 3.

— 8.

— 6.

— 3.

и.

— 8: (-2) = 4.

— 3: (-3) = 1.

Базис.

Своб.

x1.

x2.

x3.

x4.

x5.

X4.

— 21/3.

— 12/3.

— 1.

1/3.

X3.

11/3.

2/3.

— 1.

— 1/3.

— 6.

— 9.

— 1.

и.

— 6: (-12/3) = 33/5.

— 9: (-1) = 9.

Базис.

Своб.

x1.

x2.

x3.

x4.

x5.

X1.

12/5.

3/5.

— 3/5.

— 1/5.

X3.

2/5.

— 12/5.

2/5.

— 1/5.

122/5.

— 52/5.

— 33/5.

— 21/5.

Результирующая таблица определяет допустимое оптимальное решение исходной ЗЛП:

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Решение двойственной задачи получим из строки L результирующей таблицы с учетом соответствия между переменными исходной и двойственной задач:

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Для решения двойственной ЗЛП табличным симплексным методом, приведем ее к виду:

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

Баз.

Cвоб. члены.

Y1.

Y2.

Y3.

Y4.

У5.

Y3.

Y4.

— 3.

У5.

— 1.

— 1.

— 4.

Баз.

Cвоб. члены.

Y1.

Y2.

Y3.

Y4.

У5.

Y3.

12/3.

— 2/3.

Y4.

У2.

— 1/3.

1/3.

— 21/3.

11/3.

Баз.

Cвоб. члены.

Y1.

Y2.

Y3.

Y4.

У5.

Y1.

33/5.

3/5.

— 2/5.

Y4.

52/5.

— 3/5.

12/5.

У2.

21/5.

1/5.

1/5.

122/5.

12/5.

2/5.

Получили оптимальное решение двойственной ЗЛП:

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Из последней симплексной таблицы из строки получим решение исходной ЗЛП:

Двойственную ЗЛП решим графическим методом.

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Область допустимых решений представляет собой многоугольник АВДЕC.

Прямая = const пересекает область в точке E. Так как точка Д получена в результате пересечения прямых (1) и (3), то ее координаты удовлетворяют уравнениям этих прямых:

Для исходной задачи составить двойственную. Решить обе задачи симплексным методом или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом.

Решив систему уравнений, получим: у1 = 3,6, у2 =2,2.

Откуда найдем максимальное значение целевой функции:

Показать весь текст
Заполнить форму текущей работой