- •Оглавление Введение. Экономика и математика Часть I. Линейные модели и методы в экономике.
- •Глава 1. Принятие решений в экономике
- •Глава 2. Линейное программирование. Теоретические основы и алгоритмы.
- •Глава 3. Теория двойственности в линейном программировании и ее экономические приложения.
- •Глава 4. Транспортная задача и ее приложения.
- •Глава 5. Задача целочисленного линейного программирования
- •Введение. Экономика и математика
- •Часть I. Линейные модели и методы в экономике.
- •Глава 1. Принятие решений в экономике.
- •1.1. Моделирование
- •1.2. Математическое моделирование.
- •1.3. Алгоритм исследования операции.
- •Алгоритм исследования операций.
- •1.4. Примеры исследования операции (моделирование)
- •1.5.Классификация моделей и методов исследования операций
- •Глава 2.
- •2.1. Постановки задачи линейного программирования
- •Основная задача линейного программирования (ОснЗлп)
- •Каноническая задача линейного программирования (кзлп)
- •2.2. Выпуклые множества.
- •0Пределение 2.4.
- •2.3. Теоретические основы линейного программирования
- •2.4. Графический метод и анализ решения злп
- •Проведем графический анализ решения (модели) на чувствительность.
- •2.5. Симплекс-метод решения злп.
- •Определение к-матрицы кзлп
- •Переход от одной к-матрицы злп к другой к-матрице
- •Симплекс-разность к-матрицы злп
- •Алгоритм симплекс-метода
- •2.6. Двойственный сиплекс-метод (р-метод)
- •Определение р-матрицы злп
- •Условия перехода от одной р-матрицы злп к другой
- •Решение задач р-методом
- •2.7.Метод искусственного базиса Назначение и принцип работы методов искусственного базиса
- •2.8. Модифицированный симплекс-метод Постановка задачи
- •Алгоритм модифицированного симплекс-метода
- •Решение задачи модифицированным симплекс-методом
- •2.9. Решение злп на основе Ms Excel
- •Глава 3. Теория двойственности в линейном программировании и ее экономические приложения.
- •3.1. Определение двойственной задачи:
- •3.2. Основные теоремы двойственности
- •3. 3. Экономическая интерпретация двойственности
- •Экономическое содержание теории двойственности.
- •3.4.Применение теории двойственности к решению задач. Применение теоремы 3.5 к решению дз.
- •3.5. Анализ решения злп на основе отчетов ms excel
- •2. Определите статус, ценность каждого ресурса и его приоритет при решении задачи увеличения запаса ресурсов.
- •3. Определите максимальный интервал изменения запасов каждого из ресурсов, в пределах которого структура оптимального плана, то есть номенклатура выпускаемой продукции, остается без изменения.
- •4. Определите суммарную стоимостную оценку ресурсов (себестоимость), используемых при производстве единицы каждого изделия. Производство какой продукции нерентабельно?
- •5. На сколько уменьшится стоимость выпускаемой продукции при принудительном выпуске единицы нерентабельной продукции?
- •6. На сколько можно снизить запас каждого из ресурсов, чтобы это не привело к уменьшению прибыли?
- •8. Определите оптимальное решение задачи для случая, когда вектор ресурсов задан в виде .
- •9. Определите интервалы изменения цен на каждую продукцию, при которых сохраняется оптимальный план.
- •10. На сколько нужно снизить затраты каждого вида сырья на единицу продукции, чтобы сделать производство нерентабельного изделия рентабельным?
- •11. На сколько нужно изменить запас каждого из дефицитных ресурсов, чтобы прибыль возросла на 20%?
- •3. Определите суммарную стоимостную оценку питательных веществ в единице каждого корма, использование какого вида корма нерентабельно.
- •Глава 4. Транспортная задача линейного программирования
- •0, Если безразлично, какой потребитель недополучит заявленного количества груза
- •4.3. Экономические задачи, сводящие к транспортной задаче.
- •Теорема о разрешимости транспортной задачи
- •4.4. Опорный план тз. Алгоритмы нахождения исходного плана.
- •4.4.1. Определения опорного плана тз.
- •4.4.2. Методы составления первоначальных опорных планов
- •4.5. Метод потенциалов решения транспортной задачи
- •4.6. Задача о назначениях
- •Глава 5. Задача целочисленного линейного программирования
- •5.1.Постановки и методы решения
- •5.2.Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- •5.3. Задача Коммивояжера.
Часть I. Линейные модели и методы в экономике.
Глава 1. Принятие решений в экономике.
1.1. Моделирование
Реальные объекты слишком сложны, поэтому для их изучения создают модели – копии изучаемых реальных объектов. С одной стороны, модели должны быть доступны для изучения, в силу чего они не должны быть слишком сложными - значит, они неминуемо будут лишь упрощенными копиями. Но с другой стороны, выводы, полученные при их изучении, мы хотим распространить на реальные объекты-прототипы, следовательно, модель должна отражать существенные черты изучаемого реального объекта.
В силу такой двойственности построение, составление моделей во многом является искусством. Чем удачнее будет подобрана, построена модель, тем успешнее будет ее исследование и полезнее вытекающие из этого исследования выводы и рекомендации.
В научном исследовании используются самые различные модели: натуральные и абстрактные; физические; математические [13].
В общем виде модель можно определить как условный образ (упрощенное изображение) реального объекта (процесса), который создается для более глубокого изучения действительности. Метод исследования, базирующийся на разработке и использовании моделей, называется моделированием. Необходимость моделирования обусловлена сложностью, а порой и невозможностью прямого изучения реального объекта (процесса). Значительно доступнее создавать и изучать прообразы реальных объектов (процессов), т.е. модели.
Вся совокупность действий, связанных с построением, анализом и другими операциями, проводимыми с моделями, называется моделированием.
1.2. Математическое моделирование.
Составление математических моделей называется математическим моделированием. Математика имеет дело не с реальным объектом, а с его математической моделью. Математическая формализация проблемы это 50% успеха на пути ее решения. Трудность состоит в том, чтобы избежать ненужной детализации, сохранить значимые условия и сформулировать задачу в виде одной из типовых моделей. Чтобы положиться на теорию оптимизации, необходима убежденность в полезности системного математического подхода к управлению.
Именно через составление математических моделей применяется математика научных исследований, в частности в экономических науках [13].
Математическое моделирование экономических процессов есть наиболее эффективное средство решения различных проблем.
Современный аппарат математических методов для решения экономических и управленческих задач превратился в самостоятельную научную и прикладную области. Кроме того, возможности вычислительной техники и созданного программного обеспечения позволяют руководителю остановиться только на математической формализации проблемы, после чего решение превращается в использование имеющихся компьютерных программ. Однако умение формализовать возникающую проблему требует особой методологии рассмотрения ситуации.
Математическое моделирование – это теоретико-экспериментальный метод познавательно-созидательной деятельности, метод исследования и объяснения явлений, процессов и систем (объектов-оригиналов) на основе создания новых объектов – математических моделей.
Под математической моделью принято понимать совокупность соотношений – уравнений, неравенств, логических условий, операторов и т.п.,
определяющих характеристики состояний объекта моделирования, а через них и выходные значения параметров реакции, в зависимости от значений
параметров объекта-оригинала, входных действий, начальных и граничных условий, а также времени.
Математическая модель, как правило, учитывает лишь те свойства (атрибуты) объекта – оригинала, которые отражают, определяют и представляют интерес с точки зрения целей и задач конкретного исследования. Следовательно, в зависимости от целей моделирования при рассмотрении одного и того же объекта-оригинала с различных точек зрения и в различных аспектах последний может иметь различные математические описания и, как следствие, быть представлен различными математическими моделями.
Математическая модель – это формальная система, представляющая собой конечное собрание символов и правил оперирования ими в совокупности с интерпретацией свойств определенного объекта некоторыми отношениями, символами или константами.
Последовательность моделирования представляет собой итерационную процедуру, которая предусматривает и позволяет провести коррекцию после каждого этапа и вернуться к любому из предшествующих, а затем продолжить анализ.