Характеристика и описание метода линейного программирования, основные области его применения и ограничения использования. Решение экономических задач, особенности формирования оптимизационной модели, расчет и анализ результатов оптимизации прибыли.
Аннотация к работе
3 1. Теоретико-методическое описание метода линейного программирования 5 2. Оптимизация прибыли с применением метода ЛП 23 3.1 Постановка задачи и формирование оптимизационной модели 23 3.2 Расчет и анализ результатов оптимизации прибыли 24 Заключение 27 Список литературы 29 Введение Развитие современного общества характеризуется повышением технического уровня, усложнением организационной структуры производства, углублением общественного разделения труда, предъявлением высоких требований к методам планирования и хозяйственного руководства. Этому способствует развитие таких разделов математики, как математическое программирование, теория игр, теория массового обслуживания, а также бурное развитие быстродействующей электронно-вычислительной техники. Особенно успешно развиваются методы оптимального планирования, которые и составляют сущность математического программирования. Особенностью задач линейного программирования является то, что экстремума целевая функция достигает на границе области допустимых решений. Требуется найти такие неотрицательные , которые обеспечивают максимум или минимум целевой функции (формула 1.1), которые удовлетворяют системе ограничений (формула 1.2) и не противоречат условиям неотрицательности: . [3 c.7-8] Задачи линейного программирования решаются несколькими методами: 1. графический метод; 2. симплексный метод; 3. двойственность в ЛП; 4.двойственный симплексный метод.