Линейное программирование и смешано-целочисленное линейное программирование

Решите задачи линейного программирования с непрерывными и целочисленными переменными

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

Для основанного на проблеме подхода создайте переменные задачи, а затем представьте целевую функцию и ограничения с точки зрения этих символьных переменных. Для выполнения основанных на проблеме шагов смотрите Рабочий процесс оптимизации на основе задач. Чтобы решить полученную задачу, используйте solve.

Для шагов, основанных на решателе, включая определение целевой функции и ограничений, и выбор соответствующего решателя, см. «Настройка задачи оптимизации на основе решателя». Чтобы решить полученную задачу, используйте intlinprog когда есть целочисленные ограничения, или использовать linprog когда нет целочисленных ограничений.

Функции

расширить все

evaluateВычислите выражение оптимизации
findindexНайдите числовые индексные эквиваленты именованных индексных переменных
infeasibilityНарушение ограничений в точке
optimproblemСоздайте задачу оптимизации
optimvarСоздайте переменные оптимизации
prob2structПреобразуйте задачу оптимизации или задачу уравнения в форму решателя
solveРешите задачу оптимизации или уравнения
intlinprogСмешано-целочисленное линейное программирование (MILP)
linprogРешите задачи линейного программирования
mpsreadЧтение файла MPS для данных оптимизации LP и MILP

Задачи Live Editor

OptimizeОптимизируйте или решите уравнения в Live Editor

Темы

Основанное на проблеме смешано-целочисленное линейное программирование

Смешано-целочисленные основы линейного программирования: основанные на проблеме

Простой пример смешано-целочисленного линейного программирования.

Фабрика, склад, модель распределения продаж: основанная на проблеме

Этот пример показывает, как настроить и решить смешано-целочисленную задачу линейного программирования.

Задача коммивояжера: основанная на проблеме

Этот пример показывает, как использовать двоичное целочисленное программирование для решения классической задачи коммивояжера.

Оптимальная отправка степеней: основанная на проблеме

Этот пример показывает, как оптимально планировать два газовых электрогенератора, что означает получение наибольшей выручки за вычетом затрат.

Назначения офиса двоичным целым числом: основанные на проблеме

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

Оптимизация портфеля смешано-целочисленного квадратичного программирования: основанная на проблеме

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

Проблема резки запаса: основанная на проблеме

Этот пример показывает, как решить задачу резания запаса, используя линейное программирование с целочисленной стандартной подпрограммой линейного программирования.

Минимизируйте Makespan при параллельной обработке

Минимизируйте максимальное время выполнения группой задач набором процессоров.

Решите головоломки Sudoku через целое число Программирование: основанная на проблеме

Этот пример показывает, как решить головоломку Sudoku, используя двоичное целочисленное программирование.

Основанное на решателе смешано-целочисленное линейное программирование

Смешано-целочисленные основы линейного программирования: основанные на решателе

Простой пример смешано-целочисленного линейного программирования.

Фабрика, склад, модель распределения продаж: основанная на решателе

Пример оптимизации логистики в небольшой цепи поставок.

Задача коммивояжера: основанная на решателе

Классическая задача коммивояжера, с настройкой и решением.

Оптимальная отправка степеней: основанная на решателе

Пример, показывающий, как планировать генерацию степени, когда есть затраты на активацию.

Назначения офиса двоичным целым числом: основанные на решателе

Решите задачу назначения, используя двоичное целочисленное программирование.

Оптимизация портфеля смешано-целочисленного квадратичного программирования: основанная на решателе

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

Задача резки запаса: основанная на решателе

Решите задачу резки запаса, используя линейное программирование с целочисленной стандартной подпрограммой программирования.

Решите головоломки Sudoku через целое число Программирование: основанное на решателе

Sudoku - это тип головоломки, которую можно решить с помощью целочисленного линейного программирования.

Основанное на проблеме линейное программирование

Настройте линейную программу, основанную на проблеме

Формулировка линейной задачи с использованием основанного на проблеме подхода.

Максимизируйте долгосрочные инвестиции, используя линейное программирование: основанное на проблеме

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

Создайте модель инвентаризации многопериодов в основанной на проблеме среде

Создайте модель инвентаризации, в которой запас переносится между временными периодами, в основанном на проблеме подходе.

Линейное программирование на основе решателя

Настройте линейную программу, основанную на решателе

Формулировка задачи с помощью основанного на решателе подхода.

Типичная задача линейного программирования

Этот пример показывает решение типовой задачи линейного программирования.

Исследование линейных Infeasibilities

Узнайте, какие линейные ограничения вызывают недопустимость проблемы.

Максимизируйте долгосрочные инвестиции, используя линейное программирование: основанное на решателе

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

Основанные на проблеме алгоритмы

Основанные на проблеме алгоритмы оптимизации

Как оптимизационные функции и объекты решают задачи оптимизации.

Поддерживаемые операции с переменными оптимизации и выражениями

Приводит список всех доступных математических операций и операций индексации для переменных оптимизации и выражений.

Основанные на решателе алгоритмы и опции

Алгоритмы линейного программирования

Минимизация линейной целевой функции в n размерностях только с линейными и связанными ограничениями.

Смешано-целочисленные алгоритмы линейного программирования

Алгоритмы, используемые для решения смешано-целочисленных линейных программ.

Ссылка на опции оптимизации

Исследуйте опции оптимизации.

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

Шаги для улучшения решений или времени решения.

intlinprog Выходная функция и синтаксис функции построения графика

Как контролировать прогресс в intlinprog процесс решения.