Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Для приведенной задачи (прямой) составить двойственную задачу

уникальность
не проверялась
Аа
4439 символов
Категория
Программирование
Решение задач
Для приведенной задачи (прямой) составить двойственную задачу .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для приведенной задачи (прямой) составить двойственную задачу. Решить прямую или двойственную задачу симплексным методом. Используя полученное решение найти решение второй из пары двойственных задач. Сравнить полученное решение с решением, найденным с помощью надстройки Excel «Поиск решения». Проанализировать отчет об устойчивости.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Приведем задачу к стандартному виду.
Из третьего равенства x3=1-0,5x1, по условию x3≥0, тогда
Zx=3x1+2x2+31-0,5x1→max&-x1-x2+22-0,5x1≤-2&-x1+2x2+1-0,5x1≤4&1-0,5x1≥0xj≥0,j=1,2⇒Zx=1,5x1+2x2+3→max&-2x1-x2≤-4&-1,5x1+2x2≤3&x1≤2xj≥0,j=1,2
Составим математическую модель двойственной задачи. Двойственной к задаче на максимум будет задача на минимум.
-2-1-1,52101,52-4323T=-2-1,51-120-4321,523.
Так как в прямой задачи все переменные неотрицательны, то в двойственной все ограничения будут "≥". Так как в прямой задачи все ограничения "≤", то в двойственной задаче y1,y2,y3≥0. Получаем экономико-математическую модель двойственной задачи:
Fy=-4y1+3y2+3y3→min&-2y1-1,5y2+y3≥1,5&-y1+2y2≥2y1≥0,y2≥0,y3≥0.
Решим прямую задачу симплекс методом, для этого приведем ее к каноническому виду:
Zx=1,5x1+2x2+3→max&-2x1-x2+u1=-4&-1,5x1+2x2+u2=3&x1+u3=2xj≥0,j=1,2
Первое базисное решение X0=0,0,-4,3,2, ZX0=3.
Первая симплекс-таблица:
Базис  b x1 x2 u1 u2 u3
u1 -4 -2 -1 1 0 0
u2 3 -1,5 2 0 1 0
u3 2 1 0 0 0 1
Z 3 -1,5 -2 0 0 0
В столбце свободных членов отрицательное значение, план не допустимый
maxb<0bi=-4, есть отрицательный элементы в первой строке, т.е . в базис переходит переменная x1 вместо u1.
Новая симплекс-таблица:
Базис  b x1 x2 u1 u2 u3 θ
x1 2 1 0,5 -0,5 0 0 4
u2 6 0 2,75 -0,75 1 0 2,18
u3 0 0 -0,5 0,5 0 1
Z  6 0 -1,25 -0,75 0 0
Новый опорный план: X1=2,0,0,6,0 не допустимый, так как в строке для функции есть отрицательные значения.
В новый базис необходимо ввести переменную . Для положительных элементов разрешающего столбца рассчитываем:
.
Данное соотношение определяет разрешающую строку, т. е. ту переменную, которую необходимо вывести из базиса (в нашем случае это u2).
Новая симплекс-таблица:
Базис  b x1 x2 u1 u2 u3
x1 0,909091 1 0 -0,36364 -0,18182 0
x2 2,181818 0 1 -0,27273 0,363636 0
u3 1,090909 0 0 0,363636 0,181818 1
Z  8,727273 0 0 -1,09091 0,454545 0
Новый опорный план: X2=0.91,2.18,0,0,1.09 не допустимый, так как в строке для функции есть отрицательные значения.
В новый базис необходимо ввести переменную u1
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по программированию:

Определение широковещательного IP-адреса для Подсети 5

717 символов
Программирование
Решение задач

Определение широковещательного IP-адреса для Подсети 15

720 символов
Программирование
Решение задач

Определение отпускной цены на основе анализа безубыточности

1130 символов
Программирование
Решение задач
Все Решенные задачи по программированию
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.