Глава 6 ПРИМЕНЕНИЕ ЭКОНОМИКОМАТЕМАТИЧЕСКИХ МЕТОДОВ ПРИ РЕШЕНИИ КОНКРЕТНЫХ АНАЛИТИЧЕСКИХ ЗАДАЧ
6.1. ГРАФИЧЕСКИЕ МЕТОДЫ
Графические методы связаны прежде всего с геометрическим изображением функциональной зависимости при помощи линий на плоскости. Графики используются для быстрого нахождения значения функций по соответствующему значению аргумента, для наглядного изображения функциональных зависимостей.
В экономическом анализе применяются почти все виды графиков: диаграммы сравнения, диаграммы временных рядов, кривые распределения, графики корреляционного поля, статистические картограммы. Особенно широко распространены в анализе диаграммы сравнения — для сравнения отчетных показателей с плановыми, предшествующих периодов и передовых предприятий отечественных или зарубежных. Для наглядного изображения динамики экономических явлений (а в анализе с динамическими рядами приходится иметь дело очень часто) используются диаграммы временных рядов.
С помощью координатной сетки строятся графики зависимости, например, уровня издержек от объема произведенной и реализованной продукции, а также. графики, на которых можно изображать и корреляционные связи между показателями. В системе осей координат изображение показывает влияние различных факторов на тот или иной показатель.
Широко применяется графический метод для исследования производственных процессов, организационных структур, процессов программирования и т. д. Например, для анализа эффективности использования производственного оборудования строятся расчетные графики, в том числе графики множественных факторов.
Рас. 6.1. Сетевой график строительства котельной. Обозначения: каждый круг считается одной нз вершин графика; цифра в верхнем секторе каждой вершины означает ее порядковый номер; нз номеров двух соседних вершин складывается шифр работы; цифра в нижнем секторе каждой вершины является порядковым номером предшествующей вершины, а линия, соединяющая эти две вершины, означает определенную работу. Внизу под линией записана плановая продолжительность данной работы; цифра в левом секторе каждой вершины означает общую продолжительность всех предшествующих работ, цифра в правом секторе отличается от цифры в левом на величину резерва (запаса времени). Таким образом, для вершин, лежащих на критическом пути, цифры в левом и правом секторах вершины совпадают, поскольку запас времени равен 0.
|
Установка опорных рам на фундаменты |
 |

