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

Cтраница 1


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

В системе минимум-максимум учитывается высокая стоимость оформления заказа, Поставки производятся при условии, что запасы в установленный момент времени оказались равны пороговому уровню или меньше его.  


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


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

Графическая модель работы системы управления запасами с установленной периодичностью пополнения запасов до постоянного уровня при наличии сбоев в потреблении.  

Постоянно рассчитываемым параметром системы минимум-максимум является размер заказа. Как и в предыдущих системах управления запасами, его вычисление основывается на прогнозируемом уровне потребления до момента поступления заказа на склад организации.  

Пороговый уровень запаса в системе минимум-максимум выполняет роль минимального уровня. В противном случае заказ не выдается, и отслеживание порогового уровня, а также выдача заказа будут произведены только через заданный интервал времени.  

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

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

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

Страницы:      1

Задание . В хозяйстве имеются три земельных участка с различным плодородием почвы. Площадь первого участка 700 га, второго – 1000 га, третьего – 800 га. На этих участках планируется разместить посевы трех зерновых культур: рожь – 700 га, пшеница 1400 га, овес – 500 га. Составить оптимальный план размещения зерновых культур по участкам, чтобы общий валовой сбор зерна был максимальным. Урожайность культур на участках с различным плодородием почв известна (таблица 1). Таблица 1 – Урожайности культур с 1 га, ц.
1 2 3 Посевы
1 15 18 22 700
2 19 22 23 1400
3 26 18 24 500
Емкость 700 1000 800
Решение находим с помощью онлайн сервиса Транспортная задача . Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 700 + 1400 + 500 = 2600
∑b = 700 + 1000 + 800 = 2500
Как видно, суммарная емкость площадей участков превышает необходимую площадь для посевов. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительный (фиктивный) участок, площадь которого равна 100 (2600-2500). Урожайность для этого участка для всех посевов будет равна нулю.
Занесем исходные данные в распределительную таблицу.
1 2 3 4 Посевы
1 15 18 22 0 700
2 19 22 23 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

Этап I. Поиск первого опорного плана .
1. Используя метод наибольшей стоимости , построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наибольшую, и в клетку, которая ей соответствует, помещают меньшее из чисел a i , или b j .
Затем, из рассмотрения исключают либо строку, соответствующую поставщику, Посевы которого полностью израсходованы, либо столбец, соответствующий потребителю, Емкость которого полностью удовлетворены, либо и строку и столбец, если израсходованы Посевы поставщика и удовлетворены Емкость потребителя.
Из оставшейся части таблицы стоимостей снова выбирают наибольшую стоимость, и процесс распределения запасов продолжают, пока все Посевы не будут распределены, а Емкость удовлетворены.
Искомый элемент равен 26
Для этого элемента Посевы равны 500, Емкость 700. Поскольку минимальным является 500, то вычитаем его.
x 31 = min(500,700) = 500.
15 18 22 0 700
19 22 23 0 1400
26 x x x 500 - 500 = 0
700 - 500 = 200 1000 800 100 0

Искомый элемент равен 23
Для этого элемента Посевы равны 1400, Емкость 800. Поскольку минимальным является 800, то вычитаем его.
x 23 = min(1400,800) = 800.

15 18 x 0 700
19 22 23 0 1400 - 800 = 600
26 x x x 0
200 1000 800 - 800 = 0 100 0

Искомый элемент равен 22
Для этого элемента Посевы равны 600, Емкость 1000. Поскольку минимальным является 600, то вычитаем его.
x 22 = min(600,1000) = 600.

15 18 x 0 700
x 22 23 x 600 - 600 = 0
26 x x x 0
200 1000 - 600 = 400 0 100 0

Искомый элемент равен 18
Для этого элемента Посевы равны 700, Емкость 400. Поскольку минимальным является 400, то вычитаем его.
x 12 = min(700,400) = 400.

15 18 x 0 700 - 400 = 300
x 22 23 x 0
26 x x x 0
200 400 - 400 = 0 0 100 0

Искомый элемент равен 15
Для этого элемента Посевы равны 300, Емкость 200. Поскольку минимальным является 200, то вычитаем его.
x 11 = min(300,200) = 200.

15 18 x 0 300 - 200 = 100
x 22 23 x 0
26 x x x 0
200 - 200 = 0 0 0 100 0

Искомый элемент равен 0
Для этого элемента Посевы равны 100, Емкость 100. Поскольку минимальным является 100, то вычитаем его.
x 14 = min(100,100) = 100.

15 18 x 0 100 - 100 = 0
x 22 23 x 0
26 x x x 0
0 0 0 100 - 100 = 0 0
1 2 3 4 Посевы
1 15 18 22 0 700
2 19 22 23 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

