Xreferat.com » Рефераты по экономике » Классификация математических моделей, используемых в экономике и менеджменте

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

alt="Классификация математических моделей, используемых в экономике и менеджменте" width="134" height="34" align="BOTTOM" border="0" />(5.9)

Функцию затрат также удобно привести к зависимости от состояния в конце шага, используя уравнение (5.8):


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


Выполнив условную оптимизацию, получим последовательно


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


Далее (безусловная оптимизация), находим Zmax =Классификация математических моделей, используемых в экономике и менеджменте при заданном конечном состоянии, или Zmax = Классификация математических моделей, используемых в экономике и менеджментеи Классификация математических моделей, используемых в экономике и менеджменте, если конечное состояние не задано. Затем последовательно определяем


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


Данная задача является примером общего случая, когда функции Классификация математических моделей, используемых в экономике и менеджменте) — затраты на производство и Классификация математических моделей, используемых в экономике и менеджменте — затраты на хранение — являются вогнутыми (Функция f(x), определенная в промежутке X, называется вогнутой, если для любых точек x1Классификация математических моделей, используемых в экономике и менеджментеX, x2Классификация математических моделей, используемых в экономике и менеджментеX (x1Классификация математических моделей, используемых в экономике и менеджментеx2) выполняется неравенство f(t1x1+t2x2)≥t1f(x1)+t2f(x2) при любых t1≥0, t2≥0 таких, что t1+t2=1). Тогда суммарные затраты Классификация математических моделей, используемых в экономике и менеджменте и целевая функция Классификация математических моделей, используемых в экономике и менеджменте также вогнутые функции от переменных Классификация математических моделей, используемых в экономике и менеджменте

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

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

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

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

Например, функция


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


является вогнутой, так как коэффициент при xh убывает с ростом xh

Известно, что глобальный минимум вогнутой функции достигается по крайней мере в одной из угловых точек области. В рассмотренном выше случае область задана системой п линейных уравнений (5.3). и условиями неотрицательности (5.4) и (5.5). Угловым точкам области соответствуют опорные решения системы (5.3); в каждом из которых не более чем п переменных xk и Классификация математических моделей, используемых в экономике и менеджментеположительны, а остальные равны нулю. Предположим, что все Классификация математических моделей, используемых в экономике и менеджменте. Тогда, при любом k, если Классификация математических моделей, используемых в экономике и менеджменте, то Классификация математических моделей, используемых в экономике и менеджменте, а если Классификация математических моделей, используемых в экономике и менеджменте, то Классификация математических моделей, используемых в экономике и менеджменте, иначе нечем будет обеспечить расход dk к концу k-гo периода. Одновременно невозможно, чтобы Классификация математических моделей, используемых в экономике и менеджменте, так как при этом в опорном решении системы (5.3) оказалось бы более чем п положительных составляющих.

Из уравнения состояния (5.8) получим


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


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


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


Для 1-го шага (k=1) имеем Классификация математических моделей, используемых в экономике и менеджменте и, следовательно,


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


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


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


Задача 2. Определить оптимальное пополнение запасов в течение четырех периодов при следующих условиях: Классификация математических моделей, используемых в экономике и менеджменте пополнение запасов может производиться партиями, кратными 50; функции затрат на хранение Классификация математических моделей, используемых в экономике и менеджменте и на пополнение Классификация математических моделей, используемых в экономике и менеджменте, одинаковые для всех периодов времени, заданы в табл. 2:


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


Задача носит дискретный характер. Для упрощения, поскольку расход и пополнение кратны 50, расчеты будем вести в целых партиях. Таким образом, d1 = 3, d2=l, d3 = 2, d4 = 2, переменные xh и параметры Классификация математических моделей, используемых в экономике и менеджменте меняются с шагом в единицу. Вычисления выполняем в соответствии с моделью, приведенной в задаче 1. Как обычно, при выполнении первого этапа расчеты производим в таблицах: основной (табл. 3) и вспомогательных (табл. 4—7).

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


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


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


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

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

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

Уточним постановку задачи. Возможны три варианта в очередности пополнения и расходования запасов в каждом из промежутков времени: I вариант — пополнение предшествует расходу; II вариант — расход предшествует пополнению и III вариант — очередность любая.

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

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

Составим динамическую модель задачи. Рассмотрим n-шаговый процесс, понимая под k-м шагом промежуток времени, в котором принимается решение о пополнении или расходовании запасов (k = 1, 2,..., п).

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


Классификация математических моделей, используемых в экономике и менеджменте(5.11)


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


Классификация математических моделей, используемых в экономике и менеджменте(5.12)

Классификация математических моделей, используемых в экономике и менеджменте(5.13)


Переменные задачи должны удовлетворять условиям неотрицательности:

Классификация математических моделей, используемых в экономике и менеджменте(5.14)

и дополнительным ограничениям для всех k, зависящих от варианта постановки задачи:


Классификация математических моделей, используемых в экономике и менеджменте(5.15)

Классификация математических моделей, используемых в экономике и менеджменте(5.15’)


