Порядок заполнения таблицы: находим клетки с наименьшим значением стоимости перевозки и рассмотрим величину потребности и запаса для соответствующих пунктов. Заполним клетки (2,2), (3,3), (4,4) и подсчитаем остатки неизрасходованных запасов и величины неудовлетворенной потребности. Так, запасы пункта А₂ полностью расходуются на удовлетворение потребности пункта В₂, поэтому при нахождении первоначального опорного плана клетки второй строки, кроме (2,2), должны остаться свободными. Потребности пункта В₂ остаются неудовлетворенными на 20 единиц груза, поэтому клетки второго столбца, кроме (2,2), могут быть заполнены перевозками. Аналогично рассматриваем заполнение клеток (3,3) и (4,4). Найдем свободные клетки с наименьшими стоимостями перевозок, которые могут быть заполнены, это, например, клетка (1,3) или (4,3). Заполним клетку (1,3) и подсчитаем остаток. Затем заполним клетку (4,2), на следующем шаге клетку (1,1) и, наконец, (4,1).

     Значение  функции цели для первоначального  опорного плана

     f(х) = 10 × 5 + 20 × 2 + 70 × 1 + 50 × 1 + 10 × 6 + 20 × 3 + 70 × 1 = 400.

     Открытая  транспортная задача

     Если  не соблюдается баланс предложения  и спроса, то есть 

      ¹ , 

     то  такая задача называется открытой. Для решения такой задачи, если общее предложение превышает  общий спрос, то есть 

      > , 

     необходимо  ввести в модель фиктивный пункт  потребления (В_n+1) в n + 1-м столбце матрицы транспортной задачи. При этом стоимости перевозки для фиктивного пункта потребления равны нулю: 

     C_i,n+1 = 0; i = . 

     Потребность в грузе фиктивного пункта назначения равна разности предложения и спроса: 

 

 

      Если величина суммарного спроса превышает  суммарное предложение, то есть 

      < , 

     необходимо  ввести в модель фиктивный пункт  отправления грузов (А_m+1) в m + 1-ю строку матрицы транспортной задачи. При этом стоимости перевозки от фиктивного пункта отправления равны нулю: 

     C_m+1,j = 0; j = . 

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

     Метод потенциалов

     Для решения транспортной задачи можно использовать метод потенциалов. Пусть задан опорный план задачи, тогда каждому пункту отправления А_i приписывается некоторое число U_i, а каждому пункту назначения В_j – число V_j. Эти числа называют потенциалами, они подбираются так, чтобы для каждой базисной клетки (i, j) выполнялось равенство U_i + V_j = C_ij.

     Таким образом, получаем m + n – 1 простых уравнений с m + n неизвестными U_i и V_j. В таком случае, когда система состоит из числа уравнений, меньшего, чем число неизвестных, появляется свободная неизвестная величина, которой мы можем придать любое значение. Все остальные неизвестные можно найти из системы уравнений.

     После того, как будут найдены все  потенциалы U_i и V_j, для каждой свободной клетки (i, j) определяют числа D_ij = C_ij – (U_i + V_j). Далее поступаем так же, как и в распределительном методе: находим наибольшее по модулю отрицательное число (т.е. самое малое из отрицательных) и делаем сдвиг по соответствующему циклу пересчета. Таким образом, в методе потенциалов для нахождения чисел D_ij не нужно искать циклы пересчета для всех свободных клеток. Надо найти только один цикл пересчета, соответствующий наименьшему отрицательному . 

     Пример  решения задачи методом потенциалов:

 
 

     Положим U₁ = 0, тогда

     V₁ = 5, V₂ = 4, U₂ = -3, U₃ = -1, V₃ = 2, U₄ = 0, V₄ = 1.

     Подсчитаем D_ij для свободных клеток:

     D₁₃ = 2 – (0 + 2) = 0, D₂₃ = 1 – (-3 + 2) = 2,  D₃₄ = 8 – (-1 + 1) = 8,

     D₁₄ = 5 – (0 + 1) = 4, D₂₄ = 3 – (-3 + 1) = 5,  D₄₁ = 6 – (0 + 5) = 1,

     D₂₁ = 6 – (5 – 3) = 4, D₃₁ = 2 – (-1 + 5) = -2,  D₄₂ = 3 – (0 + 4) = -1.

     Поскольку среди значений D_ij есть отрицательные, то план перевозок неоптимален и необходимо, сделав сдвиг по циклу пересчета для клетки (3,1), перейти к новому плану. [19]

     Этапы метода потенциалов:

     1. Найти первоначальный опорный план. Число заполненных клеток равно m + n – 1.

     2. Найти потенциалы U_i и V_j. Составить для базисных клеток m + n – 1 уравнений с m + n неизвестными.

     3. Для каждой свободной клетки  найти значения D_ij = C_ij – (U_i + V_j). Если среди значений D_ij нет отрицательных, то полученный план транспортной задачи оптимальный. Если же такие имеются, то перейти к новому опорному плану.

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

     5. Полученный опорный план проверить  на оптимальность. Если он не оптимален, то перейти к п. 2. 

     3.3 Применение ППП  для автоматизации  работы склада 

     Учёт  материалов на складе на ОАО «ВАСО» ведётся с применением программы «1С: Бухгалтерия». Работа ведётся на основании структурных данных и правил их обработки в конфигурации.

     Для обеспечения достоверности данных бухгалтерского учёта и бухгалтерской  отчётности ОАО «ВАСО» обязаны проводить инвентаризацию склада, в ходе которой проверяют и документально подтверждают наличие имущества и его состояние.

     В типовой конфигурации 1С: Бухгалтерии 7.7 уже содержится большое количество документов, разработанных специалистами фирмы «1С».

 

     

     Рисунок – 2 Инвентаризация по складу 

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

     

     Рисунок – 3 Комплектация ТМЦ 

     Учёт  расходов ведётся по всем материалам, а также учитываются расходы на содержание складов рисунок 4.

 

     

     Рисунок – 4 Учёт расходов 
 

 

      4. Определение размера и разработки планировки склада 

     Время нахождения груза на приемочной и  отпускной площадке – 2 дня, высота укладки груза – 1,5 м, пролет мостового крана грузоподъемностью 10 т – от 15 до 32 м. Количество дней работы склада по поступлению груза – 360 дней, по отпуску – 253 дня.

     Задание:

1. Определить полезную площадь склада;
2. Рассчитать площади приемочных и отпускных экспедиций;
3. Сделать схему планировки склада, установив необходимые проходы и проезды;
4. Определить общую площадь и коэффициент использования склада.

     Полезная  площадь склада определяется с помощью  объемных измерителей по формуле 

     S _пол = n _ст × S _ст,    

     где n _ст – количество стеллажей для хранения, шт.;

     S _ст – площадь, занимаемая одним стеллажом, м². 

      ,     (33) 

     где z_max – величина установленного запаса металла на складе;