В результате получен первый опорный план, который является допустимым, так как все участки заполнены, площадь для посевов распределена, а план соответствует системе ограничений транспортной задачи.
2. Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорный план является невырожденным .
Значение целевой функции для этого опорного плана равно:
F(x) = 15*200 + 18*400 + 0*100 + 22*600 + 23*800 + 26*500 = 54800
Этап II. Улучшение опорного плана .
предварительные потенциалы


u 1 + v 2 = 18; 0 + v 2 = 18; v 2 = 18
u 2 + v 2 = 22; 18 + u 2 = 22; u 2 = 4
u 2 + v 3 = 23; 4 + v 3 = 23; v 3 = 19
v 1 =15 v 2 =18 v 3 =19 v 4 =0
u 1 =0 15 18 22 0
u 2 =4 19 22 23 0
u 3 =11 26 18 24 0

Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых u i + v j > c ij
(1;3): 0 + 19 Выбираем максимальную оценку свободной клетки (1;3): 22
Для этого в перспективную клетку (1;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 2 3 4 Посевы
1 15 18[-] 22[+] 0 700
2 19 22[+] 23[-] 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

Цикл приведен в таблице (1,3; 1,2; 2,2; 2,3;).
Из площадей х ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 2) = 400. Прибавляем 400 к емкости площадей, стоящих в плюсовых клетках и вычитаем 400 из Х ij , стоящих в минусовых клетках. В результате получим новый опорный план.
1 2 3 4 Посевы
1 15 18 22 0 700
2 19 22 23 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

Проверим оптимальность опорного плана. Найдем предварительные потенциалы u i , v j . по занятым клеткам таблицы, в которых u i + v j = c ij , полагая, что u 1 = 0.
u 1 + v 1 = 15; 0 + v 1 = 15; v 1 = 15
u 3 + v 1 = 26; 15 + u 3 = 26; u 3 = 11



u 1 + v 4 = 0; 0 + v 4 = 0; v 4 = 0
v 1 =15 v 2 =21 v 3 =22 v 4 =0
u 1 =0 15 18 22 0
u 2 =1 19 22 23 0
u 3 =11 26 18 24 0

Опорный план не является оптимальным, так как существуют оценки свободных клеток, для которых u i + v j > c ij
(2;1): 1 + 15 Выбираем максимальную оценку свободной клетки (2;1): 19
Для этого в перспективную клетку (2;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 2 3 4 Посевы
1 15[-] 18 22[+] 0 700
2 19[+] 22 23[-] 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

Цикл приведен в таблице (2,1; 2,3; 1,3; 1,1;).
Из площадей х ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 1) = 200. Прибавляем 200 к емкости площадей, стоящих в плюсовых клетках и вычитаем 200 из Х ij , стоящих в минусовых клетках. В результате получим новый опорный план.
1 2 3 4 Посевы
1 15 18 22 0 700
2 19 22 23 0 1400
3 26 18 24 0 500
Емкость 700 1000 800 100

Проверим оптимальность опорного плана. Найдем предварительные потенциалы u i , v j . по занятым клеткам таблицы, в которых u i + v j = c ij , полагая, что u 1 = 0.
u 1 + v 3 = 22; 0 + v 3 = 22; v 3 = 22
u 2 + v 3 = 23; 22 + u 2 = 23; u 2 = 1
u 2 + v 1 = 19; 1 + v 1 = 19; v 1 = 18
u 3 + v 1 = 26; 18 + u 3 = 26; u 3 = 8
u 2 + v 2 = 22; 1 + v 2 = 22; v 2 = 21
u 1 + v 4 = 0; 0 + v 4 = 0; v 4 = 0
v 1 =18 v 2 =21 v 3 =22 v 4 =0
u 1 =0 15 18 22 0
u 2 =1 19 22 23 0
u 3 =8 26 18 24 0

Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию u i + v j Максимальная прибыль составит:
F(x) = 22*600 + 0*100 + 19*200 + 22*1000 + 23*200 + 26*500 = 56600

Анализ оптимального плана

Рожь необходимо посеять только на третьем участке, пшеницу - на первом (200 га), на втором площадью 1000 га, на третьем площадью в 200 га. Овес следует посадить только на первом участке (площадью 500 га). При таком распределении посевы ржи будут недоиспользованы на 100 га.

Система «Минимум-максимум»

(См. рис. 6.4)

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

Система «Ми­нимум-максимум» ориентирована на ситуацию, когда затраты на учет запасов и издержки на оформление заказа настолько значительны, что становятся соизмеримы с потерями от дефицита запа­сов. Поэтому в рассматриваемой системе заказы производятся не через каждый заданный интервал времени, а только при условии, что запасы на складе в этот момент оказались равными или меньше установленного минимального уровня.