III вариант: или (5.15), или (5.15').

Первые неравенства в (5.15) и (5.15') диктуются ограниченной емкостью склада, вторые — условием, согласно которому расход не может превышать наличные запасы. Для III варианта альтернативные условия означают, что если будет принято решение сначала пополнить запасы, а затем их расходовать, то должны выполняться условия (5.15); если же будет принят противоположный порядок, то должны выполняться условия (5.15').

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


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


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

Рассмотрим подробнее решение задачи в I варианте постановки. Ограничения (5.14) и (5.15) определяют при данном значении параметра Классификация математических моделей, используемых в экономике и менеджменте область допустимых значений Хk и Ук в виде выпуклого четырехугольника ABCD, изображенную на рис. 6. Так как в этой области максимизируется линейная функция, то получается задача линейного программирования, оптимальное решение которой достигается, по крайней мере, в одной из вершин области. На рис. 6 находим координаты всех четырех вершин: Классификация математических моделей, используемых в экономике и менеджменте Классификация математических моделей, используемых в экономике и менеджменте. Поэтому вместо нахождения максимума по соотношениям (3.12) и (3.13) при произвольных изменениях Классификация математических моделей, используемых в экономике и менеджментедостаточно вычислить значения выражений, содержащихся в фигурных скобках, во всех четырех вершинах и путем сравнения выбрать среди них наибольшее.

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

Итак, для n-го шага получаем


Классификация математических моделей, используемых в экономике и менеджменте(5.12’)


Для выполнения оптимизации на последующих шагах предварительно найдем из уравнения (5.11) значение Классификация математических моделей, используемых в экономике и менеджменте для каждой точки. Тогда получим: Классификация математических моделей, используемых в экономике и менеджменте в точке А; Классификация математических моделей, используемых в экономике и менеджменте в точке Классификация математических моделей, используемых в экономике и менеджментев точке Классификация математических моделей, используемых в экономике и менеджменте в точке D. Вместо соотношения (5.13) получаем


Классификация математических моделей, используемых в экономике и менеджменте(5.13’)


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

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


Классификация математических моделей, используемых в экономике и менеджменте(5.12’’)

Классификация математических моделей, используемых в экономике и менеджменте(5.13’’)


Наконец, при III варианте постановки задачи на каждом шаге мы должны выбрать наибольшее число по формулам (3.12'), (3.13') и сравнить его с наибольшим числом, найденным по формулам (3.12"), (3.13"). Сопоставив полученные таким образом два значения Классификация математических моделей, используемых в экономике и менеджменте выбираем из них наибольшее. Это и есть окончательное выражение для Классификация математических моделей, используемых в экономике и менеджменте Одновременно, в зависимости от того, к какому из вариантов относится найденный максимум, устанавливается выгодная на данном шаге очередность пополнения и расхода запасов.

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

Аналогично, так как среди четырех альтернатив в формуле (3.13") только третья альтернатива отличается от выбираемых по формуле (3.13'), то достаточно производить выбор по формуле (3.13'), добавив пятую альтернативу.


2.2.6 Задача о замене

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

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

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

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

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

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

Метод ДП обеспечивает единый подход к решению всех видов задач о замене.

При составлении модели ДП мы рассматриваем процесс замены как n-шаговый, разбив весь плановый период на п промежутков. Так как в начале каждого из этих промежутков принимается решение либо о сохранении оборудования, либо о его замене, то управление на k-м шаге (k=l, ..., п) содержит всего лишь две альтернативные переменные. Обозначим через ис решение, состоящее в сохранении старого оборудования, а через и3 — решение, состоящее в замене старого оборудования новым. Функциональные уравнения, благодаря наличию двух альтернативных управлений на каждом шаге, содержат лишь две величины: одна выражает условную прибыль (условные затраты) при управлении uс, другая — тот же показатель при управлении из. Условная оптимизация на каждом шаге состоит в вычислении двух величин и в выборе из них наибольшей (наименьшей). Это значительно упрощает расчеты на стадии условной оптимизации и позволяет решать вручную задачи о замене с большим числом шагов.

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

Задача 1. Определить оптимальные сроки замены оборудования в течение п лет, при которых прибыль от эксплуатации оборудования максимальна, если известны: р — начальная стоимость оборудования; f(t) —стоимость производимой продукции на оборудовании возраста t лет; r(t) —ежегодные затраты на эксплуатацию оборудования возраста t лет; Классификация математических моделей, используемых в экономике и менеджменте—ликвидная стоимость оборудования возраста t лет. .

Рассмотрим n-шаговый процесс, считая k-м шагом номер k-гo года от начала эксплуатации (k=l, 2, ..., п). Выше указывалось, что управление на k-м шаге выбирается из двух возможных решений: uс — сохранить и продолжать использование старого оборудования или и3 — заменить оборудование новым.

Будем считать, что в начале планового периода возраст оборудования равен t0. Состояние Классификация математических моделей, используемых в экономике и менеджменте -системы (оборудования) в начале k-ro шага характеризуется одним параметром Классификация математических моделей, используемых в экономике и менеджменте — возрастом оборудования. Для k-ro шага параметр состояния t может принимать значения 0,1, 2, ..., k—1, т. е. t≤k-1

Если к началу k-гo шага система находилась в состоянии Классификация математических моделей, используемых в экономике и менеджменте, то под влиянием управления ис в конце k-гo шага она перейдет в состояние Классификация математических моделей, используемых в экономике и менеджменте

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

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: