Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

2 х1 + х2 - А = 0
Лагранжиан этой задачи равен

L(х1,х2; () = х1х2 - ((2х1 + х2 - А), и условия экстремума имеют вид

[pic] так что х2 = 2( х1 = (

2 х1 + х2 = А
Подставляя значения х1 и х2 из первого и второго равенств в третье, находим, что 4( = А, откуда

( = А/4; х1 = А/4; х2 =А/2, как и при решении первым способом.
Этот пример показывает распространенный способ решения задачи Лагранжа.
Соотношения (4) и (5) образуют систему уравнений относительно х1,…,хn и (,.
Система состоит из n + 1 уравнения - n уравнений вида (4) и одно уравнение вида (5). Число уравнений равно числу неизвестных. Из уравнений вида (4) можно попытаться выразить каждую из неизвестных х1,…,х2 через (, то есть решить ее как систему из n уравнений, рассматривая ( как параметр.
Подставляя получившиеся выражения в уравнение (5) – нам известно, что оно совпадает с ограничением, - получаем уравнение относительно (. Решая его, находят (, после чего определяются исходные неизвестные х1,…,хn.

4. Смысл множителей Лагранжа

При решении задачи Лагранжа мы интересовались значениями х1,…,хn; кроме того, нас могло интересовать экстремальное значение целевой функции f(X).
Но в процессе решения попутно было определено значение еще одной величины - множителя Лагранжа.
Оказывается, множитель Лагранжа — весьма существенная характеристика решаемой задачи. Чтобы смысл ее стал яснее, несколько изменим формулировку ограничения, ничего не изменяя по существу.
Типичная экономическая ситуация характеризуется тем, что приходится искать наиболее выгодное решение при ограниченном количестве некоторого ресурса. Если r - заданное количество ресурса, а функция h(X) характеризует потребное его количество для достижения точки Х, то ограничению естественно придать форму h(X) ( r.
По характеру задачи часто бывает ясно, что для достижения оптимума ресурс нужно использовать полностью, так что ограничение может быть записано в виде равенства h(X) = r. (6)
Это условие можно представить в форме g(X) = h(Х) - r = 0. Но значительный интерес представляет максимально достижимый уровень функции f(x) в зависимости от имеющегося количества ресурса r. Обозначим

F(r) = max (f(X) ( h(X) = r(.
В правой части - принятое обозначение условного экстремума: после вертикальной черты выписывается условие.
Вспомним, что при обсуждении структуры лагранжиана мы интерпретировали
(g(Х) как составляющую, уравновешивающую возможный прирост максимума f(X) при отклонении g(X) от нуля. Но отклонение g(X) от нуля есть отклонение h(Х) от r. Если располагаемое количество ресурса получает приращение (r, то мы должны ожидать приращение максимума функции f(X) на ((r.
В действительности это соотношение носит приближенный характер. Точный результат мы получили бы в пределе при (r ( 0:

[pic]
Таким образом, множитель Лагранжа характеризует скорость изменения максимума целевой функции при изменении ограничивающей константы r в ограничении вида (6).
В рассмотренном в предыдущем пункте варианте задачи Дидоны ограниченным ресурсом была длина веревки А. Максимальная площадь оказалось равной S(A) =
A2/8. Отсюда dS(А)/dА = А/4, что в точности соответствует найденному при решении значению (.

[pic]рис. 4
Приведем еще одно рассуждение. Для всевозможных точек Х найдем значения f(X) и h(Х) и отложим эти значения в виде точек в декартовых координатах
(рис. 4). Если при каждом значении h(Х) существует максимум функции f(Х), то все точки расположатся ниже некоторой кривой, показанной на рисунке жирной линией.
Нас интересуют точки, соответствующие условию h(X) = r. Максимум f(X) помечен точкой М*; обозначим ( наклон кривой в этой точке. Если в качестве ординаты брать не f(X), а L(X; () =f(X) - ( [h(X) — r], то новая верхняя граница имела бы в точке М* горизонтальную касательную. Это значит, что в исходном n-мерном пространстве соответствующая точка М — стационарная точка функции L (X; () с данным значением параметра (. Таким образом, ( - множитель Лагранжа.
Но жирная черная кривая — это график функции F(r), а ( - его угловой коэффициент, откуда и следует равенство (7).

5. Простейшие модели управления запасами.

Рассмотренные ниже задачи связаны с оптимальным регулированием запасов.
Эти задачи можно сформулировать следующим образом:

1. Моменты времени, в которые принимаются заказы на пополнение запасов, фиксированы. Остается определить объем и время заказов.

2. Необходимо определить и объем и время заказов.

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

Под оптимальным здесь понимается решение, минимизирующее сумму всех расходов, связанных с созданием запасов. Эти расходы бывают трех типов:

1. Расходы, вызываемые оформлением и получением заказа при закупке или производстве. Это величина, не зависящая от размера партии, и, следовательно, переменная для единицы продукции.

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

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

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

Спрос на запасенные товары может возникать в определенные моменты времени
(спрос на мороженое на стадионе) или существовать постоянно (спрос на мороженное в большом аэропорту).

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

Объем поступающий на склад продукции может измеряться дискретной или непрерывной и может быть как постоянным, так и переменным. Само поступление может быть дискретным и непрерывным и происходить равномерно или неравномерно.

Примем следующие обозначения:

q - объем заказа (при пополнении запасов); q0 - оптимальный размер заказа; t - интервал времени; ts - интервал времени между двумя заказами; tso - оптимальный интервал времени между заказами;

Рекомендуем скачать другие рефераты по теме: сочинение базаров, как оформить реферат.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки