Описание тега linear-programming

An optimization technique for minimizing or maximizing a function of several variables in the presence of constraints where all relationships are linear.
0 ответов

Как добавить ограничение на основе другой переменной на LP, используя R?

Я делаю сценарий для определения лучшего распределения бюджета с использованием R в линейной программе. У меня есть пример, который использует только рентабельность инвестиций, но я хочу добавить больше ограничений, таких как "Минимальный коэффициен…
10 апр '18 в 11:01
1 ответ

Решение взвешенного сетевого потока с использованием Neo4J

У меня есть двудольный график (заметки парня и девушки), где узлы связаны с взвешенными ребрами (насколько совместима пара девушка-парень), и каждый узел имеет емкость 5 (каждый парень / девушка может быть сопоставлен с 5 людьми противоположного Пол…
2 ответа

Минимизировать абсолютные значения взвешенной суммы чисел

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

Линейное программирование с большой матрицей - все еще возникают проблемы с памятью

Всем привет и заранее спасибо! У меня было немного интересное путешествие с этой проблемой. Здесь я понял, как создать большую матрицу на основе файла, используя bigmemory пакет. Эта строка 7062 на матрицу столбца 364520 является матрицей ограничени…
03 мар '15 в 21:02
1 ответ

Линейное программирование: чтение LP из текста и его решение с использованием симплекс-метода

Я хочу спроектировать консольное приложение (в Visual Studio 2010 C#), которое может читать LP из текстового файла и затем решать его, используя симплекс-метод. Пример текстового файла: "макс 4 5" "9 8 <= 45" "5 1 <= 29" "1 7 <= 15" Числа представля…
2 ответа

Оператор if в линейном программировании

У меня есть две переменные a>=1 и b = {0,1}, поэтому a - целочисленная положительная переменная / = 0, а b - двоичная переменная. Я хочу сделать b = 1, когда a = 1, и b = 0, когда a> 1, и мне нужно записать это в линейную программу. Итак, условие: е…
04 ноя '15 в 16:31
2 ответа

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

Как можно сформулировать выпуклую оболочку задачи линейного программирования (ЛП) как интегральную? Существуют ли общие методы для этого?
1 ответ

Как смоделировать распределение транспортных средств для поездок, возможно, используя Linear/Integer/Mixed math?

В городе 10 автобусных маршрутов. Необходимо совершить 50 поездок на автобусах. У нас есть 6 автобусов. Мы знаем, что в любой момент времени не более 6 рейсов одновременно. Нам нужно распределить 6 автобусов на 50 поездок таким образом, чтобы исполь…
3 ответа

Решение линейной системы с ограничениями неравенства в Python или Matlab

Я хочу решить линейную систему, которая довольно сложна, я беру в качестве примера следующие уравнения: (1) x + y = 0; (2) x * y = -4; (3) x &gt; 0; Если только (1) и (2), существует два набора решений. Поэтому я добавляю (3), чтобы убрать неоднозна…
1 ответ

Линеаризовать нелинейное ограничение

У меня есть проблема, которая может быть определена как: max 5 x11 + 6 x12 + 2 x21 + 3 x22 st st. x11,x12,x21,x22 binary x11 + x12 = 1 x21 + x22 = 1 -25 x1 x2 &gt;= 0 Я хочу проверить только если x11 и x21 равны 1. Как я могу линеаризовать это огран…
0 ответов

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

Это дополнительный вопрос к вопросу SO: закодируйте линейное программирование вручную. У меня есть аналогичный интерес в реализации симплексного алгоритма (линейного программирования) в педагогических целях. Я понимаю, что существует множество улучш…
07 янв '16 в 19:51
1 ответ

Быстрая (возможно приблизительная) библиотека линейного программирования

Мне нужно решить редкую задачу линейного программирования, и я ищу библиотеку для того же. Основные требования: Самое важное требование - чтобы оно было очень быстрым. Рандомизированное приближенное решение допустимо, если оно быстрее. Спецификации …
07 ноя '13 в 18:40
1 ответ

Python PuLP RecursionError

Я работаю над проблемой LP с библиотекой PuLP, и у меня есть кое-что странное, что я сам не могу объяснить. У меня есть почти 100 переменных и ограничений, и я хочу включить их в свою модель, но не могу. Это говорит мне RecursionError: maximum recur…
17 июл '18 в 11:57
2 ответа

Форматирование уравнений для linprog в MATLAB

Я должен решить простую проблему с помощью функции linprog в математическом наборе инструментов. Проблема в том, что я не знаю, как форматировать мои уравнения, поэтому эта функция решает проблему. Эту функцию я пытаюсь минимизировать (a_i некоторые…
21 ноя '12 в 08:33
1 ответ

Линейное программирование с ограничениями

Существует ли какой-либо известный алгоритм для нахождения максимума при наличии ограничения на функцию оптимизации. т.е. мне интересно найти максимум ст х под принуждением Axe <= b Однако я также прошу cT x <= α Это похоже на симплексный алгоритм, …
17 фев '14 в 21:23
1 ответ

Ошибка типа: индексы списка должны быть целыми числами или частями, а не LpVariable

Я изучаю программирование на Python, а также использую целлюлозу для оптимизации LP. У меня есть функция, которую мне нужно максимизировать, но похоже, что python / pulp не позволит моей переменной просматривать список. turbiinit_lista = [0,1,2,3] p…
1 ответ

Как указать, по крайней мере, одна переменная решения должна принимать минимальное значение в мясе Python?

Я решил основную проблему с помощью LP в Python с PULP. И теперь я хочу добавить еще одно условное ограничение, чтобы указать, что хотя бы одна переменная решения должна принимать минимальное значение 2. prob = LpProblem("Minimizing cost", LpMinimiz…
25 июн '18 в 14:25
3 ответа

Ограничение по времени для смешанного целочисленного программирования с Python PuLP

Я использую PuLP для решения конкретной интересной целочисленной линейной программы (MIP), которая меня интересует. Однако, поскольку размер проблемы растет, PuLP занимает слишком много времени. Я хочу иметь возможность запустить солвер в течение не…
27 дек '17 в 01:11
1 ответ

Как добавить ограничения в линейное программирование задачи о ранце в R?

Я работал с кодом, найденным по адресу: https://sites.math.washington.edu/~conroy/2015/m381-aut2015/Rexamples/knapsack.r Мне было интересно, если кто-нибудь знает, как добавить условное ограничение, которое учитывает только определенное количество п…
1 ответ

Как изобразить поездку на автобусе в линейном программировании?

Привет, я работаю программистом в автобусной компании, и мне нужно реализовать запрос инициализации поездки. Я думаю, что это может быть проблема линейного программирования, но я не уверен, и я прошу помощи:) Пассажир отправляет на мой сервер запрос…
22 ноя '16 в 23:22