Проверка оптимальности планов
Известно [2], что для оптимального плана необходимо и достаточно, чтобы он был потенциальным.
Для оценки потенциальности плана составляется система из m+n чисел u1, u2, …um, v1, v2, …vn, удовлетворяющая условиям:
- для всех клеток таблицы
vj- ui≤ Cij, (i=1, 2, …m; j=1, 2, …n);(13)
- для клеток, где Xij> 0
vj-ui=Cij.(14)
Если условия (13) и (14) удовлетворяются для составленного плана, то он потенциален и, соответственно, является оптимальным. В противном случае, если они не удовлетворяются хотя бы для одной из клеток таблицы, то план не потенциален и требует улучшения.
Определение величин ui и vj производится по условию (14), при этом оказывается, что число неизвестных на единицу больше, чем число уравнений. Поскольку нас интересуют не абсолютные величины потенциалов, а их разность, одному из неизвестных придается какое-либо значение, чаще всего ui = 0.
Оценим потенциальность составленных планов.
Условие оптимальности плана не выполняется, требуется улучшение.
Таблица4
Оценим потенциальность составленных планов.
Условие оптимальности плана не выполняется, требуется улучшение
Таблица5
Оценим потенциальность составленных планов.
Условие оптимальности плана не выполняется, требуется улучшение
Таблица6
Оценим потенциальность составленных планов.
Условие оптимальности плана не выполняется, требуется улучшение
Таблица7
Оценим потенциальность составленных планов.
Условие оптимальности плана не выполняется, требуется улучшение
Таблица8
Оценим потенциальность составленных планов.
Условие оптимальности плана выполняется, улучшение не требуется.
Суммарные транспортные издержки.
W=4080+360+720+4160+280+660+800+1600+350+1200=12770
Окончательный вариант плана, по которому суммарные транспортные издержки W = 12770, показан в таблице 8.
Актуальное на сайте:
Модель температурного контроля буксы товарного вагона
Выделяемое при движении поезда в зоне трения подшипника об ось тепло распространяется 2мя путями: через шейку оси на колесо и ось, и через подшипник на корпус буксы. По данным американских исследователей, на колесо и ось приходится до 77% ...
Расчет площади хранения контейнерного
склада
В контейнерном складе груз может храниться следующим образом:
1. Универсальный авиационный контейнер (УАК-5)
,
2. Багажный контейнер (АК-1,5)
,
3. Авиационный поддон (ПАВ-2,5)
,
У.г.е. хранится в ячейках, причем 1 ячейка имеет р ...
Расчет суточной производственной программы
Определение суточной программы по ТО и диагностированию автомобилей является критерием выбора метода организации ТО (на универсальных постах или поточных линиях) и служит исходным показателем для расчета числа постов и линий ТО.
По видам ...
Автомобильные дизельные топлива