Вопросы по теме 'simplex'

Алгоритм линейного программирования
Рассмотрим следующий алгоритм линейного программирования, минимизирующий [c, x] с A.x ‹= b. (1) Начните с допустимой точки x_0 (2) Для допустимой точки x_k найдите наибольшую альфа такую, что x_k - alpha.c является допустимым (сразу...
398 просмотров
schedule 28.03.2022

LS-регрессия с ограничением порядка
Я новичок в R и буду признателен за вашу помощь. У меня проблема оптимизации с ограничением. Хотя в R есть несколько способов решить задачу оптимизации, я не смог правильно выразить свою проблему с ограничением, которое мне нужно применить....
117 просмотров

CVRP без посещения каждого узла
У меня есть линейная модель для модели маршрутизации транспортных средств. Теперь я хочу ввести ограничение на максимальное количество активных ребер, что приведет к тому, что не каждый узел можно будет посетить. Однако каждый маршрут должен...
171 просмотров

Как можно динамически определять ограничения с помощью симплексного метода?
Я пытаюсь правильно написать модель линейного программирования для своей задачи. Я хочу минимизировать сумму w_i , и у меня есть следующее ограничение: (a_i+w_i ≤ w_j) XOR (a_j+w_j ≤ w_i) a_i and a_j are integer constants w_i and w_j are integer...
33 просмотров