Реферат: Применение методов линейного программирования в военном деле. Симплекс-метод

Введем в базис переменную x3 , т.е. примем за разрешающий столбец третий столбец.

Из двух отношений 62/13 и 10/3 меньшим является второе. Следовательно, разрешающим элементом будет 3. Выполняя симплекс преобразование получим таблицу

Первую строку сокращаем на 28, вторую на 21

Введем в базис переменную x2 . Разрешающим элементом будет 5. Снова выполняя симплекс преобразования, получим таблицу

Последнюю строку сокращаем на 3


  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • К-во Просмотров: 462
    Бесплатно скачать Реферат: Применение методов линейного программирования в военном деле. Симплекс-метод