Спасибо огромное за работу, выполнено на высшем уровне! Буду рада дальнейшему сотрудничеству)
Информация о работе
Подробнее о работе
Решить симплексным методом с искусственным базисом каноническую задачу линейного программирования
- 1 страниц
- 2016 год
- 19 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Z = 1x1 +3x2 + 3x3 → max
3+1x2+1x3≤102x1+2x2+2x3≤13x1+3x2+1x3≤9x1≥0; x2≥0; x3≥0;
136525025273000Канонический вид ограничений:
3x1 + 1x2 + 1x3 + 1x4 + 0x5 + 0x6 = 10
2x1 + 2x2 + 2x3 + 0x4 + 1x5 + 0x6 = 1
3x1 + 3x2 + 1x3 + 0x4 + 0x5 + 1x6 = 9
Решаем симплекс методом:
Базис B x1 x2 x3 x4 x5 x6 min
x4 10 3 1 1 1 0 0 10
x5 1 2 2 2 0 1 0 1/2
x6 9 3 3 1 0 0 1 9
F(X1) 0 -1 -3 -3 0 0 0
x4 91/2 2 0 0 1 -1/2 0
x3 1/2 1 1 1 0
Отсутствует
Решить симплексным методом с искусственным базисом каноническую задачу линейного программирования:
Z = c1x1 + c2x2 + c3x3 → max
При условиях:
a11x1+a12x2+a13x3≤b1a21x1+a22x2+a23x3≤b2a31x1+a32x2+a33x3≤b3x1≥0; x2≥0; x3≥0;
Значения коэффициентов сj; aij ; bi (i = 1,2.3;j = 1,2,3) берутся из таблицы 2.
Выполнить проверку оптимальности найденного решения, используя теорию двойственности. Найти оптимальное решение двойственной задачи.
Таблица 2
№ варианта c1 c2 c3 a11 a12 a13 a21 a22 a23 a31 a32 a33 b1 b2 b3
8 1 3 3 3 1 1 2 2 2 3 3 1 10 1 9
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
