Читать курсовая по финансовому менеджменту, финансовой математике: "Линейное программирование как метод оптимизации" Страница 1

(Назад) (Cкачать работу)

Содержание Введение 1. Общая постановка задачи линейного программирования (ЛП) 2. Приведение задачи линейного программирования к стандартной форме 3. Примеры экономических задач, приводящихся к задачам ЛП 4. Геометрический метод решение задач ЛП 5. Симплексный метод решения задач ЛП 6. Теоремы двойственности и их использование в задачах ЛП 6. Транспортная задача и её решение методом потенциалов Заключение Литература

В настоящее время оптимизация находит применение в науке, технике и в любой другой области человеческой деятельности.Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.Поиски оптимальных решений привели к созданию специальных математических методов и уже в 18 веке были заложены математические основы оптимизации (вариационное исчисление, численные методы и др.). Однако до второй половины 20 века методы оптимизации во многих областях науки и техники применялись очень редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев - невозможно.Постановка задачи оптимизации предполагает существование конкурирующих свойств процесса, например: количество продукции - расход сырья количество продукции - качество продукцииВыбор компромиcсного варианта для указанных свойств и представляет собой процедуру решения оптимизационной задачи.При постановке задачи оптимизации необходимо:1. Наличие объекта оптимизации и цели оптимизации. При этом формулировка каждой задачи оптимизации должна требовать экстремального значения лишь одной величины, т.е. одновременно системе не должно приписываться два и более критериев оптимизации, т.к. практически всегда экстремум одного критерия не соответствует экстремуму другого. Приведем примеры.Типичный пример неправильной постановки задачи оптимизации:"Получить максимальную производительность при минимальной себестоимости".Ошибка заключается в том, что ставится задача поиска оптимальности 2-х величин, противоречащих друг другу по своей сути.Правильная постановка задачи могла быть следующая:а) получить максимальную производительность при заданной себестоимости;б) получить минимальную себестоимость при заданной производительности;В первом случае критерий оптимизации - производительность, а во втором - себестоимость.2. Наличие ресурсов оптимизации, под которыми понимают возможность выбора значений некоторых параметров оптимизируемого объекта.3. Возможность количественной оценки оптимизируемой величины, поскольку только в этом случае можно сравнивать эффекты от выбора тех или иных управляющих воздействий.4. Учет ограничений.Обычно оптимизируемая величина связана с экономичностью работы рассматриваемого объекта (аппарат, цех, завод). Оптимизируемый вариант работы объекта должен оцениваться какой-то количественной мерой - критерием оптимальности.Критерием оптимальности называется количественная оценка оптимизируемого качества объекта.На основании выбранного критерия оптимальности

Похожие работы