- •2. Парковое хозяйство для хранения исходного нефтегазового сырья и готовой нефтехимической продукции
- •3. Классификация транспортных средств промышленных предприятий нгхк.
- •4.Содержание работы подразделений транспортного хозяйства предприятия (функции и задачи).
- •8. Парк подвижного состава и его использование
- •13. Назначение внутризаводского (промышленного) железнодорожного транспорта, его состав.
- •Оборот вагона мпс
- •Сокращение длительности оборота вагонов мпс
- •Нормативы оборота вагонов мпс
- •Организация передвижения грузов на внутренних ж/д путях
- •2. Маневровое движение
- •Рациональная организация всех видов перевозок
- •Управление работами внутризаводского ж/д транспорта
- •14.Объектовые подъездные пути
- •15. Расчет потребного количества объектового железнодорожного парка: локомотивов, цистерн, вагонов.
- •31. Магистральный трубопроводный транспорт. Основные достоинства и недостатки трубопроводного транспорта.
- •32. Возможности использования воздушного транспорта для транспортировки нефтепродуктов.
- •34. Классификация и основные технико-экономические параметры погрузочно-разгрузочных машин и механизмов в местах перевалки грузов
- •35. Организация и механизация погрузочно-разгрузочных работ при перевозке различных видов грузов, в том числе наливных.
- •36. Подготовительные операции перевозочного процесса
- •37. Характеристика перевалочных пунктов (баз)
- •38. Организация временного хранения грузов
- •39. Экологическая безопасность эксплуатации транспортных средств при перевозке нефти, нефтепродуктов и газа.
- •40. Схемы организации перевозочного процесса.
- •41. Проектирование технологии организации перевозочного процесса грузов нгхк.
- •42. Классическая транспортная задача.
- •47. Трасса трубопровода и ее профиль
- •48. Основные объекты и сооружения магистрального нефтепровода.
- •49. Специальные технологии перекачки нефти.
- •50. Гидротранспорт вязких нефтей
- •51. Развитие нефтепродуктопроводного транспорта в России.
- •52. Свойства нефтепродуктов, влияющие на технологию их транспорта.
- •53. Особенности трубопроводного транспорта нефтепродуктов.
- •54. Последовательная перекачка нефтепродуктов.
- •55. Цикл перекачки.
- •56.Разделение смеси нефтепродуктов в конце трубопровода.
- •57.Единая система газоснабжения.
- •Вопрос 59. Свойства газов, влияющие на технологию их транспорта.
- •Вопрос 60. Подготовка газа к дальнему транспорту по газопроводу.
- •Вопрос 61. Классификация магистральных газопроводов.
- •Вопрос 62. Основные объекты и сооружения магистрального газопровода: компрессорные станции (кс), газоперекачивающие агрегаты (гпа), газораспределительные станции (грс), подземные хранилища газа (пхг).
- •64. Производственная программа организаций транспорта и хранения газа.
- •66. Структура себестоимости транспорта газа.
42. Классическая транспортная задача.
Транспортная задача (классическая)— задача об оптимальном плане перевозок товара со складов в пункты потребления на транспортных средствах. Для классической транспортной задачи выделяют два типа задач: критерий стоимости (достижение минимума затрат на перевозку) или расстояний и критерий времени (затрачивается минимум времени на перевозку).
Классическая транспортная задача является одной из важнейших задач линейного программирования, и заключается она в нахождении оптимальных грузопотоков, то есть в оптимальном закреплении поставщиков однородного груза за потребителями (несколько складов и большое количество потребителей). Исходными данными для рассматриваемой задачи являются:
количество грузоотправителей и грузополучателей;
ограничения, накладываемые грузоотправителем и грузополучателем на партию груза, которая может быть отправлена и получена соответствующим субъектом;
затраты на перемещение единицы груза от каждого отправителя каждому получателю.
Классическая транспортная задача предполагает, что количество груза у отправителя точно соответствует количеству груза, необходимому получателям.
Особые виды транспортной задачи
Однако в практике планирования грузовых автомобильных перевозок встречаются особые виды транспортной задачи, решение которых также может быть сведено к классической задаче: 1. Модели с несбалансированным спросом и предложением, получившие название — открытые.В таких задачах спрос может или превышать или быть меньше предложения. Если у отправителя груза больше, чем это требуется потребителю, то вводится фиктивный груэополучатель, если же спрос превышает предложение, то вводится фиктивный грузоотправитель. 2. Модель с запрещенными корреспонденциями используется, если какие-либо грузополучатели не могут получать груз от некоторых грузоотправителей. В этом случае при решении задачи между ними искусственно вводится очень большое расстояние, существенно превышающее реальное. 3. Модель с обязательными корреспонденциями используется, если какие-либо потребители должны получать груз от конкретных поставщиков. В этом случае данная корреспонденция вводится в обязательные условия.
Специальные методы решенияДля решения транспортной задачи разработаны специальные методы, позволяющие из множества возможных решений найти оптимальное.
Одним из таких методов является распределительный метод, который имеет несколько разновидностей, отличающихся в основном способом выявления оптимального решения.
В исследовании операций под транспортной задачейобычно понимают задачу выбора плана перевозок некоторого товара (изделий, груза) отm источников(пунктов производства, поставщиков) кn стокам(станциям назначения, пунктам сбыта), обеспечивающего минимальные транспортные затраты. При этом предполагают, что:
а) мощность i-го источника(объем поставок товара отi-го источника) равнаSi>0, i=l,...,m;
б) мощность j-го стока(объем поставок товара кj-му стоку) равнаDj >O,j=1,...,n;
в) стоимость перевозки единицы товара (в условных денежных единицах) от i-го источника кj-му стоку равнасij;
г) суммарная мощность всех источников равна суммарной мощности всех стоков, т.е.
(1)
Далее под объемом товара будем понимать его количество в фиксированных единицах измерения.
Для математического описания транспортной задачи вводят переменные xij, обозначающие объемы поставок товара отi-го источникаj-му стоку. В этом случаеxi1+xi2+...+xin— общий объем поставок товара отi-го источника, т.е. мощность этого источника;xij+xi2+...+xin— общий объем поставок товара кj-му стоку, т.е. мощность этого стока; c11x11+ c12x12+…+ cmnxmn— суммарная стоимость перевозок товара от источников к стокам. С учетом этого рассматриваемая задача может быть представлена в следующем виде:
(2)
На рис. 1.1-1 показано представление транспортной задачи в виде сети с mпунктами отправления иnпунктами назначения, которые показаны в виде узлов сети. Дуги, соединяющие узлы сети, соответствуют маршрутам, связывающим пункты отправления и назначения. С дугой(i,j), соединяющей пункт отправленияiс пунктом назначенияj, соотносятся два вида данных: стоимостьcijперевозки единицы груза из пунктаiв пунктjи количество перевозимого грузахij. Объем грузов в пункте отправленияiравенSi, а объем грузов в пункте назначенияjравенDj. Задача состоит в определении неизвестных величинxij, минимизирующих суммарные транспортные расходы и удовлетворяющих ограничениям, накладываемым на объемы грузов в пунктах отправления (предложение) и пунктах назначения (спрос).
Рисунок 1.1-1 – Представление транспортной задачи в виде сети
Когда суммарный объем предложений (грузов, имеющихся в пунктах отправления) не равен общему объему спроса на товары (грузы), запрашиваемые пунктами назначения, транспортная задача называется несбалансированной. В этом случае, при решении классической транспортной задачиметодом потенциалов, применяют прием, позволяющий несбалансированную транспортную задачу сделать сбалансированной. Для этого вводятфиктивныепункты назначения или отправления. Выполнение баланса транспортной задачи необходимо для того, чтобы иметь возможность применить алгоритм решения, построенный на использовании транспортных таблиц.