1. Главная
  2. Библиотека
  3. Эконометрика
  4. Решить задание без кода z = 6x1 - 5x2 + x3 + 10x4 -4x5...
Решение задачи

Решить задание без кода z = 6x1 - 5x2 + x3 + 10x4 -4x5 -> max; {4x1 - x2 + 3x3 + 2x4 + x5 <=30, x1 + 4x2 + 2x3 + 7x4 - 2x5 = 45, -3x1 + 5x2 + 8x3 + 3x4 - 7x5 >= 52, xi >= 0 (i = 1, 5) по методу искусственного базиса.

  • Эконометрика

Условие:

Решить задание без кода z = 6x1 - 5x2 + x3 + 10x4 -4x5 -> max; {4x1 - x2 + 3x3 + 2x4 + x5 <=30, x1 + 4x2 + 2x3 + 7x4 - 2x5 = 45, -3x1 + 5x2 + 8x3 + 3x4 - 7x5 >= 52, xi >= 0 (i = 1, 5) по методу искусственного базиса.

Решение:

Для решения задачи линейного программирования методом искусственного базиса, следуем следующим шагам: 1. Запись задачи в стандартной форме: Мы имеем целевую функцию и ограничения. Целевая функция: z = 6x1 - 5x2 + x3 + 10x4 - 4x5 - max Ограничения: 1. 4x1 - x2 + 3x3 + 2x4 + x5 = 30 2. x1 + 4x2 + 2x3 + 7x4 - 2x5 = 45 3. -3x1 + 5x2 + 8x3 + 3x4 - 7x5 = 52 Преобразуем неравенства в равенства, добавляя искусственные переменные: 1. 4x1 - x2 + 3x3 + 2x4 + x5 + s1 = 30 (s1 - вспомогательная переменная) 2. x1 + 4x2 + 2x3 + 7x4 - 2x5 = 45 (без изменений) 3. -3x1 + 5x2 + 8x3 + 3x4 - 7x5 - s2 ...

Не нашел нужную задачу?

Воспользуйся поиском

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