Описание тега simplex

Вопросы с тегом
A simplex is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension.
2 ответа

Алгоритм Нелдера Мида для ограниченной оптимизации?

Я читал, что алгоритм Nelder Mead работает для безусловной оптимизации. http://www.scholarpedia.org/article/Nelder-Mead_algorithm Я думаю, что в Matlab Nelder Mead используется также для оптимизации без ограничений. Однако я немного запутался, поско…
03 янв '17 в 16:44
1 ответ

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

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

Генерировать случайное число от -1 до 1?

Так что я нашел этот полезный сайт с большим количеством кода и объяснений перлин и симплексного шума. Однако код написан на другом языке. Я был в состоянии переписать большую часть этого для Java, однако есть одна функция, которая 1. Я не понимаю, …
23 фев '15 в 21:04
1 ответ

Простой симплекс-метод

Я написал программу, которая решает симплекс-метод, но он работает только на уравнениях, где число ограничений равно или меньше, чем число переменных в целевой функции, если есть какое-либо другое уравнение, есть OutOfBoundsException, и я не знаю, к…
01 дек '14 в 13:27
1 ответ

simplexml_load_string foreach ничего не отображает

Мой код PHP выглядит ниже, он показывает пустым, я хочу, чтобы отобразить все записи с гиперссылками, как &lt;a href="test.php?id=$Id"&gt;$Name&lt;/a&gt; где $Id, $Name - из фида XML $path = 'www.abc.com/test.xml'; $ch = curl_init(); curl_setopt($ch…
29 мар '13 в 22:37
1 ответ

Alter Simplex Алгоритм минимизации целевой функции НЕ максимизировать

Я создал следующий Симплексный алгоритм, который максимизирует целевую функцию. Я хочу, чтобы произошло обратное. В этом примере есть две переменные, и алгоритм должен выяснить, на что умножить эти две переменные здесь (13.0 и 23.0), чтобы получить …
13 янв '14 в 16:30
1 ответ

LP: положительное снижение затрат, соответствующее положительным переменным?

У меня следующая проблема с LP Maximize 1000 x1 + 500 x2 - 500 x5 - 250 x6 Subject To c1: x1 + x2 - x3 - x4 = 0 c2: - x3 + x5 = 0 c3: - x4 + x6 = 0 With these Bounds 0 &lt;= x1 &lt;= 10 0 &lt;= x2 &lt;= 15 0 &lt;= x5 &lt;= 15 0 &lt;= x6 &lt;= 5 Реша…
04 авг '17 в 16:22
1 ответ

Как установить переменные типа решения, такие как двоичные, int, double, в Apache Commons Math SimplexSolver?

Как установить переменные типа решения, такие как двоичные, int, double в Apache Commons Math SimplexSolver? Результат программы ниже: 332.6666666666667 1.0 8331.666666666668 Я хочу, чтобы переменные решения имели тип int не double; вывод должен быт…
29 окт '11 в 19:33
0 ответов

Ошибка рекурсии решателя симплекс-метода

Я создал решатель симплексных методов, но в конце мне нужно проверить итоговую таблицу на наличие отрицательных значений и повторно запустить решатель, если он возвращает отрицательные значения. Я сделал цикл for, но по какой-то причине он выводит и…
15 апр '16 в 04:00
1 ответ

Линейное программирование с scipy.optimize.linprog - переменные коэффициенты

Попытка оптимизировать с помощью scipy.optimize.linprog функцию стоимости, где коэффициенты стоимости являются функцией переменных; например Стоимость = c1 * x1 + c2 * x2 (x1,x2 - переменные) например если х1 = 1, с1 = 0,5 если х1 = 2, с1 = 1,25 и т…
22 авг '16 в 12:22
1 ответ

Получить вершины объекта симплекс-методом

Я хотел бы найти вершины объектов, которые определяются некоторыми уравнениями. Например. Eq1: 2x + y + z &lt;= 12; Eq2: x + y &gt;= 23; Eq3: x + y + z &lt;= 10; И это ограничено x &gt;= 0 y &gt;= 0 z =&gt; 0 И это дает шестигранник. Я хочу знать по…
13 мар '16 в 20:34
1 ответ

Пересмотренный симплекс-метод - Matlab Script

Меня попросили записать программу Matlab для решения LP с использованием пересмотренного симплекс-метода. Код, который я написал, работает без проблем с входными данными, хотя я понял, что он не решает проблему должным образом, так как он не обновля…
20 окт '14 в 14:52
1 ответ

Выполнимый метод застрял в бесконечном цикле

Я запустил следующий симплекс-метод, который написан на C++ . Код выглядит следующим образом: #include&lt;bits/stdc++.h&gt; #include&lt;cstdio&gt; using namespace std; #define maxm 500 #define maxn 500 double inf = 1e100; double eps = 1e-13; int row…
27 ноя '16 в 12:16
0 ответов

Почему я получаю огромное количество при преобразовании V-представления в H-представление в sage?

У меня есть набор вершин, и я хочу найти их H-представление. Я использовал мудрец, чтобы сделать это, но я получил странное число в неравенствах! вот мой код: vert2 = [[1,2,3,4,2,3,6,0,0,7,6,8,0,1,2,3,4,5,6,7,4,3,2,3,4,1,0,3,0,1],[1,1,2,3,4,2,3,6,0,…
07 сен '18 в 15:58
1 ответ

Apache Commons Math SimplexSolver с нижними и верхними границами?

Я намерен решить следующую задачу линейного программирования, используя метод Simplex, представленный в библиотеке Apache Commons Math. Я не заставляю его работать, и я нахожу документацию API ограниченной. проблема Начиная с вектора s0 определить s…
07 мар '13 в 13:31
0 ответов

Как выбрать метод и начальные условия для задачи минимизации в scipy

Я пытаюсь решить следующий вопрос: у меня есть многогранник в 3D с 13 вершинами. Для точки P внутри многогранника P I требуется найти симплекс, содержащий эту точку, я хочу, чтобы симплекс имел наименьшее возможное измерение (имел наименьшее количес…
08 фев '19 в 03:07
0 ответов

Как мы можем найти максимальное количество заполненных треугольников, имеющих общую вершину ядра?

В каждом теле, я хочу определить максимальные нервы на изображении ниже, нерв maxiaml - это группа нервов, которые имеют максимальное количество заполненных треугольников, имеющих общую вершину ядра. Может кто-нибудь мне помочь?
12 фев '18 в 20:24
2 ответа

"Сшивание" нескольких 2d массивов

РЕДАКТИРОВАТЬ (перефразированный вопрос): Как бы я использовал предоставленную функцию сглаживания для создания постепенного перехода между смежными 2d массивами? Каждый массив имеет одинаковый размер и содержит значения в диапазоне от 0 до 1, имеющ…
02 июн '16 в 14:36
1 ответ

Бинарные ограничения Excel Solver (Simplex LP)

Я решаю проблему оптимизации. проблема имеет бинарные ограничения. решатель (во время итерации) устанавливает эти двоичные ограничения в десятичные числа от 0 до 1 (аппроксимируя поиск по градиенту). Я хочу указать решателю, что он должен просто иск…
09 июн '16 в 03:08
0 ответов

Nelder-Mead начальный размер симплекса

Я использую функцию Matlab fminsearch для нахождения минимума с Nelder-Mead. fminsearch вычисляет размер исходного симплекса автоматически. В моем случае начальный симплекс слишком мал, поэтому он работает не очень хорошо. fminsearch использует длин…
23 май '16 в 23:40