Размещено на http://www.allbest.ru/

Оглавление

• Введение
• 1. Основные теоретические сведения по задачам линейного программирования и теории двойственности
• 2. Постановка задачи
• 3. Математические модели исходной и двойственной задач планирования выпуска ковров
• 4. Анализ решения задачи планирования выпуска ковров
• Заключение
• Список использованных источников
• Приложения

Введение

Премию памяти Нобеля по экономике в 1975 г. получили ”за вклад в теорию оптимального распределения ресурсов” Канторович Леонид Витальевич совместно с Тьяллингом Ч. Купмансом.

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

По оценкам американских экспертов около 75% от общего числа применяемых оптимизационных методов приходится на линейное программирование (ЛП). До четверти машинного времени, затраченного в последние годы на проведение научных исследований, было отведено решению задач ЛП и их многочисленных модификаций. Метод линейного программирования в последующие годы нашел широкое экономическое применение во всем мире.

Формирование исследования операций как самостоятельной научной дисциплины относится к периоду 40-х и 50-х годов. Последующие полтора десятилетия были отмечены широким применением полученных фундаментальных теоретических результатов к разнообразным практическим задачам и связанным с этим переосмыслением потенциальных возможностей теории. Исследованиями операций в эти годы занимались многие представителями отечественной научной школы, среди которых в первую очередь должен быть назван Л. В. Канторович. Среди других отечественных специалистов, успешно работавших в этой области должны быть названы Е. С. Вентцель, М. К. Гавурин, Н. Н. Моисеев, Д. Б. Юдин. Важный вклад в данную область внесли такие видные ученые, как Дж. Данциг, Дж. фон Нейман, Г. Кун, Д. Гейл, К. Эрроу, Р. Беллман, Р. Гомори, Т. Саати и др.

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

В миссии торгового флота Купманс в годы Второй мировой войны разрабатывает маршруты флотов союзников так, чтобы снизить до минимума затраты на доставку грузов. Задача была крайне сложной: тысячи торговых судов везли миллионы тонн грузов по морским путям между сотнями портов, рассеянных по всему миру. Эта работа предоставила возможность Купмансу применить свои математические знания к решению фундаментальной экономической проблемы - оптимальному распределению дефицитных ресурсов между конкурирующими потребителями.

Он разработал аналитическую методику, названную анализом деятельности, которая решительно изменила подход экономистов и руководителей к распределению маршрутов. Впервые он описал эту методику в 1942 г., назвав ее “Соотношение между грузами на различных маршрутах”, где показал возможность подхода к проблеме распределения как к математической проблеме максимизации в пределах ограничений. Величина, подлежащая максимальному увеличению, - это стоимость доставленного груза, равная сумме стоимостей грузов, доставленных в каждый из портов. Ограничения были представлены уравнениями, выражающими отношение количества расходуемых факторов производства (например, судов, времени, труда) к количеству груза, доставленному в различные места назначения, где величина любой из затрат не должна превышать имеющуюся в распоряжении сумму.

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

Среди наиболее важных проблем, с которыми сталкиваются промышленные предприятия, можно выделить:

1. Неэффективное использование производственных мощностей. Обычно эта проблема - следствие непродуманного производственного планирования и технического обслуживания.

2. Чрезмерный уровень запасов сырья и готовой продукции. Сокращение запасов готовой продукции достигается в результате повышения эффективности производственного планирования и его более тесной связи со службой маркетинга, ответственной за прогнозирование рынка.

3. Низкое качество продукции и высокий уровень брака. Эти проблемы вызваны низкой стабильностью производственного процесса, т.е. неспособностью предприятия поддерживать высокие операционные параметры в течение длительного времени.

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

5. Каждое промышленное предприятие состоит из производственных подразделений - цехов, участков, обслуживающих хозяйств, органов управления, а также организаций и учреждений, призванных удовлетворять нужды работников предприятия и их семей.

Решению этих проблем во многом может помочь грамотное использование экономико-математических оптимизационных моделей.

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

Задачами линейного программирования (ЛП) называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств или неравенств и для которых методы математического анализа оказываются непригодными. ЛП представляет собой наиболее часто используемый метод оптимизации. К их числу относятся задачи:

· рациональное использование сырья и материалов;

· задачи оптимизации раскроя;

· оптимизации производственной программы предприятий;

