Допустимость плана
План называется допустимым, если числа 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 входит лишь в два уравнения;
- коэффициенты при неизвестных равны единице,
для решения задачи разработаны специальные методы, отличающиеся от традиционных. Один из таких специальных методов – метод потенциалов рассмотрен ниже.
Актуальное на сайте:
Охрана труда, требования техники безопасности и экологической
безопасности при перевозке угольных грузов
Обязательным условиям плавания судна является наличие на борту судового санитарного свидетельства на право плавания.
Судовое санитарное свидетельство на право плавания удостоверяется соответствие транспортного средства требованиям Санита ...
Анализ состояния общественного пассажирского транспорта
Иркутской области
Экономические преобразования всех отраслей экономики в полной мере затронули и пассажирский транспорт в Иркутской области. На его состоянии особенно отразились изменение тарифной, кредитной и налоговой политики, рост цен на энергоносители ...
Перечень машин, механизмов и путевого инструмента
1. Путевой струг СС-1М
-1
2. Снегоуборочная машина СМ-2
-1
3. Машина для очистки рельсов и скреплений РОМ-3
-1
4. Путевой моторный гайковерт ПМГ
-1
5. Машина для ликвидации выплесков Фатра
-1
6. ...
Автомобильные дизельные топлива