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

Обновлено: 14.05.2024

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

В общем виде постановка задачи математического программирования состоит в определении значений переменных х1, х2, …, хn, при которых достигается максимум или минимум функции

,


, (9.2)


Рекомендуемые файлы

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

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

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

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


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

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

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

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

Наиболее разработанными являются методы решения задач линейного программирования[1]. В общем виде задача линейного программирования заключается следующем: найти значения переменных х1, х2, …, хn, доставляющие оптимальное значение целевой функции:

при выполнении ограничений:


а11х112х2+ …+а1nхn£, =, ³>b1

xj>=0, (i=1…n) (9.5)

где аij, bi , cj –заданные постоянные величины, m – число уравнений, n – число переменных.

Ограничения (9.5) с математической точки зрения являются необязательными, но в моделях экономических задач они, как правило, всегда присутствуют. Это связано с экономическим смыслом переменных х1, х2, …, хn. Например, если под xi понимается количество продукции вида i, которое необходимо выпускать на предприятии, то очевидно, что оно не может быть отрицательным.

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

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

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

Пример 8.1. Цех может выпускать два вида продукции: шкафы и тумбы для телевизора. На каждый шкаф расходуется 3,5 м стандартных ДСП, 1 м листового стекла и 1 человеко-день трудозатрат. На тумбу — 1 м ДСП, 2 м стекла и 1 человеко-день трудозатрат. Материальные и трудовые ресурсы ограничены: в цехе работают 150 рабочих, в день нельзя израсходовать больше 350 м ДСП и более 240 м стекла. Прибыль от продажи 1 шкафа составляет 200 у.е., а тумбы — 100 у.е.

Какое количество шкафов и тумб должен выпускать цех, чтобы сделать прибыль максимальной?

Решение. Введем переменные, т.е. обозначим за xj те величины, которые нужно найти в задаче. В данном случае это

х1 - количество шкафов;

х2 - количество тумб,

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

Прибыль от продажи одного шкафа равна 200 у.е., значит, прибыль от продажи х1 шкафов будет 200∙х1. Аналогично, прибыль, полученная от продажи тумб, составит 100∙х2. Целевая функция выражает прибыль, полученную от продажи всего выпущенного количества шкафов и тумб, и поэтому ее значение стремится к максимуму:

Выпуск продукции ограничен количеством ресурсов, расходуемых за один день: ДСП, листовое стекло и трудозатраты.

ДСП на один шкаф расходуется 3,5 (м), а на одну тумбу — 1 (м). Следовательно на х1 шкафов будет израсходовано 3,5∙х1 (м), а на все выпускаемые тумбы — 1∙х2 (м). Всего расход ДСП составит 3,5∙х12 (м). Количество израсходованного ресурса не должно превышать его запас на предприятии, который равен 350 (м). Поэтому можно записать следующее ограничение:

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

а использование трудовых ресурсов ограничено числом работающих в цехе рабочих:

Количество выпущенной продукции не может быть величиной отрицательной, поэтому добавим еще ограничения:

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


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

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

9.1. Дисконтирование денежных потоков

Метод дисконтирования денежных потоков является ключевым в финансовом анализе. Рассмотрим этот метод на примере банковских депозитов. Обозначим:

P – начальный капитал, положенный в банк;

r – процентная ставка банка;

S – наращенная сумма.

Тогда в конце первого периода капитализации наращенная сумма составит:


.

Если эта сумма остается в банке, то в конце второго периода капитализации наращенная сумма составит:


.

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


. (9.1)

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

На основании формулы (9.1) можно также найти, какой начальный капитал нужно положить в банк, чтобы наращенная за n периодов капитализации сумма составила заданную величину S. Такой начальный капитал называется текущей (приведенной) ценностью суммы S и обозначается PV:


. (9.2)

Процесс нахождения текущей ценности называется дисконтированием.

Пример 9.1. Годовая процентная ставка банка составляет 12%. Какую сумму нужно положить в банк, чтобы наращенная за пять лет сумма составила 1000 ден. единиц?

Решение. По условию r=0,12; n=5; S=1000. По формуле (9.2) найдем текущую ценность заданной суммы:


.

Таким образом, в банк следует положить 567,431 ден. ед.

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

Пример 9.2. Если положить в банк 1000 у.е. при годовой процентной ставке 10%, то через сколько лет накопленная сумма составит 2000 у.е.?


Решение. По условию даны следующие величины: P=1000; S=2000; r=0,1. Требуется найти количество временных периодов n. Запишем формулу (9.1): . Решив это уравнение относительно n, получим: n=7,27. Таким образом, на данное накопление потребуется больше семи лет.

9.2. Анализ инвестиционных проектов

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

Рассмотрим проект, в который необходимо вложить сумму I0,, и он генерирует через n временных периодов (например, лет) прибыль С. Допустим, у инвестора имеется альтернатива: вложить деньги в проект или положить их на банковский депозит с процентной ставкой r. Тогда, чтобы получить ту же сумму, которая ожидается в качестве прибыли проекта, через такое же время, в банк следует положить


. (9.3)

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

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

Чистая текущая ценность проекта рассчитывается по формуле

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

Пример 9.3. Проект, требующий 700 ед. начальных инвестиций, приносит через два года денежный поток 1000 ед. В качестве альтернативы этому проекту рассматривается вложение денег в банк, годовая процентная ставка которого равна 12%. Требуется выбрать наилучший вариант вложения средств.

Решение. По условию I0=700; C=1000; n=2; r=0,12. Найдем текущую ценность проекта по формуле (9.3):


.

Таким образом, чтобы получить сумму 1000 ед через два года в банке, следует положить на депозит 797,19 ден.ед.


Чистая текущая ценность проекта показывает, что в банк нужно вложить на 97,19 ден.ед. больше, чем в проект, для получения той же суммы в будущем. Поэтому проект является более привлекательным для инвестора вложением средств.

Такая норма дисконтирования денежных потоков проекта, при которой чистая текущая ценность проекта равна нулю (NPV=0), называется внутренней нормой прибыли проекта (IRR=internal rate of return). Таким образом, IRR показывает процентную ставку некоторого гипотетического банка, который дает такую же доходность, как и данный проект. Для проекта, который дает один денежный поток, эта величина определяется из условия


. (9.5)

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

Пример 9.4. Для проекта предыдущего примера (I0=700; C=1000; n=2) найдем внутреннюю норму прибыли. Запишем соотношение (9.5):


Þ IRR = 19,52%.

Таким образом, рассматриваемый проект по прибыльности эквивалентен банковским депозитам с годовой процентной ставкой 19,52%.

Рассмотрим теперь инвестиционные проекты, которые генерируют несколько денежных потоков по годам. Обозначим Ck – денежный поток, который генерирует проект в k –ом периоде. Начальные инвестиции в проект (в нулевом периоде) обозначаются I0. Рассматривается n временных периодов (горизонт оценивания проекта). Тогда денежные потоки проекта можно представить в виде таблицы 9.1 (В этой таблице сумма вложения средств должна быть представлена отрицательным значением, а сумма поступления средств – положительным).

Читайте также: