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

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

Смотрите Сначала Выбирают Problem-Based or Solver-Based Approach для выбора между основанной на проблеме оптимизацией и основанной на решателе оптимизацией.

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

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

Функции

развернуть все

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

Темы

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

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

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

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

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

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

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

Оптимальная отправка производителей электроэнергии: основанный на проблеме

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

Присвоения Office бинарным целочисленным программированием: основанный на проблеме

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

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

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

Сокращение проблемы запаса: основанный на проблеме

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

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

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

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

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

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

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

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

Проблема коммивояжера: основанный на решателе

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

Оптимальная отправка производителей электроэнергии: основанный на решателе

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

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

Решите проблему присвоения с помощью бинарного целочисленного программирования.

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

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

Сокращение проблемы запаса: основанный на решателе

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

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

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

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

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

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

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

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

Создайте модель материально-технических ресурсов мультипериода в основанной на проблеме среде

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

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

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

Проблемная формулировка с помощью основанного на решателе подхода.

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

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

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

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

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

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

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

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

Списки все доступные математические и индексирующие операции на переменных оптимизации и выражения.

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

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

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

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

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

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

Описывает опции оптимизации.

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

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

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

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