базисных клеток соответствует условию правильности построения опорного плана (r=m+n-1=6).

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

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

Цель работы: науч ться оптимизировать транспортную задачу. Цель метода состо т в том, что с помощью потенциалов можно

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

свободным клеткам, а только к тем, где характеристика клеток таблицы отрицательная.

каждому транспортной таблицы. Потенциал такой-то строки или

такого-то столбца – это цифры у этой строки или этого столбца. Суть

Обозначим ui – потенциалы столбцов, а vj – потенциалы строк транспортной та лицы. Тогда сумма потенциалов в базисных клетках должна быть равна стоимости перевозок (условие 1), а для свободных

По условию (1) назначаются потенциалы, а по условию (2) проверяется оптимальность плана.

Пример 3.2. Пусть дана транспортная задача (табл. 3.4).

1.Составление опорного плана

Опорный план составлен методом нахождения минимального элемента по всей таблице.

2.Определение значений потенциалов

Начинаем расставлять значение потенциалов с базисных клеток. Для удобства назначим v1=0. Тогда для того чтобы в клетке №1 выполнялось равенство (1), значение u1 должно быть равно 2. Стоимость перевозки

26

27

3.5. Контрольные задачи

Задача 3.1. Построить опорный план методом нахождения минимального элемента по столбцам на примере задачи (см. табл. 3.2).

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

1. Что является «потенциалом»?

2. Какие условия должны выполняться при нахождении оптимального плана?

3. В каком месте ставится первый потенциал?

4. В чем состоит смысл метода потенциалов?

5. Что называется опорным планом перевозок? Чем он отличается от других допустимых планов?

28

6. Что означает условие сбалансированности транспортной задачи? Почему его соблюдение столь необходимо?

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

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

АВС – анализ нашел широкое применение как метод контроля и управления запасами, который позволяет разделить номенклатуру реализуемых товарно-материальных ценностейИпо выбранному критерию, например, по удельному весу позиции в общем объеме реализации или в суммарной стоимости хранимых запасов и т.д. Этот метод в разных странах называют по разному: метод Парето, метод 80/20, принцип правой руки и т.д. Суть метода заключается в упорядочении позиций номенклатуры в порядке убывания удельного веса с последующим разделении их на три группы – А, В, С. В группу А включаются несколько позиций, на долю которых приходится преобладающая часть суммарного значения критерия. Обычно, это особая группа с точки зрения определения величины заказа по каждой позиции номенклатуры, контроля текущего запаса, затрат на доставку и хранение. К группе В относятся позиции номенклатуры, занимающие среднее положение в

29