Контрольная работа по "Методам оптимальных решений"

Федеральное государственное образовательное

бюджетное учреждение высшего профессионального  образования

 

«ФИНАНСОВЫЙ УНИВЕРСИТЕТ

ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ»

 

 

 

 

 

 

 

 

 

Методы  оптимальных решений

 

Контрольная работа 

 

 

Вариант 5

 

 

 

 

 

 

 

 

 

 

 

Выполнил  студент: ИстоминаА.А.

Группа: 1,2поток

Номер зачетной книжки: 11флд10935

Преподаватель:Васильев В.Б.

 

 

 

 

 

 

 

 

 

Липецк 2013

Содержание

1. Методы управления запасами………………………………....3
2. Задача 2……………………………………………………….....9
3. Задача 3………………………………………………………...13
4. Задача 4………………………………………………………...14
5. Задача 5………………………………………………………...19
6. Список используемой литературы…………………………...22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Методы управления запасами

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

Основные  системы регулирования запасов:

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

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

2) размер  заказа, т.е. величина партии поставки.Данную  систему часто называют «двух бункерной»,так как запас хранится как бы в двух бункерах: в первом бункере для удовлетворения спроса в течение периода между фактическим пополнением запаса и датой следующего ближайшего заказа, а во втором — для удовлетворенияспроса в течение периода от момента подачи заказа до поступленияочередной партии товара, т.е. во втором бункерехранится запас на уровне точки заказа.

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

1) максимальный  уровеньзапасов, до которого осуществляется  их пополнение.

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

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

2) нижний  уровень запаса (точка заказа)

3) длительность  периода между заказами. Первые два параметра постоянны, третий — частичнопеременный.

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

Система с двумя фиксированными уровнями запасовбез постоянной периодичности  заказа, или (s, &)-стратегияуправления  запасами. Эту систему называют также (S-s)-системой, или системой «максимум-минимум». Рассмотрим (s, 5)-стратегию управления запасами более подробно. Она устраняет недостаток предыдущей системы и является еемодификацией. В этой системе — два регулирующих параметра:

1) нижний (критический) уровень запаса s

2) верхнийуровень  запаса S.Если через х обозначить величину запасов до принятиярешения о их пополнении, через р— величину пополнения,а через у = х + р — величину запасов после пополнения, то(s, 5)-стратегия управления запасами задается функцией

т.е. пополнения не происходит, если имеющийся уровень  запасовбольше критического уровня s; если имеющийся уровеньменьше или равен s, то принимается решение о пополнениизапаса обязательно до верхнего уровня S, так что величинапополнения равна р= S - х.

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

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

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

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

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

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

Рассмотрим работу склада, на котором  хранятся товарныезапасы, расходуемые  на снабжение потребителей. Работареального  склада сопровождается множеством отклоненийот идеального режима: заказана партия одного объема,а прибыла партия с другим объемом; по плану партиядолжна прибыть  через две недели, а она пришла черездесять дней; при норме разгрузки  одни сутки разгрузка партиидлилась  трое суток и т. д. Учесть все эти  отклоненияпрактически невозможно, поэтому при моделировании работысклада обычно делаются следующие предположения:

• скорость расходования запасов  со склада — постояннаявеличина, которую  обозначим М (единиц товарных запасовв единицу времени); в соответствии с этим графикизменения величины запасов в части расходования являетсяотрезком прямой;

• объем партии пополнения Q есть постоянная величина,так что система управления запасами — это система сфиксированным размером заказа;

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

• время от принятия решения о  пополнении до прихода заказаннойпартии есть постоянная величина At, так чтоможно считать, что заказанная партия приходит как бымгновенно: если нужно, чтобы она пришла точно в определенныймомент, то ее следует заказать в момент временина Atранее;

• на складе не происходит систематического накопленияили перерасхода запасов. Если черезТобозначить времямежду двумя последовательными поставками, то обязательновыполнение равенства: Q = МТ. Из сказанноговыше следует, что работа склада происходит одинаковымициклами длительностьюТ, и за время цикла величиназапаса изменяется от максимального уровня S до минимальногоуровня s;

• наконец, будем считать обязательным выполнение требования,чтобы отсутствие запасов на складе было недопустимым,т.е. выполняется неравенство s >0. С точкизрения уменьшения издержек склада на хранение отсюдавытекает, что s = 0 и, следовательно, S = Q.

Окончательно график «идеальной»  работы склада в формезависимости величины запасов уот времени t будетиметь вид, представленный на рис. 1

Рис. 1

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

После деления  этой функции на постоянную величинуТс учетом равенства Q = МТ получим выражение для величинызатрат на пополнение и хранение запасов, приходящихсяна единицу времени:

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

Найдем объем заказываемой партии Q, при которомминимизируется функция средних затрат склада за единицувремени, т.е. функция Z₁(Q). На практике Q часто принимаютдискретные значения, в частности, из-за использованиятранспортных средств определенной грузоподъемности; вэтом случае оптимальное значение Q находят перебором допустимых значений Q. Мы будем считать, что ограниченийна принимаемые значения Q нет, тогда задачу на минимумфункции Z₁{Q) (легко показать, что она является выпуклой,см. рис. 2) можно решить методами дифференциальногоисчисления:

откуда  находим точку минимума Q :

(1.1)

Эта формула называется формулой Уилсона.

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

Действительно, если , то издержки храненияза цикл равны

Если  же издержки хранения за цикл равны  накладнымрасходам, т.е.

то

Используя формулу Уилсона (1.1), в сделанных ранеепредположениях об идеальной работе склада можно получитьряд расчетных характеристик работы склада в оптимальномрежиме:

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

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

оптимальные средние издержки хранения запасов в единицувремени

Задание 2.Решить графическим  методом типовую задачу оптимизации. Осуществить проверку правильности решения с помощью средств  MSExcel (надстройки Поиск решения).

2.5. Продукция двух видов (краска для внутренних (I) и наружных (Е) работ) поступает в оптовую продажу. Для производствакрасок используются два исходных продуктаАи В. Максимальновозможные суточные запасы этих продуктов составляют 6 и 8 т соответственно. Расходы продуктовАи В на 1 т соответствующихкрасок приведены в таблице.

Исходный продукт	Расход исходных продуктов  на тонну краски, т		Максимально возможный запас, т
	Краска E	Краска I
А	1	2	6
В	2	1	8

Изучение рынка сбыта показало, что суточный спрос на краскуI никогда не превышает спроса на краскуЕболее чем на 1 т. Крометого, установлено, что спрос на краску I никогда не превышает 2 тв сутки. Оптовые цены: краскиЕ– 3000 ден. ед./т, краски I – 2000ден. ед./т.

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

Построить экономико-математическую модель задачи, дать необходимые комментарии  к ее элементам и получить решение  графическим методом. Что произойдет, если решать задачу на максимум и почему?