- •Глава 1
- •Транспорт в экономической системе россии
- •Место и роль автомобильного
- •Транспорта в транспортной системе страны
- •Основные периоды развития автомобильного транспорта
- •1.3. Некоторые результаты экономических реформ на автомобильном транспорте россии
- •1.4. Особенности транспортной сферы материального производства
- •1.5. Транспорт и рынок
- •Глава 2 производственно-транспортные системы
- •2.1. Системный подход к организации грузовых перевозок
- •2.2. Цель транспортной сферы материального производства
- •2.3. Классификация систем
- •2.4. Границы системы
- •2.5. Уровень организованности перевозочной системы
- •Глава 2 28
- •Глава 3 грузы, измерители перевозочного процесса и тарифы
- •3.1. Грузы Классификация грузов
- •Транспортная маркировка грузов
- •Объемно-массовые характеристики грузов и использование грузоподъемности транспортных средств
- •Общие принципы обеспечения транспортабельности грузов
- •3.2. Измерители процесса перевозки
- •Объем перевозок
- •Грузопоток
- •Партионность перевозок
- •Транспортная продукция
- •Транспортный путь
- •3.3. Тарифы
- •Глава 4 автомобильные транспортные средства и показатели их использования
- •4.1. Классификация автомобилей
- •4.2. Показатели использования автомобильного транспорта Парк подвижного состава
- •Время работы подвижного состава
- •Пробег подвижного состава и его использование
- •Использование грузоподъемности подвижного состава
- •Средняя длина ездки с грузом и среднее расстояние перевозки
- •Производительность грузового автомобиля
- •Провозные возможности подвижного состава
- •Анализ производительности грузового автомобиля
- •Себестоимость перевозки груза
- •Анализ себестоимости транспортирования
- •Выбор типа грузового подвижного состава
- •Глава 5 технология грузовых автомобильных перевозок
- •5.1. Виды грузовых автомобильных
- •Перевозок и их классификация
- •5.2. Основные принципы технологии перевозочного процесса
- •5.3. Прямые и смешанные автомобильные сообщения
- •5.4. Цикл транспортного процесса
- •Этап подготовки груза к перевозке
- •Этап подачи подвижного состава под погрузку
- •Этап погрузки (разгрузки)
- •Этап транспортирования груза
- •Продолжительность цикла транспортного процесса
- •5.5. Прогрессивные технологические процессы перевозки грузов Контейнерные перевозки
- •Перевозки грузов укрупненными местами – пакетами
- •Комбинированные перевозки грузов
- •Перевозки грузов автомобилями-самосвалами и самопогрузчиками
- •5.6. Логистика - технология будущего
- •Глава 6 организация автомобильных перевозок
- •6.1. Основы организации перевозочного процесса
- •Что такое организация?
- •Принципиальная схема организации перевозки груза
- •Основные функции перевозочного процесса
- •Перевозочный комплекс
- •Организационная структура автотранспортного предприятия
- •6.2. Синергетика: сущность, основные идеи и понятия
- •6.3. Подготовка процесса перевозки грузов
- •Экономическая подготовка
- •Техническая подготовка
- •Организационная подготовка
- •6.4. Служба организации перевозок Функции службы организации перевозок
- •Организация выпуска автомобилей на линию
- •Контроль за выполнением суточного плана перевозок
- •6.5. Передовые методы организации перевозок Централизованные перевозки грузов
- •Бригадная форма организации труда
- •Интермодальные перевозки
- •Некоммерческие перевозки
- •Транспортно-экспедиционное обслуживание
- •6.6. Особенности организации перевозок грузов Особенности организации перевозок грузов добывающих отраслей
- •Особенности организации перевозок строительных грузов
- •Особенности организации перевозок сельскохозяйственных грузов
- •Особенности организации перевозок промышленных грузов
- •Особенности перевозки скоропортящихся грузов
- •Особенности перевозки хлебобулочных изделий
- •Особенности организации перевозок опасных грузов
- •6.7. Организация междугородных и международных перевозок Междугородные перевозки
- •Глава 2 28
- •Международные перевозки
- •Глава 7 управление автомобильными перевозками
- •7.1. Определение управления
- •7.2. Современное состояние управления автомобильными перевозками
- •7.3. Функции управления
- •7.4. Стадии процесса управления
- •7.5. Диспетчерское управление перевозками Основные правила построения структуры управления
- •Системы контроля и регулирования движения подвижного состава
- •7.6. Руководитель коллектива
- •7.7. Стимулы и наказания
- •Глава 8
- •8.2. Графоаналитический метод
- •8.3. Метод потенциалов
- •8.4. Маршрутизация перевозок
- •8.5. Применение теории массового обслуживания в организации перевозок
- •8.6. Решение задач в сетевой форме
- •8.7. Симплексный метод общие положения
- •Вычислительная процедура симплексного метода
- •Определение исходного базиса
- •Анализ модели на чувствительность
- •Двойственность задач линейного программирования
- •8.8. Сетевое планирование в управлении
- •Глава 2 28
- •8.9. Ситуационные игры
- •Глава 9 измерение эффективности перевозочного процесса
- •9.1. Показатели эффективности
- •9.2. Факторы, учитываемые при оценке эффективности перевозок
- •9.3. Оценка эффективности перевозок
- •9.4. Анализ эффективности перевозок
- •Библиографический список
Определение исходного базиса
Чтобы приступить к решению задачи линейного программирования симплексным методом, необходимо выбрать исходный базис. Выбор исходного базиса зависит от системы ограничений. Система ограничений задачи линейного программирования может быть записана в трех основных формах.
Система записана неравенством вида ≤ (меньше или равно).
Ограничения задачи линейного программирования выражены линейными уравнениями
Ограничения задачи выражены неравенством вида ≥ (больше или равно). При ограничениях, записанных по первой форме, в уравнения вводятся свободные переменные (по одной свободной переменной в каждом соотношении), которые и включаются в исходный базис.
Если ограничения записаны в виде равенств (вторая форма ограничений), то возможны следующие приемы.
Если некоторая переменная входит только в j-eуравнение (соотношение), причем с коэффициентом, равным единице, то ее можно включить в исходный базис.
Ограничения, выраженные в виде равенств, записываются в следующем виде:
где: уi- искусственная переменная, ввод которой делается с целью построения исходного базиса.
Чтобы окончательное решение имело смысл, каждая искусственная переменная у,- на заключительной симплекс-итерации должна обращаться в нуль. Если на последней симплекс-итерации по крайней мере одна из переменных уiвойдет в базис с положительным значением, то это означает несовместимость условий задачи, т. е. задача не имеет допустимых решений.
Если ограничения задачи выражены неравенством ≥, то в левую часть неравенств вводятся неотрицательные переменные с коэффициентом (-1). В полученных уравнениях дополнительные переменные не могут быть приняты за базисные, так как они входят в уравнения с отрицательным коэффициентом. Для нахождения допустимого исходного базиса, в этом случае может быть задан конкретный набор переменных, предназначенный для формирования исходного базиса.
При некоторых итерациях вычислительные процедуры, предписанные правилами 1 и 2, в части, касающейся перехода от одного базиса к другому, могут оказаться неоднозначно определенными. Например, когда в результате оценки коэффициентов в строке 0 две или более двух переменных являются по правилу 1 в равной степени «перспективными» с точки зрения улучшения пробного решения, выбор одной из этих переменных осуществляется произвольным способом.
Если, согласно правилу 2, две или более двух переменных промежуточного базиса должны одновременно принять нулевые значения в силу включения в очередной базис новой переменной, из старого базиса подлежит исключению только одна из них. Другие переменные из упомянутых переменных остаются в базисе, принимая при этом нулевые значения. Базис,полученный в результате такой замены, называется вырожденным.
Если на этапе применения правила 1 при выполнении какой-либо итерации обнаруживается, что ни в одну из строк ограничений переменная, включенная в очередной базис, не входит с положительным коэффициентом, то оптимальное решение является неограниченным. В этом случае значение новой базисной переменной можно (без нарушения условия неотрицательности остальных переменных) выбирать сколь угодно большим, что приводит к неограниченному возрастанию значения целевой функции.