Elysia Tools

Просматривайте инструменты, примеры, визуальные объяснения и тематические руководства в одном понятном пространстве.

Популярные категории

Темы

Язык
ZHDERUPTENFRES

Elysia Tools

Навигация

Math & Numbers

Решатель задач линейного программирования (двухфазный симплекс)

· Последнее обновление:2026-08-24

Решает небольшие задачи линейного программирования (2–6 переменных, 1–8 ограничений) двухфазным симплекс-методом: поддерживаются max/min и ограничения ≤/≥/= (отрицательная правая часть нормализуется; ≥/= проходят фазу 1 с искусственными переменными), правило Бланда исключает зацикливание; на каждой итерации выводятся входящая/выходящая переменные и значение цели; сообщаются оптимальное решение x*, значение целевой функции и статус (оптимум/не ограничена/нет допустимых решений) с проверкой подстановкой. Классика: max 3x+5y s.t. x≤4, 2y≤12, 3x+2y≤18 → (2,6), z=36; min 2x+3y s.t. x+y≥4, x+3y≥6 → (3,1), z=9.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Примеры

Примеры для этого инструмента

Связано

Продолжить с похожими инструментами и темами

Подготовлено командой Elysia Tools

Руководство по использованию инструмента

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Категория
Math & Numbers
Типы ввода
text, select, textarea, number
Тип вывода
text
Покрытие примерами
4
API доступен
Да

Обзор

Онлайн-решатель задач линейного программирования находит точное решение методом двухфазного симплекса для задач с 2–6 переменными и 1–8 ограничениями. Инструмент поддерживает максимизацию и минимизацию, ограничения со знаками ≤, ≥ и =, автоматически нормализует отрицательные правые части и использует правило Бланда для предотвращения зацикливания, предоставляя подробный протокол итераций и проверку подстановкой.

Когда использовать

  • Для решения учебных задач по исследованию операций и проверке промежуточных симплекс-таблиц с искусственными переменными.
  • При оптимизации небольших производственных планов, загрузки оборудования или структуры сырья с жесткими лимитами.
  • Для расчета задач составления рациона или диеты, где требуется минимизация затрат при ограничениях вида «не менее» (≥).

Как это работает

  1. 1Укажите коэффициенты целевой функции и выберите направление оптимизации: максимизация (max) или минимизация (min).
  2. 2Введите систему линейных ограничений построчно, указывая коэффициенты, знак неравенства или равенства (<=, >=, =) и правую часть.
  3. 3При необходимости скорректируйте количество знаков после запятой для вывода промежуточных и итоговых чисел.
  4. 4Получите подробный отчет с логом итераций по фазам 1 и 2, значениями базисных переменных, итоговым значением цели и проверкой подстановкой.

Сценарии использования

  • Оптимизация ассортимента выпускаемой продукции для достижения максимальной прибыли при лимитах на станочное время и сырье.
  • Минимизация себестоимости закупки кормовых смесей с сохранением заданных минимальных норм питательных веществ.
  • Пошаговая сверка ручного решения задач линейного программирования при изучении курса исследования операций.

Примеры

1. Максимизация прибыли цеха

Студент экономического факультета

Контекст

Необходимо решить классическую задачу оптимизации производства двух видов деталей при ограничениях по запасам сырья и фонду рабочего времени.

Проблема

Найти план выпуска x1 и x2, дающий наибольшую прибыль 3x1 + 5x2 при наличии трех сырьевых ограничений.

Как использовать

Задайте целевую функцию 3, 5, выберите максимизацию и введите три ограничения со знаком <=.

Цель: max
Коэффициенты цели: 3, 5
Ограничения:
1, 0 <= 4
0, 2 <= 12
3, 2 <= 18

Результат

Оптимум найден в фазе 2 без искусственных переменных: x1 = 2, x2 = 6 с максимальным значением функции z = 36.

2. Минимизация затрат на рацион

Аналитик фермерского хозяйства

Контекст

Требуется составить питательную смесь из двух компонентов минимальной стоимости, покрывающую минимальную потребность в витаминах.

Проблема

Минимизировать затраты 2x1 + 3x2 при выполнении условий по минимальному объему каждого компонента (ограничения >=).

Как использовать

Введите коэффициенты целевой функции 2, 3, выберите минимизацию и запишите ограничения со знаком >=.

FAQ

Как алгоритм обрабатывает ограничения со знаками >= и =?

В фазе 1 инструмент добавляет искусственные переменные и строит вспомогательную целевую функцию для нахождения начального допустимого базиса.

