ПОИСК Статьи Рисунки Таблицы Линейное программирование из "Организация и планирование кислородного производства" Линейное программирование — один из широко применяемых методов исследования производственно-хозяйственной деятельности предприятий. Слово программирование указывает на целевое назначение метода (применение в планировании), а линейное— на математическую природу его и на то, что функция имеет первую степень. [c.187] В задачах линейного программирования находит решение идея оптимизации условий эксплуатации производственного оборудования, комплексного использования сырья и материалов, осуществления научной организации снабжения и сбыта, более экономичного проведения ремонта и многих других вопросов экономики и организации производства. [c.187] Подобного рода задачи в математике являются разновидностью экстремальных задач (отыскание минимума или максимума функции). [c.187] В задачах экономического характера достижение оптимума предполагает выбор такого частного решения, которое из всех возможных решений будет наилучшим, а также отвечает главному экономическому требованию — получение максимальной прибыли при минимальных издержках пройзводства. [c.187] Различие в применяемых математических методах определяется способами выбора исходного (неоптимального) варианта и дальнейшим доведением его до оптимального. Каждый метод предусматривает определенный алгоритм, т. е. Предписание о соблюдении определенного порядка логических действий и вычислений, в результате которых отыскивается оптимальный вариант. Строгое обоснование и порядок разработки этих методов осуществляются с помощью математического аппарата. Практическое же использование их обычно не требует особых знаний, если известен порядок вычислений. Основная трудность— выполнение большого объема вычислений, возрастающих в сложных моделях до десятков, сотен тысяч и более. [c.188] Вернуться к основной статье