· оптимального размещения и концентрации производства;

· составление оптимального плана перевозок;

· управления производственными запасами;

· многие другие, принадлежащие сфере оптимального планирования.

1. Основные теоретические сведения по задачам линейного программирования и теории двойственности

Задачи математического программирования - это задачи определения наилучшего решения из множества возможных.

В общем виде математическая формулировка задачи линейного программирования (ЗЛП) следующая: определить значения переменных , при которых достигается максимум или минимум целевой функции:

F max (min) целевая функция:

при условиях

,

, ограничения

…

Функция называется целевой функцией, а условия - ограничениями данной задачи. Запись в ограничениях означает, что возможен один из знаков , = или . В данной задаче n обозначает число переменных, а m - число ограничений.

Переменные задачи х1, х2, …, хn могут иметь различный экономический смысл. Например, если предприятие выпускает три вида продукции, и нужно найти оптимальный план производства, то х1, х2, х3 - количество продукции каждого вида, которое необходимо производить. Если в задаче необходимо найти наилучший состав рациона, в которую могут входить несколько составных компонентов (например, сено и силос в рационе коров), то х1 и х2 - количество каждого продукта, которое нужно включить в рацион (в данном случае, сена и силоса).

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

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

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

· если целевая функция задачи имеет линейный вид, а ограничения заданы в виде линейных уравнений или неравенств, то это задача линейного программирования. Пример линейного выражения: 5х1+6х2.

· если целевая функция и/или ограничения содержат нелинейные функции, то это задача нелинейного программирования. Пример нелинейных функций: х*y, х2, , sin x, 1/x и т.д.

· если содержательный смысл требует получения решения в целых числах, то такая задача является задачей целочисленного программирования. Пример: выпуск штучной продукции, назначение работников на работы (нельзя назначить на работу не целое число работников).

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

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

В общем виде математическая формулировка задачи линейного программирования (ЗЛП) следующая: найти значения переменных хi (i 1, ..., n), при которых достигается максимум (минимум) целевой функции:

F c1x1 + c2x2 + ... + сnхn max (min)

и выполняются ограничения:

а11х1 + а12х2 + … + а1nхn {, , } b1;

а21х1 + а22х2 + … + а2nхn {, , } b2;

аm1х1 + аm2x2 + … + аmnхn {, , } bm;

xj 0, (i 1, …, n),

где аij, bi, cj -- заданные постоянные величины;

m -- число уравнений;

n -- число переменных.

Запись {, , } в ограничениях означает, что возможен один из знаков (, или ).

Решение Х (х1, х2, …, хn), при котором выполняются все ограничения, называется допустимым. Допустимое решение, при котором функция F принимает оптимальное значение (максимум или минимум), называется оптимальным.

Оптимальное распределение ресурсов анализ отчетов

Рассмотрим задачу планирования производства продукции при ограничениях на ресурсы.

Постановка задачи. Для производства продукции n типов требуются ресурсы m видов. Нормы расхода ресурсов на производство одной единицы продукции каждого типа заданы матрицей {aij}, где aij -- количество ресурса i-го вида, необходимое для производства одной единицы продукции j-го типа. Известно количество ресурсов (bi, где i = 1, ..., m) каждого вида, которое имеется в наличии у предприятия. Известны также величины прибыли (Сj), которую получит предприятие при реализации одной единицы продукции j-го типа. Требуется найти оптимальный план производства продукции, т. е. количество продукции каждого типа, которое нужно произвести, чтобы получить наибольшую прибыль.

Обозначим через xj количество продукции j-го типа, которое планируется выпустить (j = 1, ..., n). Тогда математическая модель задачи будет выглядеть следующим образом:

Целевая функция задачи представляет собой общую прибыль от производства всей продукции. Ограничения выражают условие, при котором потребление ресурса i-го вида не должно превышать запаса этого ресурса (bi). Условия неотрицательности переменных вытекают из смысла переменной xj: количество продукции не может быть отрицательным.

Канонической называется следующая форма записи ЗЛП:



Чтобы привести к виду равенства ограничение вида

,

в левую часть неравенства прибавляют дополнительную переменную:

.

Аналогично, чтобы привести к каноническому виду ограничение вида

,

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

.

Дополнительные переменные вводятся в целевую функцию с коэффициентами, равными 0:

.

