Публикации по теме 'linear-programming'
Наш новый ребенок — Ярмарка Дистрибьютор
Организовав и участвуя в хакатонах уже более года, мы все можем с уверенностью сказать, что это не только одновременно доставляет удовольствие и мотивирует, но и это не всегда сводится к программированию часами . На самом деле, когда приходит время выбирать новые проекты из нашего пула идей, тенденция заключается в том, чтобы выбирать те, которые больше всего бросают вызов нашему интеллекту, и мы понятия не имеем, как начать создавать решение.
Что интересного в выборе простых, не так..
Исследование операций с R - транспортная проблема
R для промышленных инженеров
Исследование операций с R - транспортная проблема
Изучение пакета R «lpSolve»
Проблема с транспортировкой
Задача транспортировки - это особый тип задачи линейного программирования, цель которой состоит в минимизации транспортных расходов данного товара из ряда источников или происхождения (например, завод, производственный объект) в несколько пунктов назначения (например, склад, магазин). Каждый источник имеет ограниченное предложение (т...
Варианты инструментов для решения задач оптимизации
При решении проблемы оптимизации нам доступно множество инструментов / программ. Я исследовал несколько из них. Я постараюсь показать то же самое для вашего прочтения в надежде, что мое исследование сэкономит вам время и поможет выбрать тот, который лучше всего соответствует вашим потребностям.
Я попытаюсь решить базовую проблему распределения ресурсов, используя все инструменты, которые я выбрал для изучения. Вот моя проблема -
Магазин халвы должен найти оптимальное количество..
Линейное программирование: оптимизация решений с помощью Python с использованием PuLP
Хотя вы, возможно, слышали, что большинство проблем информатики в настоящее время решаются с помощью методов глубокого обучения, существует множество задач оптимизации, которые не требуют слишком много ресурсов и сложных архитектур для поиска оптимальных (или субоптимальных) решений.
Это случай задач линейного программирования , когда нам нужно оптимизировать некоторую линейную целевую функцию на основе набора ограничений . Переменные целевой функции могут принимать непрерывные или..
Симплексный метод линейного программирования
Задачи линейного программирования — это задачи, в которых и наши ограничения, и уравнения целевой функции носят линейный характер. Существует несколько способов решения задачи линейного программирования, мы можем использовать графический метод или использовать алгебраические методы для решения этих задач. Здесь мы не будем рассматривать графические методы. Но важно помнить, что решение задачи линейного программирования при графическом решении находится в ВЕРШИНАХ ГРАФА . Кроме того,..
Вопросы по теме 'linear-programming'
Лучший решатель смешанной целочисленной оптимизации с открытым исходным кодом
Я использую CPLEX для решения огромных моделей оптимизации (более 100 тысяч переменных), теперь я хотел бы посмотреть, смогу ли я найти альтернативу с открытым исходным кодом, я решаю смешанные целочисленные задачи (MILP), и CPLEX отлично работает, но...
54156 просмотров
schedule
08.03.2024
Библиотека линейного программирования .Net с открытым исходным кодом
Возможный дубликат: Хорошая библиотека линейного программирования для C#?
Есть ли бесплатная библиотека линейного программирования .Net с открытым исходным кодом?
271 просмотров
schedule
08.11.2022
Перенос ограничивающего эллипсоидного кода MATLAB на Python
Код MATLAB существует для поиска так называемого «минимального объема, охватывающего эллипсоид» (например, здесь , также здесь ). Для удобства вставлю соответствующую часть:
function [A , c] = MinVolEllipse(P, tolerance)
[d N] = size(P);
Q =...
4273 просмотров
schedule
02.09.2022
Алгоритмы приближения целочисленного линейного программирования 0-1
Привет, я ищу алгоритм аппроксимации для целочисленного линейного программирования 0-1. В настоящее время алгоритмы аппроксимации, которые я нахожу, должны ослабить интервал до [0,1]. Однако моя проблема может рассматривать только 0 или 1 как...
526 просмотров
schedule
05.09.2022
Итеративное использование bintprog в MATLAB
У нас есть формулировка проблемы, как показано в этой ссылке .
Учитывая, что первый вызов bintprog дает решение x , которое после некоторой постобработки не решает физической проблемы должным образом, можно ли вспомнить bintprog и исключить...
465 просмотров
schedule
18.12.2023
Программная ветвь и граница для покрытия точек параллельными осями линиями в линейном программировании с использованием Matlab / octave
Я пытаюсь реализовать технику ветвей и границ для покрытия точек линиями, параллельными осям. для каждой подзадачи я рассматриваю свое решение LP как LB, а решение для итеративного округления - как UB. Сначала я рассматриваю переменную с дробным...
77 просмотров
schedule
11.02.2024
Добавить исходное базовое возможное решение для симплекса с использованием GLPK
Я хотел бы знать, можно ли ввести начальное базовое возможное решение симплекса в glpk, чтобы избежать фазы деинициализации алгоритма и сэкономить время вычислений. Я также хочу знать, использует ли библиотека glpk стандартный симплекс или...
755 просмотров
schedule
21.02.2024
Ограничение искусственной переменной AIMMS
Мне трудно правильно сформулировать ограничения. Тупой вариант проблемы:
Имеется 12 единиц времени, 3 продукта, спрос d_{i,t} на продукт i в момент времени $t$ известен заранее, а ресурсы r_{i,t} (все 8, продукт i использует не-i ресурсы ),...
185 просмотров
schedule
24.11.2023
Линейное программирование - ограничения
Я пытаюсь закодировать это (небольшую часть проекта) для линейного программирования:
Для каждого пакета p мы знаем его длину (xDimp) и ширину (yDimp). Также у нас есть длина (xTruck) и ширина (yTruck) грузовика. Все числа целые.
Из-за...
320 просмотров
schedule
09.06.2024
CPLEX неправильно заменяет равенство?
Я новичок в CPLEX и пишу очень простую модель, которой CPLEX не хочет удовлетворять. Я знаю, что моя модель «многословна», поскольку у меня есть переменные, которые просто равны другим переменным, но это мой первый шаг к более сложной модели, поэтому...
69 просмотров
schedule
01.12.2023
scipy.optimize.linprog, кажется, решает задачу, но не возвращает x?
Я пытаюсь решить очень простую линейную программу, используя scipy.optimize.linprog, и кажется, что функция делает то, что я хочу, но почему-то она не возвращает «x» (она возвращает правильную минимальную функцию стоимость)
Просто для простого...
706 просмотров
schedule
10.07.2022
Python, PuLP: преобразование LpVariable в целое число
Я пытаюсь напечатать значение переменной, определенной как LpVariable (PuLP 1.6.1, Python 3.5). LpVariable имеет возможность установить категорию параметра «Целое число». Однако это не приводит к значению, когда я прошу распечатать переменную. Вот...
1450 просмотров
schedule
11.02.2024
Линейная система максимизации с тремя переменными
Развернуть C= 528r + 492s + 348w subject до:
1) r + s + w ≥ 12
2) r ≤ 4 --> r + 0 + 0 ≤ 4
3) w ≥ 3s --> 0 – 3s + 1w ≥0
Я не могу найти примеры кода в Интернете, где я могу максимизировать использование трех переменных с неравенством....
836 просмотров
schedule
19.08.2022
Интерпретация GAP в CPLEX
Это часть выходных данных журнала двигателя, которые я получаю из мелкомасштабной смешанной целочисленной линейной задачи оптимизации, которую я решил в CPLEX 12.7.0.
Nodes Cuts/
Node Left...
5816 просмотров
schedule
05.01.2024
Файл журнала анализа чувствительности Gurobi Python
Я решаю линейную программу с помощью Gurobi / PuLP, и я хотел бы получить доступ к дополнительным журналам из решателя - по крайней мере, знать, какие ограничения больше всего ограничивают решение, или какие из них делают мою проблему неосуществимой,...
534 просмотров
schedule
19.12.2023
Разница между случаями fmincon и quadprog в Matlab для линейного случая
Я пытаюсь преобразовать свою линейно-квадратичную задачу quadprog в fmincon, чтобы позже добавить нелинейные ограничения. У меня возникают трудности, когда я сравниваю свои решения, используя два метода (для одной и той же проблемы). Странно то, что...
953 просмотров
schedule
28.02.2024
Как написать стоимостные плиты в целевой функции линейного программирования?
Допустим, у меня есть переменный доход в месяц, за период от 1 до 12 месяцев мой общий доход составляет 1700 $, я хочу минимизировать налог на этот доход. Как мне написать эту целевую функцию в форме абстрактной алгебры Z = 1000 * 0,05 + 500 * 0,10 +...
54 просмотров
schedule
19.03.2024
Q: CPLEX: Как записать 2 уравнения как 1 константу
Я использую CPLEX для решения MILP. Теперь я хочу написать эти два уравнения, используя одни и те же переменные.
просмотреть уравнения
Я пытался записать это в
(1-е уравнение как)
ct20 : forall(r1 in request,r2 in request, m1 in...
46 просмотров
schedule
24.08.2022
Почему Google OR Tools предоставляет мне все нули в моих результатах оптимизации?
Цель: имитировать вывод MS Excel Solver с помощью Google OR Tools.
Описание: маркетинговый пример помогает выделить размещение. Посмотрите на изображение ниже, что я пытаюсь воспроизвести с помощью Google OR Tools .
Результаты изображения...
146 просмотров
schedule
14.11.2023
Моделирование типов смен в кадровом расписании с линейным программированием
Итак, я хочу решить проблему, которая выглядит как проблема планирования медсестер, разница в том, что есть 2 типа работников, которые должны работать минимум 40 часов в неделю, а другой тип должен работать минимум 10 часов в неделю. Чтобы решить эту...
83 просмотров
schedule
27.12.2023
