1. Главная
  2. Библиотека
  3. Анализ хозяйственной деятельности
  4. Решить задачу методом искусственного базиса:
Разбор задачи

Решить задачу методом искусственного базиса:

  • Предмет: Анализ хозяйственной деятельности
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Решить задачу методом искусственного базиса:

Условие:

Решить задачу методом искусственного базиса: $

\begin{array}{l}\nZ(X)=3 x_{1}+4 x_{2}+2 x_{3}+7 x_{4} \rightarrow \min \\ \left\{ \begin{array}{c} 2 x_{1}-x_{2}+10 x_{3}-5 x_{4}=10 \\ -x_{1}+x_{2}-6 x_{3}+4 x_{4}=-2 \\ x_{j} \geq 0, j=1,2,3,4 \end{array}

\end{array} $

Решение:

1. Подготовка задачи

Дано: Целевая функция: Z(X)=3x1+4x2+2x3+7x4minZ(X) = 3x_1 + 4x_2 + 2x_3 + 7x_4 \rightarrow \min Ограничения:

  1. 2x1x2+10x35x4=102x_1 - x_2 + 10x_3 - 5x_4 = 10
  2. x1+x26x3+4x4=2-x_1 + x_2 - 6x_3 + 4x_4 = -2

Шаг 1: Приведение к положительным правым частям Второе уравнение имеет отрицательную правую часть. Умножим его на 1-1: x1x2+6x34x4=2x_1 - x_2 + 6x_3 - 4x_4 = 2

Теперь система выглядит так:

  1. 2x1x2+10x35x4=102x_1 - x_2 + 10x_3 - 5x_4 = 10
  2. x1x2+6x34x4=2x_1 - x_2 + 6x_3 - 4x_4 = 2

Шаг 2: Введение искусственных переменных Так как в системе нет явного базиса, вводим искусственные переменные x50x_5 \geq 0 и x60x_6 \geq 0:

  1. 2x1x2+10x35x4+x5=102x_1 - x_2 + 10x_3 - 5x_4 + x_5 = 10...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

При решении задачи линейного программирования методом искусственного базиса, что происходит с искусственными переменными в целевой функции после того, как они выводятся из базиса?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет