Метод Гомори - диплом по математике

 

Тезисы:

  • Метод Гомори предназначен для решения целочисленных задач линейного программирования.
  • При рассмотрении метода Гомори будем решать данную задачу в канонической форме.
  • Описание метода Гомори.
  • Построение правильного отсечения методом Гомори.
  • Изложим идею методов отсечения.
  • }, обеспечивают конечность процесса решения задачи (1.1) - (1.3) , были впервые предложены Гомори.
  • Рассмотрим теперь алгоритм Гомори для решения целочисленных задач линейного программирования.
  • Этот метод принадлежит к числу методов отсечения и реализует идеи, изложенный в предыдущем пункте.
  • Опишем способ построения правильного отсечения, предложенный Гомори.
  • Перейдем к изложению первого алгоритма Гомори.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные дипломы по математике