В случае выдачи заказа его размер рассчитывается так, чтобы поставка пополнила запасы до максимального желательного уровня. Таким образом, данная систе­ма работает лишь с двумя уровнями запасов – минимальным и максимальным, чему она и обязана своим названием.

Исходные данные для расчета параметров системы таковы:

– потребность в заказываемом продукте, ед.,

– интервал времени между заказами, дни,

– время поставки, дни,

– возможная задержка поставки, дни.

Рисунок 6.4 – График движения запасов в системе управления запасами «минимум-максимум»

Последовательность расчета параметров системы управления запасами «Минимум-максимум».

1. Устанавливается потребность в заказываемом продукте – S , ед.;

2. Рассчитывается интервал времени между заказами, дни;

; (при необходимости с корректировкой)

3. Устанавливается время поставки, дни – t п ;

4. Определяется возможная задержка поставки, дни – t з ;

5. Рассчитывается ожидаемое дневное потребление, ед/день.

6. Рассчитывается ожидаемое потребление за время поставки, ед.

7. Рассчитывается максимальное потребление за время поставки, ед.

;

8. Рассчитывается гарантийный запас, ед.

;

9. Пороговый уровень запаса, ед.

10. Максимальный желательный запас

;

11. Размер заказа, ед.

Контрольные вопросы

1. Поясните формулу определения оптимального размера заказа.

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

3. Какие вопросы по проблеме управления запасами являются центральными в логистических системах?

4. Раскройте механизм функционирования системы «точно в срок».

5. Для каких условий разработаны основные и прочие системы управления запасами?

6. Перечислите планируемые параметры в системах управления запасами.

7. Какие сбои в плановых параметрах можно учесть в системе с фиксированным размером заказа?

8. Какие сбои в плановых параметрах можно учесть в системе с фиксированным интервалом времени между заказами?

9. Какие сбои в плановых параметрах предусмотрены в системе с установленной периодичностью пополнения запасов до постоянного уровня?

10. Какие сбои в плановых параметрах предусмотрены в системе «Минимум-максимум»?


Лекция 7.
ОСНОВЫ ТРАНСПОРТНОЙ ЛОГИСТИКИ

7.1 Задачи транспортной логистики.

7.2 Терминология транспортной логистики.

Эта система, как и система с установленной периодичностью пополнения запасов до постоянного уровня, содержит в себе элементы основных систем управления запасами. Как и в системе с фиксированным интервалом времени между заказами, здесь используется постоянный интервал времени между заказами. Система «Минимум-максимум» ориентирована на ситуацию, когда затраты на учет запасов и издержки на оформление заказа настолько значи-

vy - время поставки;
\ / - время задержки поставки.

Рис. 45. ГРАФИК ДВИЖЕНИЯ ЗАПАСОВ В СИСТЕМЕ УПРАВЛЕНИЯ ЗАПАСАМИ С УСТАНОВЛЕННОЙ ПЕРИОДИЧНОСТЬЮ ПОПОЛНЕНИЯ ЗАПАСОВ ДО ПОСТОЯННОГО УРОВНЯ
тельны, что становятся соизмеримы с потерями от дефицита запасов. Поэтому в рассматриваемой системе заказы производятся не через каждый заданный интервал времени, а только при условии, что запасы на складе в этот момент оказались равными или меньше установленного минимального уровня. В случае выдачи заказа его размер рассчитывается так, чтобы поставка пополнила запасы до максимального желательного уровня. Таким образом, данная система работает лишь с двумя уровнями запасов - минимальным и максимальным, чему она и обязана своим названием.
Порядок расчета параметров системы «Минимум-максимум» представлен в табл. 12.
Исходные данные для расчета параметров системы таковы: потребность в заказываемом продукте, шт., интервал времени между заказами, дни, время поставки, дни, возможная задержка поставки, дни.

Показатель Порядок расчета
1. Потребность, шт. -
2. Интервал времени между заказами, дни См. формулу (7.3) и комментарий к ней
3. Время поставки, дни -
4. Возможная задержка поставки, дни -
5. Ожидаемое дневное потребление, шт./день : [количество рабочих дней]
6. Ожидаемое потребление за время поставки, шт. х
7. Максимальное потребление за время
поставки, шт. ( + ) х
8. Гарантийный запас, шт., -
9. Пороговый уровень запаса, шт. +
10. Максимальный желательный запас, шт. + х
11. Размер заказа, шт. См. формулу (7.5)

