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

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

План называется допустимым, если числа 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» в настоящее время имеет в своей структуре 5 ДЭУ (ДЭУ-15; ДЭУ-41; ДЭУ-53; ДЭУ-55; ДЭУ-56), которые расположены в разных частях г.Москвы. За каждым ДЭУ закреплен разномарочный парк машин: ДЭУ-15 – 28 машин; ДЭУ-41 – 36 машин; Д ...

Бригада по техническому обслуживанию и ремонту устройств АЛС и ПРС
В бригаду входят 10 электромехаников по обслуживанию радиостанций ПРС (рассчитанных в шаге 1,1), для обслуживания АЛС назначим 4 электромехаников. Бригада по ремонту, централизованной замене аппаратуры АЛС, ПРС и ведению технической док ...

Поездная и станционная радио- и громкоговорящая связь
Техническое обслуживание локомотивных радиостанций ПРС производятся на контрольных пунктах при депо. Для обслуживание локомотивных радиостанций назначим Одного электромеханика на 19-20 радиостанций на локомотивах депо: рассчитаем количес ...

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

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

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