Целочисленное линейное программирование презентация

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

На самом деле это NP-трудно. Более важным, возможно. Является тот факт. Что целочисленные программы. Которые могут быть решены до доказуемой оптимальности за разумное время. Намного меньше по размеру. Чем их аналоги линейного программирования. Конечно, есть исключения. И эта документация описывает несколько важных классов целочисленных программ. Которые могут быть эффективно решены. Но пользователи OPL должны быть предупреждены. Что дискретные задачи в целом намного сложнее решать. Чем линейные программы.