Организация складского хозяйства на промышленном предприятии (стр. 7 из 9)
Имея точную информацию о состоянии запасов, размещении технических средств и трудовых ресурсов, складские системы управляют процессами в каждой из следующих основных функциональных зон склада.
Современная ССУ обеспечивает: точный, своевременный сбор информации, не зависящий от используемого оборудования; создание любых отчетов о деятельности склада; гибкую настройку под требования пользователей; простые и надежные средства взаимодействия с другими системами. [16]
3.2 Экономико-математический метод, применяемый для совершенствования организации складского хозяйства
В качествеэкономико-математического метода, применяемого для совершенствования организации складского хозяйства целесообразно рассмотреть транспортную задачу.
Математическая постановка задачи состоит в определении оптимального плана перевозок некоторого груза из m пунктов отправления A1, A2, …, Am в n пунктов назначения B1, B2, …, Bn. При этом в качестве критерия оптимальности обычно выбирается либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки. [19]
Обозначим через Cij стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения; аi- запасы груза в i-м пункте отправления (величина предложения); bj- потребности в этом грузе в j-м пункте назначения (величина спроса); Xij- объем перевозок (количество перемещаемых единиц груза) из i-го пункта отправления в j-й пункт назначения.
Тогда математическая модель транспортной задачи имеет следующий вид: определить минимум целевой функции
f(x) =
®min (1)при выполнении следующих ограничений:
= аi; i = 
, (2) 
= bj; j = 
, (3)Хij³ 0; i =
; j = . (4)Обычно исходные данные транспортной задачи представляются в виде таблицы. Внутренняя часть этой таблицы является объединением двух матриц: матрицы перевозок Х = {Xij} и матрицы стоимостей С = {Сij}.
| Пункты отправления | Пункты назначения | Запасы (предложение) | |||||
| В1 | В2 | … | Вj | … | Вn | ||
 А1 | С11Х11 | С12Х12 | … | C1jХ1j | … | C1nХ1n | а1 |
| А2 | С21Х21 | С22Х22 | … | C2jХ2j | … | C2nХ2n | а2 |
| … | … | … | … | … | … | … | … |
| Аi | Сi1Хi1 | Сi2Хi2 | … | СijХij | … | СinХin | аi |
| … | … | … | … | … | … | … | … |
| Аm | Сm1Хm1 | Сm2Хm2 | … | СmjХmj | … | СmnХmn | аm |
| Потребности (спрос) | b1 | b2 | … | bj | … | bm | Sbj = Sаi |
Если общий запас груза у поставщиков равен потребности в грузе у потребителей, т.е. если выполняется условие
= 
, (5)то модель такой транспортной задачи называется закрытой, а если условие не выполняется, то задача называется открытой.
Определение 1. Всякое неотрицательное решение систем линейных уравнений (2) и (3), определяемое матрицей Х = {Xij}; i =
; j = 
, называется планом транспортной задачи.Определение 2. План Х* = {Xij*}, при котором функция цели 1 принимает минимальное значение, называется оптимальным планом транспортной задачи.
Ограничения 2 и 3 транспортной задачи представляют собой две группы уравнений. Первая из них, т.е. система уравнений 2, означает то, что сумма перевозок по каждой строке таблицы должна быть равна соответствующему запасу аi. Каждое уравнение второй системы 3 означает то, что сумма перевозок по каждому столбцу таблицы должна быть равна соответствующей потребности bj. Транспортная задача представляет собой задачу линейного программирования, записанную в каноническом виде. Следовательно, ее можно решать симплексным методом. Однако для решения транспортных задач существуют специальные методы. [19]
Особенности транспортной задачи:
1. Закрытая транспортная задача всегда совместна, обладает планом, т.е. имеет решение.
2. Если значения и аi-е и bj-е – целые и неотрицательные, то транспортная задача имеет целочисленное решение.
3. Клетки таблицы транспортной задачи с координатами, в которых проставлены значения перевозок, называются базисными и соответствуют базисным переменным, а остальные клетки остаются свободными. Для невыраженного опорного плана в таблице транспортной задачи будет заполнена положительными числами m + n – 1 клетка. Если же опорный план задачи вырожден, то часть базисных клеток будет заполнена нулями.
Нахождение первоначального плана
Для определения первоначального опорного плана существуют несколько различных методов. Это – метод северо-западного угла, метод минимального элемента, или минимальной стоимости, и другие.
Метод северо-западного угла. Пусть условие транспортной задачи задано в следующей таблице:
| Пунктыотправления | Пункты назначения | Предложение | |||
| В1 | В2 | В3 | В4 | ||
| 1 | 2 | 3 | 4 | 5 | 6 |
| А1 | 5 | 4 | 2 | 5 | 30 |
| А2 | 6 | 1 | 1 | 3 | 70 |
| А3 | 2 | 3 | 1 | 8 | 50 |
| А4 | 6 | 3 | 2 | 1 | 100 |
| Спрос | 20 | 90 | 70 | 70 | S250 |
Поскольку сумма запасов (предложения) равна сумме потребностей (спроса) – имеем задачу закрытого типа.
Матрицу перевозок начинаем заполнять с левого верхнего (северо-западного) угла, с клетки (1,1). Для этого сравниваем два значения а1 = 30 и b1= 20, т.е. попытаемся удовлетворить потребность первого пункта назначения за счет запасов первого пункта отправления. Запасы пункта А1 больше потребности пункта В1, следовательно, в качестве значения Х11 выбираем меньшее число – b1 и запишем это число в соответствующей клетке таблицы. Таким образом, потребность пункта В1 в грузе удовлетворена, и поэтому все остальные числа этого столбца (Х21, Х31, Х41) считаем равными нулю, а соответствующие им клетки оставляем свободными.
Получаем новую матрицу из трех столбцов (В2, В3, В4) и четырех строк (А1, А2, А3, А4) и новое значение запаса у первого пункта отправления (
= 30 – 20 = 10). Далее сравниваем значения = 10 и b2 = 90 и повторяем алгоритм. Меньшее из этих значений, равное 10, выбираем в качестве Х12 и записываем в клетку (1,2) таблицы. Тогда запас пункта А1 будет полностью исчерпан, следовательно, остальные значения перевозок из первой строки (Х13, Х14) принимаем равными нулю, а соответствующие клетки остаются свободными. Продолжая заполнять таблицу, таким образом дойдем до клетки (4,4). Построенный план является опорным. В рассматриваемой задаче число пунктов отправления m = 4 и число пунктов назначения n = 4, следовательно, невырожденный план задачи определяется числами, стоящими в m+n-1 = 4 + 4 – 1 = 7 заполненных клетках. | Пунктыотправления | Пункты назначения | Предложение | |||
| В1 | В2 | В3 | В4 | ||
| А1 | 20 5 | 10 4 | 2 | 5 | 30 |
| А2 | 6 | 70 1 | 1 | 3 | 70 |
| А3 | 2 | 10 3 | 40 1 | 8 | 50 |
| А4 | 6 | 3 | 30 2 | 70 1 | 100 |
| Спрос | 20 | 90 | 70 | 70 | - |
Запишем первоначальный опорный план в виде матрицы Х: