Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ) - разное по информатике и телекоммуникациям

 

Тезисы:

  • Решение задачи о многомерном ранце (вручную) .
  • Постановка задачи о многомерном ранце.
  • От задачи об одномерном ранце она отличается наличием нескольких ограничений.
  • Данная задача является задачей о ранце вида.
  • Задача о многомерном ранце имеет следующую математическую модель.
  • Вычисление верхней и нижней границ.
  • Решим задачу оценки критерия для каждого ограничения в отдельности.
  • Вычисляем верхнюю границу.
  • Вычисляем нижнюю границу.
  • Таким образом, оптимальным планом данной задачи будет.

 

 

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

Предметы

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

 

 

Актуальные разные работы по информатике и телекоммуникациям