Экономика и менеджмент \ Экономико-математические методы и модели

Математическое моделирование экономических процессов на железнодорожном транспорте, страница 2

a_i b_j	150	100	100	100	100	150	150	150	U_i
150	80	40	90	105	150	50 150	30 75	90	90-50= 40
150	10 35 35	30	45 75	40	25 30 30	65	30	30 10 10	85-45= 40
155	10 115	20	75 15	160	90 10	80	70	60 15	10
145	45	8 20 20	35	30	110	40 0	75	20 125	70-20= 50
400	15	10 80	25 10 10	20 100	25 60	80	20 150	85	100-25= 75
V_j	10+10= 20	75+10= 85	10+75= 85	75+20= 95	10+90= 100	50+40= 90	75+20= 95	10+60= 70

Шаг 3 – Проверка допустимого плана на оптимальность: план будет оптимальным в том и только в том случае, когда разность потенциалов столбца и строки для каждой небазисной клетки окажется меньше показателя критерия оптимальности: V_j – U_i ≤ C_ij для x_ij = 0, V_j – U_i ³ C_ij для x_ij = d_ij и V_j – U_i = C_ij для x_ij ³0, x_ij ≤ d_ij.

a_i b_j	150	100	100	100	100	150	150	150	U_i
150	80	40 5	90	105	150	50 150	30 75	90	40
150	10 35 35	30 15	45 75	40 15	25 30 30	65	30 25	30 10 10	40
155	10 115	20 55	75 15	160	90 10	80	70 15	60 15	10
145	45	8 20 20	35	30 10	110	40 0	75	20 125	50
400	15 40	10 80	25 10 10	20 100	25 60	80	20 150	85	75
V_j	20	85	85	95	100	90	95	70

Шаг 4 – Корректировка базисного плана: необходимо построить замкнутый контур перераспределения перевозок, вершины которого включают в себя новую клетку (3,2), вводимую в базис задачи, и некоторые базисные клетки.

a_i b_j	150	100	100	100	100	150	150	150	U_i
150	80	40	90	105	150	50 150	30 75	90	40
150	10 35 35	30	45 75	40	25 30 30	65	30	30 10 10	40
155	10 115	20 +	75 15	160	90 - 10	80	70	60 15	10
145	45	8 20 20	35	30	110	40 0	75	20 125	50
400	15	10 - 80	25 10 10	20 100	25 + 60	80	20 150	85	75
V_j	20	85	85	95	100	90	95	70

Из клеток со знаком «-» найдем наименьшую поставку: min{10,80} = 10. Вводим клетку (3,2) в базис: x_3,2 = 10. Значения поставок в остальных вершинах контура корректируются согласно знакам. Новый план приведен ниже.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

Скачать файл