Допустимость плана

Оптимизация процесса транспортных перевозок » Допустимость плана

План называется допустимым, если числа Xij удовлетворяют следующим естественным условиям:

(4)

Для того, чтобы уравнения системы (4) были совместными, объемы запасов и заявок должны быть сбалансированы:

ai=bj;(5)

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

- запасы грузов больше, чем объем заявок(6)

- запасы меньше, чем объем заявок(7)

Для приведения этих случаев к условиям (5) вводятся фиктивныепункты отправления или назначения.

В случае (6) вводится фиктивный пункт назначения Bф, которому приписывается фиктивная заявка bф:(8)

В случае (7) вводится фиктивный пункт отправления Aф, которому приписывается фиктивный запас aф:(9)

Cфj = 0иCiф = 0,

(10)

Так как из фиктивного пункта отправления Aф ничего не вывозится, а в фиктивный пункт назначения Bф ничего не поступает, стоимость этих фиктивных перевозок что вносится и в матрицу стоимости перевозок (2) и/или в табл.1.

В силу исключительной практической важности подобных задач и наличия ограничений (4), а именно:

- ограничения заданы в виде уравнений;

- каждая из неизвестных Xij входит лишь в два уравнения;

- коэффициенты при неизвестных равны единице,

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

Актуальное на сайте:

Творец советских автомобилей Евгений Алексеевич Чудаков
Трудно представить себе современную жизнь без автомобиля. Когда впервые наша страна выпустила 50 легковых машин, в Америке и Западной Европе их счет велся на миллионы. Сегодня советские автозаводы выпускают ежегодно миллионы машин различн ...

Переоборудование транспортных средств
Переоборудование транспортных средств, то есть изменение типа или марки (модели), назначения или параметров конструкции транспортных средств, находящихся в эксплуатации, путем установки кабины, кузова или их деталей, специального оборудов ...

Определение показателей износостойкости тормозных механизмов
Удельная нагрузка, приходящаяся на тормозные накладки, определяется по формуле: ; (3.14) где – суммарная площадь тормозных накладок, , . Для передних тормозных механизмов: Для задних тормозных механизмов: Удельная работа трени ...

Автомобильные дизельные топлива

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

Продолжить чтение »