Мы не будем заниматься интерпретацией или свойствами задачи линейного программирования, не будем говорить и о методах ее решения, отметим лишь тот факт, что, кроме методов решения общей задачи линейного программирования, разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. Мы рассмотрим два наиболее распространенных класса задач линейного программирования транспортную задачу и обобщенную транспортную (распределительную) задачу. [c.151]
Отметим, что помимо методов решения общей задачи линейного программирования разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. Опишем наиболее распространенные специальные задачи линейного программирования транспортную задачу и обобщенную транспортную (распределительную) задачу. [c.57]
Кроме транспортной задачи часто встречается задача, занимающая промежуточное положение между транспортной задачей и общей задачей линейного программирования. Это так называемая обобщенная транспортная задача (называемая также распределительной задачей или Х-задачей), которая формулируется следующим образом. Необходимо так выбрать п X m величин Xij (i = 1,. . ., щ / = 1,. . ., пг), чтобы минимизировать функцию [c.57]
Задача (2.1) — (2.4) является задачей линейного программирования, точнее, ее частным случаем — распределительной (обобщенной транспортной) задачей. Как уже говорилось, эта задача значительно проще общей задачи линейного программирования и может быть решена для больших чисел m и тг> [c.168]
Приводится описание основ построения и возможностей применения двух важнейших групп математических моделей, наиболее широко используемых в настоящее время в строительстве экономико-статистических моделей, в которых используются методы математической статистики (выборочный метод, дисперсионный анализ, ряды и метод корреляции) моделей линейного программирования, применяемых для решения транспортной, распределительной и общей задачи линейного программирования. [c.2]
В предыдущих главах рассматривались различные математические модели задач линейного программирования. В некоторых из них, например, транспортной закрытого типа, ограничения были представлены уравнениями, а в некоторых — открытой транспортной задаче, задаче размещения и распределительной — часть ограничений задавалась в виде уравнений, а другая — в виде неравенств. Всякая система неравенств может быть сведена к системе уравнений путем различных преобразований и представлена в общем виде системой [227] линейных уравнений с неизвестными [c.293]
Общая задача линейного программирования не может быть решена обычными методами классического анализа. Поэтому для ее решения применяются специальные методы, дающие вычислительную схему, которая позволяет за конечное число шагов (итераций) найти оптимальное решение. Для решения указанных задач могут быть использованы следующие математические методы 1) последовательного улучшения, 2) распределительный, 3) модифицированный распределительный, 4) разрешающих множителей, 5) матричный, 6) симплекс метод, 7) индексный, 8) графо-аналитический и др. [c.188]