1. Главная
  2. Библиотека
  3. Высшая математика
  4. Составь двойственную задачу к прямой: 1, x2>=0 5x1-2x2-S1...
Разбор задачи

Составь двойственную задачу к прямой: 1, x2>=0 5x1-2x2-S1=10; S1=>0 -2x1+x2+S2=5; S2=>0 3x2+S3=12; S3=>0 1+S4=3; S4=>0 Целевая функция: 4x1+6x2+0×S1+0×S2+0×S3+0×S4 -стремиться к max

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Линейная алгебра и аналитическая геометрия
  • #Теория оптимизации
Составь двойственную задачу к прямой: 1, x2>=0 5x1-2x2-S1=10; S1=>0 -2x1+x2+S2=5; S2=>0 3x2+S3=12; S3=>0 1+S4=3; S4=>0 Целевая функция: 4x1+6x2+0×S1+0×S2+0×S3+0×S4 -стремиться к max

Условие:

Составь двойственную задачу к прямой:

x1, x2>=0
5x1-2x2-S1=10; S1=>0
-2x1+x2+S2=5; S2=>0
3x2+S3=12; S3=>0
x1+S4=3; S4=>0

Целевая функция: 4x1+6x2+0×S1+0×S2+0×S3+0×S4 -стремиться к max

Решение:

Шаг 1: Определение прямой задачи

Прямая задача имеет вид:

Максимизировать:

Z=4x1+6x2 Z = 4x_1 + 6x_2

При ограничениях:

  1. 5x12x2+S1=105x_1 - 2x_2 + S_1 = 10 (S1 ≥ 0)
  2. 2x1+x2+S2=5-2x_1 + x_2 + S_2 = 5 (S2 ≥ 0)
  3. 3x2+S3=123x_2 + S_3 = 12 (S3 ≥ 0)
  4. x1+S4=3x_1 + S_4 = 3 (S4 ≥ 0)

Шаг 2: Определение двойственной задачи

Для составления двойственной задачи мы будем использовать следующие правила:

  • Каждое ограничение прямой задачи соответствует переменной двойственной задачи.
  • Каждая переменная прямой задачи...

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

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

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

Как формируется целевая функция двойственной задачи при составлении её из прямой задачи линейного программирования?

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

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

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

Топ 3 ошибок

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

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