Таким образом, задача может быть записана в следующем каноническом виде:

Экономический смысл переменных yi (i = 1, …, m) следующий: это остатки ресурсов каждого вида. Если при оптимальном решении какой-либо ресурс будет использован полностью, то ограничение исходной задачи будет выполнено в виде равенства, а yi = 0. Такое ограничение в отчетах Exсel называется связанным.

Двойственность в линейном программировании.

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

Рассмотрим двойственную задачу, связанную с рассматриваемой нами задачей планирования производства продукции.

Исходная задача	Двойственная задача

Эта задача составляется по следующим правилам:

Поскольку исходная задача составляется на максимум, то двойственная -- на минимум целевой функции.

В исходной задаче ограничения имеют знаки неравенств “”, а в двойственной -- “”.

Каждому ограничению исходной задачи соответствует переменная двойственной задачи, а каждой переменной исходной задачи -- ограничение двойственной задачи.

Матрица системы ограничений двойственной задачи является транспонированной матрицей системы ограничений исходной задачи.

Правые части ограничений в двойственной задаче равны коэффициентам при переменных в целевой функции исходной задачи.

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

В двойственной задаче, как и в исходной, накладываются ограничения на неотрицательности переменных.

Экономический смысл двойственной задачи.

Допустим, что у предприятия есть возможность реализации всех ресурсов некоторой организации вместо того, чтобы организовывать свое производство. Необходимо установить прикидочные цены на ресурсы. Обозначим эти цены как z1, z2, …, zm. Они должны быть установлены исходя из несовпадающих интересов предприятия и покупающей организации.

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

В отчетах Excel, получаемых с помощью надстройки Поиск решения, оптимальное значение двойственной переменной zi* называется теневой ценой, или множителем Лагранжа. Отметим, что теневая цена не есть некоторая реальная цена на рынке. Это лишь оценка значимости ресурса, вытекающая из конкретных условий задачи.

1-я теорема двойственности.

Если существует единственное решение исходной задачи, то существует и единственное решение двойственной задачи, причем значения целевых функций на оптимальных решениях совпадают:

max F = min FД.

Эту теорему можно интерпретировать так: предприятию безразлично, производить ли продукцию по оптимальному плану X* и получить максимальную прибыль либо продать ресурсы по оптимальным ценам Z* и получить такую же сумму. Для всех других (неоптимальных) планов X и Z прибыль от выпуска продукции всегда меньше внутренней стоимости затраченных ресурсов. Таким образом, F < FД, а величина FД - F характеризует производственные потери.

Следствие (теорема об оценках).

Двойственная оценка zi* (теневая цена) показывает, как изменится целевая функция исходной задачи при изменении ресурса bi на одну единицу:

F = bizi*.

Таким образом, по теневым ценам можно судить о том, насколько целесообразно изыскивать резервы для увеличения количества i-го ресурса: если соответствующая теневая цена равна нулю, то увеличение количества этого ресурса никак не повлияет на рост прибыли. С другой стороны, чем больше теневая цена ресурса, тем больше увеличится прибыль при увеличении количества этого ресурса на одну единицу. Поэтому тот ресурс, который имеет большую теневую цену, считается более дефицитным.

Однако эта теорема справедлива только тогда, когда при изменении количества ресурса bi значения переменных zi* в оптимальном плане двойственной задачи остаются неизменными. В отчете Excel по устойчивости можно получить границы изменения bi (b- и b+), в пределах которых теневая цена есть коэффициент увеличения (уменьшения) целевой функции исходной задачи при изменении доступного количества ресурсов.

Понятие нормированной стоимости.

Ограничения двойственной задачи так же, как и исходной, можно привести к виду равенства:

Экономический смысл дополнительных двойственных переменных vj следующий: это производственные потери на одну единицу изделия j-го типа.

Если это ограничение выполняется в виде равенства, то оценка затраченных ресурсов равна прибыли и потерь нет. В этом случае vj = 0.

Если же это ограничение выполняется в виде строгого неравенства, то затраты на производство одной единицы продукции j-го типа больше прибыли, и следовательно производить этот вид продукции невыгодно. Разница между стоимостью ресурсов и прибылью представляет собой производственные потери:

.

В отчетах Excel оптимальное значение дополнительной двойственной переменной vj* называется нормированной, или редуцированной, стоимостью.

