Смекни!
smekni.com

Математические методы в решении экономических задач (стр. 1 из 6)

Введение

Актуальность темы. На данный момент эта тема очень актуальна, т.к. успешная реализация достижений научно – технического прогресса в нашей стране тесным образом связана с использованием математических методов и средств вычислительной техники при решении задач из различных областей человеческой деятельности. Исключительно важное значение приобретает использование указанных методов и средств при решении экономических задач. В связи с этим для студентов экономических специальностей вузов необходимо как знание возможностей применения математических методов, так и понимание тех проблем, которые возникают при их использовании.

Цель курсовой работы - изучить методы решения задач линейного программирования и научиться применять на практике решение задачи графическим, симплекс-методом (аналитическим и табличным) для прямой и двойственной задачи линейного программирования, а также научиться решать транспортную задачу.

Задачи работы:

изучить литературу по данной теме

для заданного варианта получить решение задачи линейного программирования:

- графическим методом;

- симплекс - методом для прямой задачи;

- симплекс - методом для двойственной задачи.

- сформулировать двойственную задачу и найти её решение.

- сформулировать и решить транспортную задачу.

Результаты работы рекомендуется использовать для успешного решения задач линейного программирования и дальнейшего изучения математического и линейного программирования.


Задачи математического и линейного программирования

Исследование различных процессов, в том числе и экономических, обычно начинается с их моделирования, т.е. отражения реального процесса через математические соотношения.

При этом составляются уравнения или неравенства, которые связывают различные показатели (переменные) исследуемого процесса, образуя систему ограничений. В этих соотношениях выделяются такие переменные, меняя которые можно получить оптимальное значение основного показателя данной системы (прибыль, доход, затраты и т.п.). Соответствующие методы, позволяющие решать указанные задачи, объединяются под общим названием «математическое программирование», или «математические методы исследования операций».

Математическое программирование включает в себя такие разделы математики, как линейное, нелинейное и динамическое программирование.

Сюда же обычно относят стохастическое программирование, теорию игр, теорию массового обслуживания, теорию управления запасами и некоторые другие.

Математическое программирование — это раздел высшей математики, посвященный решению задач, связанных с нахождением экстремумов функций нескольких переменных при наличии ограничений на переменные.

Методами математического программирования решаются задачи о распределении ресурсов, планировании выпуска продукции, ценообразовании, транспортные задачи и т.п.

Построение математической модели экономической задачи включает следующие этапы:

1) выбор переменных задачи;

2) составление системы ограничений;

3) выбор целевой функции.

Переменными задачи называются величины x1 , x2 , ..., хп , которые полностью характеризуют экономический процесс. Их обычно записывают в виде вектора Х= (х1, х2, ..., хп).

Система ограничений включает в себя систему уравнений и неравенств, которым удовлетворяют переменные задачи и которые следуют из ограниченности ресурсов или других экономических или физических условий, например положительности переменных и т.п.

Целевой функцией называют функцию переменных задачи, которая характеризует качество выполнения задачи и экстремум которой требуется найти.

Если целевая функция и система ограничений линейны, то задача математического программирования называется задачей линейного программирования.

Допустимым решением (планом) задачи линейного программирования (ЗЛП) называется любой n-мерный вектор Х= (х1, х2, ..., хn), удовлетворяющий системе ограничений и условиям неотрицательности.

Множество допустимых решений (планов) задачи образует область допустимых решений (ОДР).

Оптимальным решением (планом) ЗЛП называется такое допустимое решение (план) задачи, при котором целевая функция достигает экстремума.

Общий вид задачи линейного программирования:

,

Ограничения:

1. Правые части всех ограничений должны быть неотрицательными

. Если какой-нибудь из коэффициентов
< 0, то необходимо коэффициенты ограничения слева и справа домножить на "-1" и изменить знак данного ограничения на противоположный;

2. Все ограничения должны быть представлены в виде равенств, поэтому при переходе от неравенства к равенству используют аппарат дополнительных переменных.

Если исходные ограничения определяют расход некоторого ресурса (знак "

"), то переменные

следует интерпретировать как остаток, или неиспользованную часть ресурса. В этом случае

– остаточная переменная и вводится в уравнение со знаком "+". Если исходные ограничения определяют избыток некоторого ресурса (знак "
"), то вводится избыточная переменная

знаком "-".

Переменные:

Все переменные должны быть неотрицательными, т.е.

.

Если переменная не имеет ограничения в знаке, то её нужно представить как разность двух неотрицательных переменных:

,

где

. Такую подстановку следует использовать во всех ограничениях, содержащих эту переменную, а также в выражении для целевой функции.

Если такая переменная попадает в оптимальное решение, то

.

Целевая функция:

Целевая функция задачи линейного программирования есть уравнение плоскости (или гиперплоскости для числа переменных больше трех). Максимальное или минимальное значение целевая функция задачи линейного программирования достигает либо в вершине выпуклого многогранника, либо на одной из его граней. Таким образом, решение (решения) задачи линейного программирования лежит в вершинах выпуклого многогранника и для его нахождения надо вычислить значения целевой функции в вершинах выпуклого многогранника, определяемого условиями-ограничениями задачи.

Приступаем к решению задачи.

Требуется составить план производства изделий А₁ и А₂ обеспечивающий максимальную прибыль предприятия от реализации готовой продукции. Необходимо:

Решить задачу геометрически;

Решить задачу симплекс-методом(аналитическим и табличным)

Сформулировать двойственную задачу и найти её решение.


Задача №1

Предприятие предполагает выпускать два вида продукции А₁ и А₂, для производства которых используется сырьё трех видов. Производство обеспечено сырьем каждого вида в количествах: b₁, b₂, b₃ кг. На изготовление единицы изделия А₁ требуется затратить сырья каждого вида а₁₁, а₂₁, а₃₁ кг, соответственно, а для единицы изделия А₂ - а₁₂, а₂₂, а₃₂ кг. Прибыль от реализации единицы изделия А₁ составляет с₁ ден.ед., для единицы изделия А₂ - с₂ ден.ед.

Вспомогательная таблица

Вид сырья Продукция Ограничения по сырью
А₁ А₂
1-й а₁₁ а₁₂ b₁
2-й а₂₁ а₂₂ b₂
3-й а₃₁ а₃₂ b₃
прибыль с₁ с₂

Решение задачи геометрическим методом

Трудность построения математической модели заключается в идентификации переменных и последующем представлении цели и ограничений в виде математических функций этих переменных. Если модель содержит только две переменные, то задачу линейного программирования можно решить графически. В случае трёх переменных графическое решение становится менее наглядным, а при большем значении переменных – даже невозможным. Однако графическое решение позволяет сделать выводы, которые служат основой для разработки общего метода решения задачи линейного программирования.

Первый шаг при использовании графического метода заключается в геометрическом представлении допустимых решений, т.е. построении области допустимых решений (ОДР.), в которой одновременно удовлетворяются все ограничения модели. При получении графического решения переменная X1 откладывается по горизонтальной оси, а X2 – по вертикальной. При формировании ОДР необходимо предотвратить получение недопустимых решений, которые связаны с необходимостью выполнения условия неотрицательности переменных. Перед построением необходимо определить квадранты, в которых будет располагаться ОДР. Квадранты определяются знаками переменных X1 и X2. Условия неотрицательности переменных X1 и X2 ограничивают область их допустимых значений первым квадрантом. Если переменная X1 не ограниченна в знаке, то область ограничивается первым и вторым квадрантом, если X2, то – первым и четвёртым квадрантом.