Что означает статус «UNBOUNDED» или «INFEASIBLE» в результате?

UNBOUNDED означает, что целевая функция не ограничена в допустимой области; INFEASIBLE указывает на отсутствие решений, удовлетворяющих всем ограничениям.

Зачем в решателе используется правило Бланда?

Правило Бланда однозначно определяет входящую и выходящую переменные по наименьшему индексу, что исключает зацикливание симплекс-метода.

Можно ли вводить отрицательные числа в правой части ограничений?

Да, сервис автоматически умножает строку на -1 и меняет знак неравенства на противоположный перед началом решения.

Каковы ограничения сервиса по количеству переменных и строк?

Инструмент предназначен для задач с числом переменных от 2 до 6 и количеством ограничений от 1 до 8.

Главная
Инструменты3212
Примеры593
Визуализации471
Средства просмотра файлов103
Темы239
Теги333
Изображения, аудио и видео657

Инструменты для обработки, конвертации и оптимизации изображений, аудио и видео

Математика, даты и финансы647

Калькуляторы, числовые инструменты, логика дат, статистика и финансы

Дизайн и цвет298

Инструменты для цвета, макетов, графики, визуального стиля и дизайна

Текст и письмо209

Инструменты для письма, очистки, форматирования, извлечения и анализа текста

Разработка и Web193

Инструменты разработчика, сетевые утилиты, веб-отладка и автоматизация

Преобразование и кодирование175

Инструменты для преобразования форматов, файлов, архивов, единиц и кодировок

Запуск квиза для привлечения потенциальных клиентов и передача контактов
Памятные тексты: семейная проверка и передача в печать
Личные привычки: резервная копия, восстановление и проверка перед передачей
Из статьи в черновики X и LinkedIn: проверка фактов и передача
Проверка интерактивного Markdown-урока и автономная передача

© 2026 Elysia Tools. Все права защищены.

ДокументацияТарифыО насУсловия использованияПолитика конфиденциальностиCookieКонтакты
Java

Примеры Обработки Изображений Android Java

Примеры обработки изображений Android Java включая чтение/сохранение, масштабирование и преобразование формата

Kotlin

Примеры Обработки Изображений Android Kotlin

Примеры обработки изображений Android Kotlin включая чтение/сохранение, масштабирование и преобразование формата

Python

Примеры Обработки Изображений Web Python

Примеры обработки изображений Web Python используя PIL/Pillow включая чтение, сохранение, изменение размера и преобразование формата

Objective-C

Обработка Изображений macOS Objective-C - Примеры

Примеры обработки изображений macOS Objective-C включая чтение/запись изображений, масштабирование и преобразование формата

Data Analysis

Анализатор Корреляции

Продвинутый инструмент корреляционного анализа, который вычисляет коэффициенты корреляции между переменными для измерения силы и направления их линейных отношений. Идеально подходит для статистического анализа, финансового моделирования, научных исследований и исследования данных. Возможности: - Множественные методы корреляции (Пирсон, Спирмен, Кендалл) - Генерация корреляционной матрицы - Статистическая проверка значимости (p-значения) - Расчет доверительных интервалов - Визуализация тепловой карты - Генерация матрицы диаграмм рассеяния - Стратегии обработки пропущенных значений - Обнаружение и обработка выбросов - Возможности группового анализа - Подробные статистические отчеты Общие случаи использования: - Финансовый рыночный анализ и оценка рисков - Научные исследования и проверка гипотез - Анализ поведения клиентов и маркетинг - Анализ медицинских и медицинских данных - Контроль качества и оптимизация процессов - Оценка образовательной эффективности

Design

Композиция Изображений

Композиция нескольких изображений вместе с точным контролем положения, непрозрачности и режимов смешивания

Design

Извлечь Регион Изображения

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

Data Analysis

Оценщик обрезки Parquet по bloom-фильтрам, zone-картам, словарям и статистике колонок

Декодирует thrift-footer Parquet и количественно оценивает обрезку predicate pushdown: min/max zone-карт, split-block bloom-фильтры (XXH64), доли словарей и кодировки, с оценками экономии по группам строк для примерных предложений WHERE.

Цель: min
Коэффициенты цели: 2, 3
Ограничения:
1, 1 >= 4
1, 3 >= 6

Результат

Алгоритм выполнил фазу 1 для вывода искусственных переменных и фазу 2 для оптимизации, получив решение x1 = 3, x2 = 1 со значением цели 9.