2-я теорема двойственности (теорема о дополняющей нежесткости).

Оптимальные решения исходной и двойственной задач связаны соотношениями

zi* yi* = 0;

vj* xj* = 0.

Эта теорема означает, что между переменными исходной и двойственной задач существует взаимосвязь.

Рассмотрим связь yi* (остаток ресурса i-го вида) и zi*(теневую цену ресурса i-го вида).

Если yi* = 0, то i-й ресурс использован полностью. Следовательно, он ограничивает дальнейшее увеличение целевой функции, является дефицитным. При увеличении количества этого ресурса может быть произведено больше продукции, следовательно, возрастет прибыль. Соответствующая теневая цена zi* > 0.

Если же yi* > 0, то имеется остаток ресурса i-го вида, т. е. ресурс не дефицитен. Увеличение количества этого ресурса не вызовет увеличение прибыли. Соответствующая теневая цена zi* = 0.

Рассмотрим связь xj* (оптимальный объем производства изделий j-го типа) и vj* (производственные потери на одну единицу изделия j-го типа).

Если xj* > 0, т. е. j-е изделие вошло в оптимальный план производства, то соответствующие потери для этого изделия составляют0 : vj* = 0.

Если же xj* = 0, т. е. изделие не вошло в оптимальный план производства, то это произошло потому, что данный вид продукции убыточен, т. е. соответствующие потери vj* > 0.

Свойство нормированной стоимости.

Нормированная стоимость vj* показывает, насколько уменьшится целевая функция при принудительном выпуске одной единицы продукции j-го типа.

Пусть, например, продукция k-го вида не вошла в оптимальный план производства, т. е. xk* = 0. Однако существует некоторое плановое задание, предписывающее выпуск этого вида продукции в количестве Tk единиц. Тогда при производстве этого невыгодного вида продукции на него будут оттянуты ресурсы, и выгодной продукции будет выпущено меньше. Целевая функция (общая прибыль) уменьшится, причем это уменьшение можно количественно измерить:

F = Tk vk*.

Следует отметить, что равенство справедливо только в том случае, когда плановое задание Tk не нарушает номенклатуру остальных выпускаемых изделий, т. е., кроме “принудительно производимого” k-го изделия, ассортимент остальных выпускаемых “выгодных” изделий не изменится, а изменится только их количество. Определить предельную величину Tk, при которой равенство (22) справедливо, можно экспериментально.

Анализ устойчивости оптимального решения.

Основные исходные данные рассматриваемой задачи -- это запасы ресурсов (bi, где i = 1, ..., m) и величина прибыли на одну единицу выпускаемой продукции (Cj, где j = 1, ..., n). Исследовать устойчивость -- значит определить пределы изменения исходных данных, при которых не изменяется решение или же его структура. Отчет Excel по устойчивости дает допустимое увеличение и допустимое уменьшение по целевому коэффициенту Cj, при которых решение задачи, остается прежним. Кроме того, в отчете по устойчивости приведены пределы увеличения и уменьшения правых частей ограничений bi, при которых прежней остается структура решения. Под неизменностью структуры решения понимается следующее: те ресурсы, которые были дефицитными в исходном решении, остаются дефицитными и в новом оптимальном решении, хотя само решение (количество выпускаемых изделий) и значение целевой функции могут изменяться.

2. Постановка задачи

В распоряжении фабрики имеется определенное количество ресурсов: рабочая сила (80 чел./дней), сырье (480 кг) и оборудование (130 станко/час). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного ковра каждого вида, и доходах, получаемых предприятием от одного ковра, приведена в таблице. Требуется найти такой план выпуска продукции, при котором общая стоимость продукции будет максимальной.

Ресурсы	Нормы расхода ресурсов на единицу изделия	Наличие ресурсов
	Ковер “Лужайка”	Ковер “Силуэт”	Ковер “Детский”	Ковер “Дымка”
Труд, чел/дн	7	2	2	6	80
Сырье, кг	5	8	4	3	480
Оборудование,станко/ч	2	4	1	8	130
Цена ед. изделия (тыс.руб.)	3	4	3	1

В курсовой работе требуется:

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

2) Построить математическую модель двойственной задачи и привести ее ограничения к виду равенства.

3) Решить исходную задачу с помощью надстройки MS Excel “Поиск решения” и получить отчеты по устойчивости и по результатам.

