Публикации по теме 'linear-programming'


Решение головоломок с помощью линейного программирования
Узнайте, как сформулировать и решить линейную программу на языке Джулия для решения числовой головоломки, похожей на судоку. Линейное программирование (LP) - это мощный метод решения задач оптимизации, и вы часто будете видеть его применимым к задачам, от планирования авиакомпаний, маршрутизации транспортных средств до управления доходами. В этом посте я хотел бы изучить более причудливое приложение - как можно использовать линейное программирование для решения головоломки?..

Исследование операций с помощью R - проблема присваивания
R для промышленных инженеров Исследование операций с помощью R - проблема присваивания Изучение пакета R «lpSolve» Проблема с назначением Задача о назначении - это частный случай задачи линейного программирования; это одна из фундаментальных проблем комбинационной оптимизации в области оптимизации или исследования операций в математике. Его цель состоит в том, чтобы назначить m ресурсов (обычно рабочих) для n задач (обычно рабочих мест) один к одному, минимизируя при..

Вопросы по теме 'linear-programming'

решатель бинарного линейного программирования в Python
У меня есть скрипт Python, в котором мне нужно решить задачу линейного программирования. Загвоздка в том, что решение должно быть бинарным. Другими словами, мне нужен эквивалент MATLAB. bintprog . NumPy и SciPy, похоже, не имеют такой...
12131 просмотров
schedule 06.06.2022

Хорошая библиотека линейного программирования для С#?
Я ищу решатель линейного программирования для С#. Другими словами, я ищу библиотеку для C#, которая решает задачи линейного программирования. Мне нужна простая в использовании библиотека (чтобы я мог научиться ее использовать быстро), но было бы...
8113 просмотров
schedule 20.08.2022

Вопрос моделирования LP давно со школы
Конечно, это не вопрос программирования, как таковой... но я все равно не мог придумать лучшего места, чтобы задать его. Я пишу приложение, которое в конечном итоге поможет покупателю определить, как добиться наибольшей экономии на конкретном...
172 просмотров
schedule 31.03.2023

Это целочисленное программирование?
Проблема: n переменных (x) в сумме составляют константу. x1+x2+..+xn = const, где каждый x может принимать только p (скажем, 5) положительных целых чисел. Мы хотим найти решение, в котором разница между x минимальна, т. е. они распределены наиболее...
376 просмотров
schedule 21.01.2024

Это проблема линейного программирования?
Я выдергивал волосы из-за одной проблемы ... Общая проблема сложная ... но позвольте мне изо всех сил объяснить ту часть, которая действительно имеет значение ... У меня есть график, где каждое ребро представляет собой корреляцию между двумя...
316 просмотров
schedule 26.02.2023

linprog дает неправильное решение?
Я пытаюсь решить задачу линейного программирования в Matlab, ввод [weights,~,flag]=linprog(f,[],[],C,b,0,10); так что, согласно мануалу, это должно решить проблему min f*x with the constraints C*x=b and 0<=x<=10 . Таким образом, все...
1132 просмотров
schedule 28.12.2022

Минимизировать абсолютные значения взвешенной суммы чисел
Часть моей проблемы состоит в том, чтобы минимизировать абсолютное значение взвешенной суммы определенных чисел. Я должен найти весы. Допустим, у меня есть набор чисел A, a1, a2, a3 и a4, такой что (a1, a2 > 0), (a3, a4 ‹ 0) Минимальный вес,...
747 просмотров

Ошибка Matlab linprog. Количество строк в A должно быть таким же, как количество элементов b
Привет, у меня есть следующий код для оптимизации linprog. for j = 1:2 for i = 1:24 for K = 1:3 for M = 1:3 PV_output(:,:,:) = real(PV_power_output(:,:,:)); WT_output(:,:,:) = WT_power_output(:,:,:); PVenergy =...
1533 просмотров

Как я могу выполнять функции в CPLEX?
Я пытаюсь найти небольшой рабочий пример CPLEX с функциями. Плохой пример здесь , как что-то не делать. Как определяются функции в CPLEX? П.с. Я выполняю уже представленные работы для курса 2.3140 linear-optimisation здесь в университете...
2441 просмотров
schedule 01.04.2023

Переменные неотрицательного отклонения в AMPL
Я использую AMPL и мне нужно ввести мою модель с неотрицательными переменными отклонения (s + - s-). Пример ограничения: (x - 5) = (s + - s-)
167 просмотров

CPLEX - программа линейной оптимизации для Unix?
Для курса линейной оптимизации 2.3140 требуется CPLEX, но его больно использовать, потому что плохо документировано и трудно получить какую-либо информацию, когда кирпичная стена вроде здесь и здесь , не говоря уже об отсутствии локального...
353 просмотров

CPLEX + YALMIP Решатель не найден?
Я пытаюсь начать работу с YALMIP , который представляет собой интерфейс Matlab для решателей оптимизации, таких как CPLEX . У меня есть целевая функция obj и ограничения cons , и я подключил их к Ялмипу ......
8448 просмотров

Как я могу написать условие if для моей переменной в GLPK?
Вот моя полная проблема: Информация: *Максимум. общая сумма инвестиций: 125 $ * Выплата - это сумма купленных единиц x выплата за единицу. * Стоимость инвестиций: стоимость бай-ина + стоимость единицы x количество единиц, если вы...
19190 просмотров
schedule 30.12.2022

Синтаксическая ошибка при моделировании линейного программирования с помощью Glpk
Вот моя полная проблема: Информация: *Максимум. общая сумма инвестиций: 125 $ * Выплата - это сумма купленных единиц x выплата за единицу. * Стоимость инвестиций: стоимость бай-ина + стоимость единицы x количество единиц, если вы...
2057 просмотров
schedule 06.11.2023

Какой алгоритм мне следует использовать, чтобы найти минимальный поток на орграфе, где есть нижние границы, но не верхние границы потока?
Какой алгоритм мне следует использовать, чтобы найти минимальный поток на орграфе, где есть нижние границы, но не верхние границы потока? Например, этот простой пример: В литературе это проблема с минимальными затратами. Однако в моем случае...
6371 просмотров

Алгоритм линейного программирования
Рассмотрим следующий алгоритм линейного программирования, минимизирующий [c, x] с A.x ‹= b. (1) Начните с допустимой точки x_0 (2) Для допустимой точки x_k найдите наибольшую альфа такую, что x_k - alpha.c является допустимым (сразу...
398 просмотров
schedule 28.03.2022

Проблема с кодом GMPL
Я пытался решить следующую проблему, используя решатель GLPSOL: У Фреда есть 5000 долларов, которые он может инвестировать в течение следующих пяти лет. В начале каждого года он может вкладывать деньги в срочные депозиты сроком на один или два...
1447 просмотров
schedule 22.03.2023

Смешанное линейное целочисленное программирование с использованием Coin-OR CBC
Я использую CBC в командной строке Windows для решения задачи смешанного целочисленного линейного программирования, которая работает довольно хорошо, поскольку решает проблему за разумное время. Однако я не могу понять, как заставить CBC печатать...
896 просмотров

Gurobi: как добавить ограничение x1*x2*x3
Я хочу добавить ограничение n1 = x1 * x2 *x3 в Gurobi, где x1 , x2 и x3 - переменные с 0 или 1. К сожалению, не могу найти решение. Кто-нибудь может мне помочь?
2699 просмотров
schedule 18.10.2022

cvxopt не может решить простую линейную оптимизацию
у меня есть эта модель min c' x s.t. G x <= h x are integers or binary variables где c — массив коэффициентов 16x1, G — матрица 12 x 16 , представляющая ограничения модели, а h — массив единиц 12x1. :::::::::::::: c...
4213 просмотров