РАЗРАБОТКА МОДЕЛИ ДЛЯ ОПТИМИЗАЦИИ ПЕРЕВОЗКИ ВИНОГРАДА ОТ ПРОИЗВОДИТЕЛЕЙ К ВИНОДЕЛЬЧЕСКИМ ПРЕДПРИЯТИЯМ РД
Гаджикурбанов З.Н, Джабраилов Р.А.
Дагестанский государственный университет, Махачкала, Россия
Экономическая сущность решаемой задачи заключается в определении оптимального плана перевозок и прикреплении производителей сырья к предприятиям, перерабатывающим виноград. Расчеты приводятся по определенному алгоритму в форме расчетно-аналитических таблиц, с помощью встроенных функций и инструментов Excel на основе которых формируются выводы по проведенному анализу.
Виноградарство и виноделие являются ведущей отраслью сельского хозяйства Республики Дагестан. Основные предприятия отрасли представлены в табл. 1
Выращиванием винограда в РД занимаются как сельскохозяйственные организации, так и крестьянско-фермерские хозяйства, а также население. Однако большая часть валового сбора винограда приходится на ГУПы входящие в объединение «Дагвино». На сегодняшний день успешно работают и развиваются 17 ГУПов [2,3].
Сформулируем задачу о перевозках. Имеется 17 хозяйств производителей винограда и 7 предприятий занимающихся переработкой винограда.
план перевозка виноград поставщик издержки
Таблица 1
Винодельческие предприятия РД
|
Адрес |
Наименование предприятия (потребители) |
Максимальная мощность, тыс.т/сезон |
Средний сахар % |
||
|
1 |
г. Дербент, ул. Г. Давыдовой, 11. |
ОАО «ДЗИВ» |
57600 |
18,4 |
|
|
2 |
г.Дербент, пер.Красноармейский, 56 |
ОАО «ДКК» |
30240 |
13 |
|
|
3 |
г. Кизляр, ул. Орджоникидзе, 60 |
ГУП «ККЗ» |
63000 |
14,3 |
|
|
4 |
г. Кизляр, ул. Орджоникидзе, д. 60 |
ООО «Виски России» |
18180 |
17,5 |
|
|
5 |
г.Избербаш, ул.Индустриальная, 3 |
ЗАО ВКЗ «Избербашский» |
7200 |
16 |
|
|
6 |
г. Махачкала, пр. Петра-I, д. 23 |
ОАО «МКШВ» |
2340 |
21,5 |
|
|
7 |
Мамедкала, ул. Ленина, 22 |
ЗАО им. Ш. Алиева |
1386 |
14,5 |
Известны: объем производства винограда, в натуральном выражении каждого поставщика; производственная мощность предприятий виноделия; величина показателя принятого за критерий оптимальности на единицу продукции, перевозимой от каждого поставщика к каждому потребителю (табл. 2). Требуется составить оптимальный план перевозки продукции (план поставок), позволяющий максимизировать экономический эффект.
Требуется составить оптимальный план перевозки винограда от поставщиков к предприятиям переработки, позволяющий минимизировать суммарные издержки на перевозку.
Перечень переменных:
- искомый объем винограда, перевозимого от i-го поставщика к j-му потребителю, тонн, где .
• - объем перевозки винограда от первого поставщика (ГУП Чкаловское) на винодельческие предприятия - ОАО «ДЗИВ», ОАО «ДКК», ГУП «ККЗ», ООО «Виски России», ЗАО ВКЗ
«Избербашский», ОАО «МКШВ», ЗАО им. Ш. Алиева соответственно;
• ………………………………………………………. ;
• - объем перевозки винограда от 17 поставщика (ГУП Аксай) на предприятия - ОАО «ДЗИВ», ОАО «ДКК», ГУП «ККЗ», ООО «Виски России», ЗАО ВКЗ «Избербашский», ОАО «МКШВ», ЗАО им. Ш. Алиева соответственно.
Таблица 2 Условия транспортной задачи
|
Наименование Виноградарческих хозяйств (поставщики) |
Наименование предприятий переработки винограда (потребители) |
Населенный пункт |
Произведено винограда в натуральном выражении в 2014г., тонн |
||||||||
|
г. Дербент, ул. Г. Давыдовой, 11. |
г.Дербент, пер. Красноармейский, 56 |
г. Кизляр, ул. Орджоникидзе, 60 |
г. КИЗЛЯР, ул. ОРДЖОНИКИДЗЕ, д. 60 |
г.Избербаш, ул.Индустриальная, 3 |
г. Махачкала, пр. Петр а-I, д. 23 |
МАМЕДКАЛА, УЛИЦА ЛЕНИНА, 22 |
|||||
|
ОАО «ДЗ ИВ» |
ОАО «ДКК» |
ГУП «ККЗ» |
ООО «Виски России» |
ЗАО ВКЗ «Изберб ашский» |
ОАО «МК ШВ» |
ЗАО им. Ш. Алиева |
|||||
|
Расстояние от поставщиков до потребителей, км. |
|||||||||||
|
1 |
ГУП Чкаловс кое |
71 |
71 |
220 |
220 |
7,5 |
67 |
52 |
Каранай аул |
4100 |
|
|
2 |
ГУП Утамышское |
79 |
79 |
240 |
240 |
27 |
86 |
61 |
Утамыш |
4533 |
|
|
3 |
ГУП Усемике нтское |
54 |
54 |
240 |
240 |
28 |
87 |
36 |
Усемик ент |
5530 |
|
|
4 |
ГУП Муцалаул |
210 |
210 |
81 |
81 |
140 |
92 |
190 |
Муцалаул |
706 |
|
|
5 |
ГУП Манаске нтское |
99 |
99 |
190 |
190 |
29 |
35 |
81 |
Манаск ент |
2307 |
|
|
6 |
ГУП Красный Октябрь |
84 |
84 |
240 |
240 |
31 |
91 |
65 |
Мюрего |
10648 |
|
|
7 |
ГУП Комсомольское |
57 |
57 |
300 |
300 |
83 |
140 |
39 |
Джибахни |
1035 5 |
|
|
8 |
ГУП Кировское |
33 |
33 |
250 |
250 |
38 |
99 |
15 |
Дружба |
35286 |
|
|
9 |
ГУП Каякент ское |
54 |
54 |
240 |
240 |
28 |
88 |
36 |
Каякент |
2083 0 |
|
|
1 0 |
ГУП Каспий |
63 |
63 |
220 |
220 |
8,8 |
68 |
45 |
Первомайское |
3304 0 |
|
|
1 1 |
ГУП Им. К. Маркса |
6,8 |
6,8 |
290 |
290 |
78 |
140 |
29 |
Хазар |
750 |
|
|
1 2 |
ГУП им.Х. Магомедовой |
85 |
85 |
230 |
230 |
33 |
75 |
67 |
Сергокала |
7808 |
|
|
1 3 |
ГУП Гергинс кий |
45 |
45 |
240 |
240 |
26 |
85 |
27 |
Герга |
6668 |
|
|
1 4 |
ГУП Буйнакс кий |
82 |
82 |
200 |
200 |
13 |
48 |
64 |
Уллубийаул |
5187 |
|
|
15 |
ГУП «им. Богатыр ева» |
110 |
110 |
240 |
240 |
55 |
110 |
88 |
Мекеги |
2900 |
|
|
16 |
ГУП Башлыкентский |
53 |
53 |
260 |
260 |
48 |
110 |
34 |
Башлыкент |
4169 |
|
|
17 |
ГУП Аксай |
240 |
240 |
83 |
83 |
170 |
110 |
210 |
Новогагатлинское |
2302, 6 |
|
|
Производственные мощности, т. |
57600 |
30240 |
63000 |
18180 |
7200 |
2340 |
1386 |
1571 20 |
Сегодня практически весь выращенный урожай уходит на переработку, однако, даже при этом производственные мощности перерабатывающих предприятий загружены не полностью, т.е
Сформулированная задача является несбалансированной (открытой) так как общий объем производства винограда меньше действующих мощностей и спроса со стороны винодельческих предприятий. Для того чтобы решить задачу, необходимо её привести к закрытому типу, для чего введем фиктивного поставщика под номером 18 [1].
Введем новые переменные для фиктивного поставщика , тогда
- величина ущерба, возникающего в результате неудовлетворения запросов пункта на одну единицу продукта (тарифы перевозки единицы продукции от фиктивного поставщика к молзаводам) необходимо установить значительно большими чем по остальным маршрутам ( ). Таким образом, мы вводим новые переменные
- - объем перевозки винограда от фиктивного поставщика 18 на предприятия - ОАО «ДЗИВ», ОАО «ДКК», ГУП «ККЗ», ООО «Виски России», ЗАО ВКЗ «Избербашский», ОАО «МКШВ», ЗАО им. Ш. Алиева соответственно
Перечень ограничений:
1, 2, 3,..., 18 - ограничения на объем поставок продукции от каждого поставщика (включая фиктивного);
19, 20, 21, 22, 23, 24,25 - ограничения по удовлетворению спроса каждого потребителя;
26,27,28,29,30,31,32 - ограничения на минимальную загрузку каждого предприятия
Выбор критерия оптимальности минимум суммарных издержек на перевозку.
Запишем модель задачи в символическом виде.
Найти оптимальный план перевозки , позволяющий максимизировать экономический эффект
при условиях:
1) соблюдения ограничений на объем поставок продукции от каждого поставщика
2) соблюдения ограничений по удовлетворению спроса каждого потребителя
3) не отрицательности переменных
Обозначение модели:
- искомый объем продукции, перевозимой от i-го поставщика к jму потребителю;
- величина показателя принятого за критерий оптимальности на единицу продукции, перевозимой от -го поставщика к -му потребителю;
- объём продукции у -го хозяйства, производящего виноград;
- спрос на продукцию -го предприятия, перерабатывающего виноград;
- индекс поставщика;
18 - число поставщиков (17 хозяйств + фиктивный поставщик винограда);
- индекс потребителя;
7 - число предприятий виноделия.
В качестве исходных данных для решения задачи оптимизации плана перевозок сырья от поставщиков к производителям выступают следующие таблицы с данными: