Описание тега mathprog
GNU MathProg - это язык моделирования, предназначенный для описания моделей линейного математического программирования. MathProg также может называться GMPL
1
ответ
Непревзойденное решение для рок-бумаги-ножниц в матричной игре (ГЛПК)
Я попытался реализовать эту линейную задачу, используя GLPK. Когда я проверил это против игры "камень-ножницы-бумага" (в равновесии в смешанных стратегиях) x=(1/3, 1/3, 1/3), y=(1/3, 1/3, 1/3У меня есть неоспоримое решение. Я вернулся в MathProg, чт…
02 июн '14 в 08:30
1
ответ
GLPK/GMPL: минимизируйте целевую функцию, но оставьте ее> 0
Я пытаюсь минимизировать целевую функцию, которая имеет три параметра: i, p, j, вот так: param mlu{i in I, p in P, j in out[p]} := traffic[i,p]/capacity[j]; minimize MAXLU{i in I, p in P, j in out[p]}: mlu[i,p,j] * x[i,p,j]; но целевая функция должн…
21 апр '16 в 16:46
0
ответов
MathProg рекурсивная функция
Я столкнулся с проблемой подсчета связанных узлов в Mathprog при попытке решить довольно большую проблему TSP: допустим, у меня есть set C := 0..645; # a set of nodes set A := {i in C, j in C: i!=j}; # a set of edges функция расстояния d(c1,c2) var …
08 сен '12 в 10:12
3
ответа
Форматирование выходных CSV-файлов в Glpk
Я новичок в GLPK и линейном программировании. Я пытаюсь вывести некоторые данные в файл.csv, и он выводит их в файл, но не разделяет данные запятой. set I; /*equipments */ set J; /* maintenance plans */ param cost{I}; /* failure cost for equip i in …
03 ноя '16 в 23:40
0
ответов
Как кластеризовать индексированные переменные без создания для них параметра в GLPK?
У меня есть следующая проблема на MLP. Я хочу кластеризовать некоторые переменные, когда они имеют одинаковое значение, например a[i]=a[i(1..i]], что будет означать проверку одинаковых переменных. Это было бы начальным условием if. Пример: a[2]=3; a…
28 сен '16 в 09:05
2
ответа
MathProg вне домена
Мне нужно решить проблему с помощью GLPK, и на самом деле мне нужно вычислить разницу между элементами в двух массивах, но я получаю ошибку вне домена, я надеюсь, что вы можете исправить ее, так как я не знаю об этой ошибке, вот код set cols1; set c…
23 сен '14 в 14:31
1
ответ
Ошибка "вне домена" в MathProg (GLPK)
Я борюсь с, казалось бы, простой моделью в MathProg. Модель выглядит следующим образом: set W; set V; param b {W, V} binary; param p; var w {j in W} <= 0, >= 1; minimize obj: 0; subject to within_radius_of {i in V}: sum {j in W} b[i,j] * w[j] …
04 июл '12 в 16:40
2
ответа
"Предварительный расчет" матрицы в mathprog
У меня есть формулировка проблемы домена в MathProg, где функция стоимости использует геометрические расстояния. Наборы данных содержат только координаты X,Y, а не фактические расстояния. Прямо сейчас моя формулировка вычисляет расстояния напрямую: …
06 апр '16 в 20:43
1
ответ
Вложенный IF в Gnu Mathprog
Я хочу спросить, возможно ли иметь два вложенных, если в модели GnuMathprog и как я могу написать в коде что-то подобное. Для примера: if a<>0 a*x=y if b<>0 b*c=d else 0 else 0 ; большое спасибо
21 июл '15 в 09:22
1
ответ
Проблема с кодом GMPL
Я пытался решить следующую проблему с помощью решателя GLPSOL: Фред должен вложить 5000 долларов в течение следующих пяти лет. В начале каждого года он может вкладывать деньги в депозиты на один или два года. Банк выплачивает 4% по годичным депозита…
31 мар '14 в 00:13
1
ответ
GLPK MathProg - условное ограничение
У меня есть следующая проблема MILP, соответствующая часть кода: param n, integer, >= 0; set jobs := 1..n; param P{i in jobs, j in jobs}, binary; var s{i in jobs}, integer, >=0; var e{i in jobs}, integer, >=0; var Cmax, integer, >=0; min…
29 апр '16 в 20:07
1
ответ
Программный доступ к решениям MathProg в GLPK
У меня есть проблема, выраженная в MathProg, которая не может быть описана с помощью C API. В частности, у меня есть ограничения между переменными. Я сгенерировал файл MathProg и передал его в GLPK. Он находит правильное решение, но я не вижу, как п…
21 апр '14 в 14:03
0
ответов
Многократный коммивояжёр с заданным сроком (одно депо)
У меня проблема, связанная с проблемой коммивояжера с несколькими продавцами. У меня есть список городов, которые нужно посетить из исходного местоположения, и все продавцы начинают и заканчивают в одном и том же месте. Каждый продавец должен посети…
14 дек '15 в 02:00
2
ответа
Добавьте AMPL в редактор SCITE и добавьте решатель GLPK
Может кто-нибудь объяснить мне шаг за шагом, как добавить AMPL в редактор SCITE и добавить решатель GLPK?
13 окт '10 в 19:21
0
ответов
Ограничения AMPL/MathProg для головоломки "свободные деньги"
Я пытаюсь сформулировать проблему "свободных денег" Е. П. Дудени в коде AMPL/MathProg. Бросьте вызов проблеме "свободных денег": Какова самая большая сумма денег - все в текущих монетах и без серебряных долларов - которые я мог бы иметь в своем ка…
21 июн '14 в 07:53
1
ответ
Определение набора упаковки с помощью MathProg
Для кого-то с нулевым опытом это может быть очень запутанным. Как определить проблему Set Packing, как это видно из статьи в Википедии, как программу MathProg, которая будет позже запущена в инструменте GLPK? Одна интуиция привела бы меня к чему-то …
28 ноя '15 в 22:35
1
ответ
Ошибка неверного индикатора GLPK в примере
Я не могу запустить решатель GLPK (glpsol), который я установил через apt-get на включенном примере, называемом dist. Это бросает следующее: $ glpsol dist.mod GLPSOL: GLPK LP/MIP Solver, v4.60 Parameter(s) specified in the command line: dist.mod Rea…
09 дек '16 в 18:15
1
ответ
GNU MathProg: набор символов и набор целых
Мой упрощенный набор данных в GNU MathProg выглядит следующим образом: Verts будучи набором индексов для вершин и coords являясь таблицей координат этих вершин: data; set Indices := X Y; set Verts := 1 2 3 4; param Coords : X Y := 1 1.2 0.3 2 4.2 13…
02 янв '17 в 16:33
1
ответ
Вложено ли в Gnu Mathprog для энергетической модели
У меня есть код в Gnu Mathprog для энергетической модели: s.t.EBa1_RateOfFuelProduction1{r in REGION, l in TIMESLICE, f in FUEL, t in TECHNOLOGY, m in MODE_OF_OPERATION, y in YEAR: OutputActivityRatio[r,t,f,m,y] <> 0}: RateOfActivity[r,l,t,m,y…
14 июл '15 в 08:47
1
ответ
Установка начального в решении в MathProg
Я использую язык MathProg и GLPK для решения MIP. Если у меня есть "хорошее" эвристическое целочисленное решение, есть ли способ установить начальное решение на языке MathProg (и будет решено GLPK)? Это отличная особенность CPLEX, которая может знач…
21 июн '12 в 13:30