4) На основе анализа этих отчетов выписать оптимальные значения основных и дополнительных переменных исходной и двойственной задач и ответить на вопросы:

1. Каков оптимальный план выпуска ковров? Какая будет получена при этом общая стоимость продукции?

2. Имеется ли остаток какого-либо ресурса?

3. Как изменится общая стоимость продукции, если количество трудовых ресурсов увеличить на 100 чел/дн (нанять еще рабочих)? Стоит ли увеличивать трудовые ресурсы на 200 чел/дн?

4. К чему приведет плановое задание по выпуску ковров “Дымка” в количестве 10 шт.?

3. Математические модели исходной и двойственной задач планирования выпуска ковров

Составляя математическую модель задачи, обозначаем количество продукции: Ковер “Лужайка” переменной -- х1, ковер “Силуэт” -- х2, ковер “Детский” -- х3, ковер “Дымка” -- х4.

Прибыль от реализации ковров “Лужайка” составляет 3x1 тыс.руб., ковров “Силуэт” -- 4x2 тыс.руб., ковров “Детский” -- 3x3 тыс.руб., ковров “Дымка” -- x4 тыс.руб., общая прибыль рассчитывается по функции

F 3x1 + 4x2+ 3x3+ x4.

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

F 3x1 + 4x2+ 3x3+ x4 max.

Трудовые ресурсы ограничены 80 единицами, его расходуется на производство ковров “Лужайка” -- 7x1 единиц, на производство ковров “Силуэт” -- 2х2 единицы, на производство ковров “Лужайка” -- 2x3 единицы, на производство ковров “Дымка” -- 6x4 единиц. Поскольку количество израсходованного ресурса не должно превышать его запаса на предприятии, можно записать следующее ограничение:

7x1 + 2х2 + 2x3 + 6 x4 80.

Аналогично записываются ограничения для других ресурсов:

Сырья: 5x1 + 8x2 + 4x3 + 3x4 480

Станочного оборудования: 2x1 + 4x2 + x3 + 8x4 130

Таким образом, математическая модель задачи выглядит следующим образом:



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

Приведем исходную задачу к каноническому виду:

Дополнительные переменные (yi) есть остатки ресурсов каждого вида.

Составим двойственную задачу к математической модели:

Двойственные переменные zi -- это оценки ресурсов задачи (теневые цены). В двойственной задаче приведем ограничения к виду равенства, вычитая из левых частей ограничений дополнительные переменные (vj):

Дополнительные двойственные переменные (vj) есть производственные потери на одну единицу продукции j-го типа.

Для решения задачи в Excel с помощью надстройки Поиск решения сформируем экран так, как показано на рисунке:

Вызовем надстройку Поиск решения и заполним окно поиска. Необходимо также установить флажок Линейная модель, нажав кнопку Параметры.



Затем активизируем процесс поиска и после его окончания в окне Результаты поиска решения выделим все три типа отчетов. Нажатие кнопки OK приведет к созданию новых листов рабочей книги: “Отчет по результатам”, “Отчет по устойчивости” и “Отчет по пределам”. Результаты решения на исходном рабочем листе будут сохранены.

4. Анализ решения задачи планирования выпуска ковров

Оптимальные значения всех переменных исходной и двойственной задач с пояснением этих значений в терминах постановки задачи.

Максимальная прибыль 150 тыс. руб., достигается при выпуске:

Ковров “Лужайка” 0 ед.,

Ковров “Силуэт” 30 ед.,

Ковров “Детский” 10 ед.,

Ковров “Дымка” 0 ед..

При этом затрачено ресурсов:

Рабочей силы: 80 чел./дней;

Сырья: 280 кг;

Оборудование: 130 станко/час;

Не использовано ресурсов (оптимальные значения дополнительных двойственных переменных yi):

Рабочей силы: 0 чел./дней;

Сырья: 200 кг;

Оборудование: 0 станко/час;

Теневая цена (оптимальные значения дополнительных двойственных переменных zi):

Рабочей силы: 1,333333333;

Сырья: 0;

Оборудование: 0,333333333;

1. Каков оптимальный план выпуска ковров? Какая будет получена при этом общая стоимость продукции?

Ковров “Лужайка” 0 ед.,

Ковров “Силуэт” 30 ед.,

Ковров “Детский” 10 ед.,

Ковров “Дымка” 0 ед..

При таком плане производства общая стоимость продукции составит 150 тыс. руб.

Приложение 1 “ Результат решения задачи планирования выпуска ковров ”

1. Имеется ли остаток какого-либо ресурса?

y1* = 0; y2* = 200; y3* = 0;

При выпуске ковров по оптимальному плану будет остаток сырья (200 кг.) Остальные ресурсы будут использованы полностью.

Из отчета по устойчивости можно получить следующие значения теневой цены:

z1* = 1,333333333; z2* = 0; z3* = 0,333333333;

Сопоставляя значения yi и zi, убеждаемся в справедливости 2-й теоремы двойственности:

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

Приложение 2 “Отчет по устойчивости”

3. Как изменится общая стоимость продукции, если количество трудовых ресурсов увеличить на 100 чел/дн (нанять еще рабочих)? Стоит ли увеличивать трудовые ресурсы на 200 чел/дн?

Трудовые ресурсы являются наиболее дефицитными, т.к. теневая цена для него выше чем для остальных (1,333) Общая стоимость продукции при увеличении трудовых ресурсов на 100 чел/дней увеличится на 133,3 тыс. руб. Из отчета по устойчивости видно, что допустимое увеличение 150 чел/дней, но увеличив трудовые ресурсы на 200 чел/дней, прибыль возрастет на 160 тыс. руб.

Приложение 3 “ Результат решения задачи при увеличении трудовых ресурсов.”

4. К чему приведет плановое задание по выпуску ковров “Дымка” в количестве 10 шт?

Не выгодным является продукция II так как нормированная стоимость для нее равна 1 тыс. руб. Выполнив задание, прибыль уменьшится на 100 тыс. руб.

Приложение 4 “ Результат решения задачи планирования выпуска продукции, при выпуске ковров “Дымка” в количестве 10 шт.”

Заключение

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

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

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

В данной курсовой работе была решена задача линейного программирования с помощью надстройки Excel «Поиск решения» и применены знания теории двойственности для анализа её решения.

В результате решения задачи был найден оптимальный для фабрики выпуск продукции, при котором она максимизирует свою прибыль:

Ковров “Лужайка” 0 ед.,

Ковров “Силуэт” 30 ед.,

Ковров “Детский” 10 ед.,

Ковров “Дымка” 0 ед..

При таком плане прибыль от реализации будет максимальна - 150 тыс. руб.

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

Список использованных источников

линейное программирование еxcel

1. Автоматизация решения задач линейного программирования. Пособие для студентов дневной формы обучения экономических специальностей.- В.В. Бондарева, О.И. Еськова - Гомель, БТЭУ, 2003 г.

2. Еськова О.И. Экономико-математические методы и модели: курс лекций для студентов дневной формы обучения экономических специальностей - Гомель, БТЭУ, 2006 г.

3. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач. - М: Вузовский учебник, 2007 г.

4. Экономико-математические методы и модели. Компьютерные технологии решения: Учеб. Пособие.- И.Л. Акулич, Е.И. Велесько и др. - Мн.:БГЭУ, 2003.

5. Экономико-математические методы и модели: Учеб. Пособие.-под ред.С.Ф. Миксюк, В.Н. Комкова.- Мн.:БГЭУ, 2006.

6. Зайцев, М. Г. Методы оптимизации управления для менеджеров. Компьютерно-ориентированный подход: учеб.пособие для вузов / М. Г. Зайцев. - М. :Дело, 2002.

7. Костевич Л.С. Математическое программирование: Учеб.- практ. Пособие. - Мн.:БГЭУ, 2003.

8. Методические требования к содержанию и оформлению курсовых работ - Л.П.Харлап, Е.М. Сибагатова - Гомель, БТЭУ, 2004

9. http://journal.vlsu.ru/index.php?id=1542

Приложение 1

“Результат решения задачи планирования выпуска ковров”

Приложение 2

“Отчет по устойчивости”

Приложение 3

“ Результат решения задачи при увеличении трудовых ресурсов”

Приложение 4

“Результат решения задачи планирования выпуска продукции, при выпуске ковров “Дымка” в количестве 10 шт. ”

Приложение 5

“Отчет по результатам ”

Приложение 6

“Отчет по пределам”

Размещено на Allbest.ru

...