Научная электронная библиотека

Монографии, изданные в издательстве Российской Академии Естествознания

Дискретная оптимизация и моделирование в условиях неопределенности данных

Перепелица В. А., Тебуева Ф. Б.,

2.3. О некоторых элементарных задачах дискретной оптимизации

В настоящем параграфе изучаются случаи аналитических решений для некоторых элементарных задач дискретной оптимизации, а также простейшие приемы, которые часто используются в промежуточных выкладках при обосновании оптимальности получаемого решения. При этом существенно используются такие свойства, как выпуклость, монотонность, симметрия и др.