Биет№32

1. Зад. опт. планир. закл. в отыск. Так. марш. объезда n пункт. назн., при кот. охват. бы все ПН, не один не посещ. дважды, и стоим. кот. была мин. При этом необх. учесть врем. огранич., Типич. явл. сит., когда для объезда всех ПН ПРР потреб. вр. больш. чем продолж. раб. дня. Поэт. марш. д.б. разбит на неск. рейсов. Исх. Дан. к этой зад. явл.: матрица стоим. пер-ок м/у ПН и ДЦ; матрица, затрач. на пер. врем. рес. , (3.13.)

где Tij– вр., затрач. на пер.м/у i- ым и j- ым ПН, Tii матрицы хар. вр. вып. ПРР в i-ом ПН, элемент .полагаем равным нулю. Время на пер. может опред. по ср. скор. V движ. TC:

, где -расст. м/у i-ым и j-ым .

Реш. зад. хар-тся парам.: k – кол-во рейсов, необх. для вып. . плана - кол. ПН, запланир. для кажд. рейса; номера получат. включен. в j-ый рейс и порядок их объезда. означ. номер получателя, объезжаем. f-ым по порядку на j-ом рейсе, для кажд. из рейсов; нач. и конеч. ПН

явл. дистриб. центр. Всю совокуп. парам.

наз. планом пер-ки. Парам. плана долж. удовле. усл. , ,

кот. означ. объезд всех пн; все числа – номера ПН, входящие в форм. д.б. различ. Время, на пер. j-ым рейс.: ,

вр., затрач. на ПРР: ,

Необх., чтобы сумма выраж. не превосх. велич. задан. ресурса: Целевая функция: хар-ет. стоим.плана пер-ки.

Необх. найти парам. плана, обращающ. в мин. цел. функц.

Опт. план имеет простую геометрич. иллюстр. Необх. раздел. на группы n точек на пл-сти, соединив кажд. точку группы линией - маршрутом объезда (для данного рейса). Построенный план напом. k-лепестков. цветок, построен. из нач. корд. (ДЦ). Кажд. лепест. соотв. опред. рейсу. Оптим. маршр. методом ДП нах. с пом. (k +1) шаг. целев. функц. (ЦФ) F k +1 (i , S k), кот. опред. как кратч. расст. на (k +1)- ом шаге из узла i в нул. узел через множество промежут. узлов S k вида i → S k = {i1, i2, … , if =j, … , ik } → 0. Множество узлов S k является подмнож. исх. множ. N = {1, 2,…, n}, содерж. все узлы, кот. предст. объехать. Множ. знач. (k +1)- шаг. функц. нах. с пом. Уравн.

F k +1 (i , S k) = min {Сi,j + F k (j, S k \ j) } j Є S k. Здесь мин. оцен. путем переб. всех узлов j. Знак « \ » означ. вычерк., соотв. разности множ. Длина опт. марш. нах. на (n+1)-ом шаге

Ζ min = F n+1 (0, N) = min {С0,j + F n (j, N \ j)}, j Є N. Алгоритм сост. из двух част.:

1. Отыск. и запомин. всего множ. цел. функц. 2. Пошаг. прокладка с пом. целев. функц. оптим. маршр.. Вычисляется значение ЦФ F n+1( 0, S n ) , означ. стоим. опт. маршр. Одновр. нах. номер узла f min . Далее происх. пошаг. поиск послед. узлов. Формир. множ. S n-1 = S n Проц. прекращ. в мом., когда во множ. S n остается последн. элемент, кот. и будеть послед. посещ. 2. В послед. вр. в мор. и реч. портах,на гр. ж/д ст. широк. примен. нашли автопогр-ки. – конт. перегруж.; в одном случ. оборуд. вилами или мощ. подъем. рамой, снабжен. автоматич. грузозах.; в др. – с таким же захв., но устан. в оголовке мощ. телескопич. стрелы. Эти типы погрузч. обладают такими кач. как удобство, подвижность и экономичн.. Погрузч. с телескопич. выдвиж. стрелой отвеч. жестким треб., кот. предъяв. работа в портах, на конт. площадках станц. Они склад. гружен. и порож. конт. в неск. яр. Свободно заезж. в склад. помещ. с низк. и узк. ворот. Мощн. подъем. стрела не препят. обзору. Автоматич. захват устан. на раме с возможн. вращ. с тем, чтобы осущ. захват сверху 20 – 40 фут. конт. 3. Горизонтал. анализ предп. изучение абсол. показ. статей отчет. орг-ии. Доп-тся вертик. анализом изуч. фин. пок-лей.- предст. дан. отчет. в виде относит. пок-лей ч/з удельн. вес кажд. статьи в общ. итоге отч-сти и оценка их измен. в динамике. Дан. вертик. анализа позв. оцен. сост. активов, пассивов. Трендовый анализ- разновид. гориз. анализа, предполаг. изуч. пок-телей за макс. возм. период Сравнит. (пространственный) анализ - это сравн. и оценка пок. деят. с пок. орг-ций-конкур. Фин. сост. м.б. устойч., неустойч. Одним из пок-телей, характ. фин. полож. Предпр., явл. его платежесп. Оценка платежесп. осущ. на осн. расч. относит. пок-лей ликвид. (коэф. тек. ликв., коэф. промежут. покрыт. и коэфф. абсол. ликв.). Коэф. абс. ликв. – отнош. стоим. абсолют. и наиб. ликвид. активов к велич. краткосроч. обязат. Его опт. ур. 0,2-0,25. Коэф. промеж. покрыт. – отнош. ден. ср-ств, краткосроч. фин. влож. и краткоср. дебитор. задолж. Соотнош. от 0,7 до 1.

Коэф. текущей ликв. – показ. достаточно ли у пред. сред. для погаш. краткоср. обязат. в теч. опр. вр. от 1 до 2-3. Для обеспеч. фин. устойч. предп. долж. облад. гибк. структ. капит. Типы финн. устойч.: 1. абсолют., при кот. матер. оборот. ср-тва формир. за счет собств. оборот. ср-ств. 2. норм. Финн. устойч., при кот. матер. зап. форм. за счет чист. мобил. активов. 3. неустойч. фин. сост. – матер. запасы форм. за счет собствен. оборот. ср-ств. 4. кризис. фин. сост., при кот. матер. запасы превыш. велич. источ. их формир. 1. Коэф. фин. незав. – рассч. как отнош. собств. источ. к итогу баланса и показ., какая часть имущ. орг. сформир. за счет собст. ср-ств.

2. Коэф. фин. устойч. – рассчит. как отн. устойч. 3. Коэф. финансир. – рассчит. как отнош. собствен. источ. к заем. и показ. размер собствен. ср-ств.