Введение.
Способы решения задач линейного программирования
![Реферат: Введение. Способы решения задач линейного программирования](https://gugn.ru/work/7315842/cover.png)
Во многих экономических моделях зависимости между постоянными и переменными факторами можно считать линейными. В задачах линейного программирования критерий эффективности и функции в системе ограничений линейны. Целью данной работы является исследование методов решения ЗЛП и применение их на практике. Создать программный продукт, предназначенный для решения ЗЛП на основе симплекс-метода. Объект… Читать ещё >
Введение. Способы решения задач линейного программирования (реферат, курсовая, диплом, контрольная)
В настоящее время множество задач планирования и управления в отраслях народного хозяйства, а также большой объём частных прикладных задач решаются методами математического программирования.
Наиболее развитыми в области решения оптимизационных задач являются методы линейного программирования. Эти методы позволяют описать с достаточной точностью широкого круга задач коммерческой деятельности, таких, как планирование товарооборота; размещение розничной торговой сети города; планирование товароснабжения города, района; прикрепление торговых предприятий к поставщикам; организация рациональных перевозок товаров; распределение работников торговли должностям; организация рациональных закупок продуктов питания; распределение ресурсов; планирование капиталовложений; оптимизация межотраслевых связей; замена торгового оборудования; определение оптимального ассортимента товаров в условиях ограниченной площади; установление рационального режима работы.
В задачах линейного программирования критерий эффективности и функции в системе ограничений линейны.
Если содержательный смысл требует получения решения в целых числах, то такая задача является задачей целочисленного программирования.
Если в задаче математического программирования имеется переменная времени, а критерий эффективности выражается через уравнения, описывающие течение операций во времени, то такая задача является задачей динамического программирования.
Во многих экономических моделях зависимости между постоянными и переменными факторами можно считать линейными.
Использование методов математического программирования в коммерческой деятельности связано со сбором необходимой информации коммерсантом, экономистом, финансистом, затем постановкой задачи вместе с математикой. Поскольку методы математического программирования уже реализованы на компьютере в виде пакета стандартных программ, то доступ к ним обычно прост, автоматизирован и не составляет особых трудностей.
Тогда эксплуатация модели включает в себя сбор и обработку информации, ввод обработанной информации в ЭВМ, расчеты на основе разработанных программ календарных планов и, наконец, выдачу результатов вычислений (в удобном для пользователей виде) для их использования в сфере производственной деятельности.
Целью данной работы является исследование методов решения ЗЛП и применение их на практике.
Объект исследования — методы решения задач линейного программирования.
Предмет исследования — практическое применение симплекс — метода в решении задачи линейного программирования, его особенности и программная реализация.
Для достижения заданной цели, были поставлены и решены следующие задачи:
- — рассмотреть общий вид задач линейного программирования;
- — изучить методы решения ЗЛП;
- — исследовать понятие «двойственных задач линейного программирования»;
- — создать программный продукт, предназначенный для решения ЗЛП на основе симплекс-метода.