LP: происхождение неизвестно

Происхождение не осуществимо

Проблемы, из которых все бя положительные сделаны с помощью Realizable Origin. Легко иметь основное решение и симплекс совместим. Для задач, которые в начале не реализуемы, сначала стремятся решить вспомогательную проблему.

вырожденный симплекс с нереализуемым началом

Во вспомогательной задаче добавим вспомогательную переменную x0. Эта переменная входит во все ограничения. Мы стремимся минимизировать его значение (максимизировать его противоположность).

вырожденный симплекс с нереализуемым началом

Первая итерация специфична, мы принудительно вводим вспомогательную переменную. Опорная линия – это та, у которой bя является самым маленьким. Последовательность следует классическому разрешению симплекса.

вырожденный симплекс с нереализуемым началом

Как только симплекс станет оптимальным, мы выражаем z через неосновные переменные. Тогда можно реализовать происхождение переменных в базе (здесь синие рамки показывают эволюцию ограничений в зависимости от разрешения симплекса).

вырожденный симплекс с нереализуемым началом

Новая проблема, которую необходимо решить, заключается в следующем:

вырожденный симплекс с нереализуемым началом
Делиться
ru_RURU
%d такие блоггеры, как: