Описание задачи

Цель исследования: анализ и оценка эффективности двух алгоритмов целочисленного программирования. Объект исследования: задача линейной целочисленной оптимизации. Предмет исследования: алгоритмы линейной целочисленной оптимизации.

Задачи исследования:

1. Ознакомиться и изучить научную литературу по задачам, приводящим к целочисленному программированию.

2. Изучить и представить два алгоритма линейного целочисленного программирования.

3. Научиться решать задачи целочисленной оптимизации с помощью математического пакета программ MatLab.

4. Провести сравнение эффективности различных алгоритмов на нескользких примерах.