Таблица 12
Для определения интервала времени между заказами следует воспользоваться рекомендациями для расчета интервала времени между заказами, данными в п. 7.5.2.
Гарантийный (страховой) запас позволяет обеспечивать потребителя в случае предполагаемой задержки поставки. Как и система с установленной периодичностью пополнения запасов до постоянного уровня, гарантийный запас используется для расчета порогового уровня запаса.
Пороговый уровень запаса в системе «Минимум-максимум» выполняет роль «минимального» уровня. Если в установленный момент времени этот уровень пройден, т. е. наличный запас равен пороговому уровню, или не достигает его, то заказ оформляется. В противном случае заказ не выдается, и отслеживание порогового уровня, а также выдача заказа будут произведены только через заданный интервал времени.
Максимальный желательный запас в системе «Минимум-максимум» выполняет роль «максимального» уровня. Его размер учитывается при определении размера заказа. Он косвенно (через интервал времени между заказами) связан с наиболее рациональной загрузкой площадей склада при учете возможных сбоев поставки и необходимости бесперебойного снабжения потребления.
Постоянно рассчитываемым параметром системы «Минимум- максимум» является размер заказа. Как и в предыдущих системах

управления запасами, его вычисление основывается на прогнозируемом уровне потребления до момента поступления заказа на склад организации. Расчет размера заказа производится по формуле 7.5.
Графическая иллюстрация функционирования системы управления запасами «Минимум-максимум» приведена на рис. 46.

х - момент заказа;
\У - время поставки;
- время задержки поставки.

Рис. 46. ГРАФИК ДВИЖЕНИЯ ЗАПАСОВ В СИСТЕМЕ УПРАВЛЕНИЯ ЗАПАСАМИ «МИНИМУМ-МАКСИМУМ»

Еще по теме Система «Минимум-максимум»:

  1. Концепция лимитирующих факторов: «закон минимума» Либиха
  2. Собурь С.В.. Пожарная безопасность предприятия. Курс пожарно-технического минимума: Учебно-справочное пособие., 2007
  3. Типология философских систем и выводы современной физики о правомерности построения монистических классических систем философии
  4. Система О. П. Декандоля и другие системы растений в первой половине XIX века
  5. Исследование бюрократических тенденций современных систем организации и их отношений с социальной и культурной системой во Франции
  6. 3. Монистические классические системы светской и религиозной философии как наиболее совершенные философские системы
  7. УПРАВЛЕНИЕ ПРОГРАММАМИ: СИСТЕМЫ ОРУЖИЯ И КОСМИЧЕСКИЕ СИСТЕМЫ
  8. Переход к империализму и образование капиталистической системы мирового хозяйства. Происхождение и сущность этой системы

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

  • Файл описания структуры таблицы
  • Файл индексов(вынесены из основного файла)
  • Файл значений
  • Файл записей

Также накладываются ограничения, такие как: максимальный размер внутреннего файла не должен превышать 4 ГБ, длина ключа в индексе не может превышать 1920 байт и наконец, количество полей для индексации не должно превышать 256 полей. Самым главным для нас является ограничение в размере файла 4 ГБ. А как же так? Скажете Вы. Есть файлы базы данных и по 10 и по 12 ГБ. Да все верно- это означает что ни один из внутренних файлов не превысил 4 Гб. Смею Вас огорчить. Все таки максимальный объем базы данных, самого того файла 1Cv8.CD все таки ограничен 16 ГБ по умолчанию(но даже это можно обойти), так как это ограничение адресации журнала файловой системы NTFS(файлы 16Гб не копируются в Windows, так как при сбое чтения/записи на фрагменте который больше этих самых 16Гб ОС не может контролировать целостность файловой системы.)

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

Для решения необходимо уменьшить размер этой самой таблицы или перевести в SQL вариант. Так как приобрести SQL сервер довольно затратно, опытным путем ищем эту таблицу. Обычно это бывают «тяжелые документы» с большой табличной частью, громоздкие справочники, особенно часто регистры накопления. Прежде всего удалите из базы все помеченные на удаление элементы. Затем сделайте пересчет итогов(если «косяк» в регистре накопления, то иногда помогает). Регистры остатков могут неверно закрываться, что приводит к резкому разрастанию таблиц итогов. Списание «зависших» остатков может освободить до нескольких Гб.

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

  • Включаем технологический журнал
  • Cоздаем пустой файл ogcfg.xml следующего к примеру содержания









и кладем его в каталог conf, например C:\Program Files\1cv82\8.2.19.130\bin\conf

  • проверяем, чтобы логи и файлы создавались и перезапускаем конфигуратор и начинаем загрузку заново. после возникновения ошибки идем в log файл в нашей пвапке C:\log\error, открываем и ищем на каком индексе появилась ошибка.
  • Далее при помощи программы Структура хранения таблиц базы данных ищем сам объект метаданных.
  • Ну а дальше опытным путем ищем либо длинных реквизит этого объекта, либо свойстве приводящая к сбою построения индекса и продолжаем пробовать, пробовать и пробовать, пока не придем к решению.
  • После удачных манипуляций телаем тестирование и исправление. В результате чего все индексы перестроятся заново и база будет полностью работоспособна. Удачи!