Решение экономических задач оптимизационного типа

Лабораторная работа №2

РЕШЕНИЕ ЭКОНОМИЧЕСКИХ ЗАДАЧ ОПТИМИЗАЦИОННОГО ТИПА

Методику построения модели и решения на ПЭВМ с ее помощью оптимизационных экономико-математических задач продемонстрируем на конкретном примере.

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

Таблица 1

ПоказателиВиды продукциитоматный соктомат-пастатомат-соустоматы консерв-ныеНормы расхода, т.:томатов0,461,120,230,26сахара--0,06-Потребность в технологических линиях, ч.0,30,20,50,3Затраты на сырье, тыс. руб.1,92,13,92,0Себестоимость, тыс. руб.2,22,44,42,3Цена, тыс. руб.2,852,95,02,7Прибыль, тыс. руб.0,650,50,60,4

Должны быть соблюдены следующие условия: а) сырье должно быть использовано полностью; б) доля каждого из четырех видов продукции должна составить не менее 35, 20, 15 и 25 % от общего объема; в) должны быть определены потребность в сахаре на весь объем продукции, суммарная потребность в технологических линиях, а также суммарные величины итоговых экономических показателей (затрат на сырье, себестоимости и стоимости товарной продукции, прибыли); г) рентабельность продукции должна составить не менее 20%. Требуется определить оптимальный вариант производства продукции, позволяющий предприятию максимизировать экономический эффект. Составление модели. Первый этап предполагает выбор объекта и определение границ ее изучения, т.е. формулировку задачи.

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

Третий этап заключается в определении перечня переменных и условий ограничений. В рассматриваемой задаче переменными являются: X1, X2, X3, X4 - объем производства продукции соответственно томатного сока, томата-пасты, томата-соуса, томатов консервированных, в туб.; X5 - объем производства всей продукции в условно-натуральном выражении, в туб.; X6 - потребность в сахаре, в т.; X7 - потребность в технологических линиях, в ч.; X8, X9, X10, X11 - суммарные величины итоговых экономических показателей (в тыс. руб.) соответственно материальных затрат, себестоимости товарной продукции, прибыли.

В качестве условий ограничений могут быть приняты: 1 - ограничение на использование томатного сырья, 2 - условие по определению общего объема производства продукции в условно-натуральном выражении; 3, 4, 5, 6 - ограничения на долю каждого из четырех видов продукции в общем объеме всей продукции; 7, 8 - условия по определению потребности в сахаре и технологических линиях; 9, 10, 11, 12 - условия по определению итоговых экономических показателей, соответственно материальных затрат, себестоимости, стоимости и прибыли; 18 - ограничение уровня рентабельности.

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

Пятый этап предполагает составление расширенной экономико-математической модели в аналитическом (в виде математических формул) или табличном виде.

Для выполнения расчетов на ЭВМ удобен табличный вид составления модели. Однако, целесообразно составление модели как в табличном, так и в аналитическом виде.

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

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

экономический математический оптимизационный модель

F = {0,65?X1 + 0,5?X2 + 0,5?X3 + 0,4?X4}? max.

Этот критерий может быть выражен и следующим образом:

F = {X11}? max.

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

,46?X1 + 1,12?X2 + 0,23?X3 + 0,26?X4 = 4800.

Общий объем всей продукции равен сумме объемов всех четырех видов продукции:

X1 + X2 + X3 + X4 = X5.

Поэтому соответствующее второе условие в модели имеет вид:

X1 + X2 + X3 + X4 - X5 = 0.

Третье ограничение должно обеспечить производства не менее 35% томатного сока от общего объема всей продукции. Оно имеет следующую математическую запись:

X1 - 0,35?X5 ? 0 (X1 ? 0,35?X5).

Следующие три ограничения аналогичны второму.

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

,06?X3 - X6 = 0 (0,06?X3 = X6, где 0,06т = 60 кг).

Условия 8-12 однотипны по методике математической записи. Аналитический вид их записи покажем на примере определения стоимости товарной продукции (11 условие). Товарная продукция определяется путем умножения объема продукции каждого вида в условно-натуральном выражении на его цену и суммирование полученных произведений:

,8?X1 + 2,9?X2 + 5,0?X3 + 2,7?X4 = X10.

Следовательно, соответствующее условие для ввода в ЭВМ запишется в виде: 2,8?X1 + 2,9?X2 + 5,0?X3 + 2,7?X4 - X10 = 0.

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

.

По условию задачи рентабельность оптимального варианта производства продукции должна быть не менее 14%. Следовательно, условие по обеспечению такого уровня рентабельности для ввода в ЭВМ целесообразно записать в виде:

?X9 + 100?X11 ? 0 (?14).

Таким образом, аналитическая запись экономико-математической модели приобретает следующий вид:

F = 0,65?X1 + 0,5?X2 + 0,7?X3 + + 0,4?X4 ? max;

1.0,46?X1 + 1,12?X2 + 0,23?X3 + 0,26?X4 = 4800;

2.X1 + X2 + X3 + X4 - X5 = 0;

3.X1 - 0,35?X5 ? 0;

4.X2 - 0,20?X5 ? 0;

5.X3 - 0,15?X5 ? 0;

6.X4 - 0,25?X5 ? 0;

.0,06?X3 - X6 = 0;

.0,3?X1 + 0,2?X2 +0,5?X3 + 0,3?X4 - X7 = 0;

.1,9?X1 + 2,1?X2 + 3,9?X3 + 2,0?X4 - X8 = 0;

.2,2?X1 + 2,4?X2 + 4,4?X3 + 2,3?X4 - X9 = 0;

.2,8?X1 + 2,9?X2 + 5,0?X3 + 2,7?X4 - X10 = 0;

.0,6?X1 + 0,5?X2 + 0,6?X3 + 0,4?X4 - X11 = 0;

.-14?X9 + 100?X11 ? 0.

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

В соответствии с описанной методикой табличная запись модели для рассматриваемой задачи будет следующей:

Перечень ограничений (имя строки)Перечень переменных (имя столбца)Вид ограничХ1Х2Х3Х4Х5X6X7X8X9X10X1110,461,120,230,26=21111-1=31-0,35?41-0,2?51-0,15?61-0,25?70,06-1=80,30,20,50,3-1=91,92,13,92-1=102,22,44,42,3-1=112,82,952,7-1=120,60,50,60,4-1=13-14100?Критерий оптим-ти0,650,50,60,4

Решение на ПЭВМ задач оптимизационного типа. Инструментарий

Поиск решения … электронных таблиц MS Excel и методика работы с ним. Реальные экономические задачи оптимизационного типа вручную невозможно решить в силу их большой размерности. По мнению одного из известных советских экономистов-математиков в области агропромышленного комплекса Блажа И.Д., для ручного решения оптимизационной задачи, содержащей 150 переменных и 100 условий-ограничений опытному математику потребуется 30 лет. В экономической практике такие задачи считаются небольшими.

Разработаны и широко распространены программные средства, позволяющие решать такие задачи на ЭВМ, в т.ч. на ПЭВМ. В частности, в электронных таблицах MS Excel содержится инструментарий для решения оптимизационных задач под названием Поиск решения ….

Работа в процедуре Поиска решения … осуществляется следующим образом:

.В окне MS Excel создается исходная таблица (в нашем примере таблица 2);

.Вводятся формулы для вычисления:

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

i = 1,2,3,4 ;

б) суммарной величины критерия оптимальности, т.е.

Эти формулы вводятся в столбец «Расчетное значение величины ограничителя», соответственно, в строки 1-4 и F;

. В строку «оптимальное решение» для Хj вводятся нулевые значения;

. Запускается процедура «Поиск решения…» (Сервис ? Поиск решения). Появляется окно «Поиск решения» (рис. 1).

Рис. 1. Окно «Поиск решения» MS Excel

В окне «Поиск решения» следует выполнить следующие действия:

а) установить целевую ячейку, т.е. указать адрес ячейки, куда будет выведена суммарная величина критерия оптимальности (в нашем примере это ячейка таблицы (2) на пересечении строки (F) и столбца «Расчетное значение величины ограничителя»);

б) выбрать указатель цели, т.е. max, min или ноль (в нашем примере max);

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

г) нажимая кнопку «добавить», через появляющееся окно (рис. 2) ввести последовательно все ограничения;

Рис. 2. Окно «Добавления ограничения» MS Excel

д) запустить задачу на решение (выбор кнопки «выполнить»).

После завершения решения на экран выводится окно «Результаты поиска решения» (рис. 3).

Рис. 3. Окно «Результаты поиска оптимального решения» MS Excel

Это окно используется для вывода итогового сообщения и найденного решения. MS Excel позволяет создать три типа отчетности по итогам поиска решения, называемые соответственно «Результаты», «Устойчивость», «Пределы». «Результаты» представляет собой отчет, состоящий из целевой ячейки (критерия оптимальности) и списка влияющих ячеек модели (оптимального решения), их исходных и конечных значений, а также формул ограничений и дополнительных сведений о наложенных ограничениях.

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