симплекс метод

  • 24 сент. 2014 г.
  • 317 Слова
Линейное программирование – математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах -мерного векторного пространства, задаваемых системами линейных уравненийи неравенств.
Линейное программирование является частным случаем выпуклого программирования, которое, в свою очередь, является частным случаем математического программирования. Термин«программирование» нужно понимать в смысле «планирования». Он был предложен в середине 1940-х годов Джоржем Данцигом, одним из основателей линейного программирования, ещё до того, как компьютеры были использованы для решениялинейных задач оптимизации.
Работа содержит наиболее распространённый метод решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом влинейном программировании.
Актуальность данной темы заключается в том, что в процессе производственной деятельности все предприятия сталкиваются с проблемой нехватки сырья, а также с тем, чтовыпускаемая продукция должна быть адекватна с экономической точки зрения, другими словами, чтобы её можно было выгодно продать, и чтобы она соответствовала запросам покупателя.
Учитывая всевозрастающуюограниченность ресурсов, очень важно добиваться их максимально эффективного использования. План должен быть разработан настолько умело, чтобы использование ограниченных ресурсов было оптимальным.
Задача оптимизацииструктуры сырья при планировании выпуска продукции для получения максимальной прибыли является задачей линейного программирования.
Если система имеет хотя бы одно решение, она называется совместной.Несовместные системы не имеют ни одного решения.
Допустимым решением называется совокупность значений переменных, удовлетворяющая системе ограничений и условиям не отрицательности.
Широко используемым напрактике методом решения задач линейного программирования является симплексный. Этот метод решения задачи линейного программирования основан на переходе от...
tracking img