Описание тега simplex-algorithm
0
ответов
Как обрабатывать частные случаи симплексного алгоритма для линейного программирования
Это дополнительный вопрос к вопросу SO: закодируйте линейное программирование вручную. У меня есть аналогичный интерес в реализации симплексного алгоритма (линейного программирования) в педагогических целях. Я понимаю, что существует множество улучш…
07 янв '16 в 19:51
1
ответ
OpenSimplex Значительно выше уровень детализации
Я новичок в мире поколения и алгоритмах, которые используются для них, поэтому я надеюсь, что кто-то может дать мне несколько полезных объяснений или код, или оба, или ссылки на некоторые ресурсы, которые я пропустил при поиске решения. Как я могу п…
31 авг '16 в 18:33
1
ответ
Решатель получает минимальное значение, установленное в решении
Я запускаю код, который должен рассчитать соответствующий процент ингредиентов для составления корма для животных. Для этого я использую MS Solver Foundation. Я установил модель, передавая минимальное и максимальное значение для ингредиентов и питат…
23 авг '16 в 13:35
1
ответ
Линейное программирование с двойным симплексом в R
У меня есть проблема линейного программирования, которую я пытаюсь решить в R, я использовал lpSolve пакет. lpSolve по умолчанию использует простой симплекс-алгоритм для получения решения. Что если я захочу изменить алгоритм на двойной симплекс? Рез…
09 дек '16 в 13:39
1
ответ
Apache использует SimplexSolver: OutOfMemoryError
У меня проблема с 841 переменными и 23382 ограничениями (не особенно большими для LP). Тем не менее, я получаю OutOfMemoryError при использовании Apache SimplexSolver, даже для кучи размером 1 ГБ. Согласно трассировке ошибок это происходит при созда…
21 янв '18 в 02:07
0
ответов
Nelder-Mead начальный размер симплекса
Я использую функцию Matlab fminsearch для нахождения минимума с Nelder-Mead. fminsearch вычисляет размер исходного симплекса автоматически. В моем случае начальный симплекс слишком мал, поэтому он работает не очень хорошо. fminsearch использует длин…
23 май '16 в 23:40
1
ответ
Реализация Симплексного метода бесконечного цикла
Я пытаюсь реализовать симплексный алгоритм, следуя правилам, которые мне дали на курсе по оптимизации. Проблема в min c'*x s.t. Ax = b x >= 0 Все векторы предполагаются столбцами, ' обозначает транспонирование. Алгоритм также должен возвращать ре…
10 ноя '18 в 13:09
0
ответов
Симплексный алгоритм в Excel без Солвера
Я ищу таблицу Excel с формулами (без VBA, без Солвера), которая может решить проблемы с LP: Ах = Ь 0<= х CX-> мин С помощью Solver и VBA я могу это сделать, но мне бы хотелось решение, которое основано только на формулах Excel. Или доказательство то…
14 сен '17 в 14:13
0
ответов
Большие наборы данных для симплексного алгоритма (линейное программирование)
Мне нужны большие наборы данных для тестирования параллельной версии симплексного алгоритма, который я пишу. Единственные наборы данных, которые я могу найти, находятся в формате MPS, но я не могу найти анализатор MPS в Python или C. Я хотел бы, что…
29 май '18 в 11:32
1
ответ
Проблемы с методом Simplex для линейного программирования в Matlab (функция linprog)
Я использую linprog функция в Matlab для решения множества больших задач линейного программирования. У меня 2601 переменная принятия решения, 51 ограничение неравенства, 71 ограничение равенства и нижние границы 0 для всех переменных. Коэффициенты в…
11 авг '17 в 21:36
1
ответ
Базовый пример симплекс-функции в R с ошибками
Доброе утро, у меня есть вопрос к проблеме оптимизации, которую я не могу решить в R, но в Excel: Я хотел бы оптимизировать следующую ситуацию (Перевозка материалов и людей):Авиакомпания x1 может перевозить 50 т материала и 500 человек.Авиакомпания …
05 ноя '16 в 11:36
1
ответ
Симплекс-метод с инструментом ограниченных переменных
Есть ли надежный инструмент или исходный код (предпочтительно C++) для решения LP с ограниченными переменными симплекс-методом? В моей задаче все переменные ограничены 1. Я действительно нашел некоторые инструменты в сообщениях Stackru: SoPlex, CLP …
28 окт '16 в 13:48
0
ответов
Поворот в симплекс-метод для решения линейного программирования
Распространенная проблема линейного программирования ниже мин скс St Axe<= b (A это m*n, m меньше, чем n) Как я знаю, процедура поворота в симплекс-методе позволяет крайним точкам переходить к другим крайним точкам, пока не будет найдено оптимальное…
20 мар '18 в 09:29
1
ответ
Optimsimplex: не удалось определить необходимый аргумент
Я пытался создать обычный симплекс (понятие треугольника или тетраэдра для произвольных измерений), чтобы начать оптимизационный набор экспериментов. Пакет Optimsimplex предоставляет простой и полезный способ добиться этого с помощью метода Спендли:…
13 мар '17 в 15:42
2
ответа
Методы тестирования результатов расчета Simplex (Linear Programming)
Мне было поручено создать веб-машину для решения реальных задач с использованием методов линейного программирования, в частности, в настоящее время, симплекс-метода Данцига. Имея это в виду, я нашел довольно изящный кусочек кода C++, который вычисля…
29 мар '17 в 17:25
1
ответ
Получить целевой вектор из симплексной оптимизации в R
Я начал использовать R для решения LP-задачи, используя симплексную функцию из библиотеки ("boot"). Когда я пробую следующий код, я получаю целевой вектор только как строку, но не как вектор. library("boot") # This example is taken from Exercise 7.5…
29 июн '17 в 11:30
1
ответ
Вытащить ненулевые значения из Excel
Я сделал эту таблицу в превосходстве продуктов питания из меню с их пищевой ценностью. Затем я получил еще одну таблицу, в которой каждый элемент находится в одной строке, а количество потребляемого каждого элемента - в строке ниже. Затем я использо…
27 июл '17 в 11:29
1
ответ
Линейное программирование с scipy.optimize.linprog возвращает оптимизацию не удалась
Я пытаюсь использовать linprog для оптимизации следующей проблемы (загружено в Google Drive). Сам набор данных загружен здесь До сих пор я написал следующую реализацию на Python: import pandas as pd import numpy as np df = pd.read_csv('Supplier Spec…
14 янв '18 в 14:35
0
ответов
Неверный вектор Matlab с использованием lpsolve
Я использую функцию в Matlab на основе lp_solve, В моем случае, lp_solve имеет следующую структуру: A = rand (13336,3); %A is made of real numbers between 0 and 1. For this mwe, I thought 'rand' was fine W = [0; 0; 1]; C = A(:,3); B = 1E+09; e = -1;…
29 май '16 в 18:15
1
ответ
Решение LPP с использованием симплекс-метода с переменными в зависимости от диапазона
В настоящее время я работаю над проблемой, которую можно решить с помощью линейного программирования в соответствии с исследованиями, которые я провел здесь, на YouTube и на других сайтах. Я ознакомился с так называемым симплекс-методом и его разнов…
24 окт '17 в 15:40