В математически формализованной системе анализа, планирования и управления особое место занимают сетевые графики. Они дают большой экономический эффект при строительстве и монтаже промышленных и других предприятий.
Сетевой график (рис. 6.1) позволяет выделить из всего комплекса работ наиболее важные, лежащие на критическом пути, и сосредоточить на них основные ресурсы строительномонтажных организаций, устанавливать взаимосвязь между различными специализированными организациями и координировать их работу. Работы, лежащие на критическом пути, требуют наиболее продолжительного ожидания поступления очередного события. На стадии оперативного анализа и управления сетевой график дает возможность осуществлять действенный контроль за ходом строительства, своевременно принимать меры по устранению возможных задержек в работе.
Применение сетевых графиков анализа, планирования и управления обеспечивает, как показывают многие примеры, сокращение сроков строительства на 20—30%, повышение производительности труда на 15—20%.
При анализе, осуществляемом непосредственно на стройках, использование материалов сетевого планирования и управления способствует правильному определению причин, влияющих на ход строительства, и выявлению предприятий, не обеспечивающих выполнение порученных им работ или поставку оборудования в сроки, установленные графиком.
Разработка сетевого графика в строительстве осуществляется при наличии: норм продолжительности строительства и срока ввода в действие объекта или комплекса объектов, проектно-сметной документации, проекта организации строительства и производства работ, типовых технологических карт, действующих норм затрат труда, материалов и работы машин. Кроме того, при составлении графика используются опыт выполнения отдельных работ, а также данные о производственной базе строительных и монтажных организаций.
На основе всех этих данных составляется таблица работ и ресурсов, где в технологической последовательности производства работ указываются их характеристика, объем, трудоемкость в человеко-днях, исполнитель (организация и бригада), численность рабочих, сменность, потребность в механизмах и материалах, источники их поступления, общая продолжительность выполнения работы в днях, а также предшествующее задание, после окончания которого можно начинать данную работу. Исходя из показателей такой таблицы, подготавливают сетевой график, который может иметь различную степень детализации в зависимости от принятой схемы производства работ и уровня руководства; кроме общего графика исполнители разрабатывают график выполняемых ими работ.
Основные элементы сетевого графика: событие, работа, ожидание, зависимость.
При анализе хода строительства объекта следует устанавливать, правильно ли составлен сетевой график, не допущено ли при этом завышение критического пути, учтены ли при оптимизации графика все возможности его сокращения, нельзя ли какие-либо работы выполнять параллельно или сократить время, затрачиваемое на них, путем увеличения средств механизации и др. Это особенно важно в тех случаях, когда продолжительность работ по графику не обеспечивает окончание строительства в срок.
Основным материалом сетевого планирования, используемого при анализе, является информация о ходе работ по графику, который обычно составляется не реже одного раза в декаду. В качестве примера приводится карта задания и информации о ходе работы по объекту строительства, осуществляемому по сетевому графику (табл. 6.1). По данным карты, критические работы выполнялись в начале месяца с опережением графика, однако затем было допущено отставание монтажа подкрановых балок по ряду Б, а последующая работа — монтаж подкрановых балок по ряду А — закончена с отставанием на один день.
Оптимизация сетевых графиков осуществляется на стадии планирования посредством сокращения критического пути, т. е. минимизации сроков выполнения строительных работ при заданных уровнях ресурсов, минимизации уровня потребления материальных, трудовых и финансовых ресурсов при фиксированных сроках выполнения строительных работ. Возможен и смешанный подход: для одной части работ (более дорогостоящих) — минимизировать уровень потребления ресурсов при фиксированных сроках выполнения работ, для другой — минимизировать сроки при фиксированном уровне ресурсов.
Решение оптимизационных задач существенно облегчается наличием пакетов прикладных программ (ППП), приспособленных к составлению оптимальных сетевых графиков на ЭВМ.
В зарубежной практике системного анализа распространен графо-математический метод, получивший название «дерево решений». Суть этого метода заключается в следующем.
Путем предварительной оценки потребностей, предварительного анализа возможных организационных, технических или технологических условий намечаются все предполагаемые варианты решения данной задачи. Вначале разрабатываются
Карта заданна и информация о ходе работ
(с 1 по 30 апреля)
Наименование
работ |
Задание |
Ре
зерв
вре
мени |
Информация |
Резерв времени по работам |
Чис
тый |
шифр
работ |
дата
начала
работ
(план) |
дата
оконча
ния
работ
(план) |
плановая
продол
житель
ность,
дней |
%
тех
ничес
кой
готов
ности |
требуе
мое время для
оконча
ния
работ,
дней |
при
чина
задер
жки |
фактическая дата окончания работ |
находящимся на критическом пути |
не находящимся на критическом пути |
резерв времени с
начала месяца, дней |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
Разработка грунта |
1-2 |
1/І? |
6/І? |
5 |
0 |
100 — |
— 6/І? |
— |
— — |
|
Бетонирование фундаментов под котлы |
2-3 |
7/І? |
17/1? |
9 |
0 |
100 — |
— 14/І? |
2 |
— 2 |
|
Бетонирование фундаментов по ряду А |
2-4 |
7/І? |
14/1? |
7 |
2 |
100 — |
— 14/І? |
|
|
|
То же по ряду Б |
2-5 |
7/І? |
14/І? |
7 |
2 |
100 — |
— 14/І? |
|
|
|
Устройство трубной разводки |
6-18 |
18/І? |
21/І? |
4 |
19 |
100 — |
— 29/І? |
—- |
—7 — |
|
Устройство обратной засыпки |
6-7 |
18/І? |
19/І? |
2 |
0 |
100 — |
— 17/І? |
2 |
— 2 |
|
Монтаж сборных железобетонных ко |
|
|
|
|
|
|
|
|
|
|
лонн: |
|
|
|
|
|
|
|
|
|
|
по ряду Б |
7-8 |
20/І? |
22/І? |
3 |
1 |
100 — |
— 22/І? |
— |
— — |
|
по ряду А |
7-9 |
20/І? |
22/І? |
3 |
1 |
100 — |
— 22/І? |
— |
— — |
держ-ка с поставкой ж/б конструкций
|
1 |
2 |
3 |
4 |
5 |
|
Устройство подкрановых путей и монтаж башенного крана |
7-10 |
20/І? |
24/І? |
4 |
|
Установка опорных рам на фундамент под оборудование |
7-16 |
20/І? |
24/І? |
4 |
|
Монтаж подкрановых балок: по ряду Б |
8-11 |
24/І? |
25/І? |
2 |
|
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
0 |
100 |
— |
— |
22/І? |
1 |
— |
1 |
|
14 |
100. |
— |
— |
29/І? |
— |
—5 |
— |
|
1 |
100 |
___ |
за- |
27/І? |
_ |
-2 |
_ |
|
по ряду А |
10-12 |
25/І? |
26/І? |
|
Монтаж первой части балок и плит покры |
|
|
|
|
тия |
12-13 |
27/І? |
4/? |
|
Монтаж подкрановых путей мостового |
|
|
|
|
крана |
12-14 |
27/І? |
3/? |
О 100 — — 27/І? —1 - —1
0 60 2
укрупненные варианты. Затем по мере введения дополнительных условий каждый из них расчленяется на ряд вариантов. Графическое изображение этих вариантов позволяет исключить менее выгодные из них и избрать наиболее приемлемый.
Этот метод может найти у нас применение при определении порядка обработки тех или иных деталей на нескольких станках в целях минимизации общего времени обработки; при установлении размеров ресурсов для минимизации общих производственных издержек; при распределении капиталовложений и других ресурсов по промышленным объектам; при решении транспортных и других задач.
6.2. МЕТОД КОРРЕЛЯЦИОННО-РЕГРЕССИОННОГО
АНАЛИЗА
Метод корреляционного и регрессионного анализа широко используется для определения тесноты связи между показателями, не находящимися в функциональной зависимости. Теснота связи между изучаемыми явлениями измеряется корреляционным отношением (для криволинейной зависимости). Для прямолинейной зависимости исчисляется коэффициент корреляции.
Одной из распространенных аналитических задач, решаемых с применением корреляционно-регрессионного метода, является задача на запуск — выпуск. Допустим, что имеются фактические данные о запуске и выпуске промышленных изделий (табл. 6.2).
Таблица6.2
Фактические данные о запуске — выпуске промышленных изделии, тыс. шт. |
|
|
|
Запуск х. 18 |
22 |
13 |
20 |
15 |
14 |
Zjc.= 102 і |
|
Выпуск }) |
17,2 |
20,9 |
11,6 |
18,7 |
14,1 |
12,9 |
Ги, = 95,4 і |
Требуется определить зависимость выпуска изделий в среднем от их запуска, составив соответствующее уравнение регрессии.
Значения хи у определяются по формулам:
_ 102
_ 95,4
= 15,9.
х = ^-П;у
Дальнейшим вычислениям придается табличная форма, что повышает их наглядность (табл. 6.3).
|
Таблица 6.3 |
|
|
|
(х-х) |
(Х^—Х'У)2 |
O'-Й |
ІУі у)2 |
о,—х)(у— У) |
|
1 |
1 |
1,3 |
1,69 |
1,3 |
|
5 |
25 |
5 |
25 |
25 |
|
-Ч |
16 |
-4,3 |
18,49 |
17,2 |
|
3 |
9 |
2,8 |
7,84 |
8,4 |
|
—2 |
4 |
—1,8 |
3,24 |
3,6 |
|
—3 |
9 |
—3 |
9 |
9 |
2(х;—хУ = 64 Z(y — у)2 = 65,26 Ъ(х—х)-(у—у) = 64,5
/ / / |
Теснота связи между показателями запуска и выпуска измеряется коэффициентом корреляции, который исчисляется по формуле
?=^У_
ахау
Подставляя соответствующие значения, получим:
|
X)2 |  |
<3- =
= - S(x,-^)Cv ,.-т) = ^ = 10,75; п"
1 6
К- Ц.75
3,27 • 3,30
10,75
10,79
0,996.
Считая формулу связи линейной (у = а
0 + а
хх), определим зависимость выпуска промышленных изделий от их запуска. Для этого решается система нормальных уравнений:
па
0 + а,Ех, = Еу,-;
/ І
а
0Ех, + a,Ex,
2 = Ex,у,.
/ і і
Величины Е х
22 и Е х,у, представлены в следующей таблице (табл. 6.4).
|
Таблица 6.4 |
|
|
|
Хі2 |
324 |
484 |
169 |
400 |
225 |
196 |
Ex,-2 = 1798
І |
|
хіУі |
309,6 |
459,8 |
150,8 |
374,0 |
211,5 |
180,6 |
Ex,у, = 1686,3
І |
Значение а
0 определяем из первого уравнения:
боо + 102а, = 95,4;
Ю2а
0 + 1798а, = 1686,3;
95,4—102а,
1<:о
а
0 =---- , или а
0 = 15,9 — 17а,.
Подставляя найденное выражение а
0 во второе уравнение, находим значение а,:
102 (15,9— 17а,) + 1798а, = 1686,3;
1621,8 —1734а, + 1798а, = 1686,3;
64а, = 1686,3 —1621,8;
64а, = 64,5; а, = 1,01;
Оо=15,9—17-1,01; а
0 = 15,9—17,17; во = —1,27.
Итак, уравнение регрессии в окончательном виде получило следующий вид:
у = —1,27 + 1,01 х Проверка:
У = —1,27 + 1,01-17 = —1,27+ 17,17;
6.3. МЕТОДЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Методы линейного программирования применяются для решения многих экстремальных задач, с которыми довольно часто приходится иметь дело в экономике. Решение таких задач сводится к нахождению крайних значений (максимума и минимума) некоторых функций переменных величин.
Линейное программирование основано на решении системы линейных уравнений (с преобразованием в уравнения и неравенства), когда зависимость между изучаемыми явлениями строго функциональна. Для него характерны математическое выражение переменных величин, определенный порядок, последовательность расчетов (алгоритм), логический анализ. Применять его можно только в тех случаях, когда изучаемые переменные величины и факторы имеют математическую определенность и количественную ограниченность, когда в результате известной последовательности расчетов происходит взаимозаменяемость факторов, когда логика в расчетах, математическая логика совмещаются с логически обоснованным пониманием сущности изучаемого явления.
С помощью этого метода в промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий (при заданном ассортименте продукции и иных заданных величинах), решается задача рационального раскроя материалов (с оптимальным выходом заготовок). В сельском хозяйстве он используется для определения минимальной стоимости кормовых рационов при заданном количестве кормов (по видам и содержащимся в них питательным веществам). Задача о смесях может найти применение и в литейном производстве (состав металлургической шихты). Этим же методом решаются транспортная задача, задача рационального прикрепления предприятий-потребителей к предприятиям-производителям.
Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу — значит выбрать из всех допустимо возможных (альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов. При помощи других способов решать такие задачи практически невозможно.
В качестве примера рассмотрим решение задачи рациональности использования времени работы производственного оборудования.
В соответствии с оперативным планом участок шлифовки за первую неделю декабря выпустил 500 колец для подшипников типа А, 300 колец для подшипников типа Б и 450 колец для подшипников типа В. Все кольца шлифовались на двух взаимозаменяемых станках разной производительности. Машинное время каждого станка составляет 5000 мин. Трудоемкость операций (в минутах на одно кольцо) при изготовлении различных колец характеризуется следующими данными (табл. 6.5).
Таблица 6.5
Станки
Затраты времени на одно кольцо типов, мин
Преобразуем условие задачи введением дополнительных (вспомогательных) и фиктивных переменных. Условие запишем так:
min <х(х) = 4лг, + 10x
2+ 10jc
3 + 6jc
4 + 8jc
s + 20jc
6+
+ Мх
9 + Мх
{0+Мх
{,
Система уравнений, отражающая ограничительные условия машинного времени и количество произведенной продукции:
4дг, + 10jc
2 + 10jc
3 +х
7 = 5000
6х
4 + 8д:
5 + 20д:
6 + x
s = 5000
х, +х
6 + *,,=
450
Решение этой задачи представлено в табл. 6.6. Оптимальный вариант получен на седьмом этапе (итерации). Если бы на станке I производилось 125 колец подшипников типа А, 450 колец подшипников типа В, на станке II — 375 колец подшипников типа А и 300 колец подшипников типа Б, то при такой загрузке оборудования было бы высвобождено 350 мин машинного времени станка II. Общие затраты времени по оптимальному варианту составили бы 9650 мин, тогда как фактически затрачено 10000 мин машинного времени.
Весьма типичной задачей, решаемой с помощью линейного программирования, является транспортная задача. Ее смысл заключается в минимизации грузооборота при доставке товаров широкого потребления от производителя к потребителю, с оптовых складов и баз в розничные торговые предприятия. Она решается симплекс-методом или распределительным методом.
Решение транспортной задачи распределительным методом было дано в третьем издании учебника «Теория экономического анализа» («Финансы и статистика», 1996).
Xj^0,j=l, ..., 6
|
Решение задачи рациональности использования станков симплексным методом |
|
|
|
Базис |
с |
р |
4 |
10 |
10 |
6 |
8 |
20 |
0 |
0 |
м |
м |
м |
|
|
г0 |
Л |
Рг |
Ръ |
Л |
р$ |
|
Рі |
р* |
р* |
Ло |
Л, |
|
Рі |
0 |
5000 |
4 |
10 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
Р, |
0 |
5000 |
0 |
0 |
0 |
6 |
8 |
20 |
0 |
1 |
0 |
0 |
0 |
|
Р, |
м |
500 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Л 0 |
м |
300 |
ш |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Л. |
м |
450 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
Zr-Cj |
|
1250М |
М-4 |
М—10 |
М—10 |
М—6 |
М—8 |
М—20 |
0 |
0 |
0 |
0 |
0 |
|
Рі |
0 |
3000 |
0 |
10 |
10 |
-4 |
0 |
0 |
0 |
0 |
-4 |
0 |
0 |
|
Р, |
0 |
5000 |
0 |
0 |
0 |
6 |
8 |
20 |
1 |
1 |
0 |
0 |
0 |
|
Ро |
4 |
500 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Ло |
м |
300 |
0 |
1 |
0 |
0 |
ш |
0 |
0 |
0 |
0 |
1 |
0 |
|
Л. |
м |
450 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
zrcj |
|
750М+2000 |
0 |
М—10 |
М—10 |
—2 |
М—8 |
О
г |
0 |
0 |
—М + 4 |
0 |
0 |
|
Базис |
с |
Р0 |
4 |
Рг |
10 |
6 |
8 |
20 |
0 |
0 |
м |
м |
М |
|
|
|
Л |
10 |
^3 |
л |
Л |
Р6 |
Рі |
р« |
р9 |
Ло |
рп |
|
Рт |
0 |
3000 |
0 |
10 |
10 |
-4 |
0 |
0 |
1 |
0 |
-4 |
0 |
0 |
|
Р« |
0 |
2600 |
0 |
-8 |
0 |
6 |
0 |
20 |
0 |
1 |
0 |
-8 |
0 |
|
Рх |
4 |
500 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Р5 |
8 |
300 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Лі |
м |
450 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
Zj-Cj |
|
450Л/+4400 |
0 |
-2 |
М—10 |
-2 |
0 |
М—20 |
0 |
0 |
—М+4 |
—М+8 |
0 |
|
Ръ |
10 |
300 |
0 |
1 |
1 |
4
10 |
0 |
0 |
1
10 |
0 |
4
10 |
0 |
0 |
|
Р% |
0 |
2600 |
0 |
-8 |
0 |
6 |
0 |
20 |
0 |
1 |
0 |
-8 |
0 |
|
Л |
4 |
500 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
Р5 |
8 |
300 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
|
Л1 |
М |
150 |
0 |
—1 |
0 |
j4_
10 |
0 |
1 |
_ J_
10 |
0 |
4
10 |
0 |
1 |
|
zrcj |
|
150Л/+7400 |
0 |
—М+8 |
0 |
- М—6 10 |
0 |
М—20 |
- ~М+1
10 |
0 |
--М
10 |
~М+ 8' |
0 |
|
Базис |
с |
Л, |
4 |
10 |
10 |
6 |
8 |
20 |
0 |
0 |
М |
М |
м |
|
Ру |
Pi |
Л |
л |
Ps |
р6 |
Рі |
р& |
Р9 |
Ло |
л. |
|
Л |
10 |
зоо |
0 |
1 |
1 |
4 |
0 |
0 |
1 |
|
0 |
|
4 |
0 |
0 |
|
|
|
|
|
|
|
10 |
|
|
То |
|
|
|
10 |
|
|
|
р6 |
20 |
130 |
0 |
4 |
0 |
3 |
0 |
1 |
0 |
|
1 |
|
0 |
4 |
0 |
|
|
|
|
|
10 |
|
10 |
|
|
|
|
20 |
|
|
10 |
|
|
л |
4 |
500 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
0 |
|
1 |
0 |
0 |
|
л |
8 |
зоо |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
0 |
|
0 |
1 |
0 |
|
л. |
Л/ |
20 |
0 |
6 |
0 |
1 |
0 |
0 |
1 |
|
1 |
|
4 |
4 |
1 |
|
|
|
|
|
10 |
|
10 |
|
|
10 |
|
20 |
ІО |
10 |
|
|
zj-Cj |
|
20М+10000 |
0 |
-U |
0 |
—м |
0 |
0 |
М+1 |
|
— М+1 |
—-М |
|
0 |
|
|
|
|
|
10 |
|
10 |
|
|
10 |
20 |
|
10 |
10 |
|
|
Л |
10 |
380 |
0 |
14 |
1 |
0 |
0 |
6 |
3 |
|
2 |
|
12 |
0 |
0 |
|
|
|
|
|
10 |
|
|
|
|
10 |
|
10 |
10 |
|
|
|
р& |
20 |
70 |
0 |
14 |
0 |
0 |
0 |
1 |
3 |
|
2 |
|
12 |
16 |
—3 |
|
|
|
|
|
10 |
|
|
|
|
10 |
|
10 |
|
10 |
10 |
|
|
л |
4 |
300 |
1 |
6 |
0 |
0 |
0 |
0 |
1 |
|
1 |
|
—3 |
|
—10 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
л |
8 |
300 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
0 |
|
0 |
1 |
0 |
|
л |
6 |
200 |
0 |
—6 |
0 |
1 |
0 |
0 |
—1 |
|
1 |
|
4 |
4 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
Zy-C; |
|
10000 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
—Л/ |
—М |
—м |

6.4. МЕТОДЫ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Методы динамического программирования применяются при решении оптимизационных задач, в которых целевая функция или ограничения, или же первое и второе одновременно характеризуются нелинейными зависимостями. Признаками нелинейности является, в частности, наличие переменных, у которых показатель степени отличается от единицы, а также наличие переменной в показателе степени, под корнем, под знаком логарифма.
Примеры нелинейных зависимостей достаточно обширны. Например, экономическая эффективность производства возрастает или убывает непропорционально изменению масштабов производства; величина затрат на производство партии деталей возрастает в связи с увеличением размеров партии, но не пропорционально им. И в том, и в другом случае мы, по существу, сталкиваемся с проблемой переменных и условнопостоянных издержек..
Известно, что себестоимость с увеличением объема выпускаемой продукции понижается, но при нарушении ритмичности производства она может и возрастать (за счет оплаты сверхурочных работ в конце отчетного периода). Здесь затраты представляются, как и в вышеприведенной ситуации, нелинейной функцией от объема производства.
Нелинейной связью характеризуются величины износа производственного оборудования в зависимости от времени его работы, удельный расход бензина (на 1 км пути) — от скорости движения автотранспорта й многие другие хозяйственные ситуации.
Использование в экономическом анализе метода динамического программирования покажем на простейшем примере
.
Имеется некое транспортное средство грузоподъемностью W. Требуется заполнить его грузом, состоящим из предметов ^различных типов, таким образом, чтобы стоимость всего груза оказалась максимальной.
Для этого введем соответствующие обозначения:
Р
і—вес одного предмета /-го типа;
V.—стоимость одного предмета /-го типа; х.—число предметов /-го типа, загружаемых на имеющееся транспортное средство.
Необходимо подобрать груз максимальной ценности с учетом грузоподъемности транспортного средства W.
Математически формализовать данную экстремальную задачу можно следующим образом:
N
max ф(х) = max 2^ х V.—стоимость груза при ограничениях:
(1) ?
XiP
t< W;
(2) х. = 0, 1,... (т. е. предметы груза неделимы).
Решение задачи разбивается на п этапов, на каждом из которых определяется максимальная стоимость груза, состоящего из предметов 1-го типа (первый этап), 1-го и 2-го типов (второй этап) и т. д. Для этого воспользуемся рекуррентным соотношением (критерием оптимальности Веллмана):
/М(Ю = max[x
NV
N + f„_
}(lV-x
NP
N)l

где Ш)
XN^N
fN-\(W-~X
NP
N)

—максимальная стоимость груза, состоящего из предметов N-to типов;
—стоимость взятых предметов N-to типа;
— максимальная стоимость груза, состоящего из предметов (N—1) типа с общим весом не более
^
XN^N-> fy
—наибольшее целое число, не превосходящее .
"N
Будем считать, /
0( W) = 0 для любого W. Последовательно найдя значение функций fy(W), f
2(W),f^W), можно получить полное решение сформулированной задачи.
Пусть:
Р. = 4; Р
2 = 3; Р
3 = 2; Р
4 = I (единиц груза);
У у — 28; ?
2 = 20; ?
г= 13; ?
4 = 6 (денежных единиц);
грузоподъемность транспортного средства W = 10 (единиц груза).
Найдем последовательно значения функций bXW): fy(W),
ПР
И различных значениях Щ0< W < 10).
Таким образом, максимальная стоимость груза ^(10) равна 69 денежным единицам, при этом предметы 4-го типа загружать не следует, так как /,(10) = 69 достигается при х= О (табл. 6.7).
Таблица 6.7
/,(Ю = тах(х, — 28); 0 ^ х, < ];
= 0, 1, 2.
|
|
|
W |
0—3 |
4—7 |
8—10 |
|
А (Ю |
0 |
28 |
56 |
|
X, |
0 |
1 |
2 |
|
Таблица 6.8 |
f
2(W) = тах[х
2 ¦ 20 +f
x(W—x
23)];
°<х
2<[^-]; х
2 = 0, 1, 2, 3.
|
|
|
W |
0—2 |
3 |
4—5 |
6 |
7 |
8 |
9 |
10 |
|
мт |
0 |
20 |
28 |
40 |
48 |
56 |
60 |
68 |
|
х2 |
0 |
1 |
0 |
2 |
1 |
0 |
3 |
2 |
|
Таблица 6.9 |
flW) = тах|>
3 • 13 +f
2(W—x
2 • 2)]; 0<х
3<[^-]; дг
3 = 0, 1, 2, 3, 4, 5.
|
W |
0—1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
0 |
13 |
20 |
28 |
33 |
41 |
48 |
56 |
61 |
69 |
|
*3 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
/
4(Г) = шах[х
4 • 6 +/
3(Г— х
4*1)];
0^*4^[т]
;х4
= 0>
10-
|
W |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
ню |
0 |
6 |
13 |
20 |
28 |
34 |
41 |
48 |
56 |
62 |
69 |
|
Х4 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
Предметы остальных типов распределяются следующим образом:
х
3 = 1, так как/
3(10) = 69 достигается при х
3 = 1 (табл. 6.9), следовательно, вес этого предмета равен 2 единицам груза, поэтому остальные предметы можно загрузить лишь в пределах веса, равного 8 (10 — 2) единицам груза;
/
2(8) = 56 достигается при х
2 = 0 (табл. 7.8), следовательно, предметы 2-го типа брать не следует.
И наконец, /,(8) = 56 достигается при х
1 = 2 (табл. 6.7), следовательно, предметов 1-го типа следует взять два.
В итоге наилучший вариант загрузки транспортного средства достигается при значениях х, = 2; х
2 = 0; х
3 = 1; х
4 = О (берутся два предмета 1-го типа и один предмет 3-го типа).
6.5. МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР
Теория игр исследует оптимальные стратегии в ситуациях игрового характера. К ним относятся ситуации, связанные с выбором наивыгоднейших производственных решений системы научных и хозяйственных экспериментов, с организацией статистического контроля, хозяйственных взаимоотношений между предприятиями промышленности и других отраслей. Формализуя конфликтные ситуации математически, их можно представить как игру двух, трех и т. д. игроков, каждый из которых преследует цель максимизации своей выгоды, своего выигрыша за счет другого.
Решение подобных задач требует определенности в формулировании их условий: установления количества игроков и правил игры, выявления возможных стратегий игроков, возможных выигрышей (отрицательный выигрыш понимается как проигрыш). Важным элементом в условии задач является
стратегия, т.е. совокупность правил, которые в зависимости от ситуации в игре определяют однозначный выбор данного игрока. Количество стратегий у каждого игрока может быть конечным и бесконечным, отсюда и игры подразделяются на конечные и бесконечные. При исследовании конечной игры задаются матрицы выигрышей, а бесконечной — функции выигрышей. Для решения задач применяются алгебраические методы, основанные на системе линейных уравнений и неравенств, итерационные методы, а также сведение задачи к некоторой системе дифференциальных уравнений.
На промышленных предприятиях теория игр может использоваться для выбора оптимальных решений, например при создании рациональных запасов сырья, материалов, полуфабрикатов, в вопросах качества продукции и других экономических ситуациях. В первом случае противоборствуют две тенденции: увеличения запасов, в том числе и страховых, гарантирующих бесперебойную работу производства; сокращения запасов, обеспечивающих минимизацию затрат на их хранение; во втором — стремления к выпуску большего количества продукции, ведущего к снижению трудовых затрат; к повышению качества, сопровождающемуся часто уменьшением количества изделий и, следовательно, возрастанием трудовых затрат. В машиностроительном производстве противоборствующими направлениями являются стремление к максимальной экономии металла в конструкциях, с одной стороны, и обеспечение необходимой прочности конструкций — с другой.
В сельском хозяйстве теория игр может применяться при решении экономических задач, в которых оппозиционной силой выступает природа, и когда вероятность наступления тех или иных событий многовариантна или неизвестна.
Природные условия нередко сказываются и на эффективности работы промышленных предприятий.
Возьмем для примера швейную фабрику, выпускающую детские платья и костюмы, сбыт которых зависит от состояния погоды (предприятие реализует свою продукцию, допустим, через фирменный магазин).
Затраты фабрики в течение апреля — мая на единицу продукции составили: платья — 8 денежных единиц, костюмы — 27, а цена реализации равняется соответственно 16 и 48. По данным наблюдений за прошлое время, фабрика может реализовать в течение этих месяцев в условиях теплой погоды 600 костюмов и 1975 платьев, а при прохладной погоде — 625 платьев и 1000 костюмов.
Задача заключается в максимизации средней величины дохода от реализации выпущенной продукции, учитывая капризы погоды. Фабрика располагает в этих ситуациях двумя следующими стратегиями: в расчете на теплую погоду (стратегия А); в расчете на холодную погоду (стратегия В).
Если предприятие примет стратегию А, т.е. продукция, соответствующая теплой погоде (стратегия природы — С), будет полностью реализована, то доход фабрики в этой ситуации составит:
600(48 — 27) + 1975(16 — 8) = 28400.
Если продажа осуществляется в условиях прохладной погоды (стратегия природы — Д), то костюмы будут проданы полностью, а платья только в количестве 625 шт. Доход предприятия в данном случае составит:
600(48 — 27) + 625(16 —8) —(1975 —625)-8 = 6800.
Аналогично определим доход предприятия в случае применения им стратегии В. Для условий теплой погоды доход фабрики опеределится в сумме:
600(48 — 27) + 625(16 —8) —(1000—600) 27 = 6800.
Применение той же стратегии, но в условиях холодной погоды приведет к другим результатам:
1000(48 — 27) + 625(16 — 8) = 26000.
Рассматривая предприятие (Р,) и природу (Р
2) в качестве двух игроков, получим так называемую платежную матрицу следующего вида (табл. 6.11)
|
Таблица 6.11 |
|
|
|
Игроки |
Р2 (природа) |
|
|
Стратегии |
Стратегия С |
Стратегия D |
min
по
строкам |
|
Р, (предприятие) |
Стратегия А |
28400 |
6800 |
6800 |
|
|
Стратегия В |
6 800 |
26000 |
6800 |
|
|
max
по столбцам |
28400 |
26000 |
|
Из платежной матрицы видно, что игрок Р, (предприятие) никогда не получит дохода меньше 6800. Но если погодные условия совпадут с выбранной стратегией, то выручка (выигрыш) предприятия будет составлять 26000 или 28400. Если игрок Р
х будет постоянно применять стратегию А, а игрок Р
2 — стратегию Д, то выигрыш снизится до 6800. То же самое произойдет, если игрок Р, будет постоянно применять стратегию В, а игрок Р
2 — стратегию С. Отсюда вывод, что наибольший доход предприятие обеспечит, если будет попеременно применять то стратегию А, то стратегию В. Такая стратегия называется смешанной, а ее элементы (А и В) — чистыми стратегиями.
Оптимизация смешанной стратегии позволит игроку Р, всегда получать среднее значение выигрыша независимо от стратегии игрока Р
2. Для иллюстрации этого продолжим начатый пример.
Обозначим частоту применения игроком Р, стратегии А через х, тогда частота применения им стратегии В будет равна
О—*).
Если игрок Р
х применяет оптимальную смешанную стратегию, то и при стратегии С (теплая погода), и при стратегии Д (холодная погода) игрока Р
2 он должен получить одинаковый средний доход:
28400* + 6800(1 —х) = 6800х + 26000(1 —х);
28 400х — 6800х—6800х + 26000х = 26000 — 6800;
40 800х = 19200;
Действительно, при стратегии С игрока Р
2 средний доход предприятия составит:
28 400 • — 4- 6800 ¦ — = ^-{227 200 + 61 200) = — • 288 400 «
«16965;
при стратегии Д игрока Р
2 средний доход предприятия составит:
6 800 • — + 26 000 • — = —(54 400 + 234 000) = — • 288 400 »
17 17 17 •
7 17
т 16965.
Следовательно, игрок Р
? применяя чистые стратегии А и В, в соотношении 8:9, будет иметь оптимальную смешанную стратегию, обеспечивающую ему в любом случае средний доход в сумме 16965, т.е. средний платеж, равный 16965 единицам.
Средний платеж, который получается при реализации оптимальной стратегии, называется ценой игры.
В заключение определим, какое количество платьев и костюмов предприятие должно выпускать для максимизации
8
своего дохода: (600 костюмов + 1975 платьев)
- —+ (1000 ко-
9 1
стюмов + 625 платьев) • — = —(4800 костюмов + 15 800 пла-
17 17
тьев + 9000 костюмов + 5625 платьев) = ^13 800 костюмов + 21 425 платьев) = 812 костюмов + 1260 платьев.
Значит, оптимальная стратегия предприятия означает выпуск 812 костюмов и 1260 платьев; тогда при любой погоде оно получит средний доход в сумме 16965.
6.6. МАТЕМАТИЧЕСКАЯ ТЕОРИЯ МАССОВОГО ОБСЛУЖИВАНИЯ
Теория массового обслуживания впервые применялась в телефонии, а затем и в других областях хозяйственной деятельности.
Например, организация нормального процесса обслуживания покупателей связана с правильным определением следующих показателей: количества предприятий данного торгового профиля, численности продавцов в них (в том числе и «механических»), наличия соответствующих основных фондов, частоты завоза товаров, численности обслуживаемого населения, плотности обращаемости и потребности в соответствующих товарах (по групповому и внутригрупповому ассортименту). Если предположить, что предприятие располагает необходимыми основными фондами, торгует товарами, имеющимися в достаточном количестве (при нормальной частоте завоза), то и тогда в процессе обслуживания остаются такие переменные величины, которые могут существенно повлиять на качество обслуживания. Надлежит, следовательно, выбрать такой оптимальный вариант организации торгового обслуживания населения, при котором время обслуживания будет минимальным, качество — высоким, не будет излишних народнохозяйственных затрат. Математический аппарат теории массового обслуживания облегчает решение этой задачи. При этом различают две формы обслуживания: с неявными потерями и с явными потерями.
Систему массового обслуживания с неявными потерями (правило очередей) можно показать на примере обслуживания рабочих необходимым инструментом (из обособленных кладовых промышленного предприятия).
Допустим, что в инструментальной кладовой работают два кладовщика. Требуется определить, в какой мере они своевременно обеспечивают заявки на обслуживание, поступающие от рабочих; не обходятся ли простои рабочих в очереди за инструментом дороже, чем дополнительное содержание еще одного или двух кладовщиков?
Таблица 6.12
Расчет полного числа приходов рабочих в кладовую |
|
|
Число
прихо
дов
в единицу времени (за 15 мин) |
Наблюдаемое число приходов, % |
Наблю
даемая
частота
при
ходов,
% |
Полное число приходов рабочих (гр. 1 X х гр. 2) |
Число приходов 9 единицу времени (за
15 мин) |
Наблюдаемое число приходов, % |
Наблюдаемая частота приходов, % |
Полное число приходов рабочих (гр. 1 X х гр. 2) |
|
1 |
2 |
3 |
4 |
1 |
2 |
3 |
4 |
|
0 |
0 |
0 |
0 |
15 |
23 |
7,67 |
345 |
|
1 |
0 |
0 |
0 |
16 |
20 |
6,67 |
320 |
|
2 |
1 |
0,33 |
2 |
17 |
18 |
6,00 |
306 |
|
3 |
3 |
1,00 |
9 |
18 |
16 |
5,33 |
288 |
|
4 |
5 |
1,67 |
20 |
19 |
13 |
4,33 |
247 |
|
5 |
8 |
2,67 |
40 |
20 |
11 |
3,67 |
220 |
|
6 |
10 |
3,33 |
60 |
21 |
10 |
3,33 |
210 |
|
7 |
12 |
4,00 |
84 |
22 |
8 |
2,67 |
176 |
|
8 |
13 |
4,33 |
104 |
23 |
5 |
1,67 |
115 |
|
9 |
16 |
5,33 |
144 |
24 |
3 |
1,00 |
72 |
|
10 |
18 |
6,00 |
180 |
25 |
1 |
0,33 |
25 |
|
11 |
20 |
6,67 |
220 |
26 |
1 |
0,33 |
26 |
|
12 |
19 |
6,33 |
228 |
|
|
|
|
|
13 |
21 |
7,00 |
273 |
|
300 |
99,99 |
|
|
14 |
25 |
8,33 |
350 |
|
|
|
|
Для решения данной задачи необходимы прежде всего хро-нометражные замеры о потоке требований на обслуживание в единицу времени. Если хронометраж осуществлялся в течение 10 дней каждые 15 мин за смену (кроме начала и конца рабочего дня), то за этот отрезок времени было произведено 300 наблюдений (30 наблюдений, умноженное на 10). Время наблюдений (7) составит 4500 мин (15 300). Причем таких промежутков, когда на склад никто не приходил или приходил только один рабочий, не наблюдалось, приход двух рабочих отмечался один раз, трех — три раза и т. д. (табл. 6.12).
Частота прихода двух рабочих при 300 наблюдениях равна
0,33 трех — 1 и т.д.
Для определения среднего числа приходов в единицу времени (А.) исчисляется полное число приходов (N) как сумма произведений числа приходов (количества пришедших в кладовую рабочих) на наблюдаемое число приходов.
Таким образом, среднее число требований на обслуживание, т. е. среднее число приходов в единицу времени (А,), составит
N 4064
X =-=-- = 0,903 чел.-мин.
Т 4500
Чтобы определить распределение вероятностей для длительности обслуживания при предположении, что закон распределения экспоненциальный', вычислим среднюю продолжительность одного обслуживания (Г^); она равна 1,6 мин.
После этого можно установить интенсивность обслуживания (ц):
і і
гобсл = —; ц = гк
= °’
625 чел-
мин-
1 обсл Ь
0
В случае, когда А, < ц, увеличения очереди не возникает, так как удовлетворение требований происходит не ранее их поступления. В нашем примере А. > ц (0,903 > 0,625) и в кладовой образуется очередь.
Точно определить величину очереди как случайную нельзя. Можно вычислить вероятность того, что в момент времени (I) очередь будет характеризоваться числом требований Р
п(0'-
Р
я(0 = cf(l— с);Р
0(0 = (1— а);сг=-?,
где P
()(t) — вероятность отсутствия очереди.
В тех случаях, когда о>, 1, вероятность отсутствия очереди (ф обычно берется из графиков (в нашем примере ст= 1,445).
Для построения таких графиков воспользуемся таблицей значений Р
0 для различных значений ст и п (и — количество кладовщиков в инструментальной кладовой).
1 Закон распределения случайной величины, обладающей следующим свойством: промежутки времени между любыми двумя соседними событиями и его среднее квадратическое отклонение равны 1 /X, где X — интенсивность потока, являющегося экспоненциальным, или показательным.
По данным табл. 6.13, в нашем случае рассматривается многолинейная система, когда п > 1 (количество кладовщиков превышает единицу).
Таблица 6.13
Значения Р0 |
|
|
|
|
2 |
3 |
4 |
5 |
6 |
7 |
|
|
1 |
0,333 |
0,363 |
0,367 |
0,367 |
0,367 |
0,367 |
0,368 |
|
2 |
|
0,111 |
0,130 |
0,134 |
0,135 |
0,135 |
0,135 |
|
3 |
|
|
0,037 |
0,046 |
0,049 |
0,049 |
0,050 |
|
4 |
|
|
|
0,013 |
0,016 |
0,017 |
0,018 |
Определим среднее время ожидания (Г), которое складывается из среднего времени ожидания обслуживания в очереди (Г
ож) и среднего времени обслуживания (Т
0&„):
Т — Т 4- т
л с
л ож * -* обсл*
В том случае, когда в системе работает п кладовщиков, среднее время ожидания в очереди определится по формуле при п = 2:
при /і = 3:
Т
с = 1,613 + 1,6 = 3,213 мин;
= 0,199;
3-310,625(1 — —-}
Т = 0,199 + 1,6 = 1,799 мин;
при п = 4:
1,445
4'0,306
1,334
38,325
= 0,035;
4-410,625 1
Т = 0,035 + 1,6 = 1,635 мин и т. д.
Предположим, что у рабочего потери от простоев составляют 5, а содержание кладовщика — 4 ден. ед. в единицу времени. За период времени Т в систему поступает XT заявок, т.е. 1,445Г заявок.
Потери вследствие простоя рабочих при различном числе кладовщиков, расходы на заработную плату кладовщиков, а также суммарные затраты и потери приведены в табл. 6.14.
|
Таблица 6.14 |
|
|
|
Количество кладовщиков |
Потери от простоя рабочих |
Затраты на содержание кладовщиков |
Суммарные затраты и потери |
|
2 |
3,213-1,445-5Г= 23,214Г |
8 Т |
31,2147" |
|
3 |
1,799 -1,445-5Г= 12,998Г |
пт |
24,998 Г |
|
4 |
1,635 -1,445 5Г = 11,813Г |
16 Т |
27,813Г |
Из табл. 6.14 следует, что экономически выгоднее в инструментальной кладовой иметь трех кладовщиков, поскольку суммарные затраты и потери будут наименьшими (min 24,9987).
Порядок исчисления показателя качества обслуживания с явными потерями покажем на примере для условий простейшего потока требований.
Стол заказов при крупном универсаме оборудован четырьмя телефонами. Среднее число вызовов в течение часа составляет 96, среднее время, затрачиваемое на прием одного заказа, — 2 мин. Требуется определить, как полно загружены приемщики заказов, какова вероятность отказа в обслуживании.
Степень загруженности приемщиков определяется по формуле
По условиям примера п = 4 (4 телефона, 4 приемщика заказов), X = 96 (число вызовов в течение часа); среднее время, затрачиваемое на прием одного заказа, составляет 2 мин, или
^ = jjj единицы времени; значение параметра у = 1: ^ = 30,
следовательно, ~ = = 3,2. Величины вероятностей Р
?Р-
Х,Р
?Р
Ъ
приведены в табл. 6.15. Значение членов второго столбца найдено по формуле
р
к іт (з,2)*
Р
0 k'} У' И '
Как известно,
отсюда
 |
1
при Л) =
М) |
1
19,151
0,0522.
Умножая каждое из значений ^ на Р
0 = 0,0522, получим
величину Р
к. Затем, умножая значение членов третьего столбца на значения первого столбца (на 0), второго (на 1) и т.д. и суммируя их, получим математическое ожидание числа занятых приемщиков:
ц.=іІ-Р,= 2,4693.
*=1 *
Таблица 6.15
Величины вероятностей |
|
|
Число
приемщиков |
Рк
Л> |
Рк |
КРк |
|
0 |
1,0 |
0,0522 |
0 |
|
1 |
3,2 |
0,1670 |
0,1670 |
|
2 |
5,12 |
0,2673 |
0,5346 |
|
3 |
5,462 |
0,2851 |
0,8553 |
|
4 |
4,369 |
0,2281 |
0,9124 |
19,151 0,9997 2,4693
Следовательно, каждый приемщик заказов будет занят в среднем 0,62 рабочего дня (-
2,~
93 ).
Ответим на второй вопрос: какова вероятность отказа в обслуживании?
Для этого найдем вероятность того, что все приемщики будут заняты в момент обращения очередного клиента:
І-ЦАу
Подставляя значения — = 3,2, п = 4, найдем значение Р :
Ра
(3’
2)447
(3,2)*
41
(3,2 У (3,2)
3
, + 3’
2^
+ -зГ
+
4,369
104,86 — 24
Элементы матрицы прямых затрат А представляют собой коэффициенты прямых затрат продукции /-го вида на производство единицы продукции j-го вида. В нашем примере эти коэффициенты будут такими:

Элементы вектор-столбца у определяют величину конечного продукта, идущего на внешнюю реализацию:

Для определения валового (общего) выпуска продукции 1-го и 2-го видов воспользуемся следующей формулой:
х = (Е—А)г'у,
где Е — единичная матрица;
(Е—А)
—матрица полных затрат;
 |
і_\
10
4 |
ІЕ—Л)
Определитель этой матрицы равен:
4 4 / 1 W 1 \ 16 1 123
~5~ 5 ' НМ ' Т' ~25~40 ~~200 ‘
Получим обратную матрицу В = (Е—А)
-1 методом алгебраических дополнений.
Матрица алгебраических дополнений D формируется следующим образом:
42 = (-1)
1+2(-|)
1
4’
4
Т |
|
d2l |  |
(-1) |
|
(-1) |  |
du
4
У’
Транспонируя матрицу D и умножая на величину -у , получаем матрицу полных затрат В:
4
т
1
To |  |
4. 1
Т ІО
1 4
7 7 |
 |
24600
123
36900
123 |
200
123
160 20 ТгГ Тгз
50 160
І23 І23
160 130 20 190 \
123
+І23 I
50 130 160 190 I
123
+ 123 /
200 \ Ж '
Таким образом, валовой выпуск продукции первого цеха составляет 200, а второго цеха — 300.
Распределение продукции между цехами на внутреннее потребление определяется по формуле
x,j = a.jXj-
1 1 х
п =у-200 = 40; х,2 = — • 300 = 30;
0,23.
|
Продукция |
Внутреннее
потребление |
Конечный |
Валовой |
|
Цех |
|
|
продукт |
выпуск |
|
I |
II |
|
|
|
I |
40 |
30 |
130 |
200 |
|
II |
50 |
60 |
190 |
300 |
Как показывают предшествующие главы, математические методу анализа, математическое программирование и моделирование связаны с достаточно трудоемкими вычислительными процедурами.
Специалисты считают, что выбор оптимального варианта из тысячи альтернативных, если он определяется вручную, потребовал бы времени, равного человеческой жизни долгожителя. Расчеты сейчас намного облегчаются применением быстродействующей вычислительной техники. Но тем не менее глубокий и комплексный экономический анализ — дело весьма трудоемкое.
Перефразируя блестящее метафорическое определение поэзии В. Маяковским, можно сказать, что:
Экономический анализ — та же добыча радия,
В грамм добыча, в год труды.
Изводишь единого показателя ради,
Тысячи тонн цифровой руды.
6.8. ТЕОРИЯ НЕЧЕТКИХ МНОЖЕСТВ
Математическая теория нечетких множеств, созданная в 60-е гг. для решения узкой утилитарной задачи распознавания образов, в настоящее время имеет приложения в самых различных областях научной и хозяйственной деятельности — от работ по созданию искусственного интеллекта в ЭВМ пятого поколения до управления сложными технологическими процессами.
В основе данной теории лежат понятия нечеткого множества и функции принадлежности, определение которых приводятся ниже.
Пусть Е — множество, счетное или нет, их — элемент Е. Тогда нечеткое подмножество А множества Е определяется как множество упорядоченных пар {(х, ц
А(х))}, ?хе Е, где ц-
А(х) — характеристическая функция принадлежности, принимающая свои значения во вполне упорядоченном множестве М, указывающая степень принадлежности элемента х подмножеству А. Множество М называется множеством принадлежностей.
Применение теории нечетких множеств в экономике проиллюстрируем на примере вычисления перспективного ассортимента оптового предприятия в одном товарном профиле при фиксированной торговой зоне. Под перспективным ассортиментом в данном случае понимается набор товаров, которые заведомо будут иметь спрос среди потребителей — в данном случае розничных торговых предприятий, входящих в район эффективной коммерческой деятельности оптовой организации. Нахождение перспективного ассортимента гарантирует оптовой организации формирование ассортиментного ядра, которое будет реализовано на рынке с минимальным риском, а также помогает отразить общие тенденции того потребительского рынка, на котором организация оптовой торговли осуществляет свою коммерческую деятельность.
Успешное решение задачи нахождения перспективного ассортимента позволяет принять решение о заключении сделки при анализе поступающего коммерческого предложения.
Дано:
X = \х
г х
2,..., х
п} — множество товаров, имеющихся на складе оптового торгового предприятия или выдвигаемых в качестве коммерческих предложений.
Y — {у,, У
2> ¦ ¦ ¦ > У
р} — множество признаков товаров.
Z = {z
r z
2,., z
m} — множество рассматриваемых розничных торговых предприятий — потребителей оптовой организации.
Требуется определить перспективный ассортимент организации оптовой торговли, т.е. набор ху для удовлетворения предполагаемых запросов из Z.
Модель строится при следующих допущениях:
1) на рынке действуют поставщик и потребители — соответственно оптовая и розничные торговые организации;
2) коммерческие запросы от розничных торговых организаций Zy, z
2,..., z
m рассматриваются и по возможности удовлетворяются независимо от времени их поступления.
3) сделки между оптовой и розничными торговыми организациями имеют различный порядок, который определяется весовой функцией розничных организаций с помощью экспертной оценки по итогам предыдущей коммерческой деятельности;
4) товары х
р х
2,...,х
п характеризуютсяр признаками;
5) степени принадлежности признаков у
г у
2,...,у
р товарам варьируются между отдельными товарами х
? х
2,..., х
п;
6) один товар предпочитается другому всякий раз, когда его признаки ?. по степени важности более близки к оценке потребителя z. (розничного предприятия).
Пусть л х Y -> [0, 1] — функция принадлежности нечеткого бинарного отношения R, определяемая с помощью эксперта.
Отношение R представляется в матричной форме следующим образом:

Уі У2 ... ур
?r(
XI> Уі) ?r(
X1> У2) • • • ?r(
X1' Ур)
Ir(
X2. У/) Zr(
X2> У2) ¦ ¦ • Zr(
X2> Ур)
?
к(
хп> у,) ^(
Хп-Уі) • • • іЛ? .
В этой матрице элементы каждой строки выражают относительные степени принадлежности признаков определен. ным товарам. Чем выше значения, тем более важен признак.
Пусть f
s:7xZ-> [0, 1]— функция принадлежности нечеткого бинарного отношения S. Для всех у е Y и всех zeZ ф
5(у, z) равна степени совместимости розничного торгового предприятия z с признаком у. Чем выше значения функции, тем более данный признак совместим с конкретным предприятием розничной торговли.
В матричной форме это отношение имеет вид:
Уі %(Ур
z,)
у
2 %(y
2’
zi)
Ф$(Уг
z2> ¦ • • %(Уі'
ZJ
%(у
2>
z2-> ¦ ¦ ¦ %(У
2’
ZJ
Фз(Ур’
Z2-> ¦ ¦ ¦ Фз(У
2’
ZJ ,
%(у
р¦
zi)
Ур
Значение матрицы S отражают относительные степени важности признаков Y
t при принятии предприятием z^ решения о закупке партии какого-либо товара у рассматриваемого нами оптовика.
Из матриц R и S получаем матрицу Т:
|
|
Z,
1 |
Z 2 ¦ |
. z
m
1 |
|
|
К* г Z1) |
ц(х r Z2) . |
• *(*,> ZJ |
|
Х2 |
ц(х2, Z,) |
ц(х2, Z2) . |
¦ t*(X2’ZJ |
X
Р |
АХп- z,) |
v(*n, Z2) ¦ |
¦ ?(Х„’ ZJ. |
элементы которой определяются функцией принадлежности
? i
R(x, у) ¦>l'(y,
zi)
- , для всех х с X, у с Y, z с Z.
S Z
R(x,y)
Сумма 2, ф
в(х, у) равна степени нечеткого подмножества,
у
указывающей число важнейших признаков у, которое присуще товару х с точки зрения предприятия розничной торговли. Далее строится матрица:
' ?л,(
х?
zl)
Л PaJXi-
z2) t*A (
xl‘
zm-l)
Л M A (
xl’
Zmh
\1*л,(
хп- ... u
A (x„,z
m.j) Л m
a (x„,zj)
где конъюнкция Л означает операцию попарного минимума.
Порог разделения / ассортимента ограничивается условием /<шіп шах min (и .(х, z.), и ,(х, z.J).
После того как порог I выбран, можно для любого z определить уровневое множество:
М\ = {х\ц (х)> minmaxmin(ii (х, г),'ц (х, z))},
Ух е М
г
Пусть oj(z) — весовая функция, задающая для каждого розничного торгового предприятия его вес по итогам предыдущей коммерческой деятельности.
Ассортимент предприятия оптовой торговли описывается объединением уровневых множеств:
М = U (o(z)M
r
І
Вычисление перспективного ассортимента помогает оптовому торговому предприятию определить:
как оптимизировать товарный ассортимент (какие товары обязательно следует иметь на складе при сохранении сложившейся структуры потребителей);
как изменить ассортиментную концепцию при заданном изменении зоны обслуживания, т.е. какие стратегические действия предпринять в случае выхода из числа обслуживаемых потребителей отдельных розничных организаций;
как оптимизировать зону обслуживания (в нашем случае это район эффективной коммерческой деятельности) при исключении из ассортимента тех товаров, признаки которых не удовлетворяют оптовую организацию, или включении тех товаров, признаки которых устраивают ее).
В качестве иллюстрации к данной задаче рассмотрим упрощенный числовой пример.
Пусть оптовая организация имеет на складе 6 потребительских товаров {х,, х
2_____ х
6} и осуществляет поставки трем
потребителям — z
t (крупный универмаг), z
2 (небольшой магазин) и z
3 (палатка).
В качестве рассматриваемых признаков товаров возьмем следующие:
у
3— «цена», у
3—«внешний вид»
у
2—«качество», у
4—«сезонность»,
у
5—«ступень жизненного цикла товара».
Пусть : X х Y -> [0, 1] и ij/
s: Y х Z -> [О, 1] задаются следующими матрицами:
|
1 |
0,8 |
0,5 |
1 |
0,2 |
|
1 |
0,5 |
0 |
|
0,8 |
0,7 |
1 |
0,1 |
0,7 |
|
1 |
0,5 |
0 |
|
0,5 |
0,5 |
0,3 |
1 |
0,7 |
> |
1 |
0,3 |
1 |
|
0,5 |
0,3 |
0,9 |
0,1 |
0,2 |
5 = |
0 |
1 |
0.5 |
|
0,3 |
0,4 |
од |
0 |
0 |
|
1 |
0 |
0,5 |
|
0,5 |
0,5 |
1 |
1 |
0,5 |
|
|
|
|
а значения весовой функции равны:
<o(z
7) = 30, ш(^) = 20, co(z,) = 15.
Характеристики товаров, стоящие в матрице R, указывают, например, что товар х, — дорогой, высококачественный, внешне неброский, соответствует сезону, но несколько устарел технически (или, наоборот, только поступает на рынок и еще неизвестен покупателям).
Характеристики магазинов, стоящие в матрице 5, указывают, например, что второй потребитель — магазин z
2 — стеснен в складских помещениях и поэтому предпочитает торговать товарами, соответствующими данному сезону, что следует из значения функции ф
$(у
4, zJ.
Вычисляем матрицу Т:
|
/0,714 |
0,586 |
0,314 |
|
0,97 |
0,348 |
0,41 |
|
0,667 |
0,53 |
0,234 |
|
0,95 |
0,34 |
0,525 |
|
1 |
0,475 |
0,125 |
|
(0,714 |
0,514 |
0,5 |
Заранее отметим для внимательного читателя, что уже на этом этапе можно предположить, что товар х
6, как следует из последней строки матрицы Т, по всей видимости, будет закуплен всеми тремя потребителями.
Попарными сведениями получаем матрицу W:
|
0,586 |
0,314 |
0,314 |
|
0,348 |
0,41 |
0,348 |
|
0,53 |
0,234 |
0,234 |
|
0,34 |
0,525 |
0,34 |
|
0,475 |
0,125 |
0,125 |
|
0,514 |
0,5 |
0,5 |
На этом этапе вычислений учитывается конкуренция между потребителями-магазинами z
r z
2 и z
}.
Далее находятся максимальные элементы в каждом из столбцов матрицы W:
тахтіп(ц
Аі(х, z
l)
tji
AJx, z
2))= 0,586;
тахтіп(ц
Аі(х, г
1),ц
А}(х, z
3)) =0,525; maxminfn
AJx, г
2),ц
Лз(х, z
s)) =0,5.
Минимальная из этих величин — 0,5. Далее в матрице Т выбираем для I наибольшее возможное значение, которое было бы меньше 0,5 и получаем I = 0,475. Применяя это значение в качестве порога разделения, получаем
М,= М
2 — м
3 =
{ Xj, Х
2, Х
3, Х
4, Ху Ху } ,
{Ху Ху Ху х
6),
{х
4,Ху},
Таким образом, широкие возможности крупного универмага z
t позволяют ему торговать всем спектром продукции, предлагаемой оптом, магазин z
2 в силу недостатка складских помещений, избегает приобретать товары, реализация которых потребует длительного срока, а палатка z
3 берет только броские и относительно недорогие товары. Большой спрос на товар х
6 не случаен, это действительно товар с блестящими характеристиками: он имеет невысокую цену при среднем качестве, великолепно выглядит, соответствует сезону и достаточно известен розничному покупателю.
Воспользовавшись значениями весовой функции, получаем значения ассортимента:
М = {50Ху 30х
2, 50х
3, 45х
4, 50х
}, 105х
6}
Результатами этой задачи легко воспользоваться при принятии решения о заключении сделки (при анализе поступающего коммерческого предложения).
Для этого следует, определив функцию принадлежности цредлагаемого товара х
п +,, провести счет согласно приведенному алгоритму, и определить, в какой степени этот товар принадлежит множеству товаров перспективного ассортимента, а если принадлежит, то не вытеснит ли он каких-либо товаров из набора х
г,..., х
п, уже находящихся на складе предприятия оптовой торговли.
На основании этой оценки лицо, ответственное за заключение сделки, может принять положительное, выжидательное или отрицательное решение.