31.Прямой задачи о максимальном потоке.

32. 58. Система обозначений в потоковых задачах.

33.Принципы оптимизации движения материального потока с применением терминальных перевозок.

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

Технологический процесс терминальной транспортировки состоит из трех основных этапов:

• завоз грузов на терминал и развоз их с терминала;

• грузопереработка на терминале;

• линейная перевозка грузов между терминалами отправления и назначения.

34. Логистический микс.

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

35. Двойственная задача о максимальном потоке.

Формулировка двойственной задачи линейного программирования о максимальном потоке:

Пропускная способность:

i

j

min; -индикаторная функция;

П ри ограничениях: ; [ ] [ ]

П отенциал источника и потенциал стока это пара условий: = 0

= 1

36. Понятие расширенной сети.

i

j

( ) Каждой дуге соответствует противоположно

k ориентированная дуга, связывающая ту же пару

(- ) вершин.

-k

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

Дуга K называется прямой дугой, а дуга –К называется обратной дугой; стоимость передачи единицы потока по прямой дуге ( ), а по обратной (- ).

38. Принципы распределения подвижного состава по маршрутам транспортировки.

Принцип распределения: Равновыгодная дальность на основе минимизации издержек.

= ; руб./ т ;

– тариф аренды транспортного средства, руб. / смена; S – расстояние;

– тариф на транспортировку отправки на 1 км, руб./км;

– масса отправки , тонна.

39. Порядок решения двойственной потоковой задачи с применением ms Excel

Рассмотрим ввод исходных данных.

Столбец A – начальные узлы; Столбец B – конечные узлы;

Столбец С – пропускная способность; Столбец D – стоимость;

Столбец F сделаем заливку, а после последнего ряда зарезервируем клетку для определения потока; Столбец I – номера узлов; Столбец J – сумма потоков;

Столбец К – фиксированный поток.

В целевой ячейке F запишем СУММ ПРОИЗВ столбца F и D. F ; K = J

40. Логистика и потоки в сетях.

Логистика – направление научно-практической деятельности, связанная с управлением материальных потоков, финансовым и информационным потоком.

Основные принципы, научные основы логистики:

1. Системный подход;

2. Экономико-математический и экономико-статистический подход;

3. Информационные технологии;

Экономические основы:

1. Наличие независимых товаропроизводителей;

2. Развитая инфраструктура;

3. Коньюктура спроса и предложения;

Материальный поток – отнесенная к временному интервалу совокупность товарно-материальных ценностей в процессе приложения к ним различных логических операций.

44). Условие допустимости дуг Условие допустимости для прямой дуги: - прямая дуга допустима до тех пор, пока поток по ней можно увеличивать fk > ck fk↑ Допустимость прямой дуги в сети обозначается со знаком «+» Условие допустимости для обратной дуги: - обратная дуга допустима до тех пор, пока поток по ней можно уменьшить fk >0 fk↓ Допустимость обратной дуги обозначается в сети со знаком «-»	43). Основные задачи транспортной логистики 1. Выбор транспорта 2. Выбор вида ТС 3. Определение рационального маршрута доставки 4. Организация смешанных перевозок 5. Определение кол-ва ТС 6. Определение параметров транспортн. процесса 7. Координация транспортного и производственного процесса 8. Обеспечение технического единства транспортно-складского процесса Нужный груз, в нужное время, в нужное место, в необходимом кол-ве, надлежащего качества должен быть доставлен конкретному потребителю с наименьшими издержками Логистика – это направление научно-практической деятельности, связанное с управлением материальных, финансовых и информационных потоков. Основные принципы и науч. основы логистики: 1). Системный подход 2). Экономико-математич. и экономико-статистич. 3). Информационные технологии	45). Понятие материального потока. Сравнение с материальным ресурсом Материальный поток – это отнесённое к временному интервалу совокупность товарно-материальных ценностей в процессе приложения к ним различных логистических операций	46). Основные требования к построению математических моделей информационных систем Мат. модель – приближенное описание объекта, явления, процесса, выраженное с помощью матем. символики. Правила составления матем. модели: 1. должна отражать основные свойства исследуемого объекта 2. должна быть довольно простой в содержательном плане, т.е. результаты её анализа должны быть легко интерпретируемы 3. должна быть адаптированной под имеющиеся исходные данные 4.должна быть легко модифицируемой при появлении новых исходных данных или новых сведений о внутр. природе системы 5.должна быть сформулирована так, чтобы размерность этой модели позволяла проводить расчёты на доступной вычислительной технике в разумные сроки Требования, предьявляемые к мат. моделям: 1) одекватность 2) непротиворечивость 3) универсальность 4) экономичность
47). Содержание задач оптимизации в сети	41). Критерии выбора ТС На выбор транспорта влияют: 1. Характер грузового потока (вес, консистенция, объём, плотность или удельный вес, который мы определяем классом груза) 2. Кол-во отправляемых партий и масса отправки 3. Местонахождение пункта доставки с учётом географических и климатических условий 4. Близость пункта назначения (S и T) к транспортным коммуникациям 5. Расстояние перевозки 6. Срочность доставки 7. Ценность груза 8. Сохранность груза		Продолжение 42-го