Научная статья на тему 'Практическое применение математико-экономических методов на предприятиях сервиса'

Практическое применение математико-экономических методов на предприятиях сервиса Текст научной статьи по специальности «Экономика и бизнес»

CC BY
325
72
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛИРОВАНИЕ / ОПТИМИЗАЦИЯ / ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ / MODELING / OPTIMIZATION / EFFICIENCY / ECONOMIC AND MATHEMATICAL METHODS

Аннотация научной статьи по экономике и бизнесу, автор научной работы — Белов Б. А., Ермаков С. А., Щиканов А. Ю.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по экономике и бизнесу , автор научной работы — Белов Б. А., Ермаков С. А., Щиканов А. Ю.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Mathematical and Economic Methods in Service Industry: Application

This study examines the application of mathematical techniques for business efficiency, including production planning using the parametric linear programming; labor resources management with the help of the assignment problem; product delivery by means of traveling salesman' problem solving, and making decisions under uncertain conditions applying the game theory.

Текст научной работы на тему «Практическое применение математико-экономических методов на предприятиях сервиса»

6. Боголюбов, В.С. Экономика туризма / В.С. Боголюбов. М.: Академия, 2005. С. 254.

7. Сазыкин А.М. Полемические заметки географа о проблемах

терминологии в рекреационной географии и туризме //Туризм на Дальнем Востоке: Бизнес, инвестиционные стратегии, образование и экология. Материалы

региональной научно-практической конференции Дальтур-2001, 16--17 мая 2001 г. Владивосток, 2002

8. Туристский терминологический словарь. М., 1999.

УДК 330(075.8)

Практическое применение математико-экономических методов на

предприятиях сервиса

Белов Б.А., доцент, канд. физ.-мат. наук, [email protected],

Ермаков С.А., преподаватель, e-mail: [email protected],

Щиканов А.Ю., канд. техн. наук, e-mail: [email protected],

ФГОУВПО «Российский государственный университет туризма и сервиса»,

г. Москва.

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

Ключевые слова: моделирование, оптимизация, экономико-математические методы.

This study examines the application of mathematical techniques for business efficiency, including production planning using the parametric linear programming; labor resources management with the help of the assignment problem; product delivery by means of traveling salesman ’ problem solving, and making decisions under uncertain conditions applying the game theory.

Key Words: modeling, optimization, efficiency, economic and mathematical methods.

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

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

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

В качестве переменных х1... хп принимают вид определяемой продукции в плане.

Прибыль от реализации зависит от времени t и прибыли от реализации единицы продукции (постоянной с’ и переменной с” её части)

L(x) = Z(cj + c"'t) ■ x.

i=1

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

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

n

некотором диапазоне L(x) = ^ (cj + cj ■ t) ■ xj ® max .

i=1

Ограничения на ингредиенты сырья -anx1 + at2x2 +... + ainxn < bt, i =1..k, ограничения на продукцию - xf < bt, i=k+ 1..m, естественные ограничения - xi > 0, i=1..n.

Итак, ограничения:

апх + апх2 +... + аыхп < Ъх

а21 Х1 + а22Х2 + ... + а2пХп < Ъ2

ак1Х1 + ак2Х2 + ... + акпХп < Ък Хк+1 < Ък+1

Хт < Ът

Х1 > 0

Х„ > 0

Целевая функция: Ь(х) = (с[ + с['• t) • Х1 + (с2 + с”2 • t) • Х2 +... + (с'п + е"п ■ t) • Хп ® тах

Преобразуем неравенства, добавляя к левой части базисные переменные:

а11 Х1 + а12 Х2 + ... + а1пХп + Хп+1 а21 Х1 + а22 Х2 + ... + а2пХп + Хп

ак1Х1 + ак 2 Х2 + ... + акпХп

к+1

к+1

х1 > 0

Хп > 0

+ Х,

к+п

+ Хк+п+1 Ък+1

+ х = Ъ

' т+п т

(1)

^ (а;+д')=ц х)-^ (с',+ с] )=0

Уравнение (1) преобразуется в симплекс-таблицу.

х1 х2 хп хп+1 хп+2 хк +п х т+п Ъ,

хп+1 1 0 0 0 0 0

хп+2 0 1 0 0 0 0

0 0 1 0 0 0

хк +п 0 0 0 1 0 0

0 0 0 0 1 0

х т+п 0 0 0 0 0 0 0 1

а; 0 0 0 0 0 0 0

а'; 0 0 0 0 0 0 0

Используя симплекс-метод, находим решение, при котором целевая функция Ь(х) максимальна, а варьируемые параметры принимают оптимальные значения.

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

Исполнитель Б не может выполнять 5-ю операцию, а исполнитель Г - 1-ю. Постановка задачи: требуется распределить т исполнителей (рабочих) по п операциям. Заданная матрица С, элементы которой с; характеризуют

эффективность выполнения г - м рабочим ; - ю операцию. Рабочий г (г=1,...,т),

выполняет операцию ; (/=1,...,п), на которую затрачивается время. Задача состоит в

таком распределении рабочих по операциям, чтобы найти минимальное суммарное

время выполнения операций.

Причем 1) Каждый рабочий может выполнять только одну операцию.

2) Каждая операция может выполняться только одним рабочим.

Решение. Задача нахождения оптимального процесса производства, т.е.

нахождения минимального времени выполнения операций, будет выполнена

венгерским методом.

1. Редукция строк и столбцов. Цель указанного шага состоит в получении

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

из всех элементов каждой строки вычитают минимальный элемент соответствующей

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

минимальный элемент соответствующего столбца. В результате получают

редуцированную матрицу стоимостей и переходят к поиску назначений.

34

( 7 4 3 5 7 > ( 7 4 3 5 7 ^ 3

3 2 6 8 ¥ 3 2 6 8 ¥ 2

С =са = 4 3 9 8 3 Ф 4 3 9 8 3 3

¥ 5 7 10 8 ¥ 5 7 10 8 5

V 5 7 8 6 100 V 5 7 8 6 10 0 5

(4 1 0 2 4 > ( 4 1 (0) 1 4 >

1 0 4 6 ¥ 1 (0 ) 4 5 ¥

Ф 1 0 6 5 0 Ф 1 (0 ) 6 4 (0)

¥ 0 2 5 3 ¥ (0 ) 2 4 3

V 0 2 3 1 5 0 VI0 ) 2 3 (0 ) 5 0

0 0 0 1 0

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

Получаем:

' 4 1 0 1 4 Значение

1 0 4 5 ¥ минимального

1 0 6 4 0 Ф невычеркнутого

¥ 0 2 4 3 элемента = 1

V0 2 3 0 5 0

Ф

( 4 2 0 1 4 Л

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

0 0 3 4 ¥

1 1 6 4 0

¥ 0 1 3 2

V 0 3 3 0 5 0

: 1, 3, 4 строки

Ф

выбираем оставшиеся: 2-ю и 5-ю строки. Получаем оптимальное решение:

( 4

(0 ) 1

¥

0

2

0

1

(0 ) 3

(0)

3

6

1

3

1 4 4 3 (0 )

4 ^

¥

(0)

2

5

Исполнитель А выполняет 3-ю операцию, затрачивая на её выполнение 3 минуты;

Исполнитель Б выполняет 1-ю, затрачивая на её выполнение 3 минуты;

Исполнитель В- 5-ю, тоже затрачивая на её выполнение 3 минуты;

Исполнитель Г - 2-ю, затрачивая на её выполнение 5 минут;

Исполнитель Д - 4-ю, затрачивая на её выполнение 6 минут.

35

Минимальное суммарное время, затраченное на выполнение операций:

Ь( х) = 3 + 3 + 3 + 5 + 6 = 20 минут.

Другим видом задачи, возникающим в практической деятельности предприятий, является доставка продукта в торговые организации. В качестве примера рассмотрим город К, пересеченный 18 улицами и 13 переулками (авеню и стрит), расстояние между которыми 1 км. Положение фирмы МП МАТЭК и торговых организаций показано на схеме (рис. 1).

№5

12

10

№ 4

1

м П М ІАТ ЭК

щ

№ 1 л г

0 2 8 10

Рис. 1. Схема расположения фирмы МП МАТЭК и торговых организаций

(работа выполнена при участии Семёновой Н. Ю.)

№2

7

7

3

Постановка задачи: имеется 5 + 1 пункт с заданными расстояниями (рис. 2)

между 1-м и ]-м пунктами. Составить оптимальный маршрут из условия минимизации суммарного пробега для машины, выходящей из «нулевого» пункта -МП МАТЭК, причем машина должна побывать в каждом пункте по одному и только одному разу и вернуться в «нулевой» пункт, т.е. обратно в МП МАТЭК. В задаче необходимо обеспечить «непрерывность» маршрута, т.е. чтобы набор «звеньев» (1, ]), которые входят в маршрут, образовывал единую цепочку. И еще / Ф ], т.е. машина не может ехать в тот пункт, из которого только что выехала.

Рис. 2. Матрица расстояний между пунктами Решение. Задача нахождения оптимального маршрута доставки продукта в торговые организации - задача коммивояжёра - разъездного представителя частной фирмы, заключающего торговые сделки.

Составим графическую модель (рис. 3) и решим задачу коммивояжера в

МаШСЛБе.

Каждому участку дороги от одного пункта до другого сопоставляем свою булеву переменную, значение которой равно 1, если этот участок входит в

37

кратчайший путь, и равно 0, если не входит. В программе каждому xi по возрастанию порядкового номера сопоставлена буква латинского алфавита по порядку. Получаем: xj=a, x=b, x=c, x4=d, x5=e, x6=f, x7=g, x8=h, x9=i, x10=j, xjj=k, xj2=l,

x13=m, x14=n, x15=o.

Решение задачи в MathCADe выполняется с использованием стандартных функций (блок Given..Find, minimize и др.).

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

Пусть фирма назначила следующие цены за единицу продукта по сортам:

Si=2,7 у.е. - за первый сорт.

S2=2,16 у.е. - за второй сорт.

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

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

Если же торговая организация подвергает продукт проверке, то при обнаружении названного сорта продукта она платит сумму на 20% большую соответствующей цены - бонус (премия = p), а в случае установления более низкого сорта платит на 70% меньше его цены (штраф = q ).

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

Решение. Фирма продает продукцию первого и второго сортов.

Её стратегии:

1. А - продавать продукт честно, т.е. при продаже названный сорт соответствует реальному (первый сорт соответствует первому сорту, либо второй сорт соответствует второму);

2. А - обманывать, т.е. реальный сорт оказывается ниже названного (если представитель фирмы называет первый сорт, то в реальности сорт оказывается вторым).

В свою очередь стратегии торговой организации:

1. В - не проверять сорт продукта;

2. А - проверять сорт продукта.

Оптимальное количество продукции, которую продает фирма, найдено в первой задаче.

1) Пусть 2 единицы - Б1 - количество продукции 1-го сорта и 10 единиц - Б2 -количество продукции 2-го сорта. Тогда получим следующую модель (рис. 4):

^ЛВ = 2 • £ +10 • £2 = 2 • 2,7 +10 • 2,16 = 27

£ - = 2 • £ • (1 + —) +10 • £2 • (1+ —) = 2 • 2,7 • 1,2 +10 • 2,16 • 1,2 = 32,4

ЛВ 14 100 100

£Лв = 2 • £ +10 • £ = 12 • £ = 12 • 2,7 = 32,4

= 2• £ • (1+ -Р-) +10• £2 • (1 --^) = 2• 2,7• 1,2 +10• 2,16• 0,3 = 12,96

ЛВ 14 100 100

Рис. 4. Дерево решений Платежная матрица имеет вид:

Л ( 27 32,4 ^

Н = -

Л, 32,4 12,96

В

В

а = тах тт аи = тах{27; 12,96} = 27,

г 1 1

3 = тт тах аи = тт{32,4; 32,4} = 32,4.

1 г г1

В этом случае нижняя цена игры - а и верхняя цена игры - 3 не совпадают: 27 < 32,4 - нет седловой точки. Если нет седловой точки, то решением игры является смешанная стратегия О*= {х1,х2}, т.е. применение стратегии X* фирма обеспечит получение выигрыша (прибыли) V при любых стратегиях торговой организации.

а22 - а21 12,96 - 32,4 18

=---------22---—-------=-------’-------’------= — = 0,7826,

а11 + а22 - а12 - а21 27 +12,96 - 32,4 • 2 23

а,, -а12 27-32,4 5

х2 =---------11-----------=----------------------= — = 0,2174.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

а11 + а22 - а12 - а21 27 +12,96 - 32,4 • 2 23

а11а77 -а12а21 27 • 12,96 - 32,42 „„4

V =--------^2---------^— =------------------------------------------------------,-,-= 28— = 28,1739. - цена игры.

а11 + а22 - а12 - а21 27 +12,96 - 32,4 • 2 23

Таким образом, фирма получит гарантированную прибыль, продавая продукцию одной торговой организации, равную 28,1739 у.е., если в 18-ти случаях из 23-х будет продавать продукт честно, а в остальных 5-ти случаях обманывать.

2) Пусть 7 единиц - Б1 - количество продукции 1-го сорта и 2 единицы - Б2 -количество продукции 2-го сорта. Тогда получим следующую модель:

£ЛВ = 7 • £ + 2 • £2 = 23,22

£ = 7• £ • (1 + ^) + 2• £2 • (1 + ^) = 27,864

ЛВ ^ 100 24 100

£Лв = 7 • £ + 2 • £ = 9 • £ = 24,3

£ = 7• £ • (1 + ^) + 2• £2 • (1 —^) = 23,976

ЛВ ^ 100 2 100

Платежная матрица будет иметь следующий вид:

40

A

H = -A

(23,22 27,864^ 24,3 23,976

B

B

a = max min a.. = max{23,22; 23,976} = 23,976,

b = min max au = min{24,3; 27,864} = 24,3.

j i 1

Смешанные стратегии имеют следующий вид:

3

х, = — = 0,0652;

1 46

43

х2 = — = 0,9348;

2 46

V = 24,2296.

3) Пусть 7 единиц - S1 - количество продукции 1-го сорта и 0 единиц - S2 -количество продукции 2-го сорта. Тогда получим следующую модель:

S AB = 7 • = 7 • 2,7 = 18,9

SaB " =7 • S • (1 + * ) 100 и 7 2, 7

S- -- = 7 • = 18,9

AB

SAB " =7 • S • (1 + * ) 100 = 22,68

Платежная матрица имеет вид:

A

H = -A

,9 8, OO ,6 2, 2

^18,9 22,68,

B

B

a = max min ai, = max{18,9; 18,9} = 18,9,

i j 1

b = min max a.. = min{18,9; 22,68} = 18,9.

a = b

Матрица H удовлетворяет условию седловой точки, т.е. max (минимумы по строкам) = min (максимум по столбцам).

Следовательно, мы получили чистую цену игры, т.е. a = b = V .

В итоге мы получили, что фирма будет получать максимальную прибыль в первом случае. Это зависит от того, что фирма в этом случае изготовила наибольшее количество продаваемого продукта 1-го и 2-го сорта (в сумме 12 единиц).

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

Литература

1. Васин А.А. Исследование операций: Учебное пособие для студентов вузов/А.А. Васин, П.С. Краснощеков, В.В. Морозов. М.: Изд. центр «Академия», 2008.

2. Сдвижков О.А. Бхее1-УБА. Словарь-справочник пользователя/ О.А.Сдвижков. М.: Эксмо, 2008.

3. Сдвижков О.А. МаШСА0-2000: Введение в компьютерную математику. Издательско-торговая корпорация «Дашков и К°», 2002.

УДК 330.12

Государственная политика предупреждения и ликвидации социальных последствий финансового кризиса: зарубежный опыт

Бушуева И.В., д-р экон. наук, профессор, [email protected],

ФГОУВПО «Российский государственный университет сервиса»,

Михалев И.В., канд. социолог. наук, Комитет Совета Федерации по социальной

политике и здравоохранению

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

Ключевые слова: кризис, социальный, программа, поддержка.

The authors analyze websites of governments, research and financial organizations in Europe and the United States to show policies and programs targeting the social aftermath of the global financial crisis.

Key Words: crisis, social suppor .

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

i Надоели баннеры? Вы всегда можете отключить рекламу.