Описание тега 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 людьми противоположного Пол…
30 окт '14 в 21:46
2
ответа
Минимизировать абсолютные значения взвешенной суммы чисел
Частью моей проблемы является минимизация абсолютной величины взвешенной суммы определенных чисел. Я должен найти вес. Допустим, у меня есть набор чисел A, a1, a2, a3 и a4, такой что (a1, a2 > 0), (a3, a4 < 0) Минимальный вес, скажем, 0,1 (10%), мак…
17 апр '12 в 22:34
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" Числа представля…
13 сен '12 в 08:56
2
ответа
Оператор if в линейном программировании
У меня есть две переменные a>=1 и b = {0,1}, поэтому a - целочисленная положительная переменная / = 0, а b - двоичная переменная. Я хочу сделать b = 1, когда a = 1, и b = 0, когда a> 1, и мне нужно записать это в линейную программу. Итак, условие: е…
04 ноя '15 в 16:31
2
ответа
Интегральность в выпуклой оболочке линейного программирования
Как можно сформулировать выпуклую оболочку задачи линейного программирования (ЛП) как интегральную? Существуют ли общие методы для этого?
24 фев '14 в 16:51
1
ответ
Как смоделировать распределение транспортных средств для поездок, возможно, используя Linear/Integer/Mixed math?
В городе 10 автобусных маршрутов. Необходимо совершить 50 поездок на автобусах. У нас есть 6 автобусов. Мы знаем, что в любой момент времени не более 6 рейсов одновременно. Нам нужно распределить 6 автобусов на 50 поездок таким образом, чтобы исполь…
27 окт '15 в 05:07
3
ответа
Решение линейной системы с ограничениями неравенства в Python или Matlab
Я хочу решить линейную систему, которая довольно сложна, я беру в качестве примера следующие уравнения: (1) x + y = 0; (2) x * y = -4; (3) x > 0; Если только (1) и (2), существует два набора решений. Поэтому я добавляю (3), чтобы убрать неоднозна…
16 апр '17 в 17:05
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 >= 0 Я хочу проверить только если x11 и x21 равны 1. Как я могу линеаризовать это огран…
07 апр '16 в 09:10
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…
22 дек '18 в 13:06
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 Мне было интересно, если кто-нибудь знает, как добавить условное ограничение, которое учитывает только определенное количество п…
11 фев '19 в 01:48
1
ответ
Как изобразить поездку на автобусе в линейном программировании?
Привет, я работаю программистом в автобусной компании, и мне нужно реализовать запрос инициализации поездки. Я думаю, что это может быть проблема линейного программирования, но я не уверен, и я прошу помощи:) Пассажир отправляет на мой сервер запрос…
22 ноя '16 в 23:22