Допустимость плана
План называется допустимым, если числа 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 входит лишь в два уравнения;
- коэффициенты при неизвестных равны единице,
для решения задачи разработаны специальные методы, отличающиеся от традиционных. Один из таких специальных методов – метод потенциалов рассмотрен ниже.
Актуальное на сайте:
Анализ производственной деятельности РДАУП "Автобусный
парк № 6"
Республиканское дочернее автотранспортное унитарное предприятие "Автобусный парк №6 " г. Гомеля является дочерним предприятием Республиканского автотранспортного унитарного предприятия "Гомельоблавтотранс", основано на ...
Расчет производственной программы по перевозке грузов
Время простоя под погрузкой и разгрузкой на одну ездку,
где qa= 16000 (грузовик), 12500 (прицеп) − грузоподъемность, т / 1 /
γст = 1− коэффициент использования грузоподъемности статический.
tп, tр = 3(грузовик),3.41 ...
Расчёт количества технических обслуживаний за год, сутки
Количество технических обслуживаний №2 (ТО-2) для совместимых групп автотранспорта за год определяется по формуле:
, ( 14 )
- суммарный годовой пробег совместимой группы автотранспорта, км;
- фактическая периодичность ТО-2 для данной ...