Определение рациональных способов раскроя материала.
В задачах оптимального раскроя рассматриваются так называемые рациональные (оптимальные по Парето) способы раскроя. Предположим, что из единицы материала можно изготовить заготовки нескольких видов. Способ раскроя единицы материала называется рациональным (оптимальным по Парето), если увеличение числа заготовок одного вида возможно только за счет сокращения числа заготовок другого вида.
Пусть k — индекс вида заготовки, k = 1,.... q; i — индекс способа раскроя единицы материала, i = 1,..., р; аik — количество (целое число) заготовок вида k, полученных при раскрое единицы материала <-м способом.
Приведенное определение рационального способа раскроя может быть формализовано следующим образом.
Способ раскроя v называется рациональным (оптимальным по Парето), если для любого другого способа раскроя i из соотношений аik ³ аvk , k = 1, ..., q, следуют соотношения аik = аvk, k = 1, ..., q.
2. Определение интенсивности использования рациональных способов раскроя.
Обозначения:
j —индекс материала, j = 1,..., п;
k —индекс вида заготовки, k = 1, ..., q;
i — индекс способа раскроя единицы материала, i = 1,..., р;
аijk — количество (целое число) заготовок вида k, полученных при раскрое единицы j-го материала i-м способом;
bk — число заготовок вида k в комплекте, поставляемом заказчику;
dj — количество материала j-го вида;
xji — количество единицу j-го материала, раскраиваемых по i-му способу (интенсивность использования способа раскроя);
cji — величина отхода, полученного при раскрое единицы j-го материала по i-му способу;
у — число комплектов заготовок различного вида, поставляемых заказчику.
Модель А раскроя с минимальным расходом материалов:
Здесь (1) — целевая функция (минимум количества используемых материалов);
(2) — система ограничений, определяющих количество заготовок, необходимое для выполнения заказа;
(3) — условия неотрицательности переменных.
Специфическими для данной области приложения модели линейного программирования являются ограничения (2).
Модель В раскроя с минимальными отходами:
Здесь (4) — целевая функция (минимум отходов при раскрое материалов);
(5) — система ограничений, определяющих количество заготовок, необходимое для выполнения заказа;
(6) — условия неотрицательности переменных.
Модель С раскроя с учетом комплектации:
Здесь (7) — целевая функция (максимум комплектов, включающих заготовки различных видов);
(8) — ограничения по количеству материалов;
(9) — система ограничений, определяющих количество заготовок, необходимое для формирования комплектов;
(10) — условия неотрицательности переменных.
Специфическими для данной области приложения модели линейного программирования являются ограничения (9).
Примеры. Пример 1. Способы раскроя металлического стержня.
Определите все рациональные способы раскроя металлического стержня длиной 100 см на заготовки трех типов: длиной 20, 30 и 50 см. Укажите величину отходов для каждого способа.
Решение. Для данного материала и указанных заготовок существует семь различных рациональных способов раскроя. Все они приведены в следующей таблице:
Пример 2. Способы раскроя куска кожи.
Определите все рациональные способы раскроя прямоугольного куска кожи размером 100 х 60 см на квадратные заготовки со сторонами 50,40 и 20 см и укажите величину отходов для каждого способа.
Решение. Для данного материала и указанных заготовок существует шесть различных рациональных способов раскроя:
Пример 3. Изготовление парников из металлических стержней.
При изготовлении парников используется материал в виде металлических стержней длиной 220 см. Этот материал разрезается на стержни длиной 120, 100 и 70 см. Для выполнения заказа требуется изготовить 80 стержней длиной 120 см, 120 стержней длиной 100 см и 102 стержня длиной 70 см.
Вопросы:
1. Сколько существует рациональных способов раскроя?
2. Какое минимальное количество материала следует разрезать, чтобы выполнить заказ?
3. Сколько способов раскроя следует использовать при выполнении заказа?
Решение. Определяем все рациональные способы раскроя материала на заготовки. Таких способов оказывается пять:
Используем модель А для одного вида материала. Тогда хi — количество единиц материала, раскраиваемых по i-му способу.
Для ответа на второй и третий вопросы задачи получаем следующую модель линейного программирования с критерием «минимум общего количества используемого материала»:
Решая задачу, получаем следующий результат:
Ответы: 1. Пять способов. 2. 134 единицы материала. 3. Три из пяти рациональных способов раскроя.
Планирование финансов. Цели
В данной главе показаны возможности использования модели линейного программирования для решения некоторых задач планирования финансов. При определенных предположениях становится возможным выбрать такие способы вложения денег под проценты, совокупность которых позволяет минимизировать первоначальный вклад, необходимый для выплаты займа, или максимизировать доход. При решении задач финансового планирования можно учитывать риск и другие факторы, влияющие на выбор способов вложения денег.
После выполнения заданий, предлагаемых в этой главе, вы будете уметь формулировать и использовать для экономического анализа следующие понятия:
• вклад;
• целевой фонд;
• балансовое ограничение;
• индекс риска по вкладу.
Модели
Модель А минимизации целевого фонда. Предположим, что в определенные моменты времени необходимо выплачивать известные суммы денег по взятому ранее займу. Чтобы накопить эти суммы, можно заранее создать целевой фонд, а средства из этого фонда использовать для срочных вкладов. Каждый срочный вклад характеризуется моментом времени вложения, сроком погашения и доходностью. Задача состоит в том, чтобы определить минимальный размер целевого фонда и выбрать те виды срочных вкладов, которые следует использовать, чтобы сделать выплату по займу. Обозначения:
у — размер целевого фонда, создаваемого в нулевой момент времени;
t — текущий момент времени, t = 0, 1,.... Т;
dt — размер выплаты по займу, которую надо произвести в момент времени t (t = 1, ..., Т);
j —индекс срочного вклада, j = 1,..., п;
vj — момент времени вложения по срочному вкладу j;
wj — срок выплаты по срочному вкладу j;
rj — доходность срочного вклада j (процент по вкладу);
хj — объем вложений по срочному вкладу j.
Предполагается, что для любого срочного вклада j момент vj времени вложения фиксирован. Если по срочному вкладу/сделаны вложения в размере хj, то через wj единиц времени вкладчику выплачивается сумма (1 + rj)хj. Без ограничения общности можно считать, что для любого момента времени существует такой вклад, выплата по которому производится в следующий момент времени. При этом доходность такого вклада может быть нулевая. Использование вклада с нулевой доходностью означает, что деньги остаются на руках у владельца.
Пусть Gt — множество индексов j, таких, что t= vj, т.е. по вкладу j сделано вложение в момент времени t, Qt — множество индексов j, таких, что t = vj + wj, т.е. по вкладу j получена выплата в момент времени t.
Заметим, что для любого t множества Gt и Qt известны.
Тогда модель имеет следующий вид:
Здесь (1) — целевая функция (минимальный размер целевого фонда);
(2) —условие, характеризующее распределение целевого фонда по вкладам в нулевой момент времени;
(3) — соотношения, устанавливающие баланс между выплатами и вложениями;
(4) — условие, обеспечивающее выплату по займу;
(5) — условия неотрицательности переменных.
Модель В максимизации дохода. Предположим теперь, что вкладчик собирается делать вклады для того, чтобы через определенный период времени получить максимальный доход. Задача состоит в том, чтобы определить величину максимального дохода при фиксированном размере целевого фонда и выбрать те виды срочных вкладов, которые следует использовать.
Сохраним принятые ранее обозначения и введем новые:
z — размер дохода, который может получить вкладчик в момент времени Т;
иt— размер вклада в момент времени t (t = 0, 1,..., Т— 1).
Тогда модель имеет следующий вид:
Здесь (6) — целевая функция (максимальная величина дохода);
(7) — условие, характеризующее распределение вклада в нулевой момент времени;
(8) — соотношения, устанавливающие баланс между выплатами и вложениями;
(9) — условие, определяющее величину дохода;
(10)—условия неотрицательности переменных.
Примеры. Пример 1. Вложение денег под проценты.
Петр Перфилов — управляющий компанией, которая только что заключила контракт на покупку нового оборудования для консервирования овощей. В соответствии с договором компания должна выплатить поставщику в общей сложности 750 тыс. руб. Причем 150 тыс. руб. необходимо уплатить через два месяца, а остальные 600 тыс. руб. — через шесть месяцев после того, как оборудование будет поставлено и испытано. Петр считает, что сразу после подписания договора следует образовать целевой фонд и использовать эти средства для вложения денег под проценты. Поскольку такие инвестиции породят дополнительную наличность к тому времени, когда придется вносить деньги за оборудование, Петр понимает, что целевой фонд должен быть меньше чем 750 тыс. руб. А вот сколько именно — зависит от имеющихся возможностей инвестирования.
Проанализировав варианты, Петр решил сосредоточиться на 12 возможных способах вложения денег под проценты. Виды вкладов, их продолжительность, возможные сроки вложения и проценты по вкладу приведены в следующей таблице:
Данные о возможностях вложений и возврата денег (в руб.) представлены в следующей таблице:
С учетом этих возможностей необходимо минимизировать размер целевого фонда, обеспечивающего оплату оборудования.
Вопросы:
1. Каков минимальный размер целевого фонда, позволяющий сделать необходимые выплаты?
2. Какова стоимость в начальный момент времени одного рубля, который надо выплатить в начале седьмого месяца (через шесть месяцев)?
3. Какова стоимость в начальный момент времени одного рубля, который надо выплатить в начале пятого месяца (через четыре месяца)?
Решение. Введем следующие обозначения:
у — размер целевого фонда;
Аi — размер вклада вида А в месяце i;
Bi — размер вклада вида В в месяце i;
Сi — размер вклада вида С в месяце i;
Di — размер вклада вида D в месяце i.
Так как в любой момент времени можно сделать вклад на один месяц, хранить деньги на руках невыгодно. С учетом этого условия задача минимизации целевого фонда может быть описана следующей моделью:
Целевая функция
у ® min
при условиях
Эту модель можно представить в следующей, более наглядной форме:
Проводя вычисления, получаем следующие результаты:
Следующая таблица содержит границы устойчивости по коэффициентам целевой функции:
Далее приводятся границы устойчивости по правым частям ограничений:
В этой модели особый интерес представляет интерпретация двойственных оценок. Например, двойственная оценка последнего ограничения равна —0,89. Это означает, что для выплаты через полгода одного дополнительного рубля необходимо увеличить размер целевого фонда на 0,89 руб. Таким образом, величина двойственной оценки есть стоимость одного рубля, выплачиваемого через полгода, приведенная к начальному моменту времени.
Ответы: 1.678,93 тыс. руб. 2.0,89руб. 3.0,929руб.
Дата добавления: 2022-07-20; просмотров: 141;