Автор работы: Пользователь скрыл имя, 24 Ноября 2013 в 13:31, лабораторная работа
Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах -мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем математического программирования.
Введение 3
Теоретическая часть 4
Практическая часть 6
Заключение 11
Список использованных источников 12
Таблица 2. Решение задачи ЛП
Заключение
Один из разделов математического программирования называется - линейным программированием.
Линейное программирование - раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений.
В ходе выполнения данной лабораторной работы были приобретены навыков решения одноиндексных задач линейного программирования в табличном редакторе Microsoft Exсel.
Список использованных источников