Симплекс-метод решения задач линейного программирования. Элементы теории игр. Системы массового обслуживания. Транспортная задача. Графоаналитический метод решения задач линейного программирования. Определение оптимальной стратегии по критерию Вальде.
Переместить эту прямую в направлении градиента, в результате чего будет найдена точка (точки), в которой целевая функция принимает максимальное значение, или же установлена неограниченность функции на множестве планов. Постановка задачи: необходимо найти решение задачи, состоящей в определении максимального значения функции F=c1x1 c2x2 c3x3, где переменные xj?0 (j=1;2) - планируемое количество единиц j-й продукции, а cj прибыль на единицу j-й продукции при условиях ai1x1 ai2x2 … ainxn?bi (i=1,…,m), xj?0 (j=1,2,…,m). Привести задачу к каноническому виду, для этого перейти от ограничений-неравенств к ограничениям-равенствам, для чего вводятся дополнительные переменные, которые по экономическому смыслу означают не используемое при данном плане производства количество сырья того или иного вида. Определяют положительные компоненты нового опорного плана, коэффициенты разложения векторов Pj по векторам нового базиса и числа F0’, Dj’. Если план не оптимален и необходимо перейти к новому опорному плану, то возвращаются к пункту 5, а в случае получения оптимального плана или установления неразрешимости процесс решения задачи заканчивается.
Список литературы
1. Экономико-математическое моделирование. Учебник для вузов / Под общ. ред. И.Н. Дрогобыцкого. - М.: Изд. «Экзамен», 2004.
2. Орехов Н.А., Левин А.Г., Горбунов Е.А. Математические методы и модели в экономике. Учебное пособие для вузов / Под ред. проф. Н.А. Орехова - М.: ЮНИТИ-ДАНА, 2004.
3. Лунгу К.Н. Линейное программирование. Руководство к решению задач. - М.: Физматлит, 2005.
4. Малыхин В.И. Математика в экономике: Учебное пособие. - М.: ИНФРА-М, 2002.
5. Самаров К.Л., Шапкин А.С. Задачи с решениями по высшей математике и математическим методам в экономике: Учебное пособие - М.: Издательско-торговая корпорация «Дашков и Ко», 2007.
6. Солодовников А.С., Бабайцев В.А., Браилов А.В., Шандра И.Г. Математика в экономике: Учебник: в 2-х ч. Ч. 2. - М.: Финансы и статистика, 2000. - 376 с.: ил.
7. Колемаев В.А. Математическая экономика. Учебник для вузов. - М.: ЮНИТИ-ДАНА, 2005.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
