ЛАБОРАТОРНАЯ РАБОТА № 2 ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД. АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ

• Номер работы:
  924758
• Раздел:
  Все работы   →   Решенные задачи   →   Информационное обеспечение, программирование
• Год добавления:
  10.12.2022 г.
• Объем работы:
  5 стр.
• Содержание:
  Задание 1
  Решить задачу линейного программирования (1) двойственным симплекс-методом.
  f(x)=3•x_1+5•x_2+9•x_3>min
  {-(?-7•x?_1+?7•x?_2-?3•x?_3?6@?-2•x?_1-?3•x?_2+?7•x?_3?5@?-2•x?_1+?6•x?_2?1)+
  x_1,x_2,x_3?0 (1)
  
  Решение
  Данную задачу линейного программирования необходимо решить двойственным симплекс-методом с применением симплексной таблицы.
  Система ограничений приводится к системе неравенств вида «?» путем умножения соответствующих строк на «-1» (2).
  {-(?7•x?_1-?7•x?_2+?3•x?_3?-6@?2•x?_1+?3•x?_2-?7•x?_3?-5@?2•x?_1-?6•x?_2?-1)+ (2)
  
  …………………
  Задание 2
  Провести анализ чувствительности полученного в задании 1 оптимального решения:
  
  найти интервал допустимых изменений для правых частей ограничений;
  найти интервал допустимых изменений для коэффициентов при переменных в целевой функции.
  
  Решение
  ……………………..
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме ЛАБОРАТОРНАЯ РАБОТА № 2
  ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД. АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ
  
  Задание 1
  Решить задачу линейного программирования (1) двойственным симплекс-методом.
  f(x)=3•x_1+5•x_2+9•x_3>min
  {-(?-7•x?_1+?7•x?_2-?3•x?_3?6@?-2•x?_1-?3•x?_2+?7•x?_3?5@?-2•x?_1+?6•x?_2?1)+
  x_1,x_2,x_3?0 (1)
  
  Решение
  Данную задачу линейного программирования необходимо решить двойственным симплекс-методом с применением симплексной таблицы.
  Система ограничений приводится к системе неравенств вида «?» путем умножения соответствующих строк на «-1» (2).
  {-(?7•x?_1-?7•x?_2+?3•x?_3?-6@?2•x?_1+?3•x?_2-?7•x?_3?-5@?2•x?_1-?6•x?_2?-1)+ (2)
  
  …………………
  Задание 2
  Провести анализ чувствительности полученного в задании 1 оптимального решения:
  
  найти интервал допустимых изменений для правых частей ограничений;
  найти интервал допустимых изменений для коэффициентов при переменных в целевой функции.
  
  Решение
  ……………………..