3.5. Решение эмм

В настоящее время существует стандартное обеспечение решения задач линейного программирования на ЭВМ в виде того же симплексного метода, но практические задачи очень велики (постановка 1), что влечет к сбоям при решении больших матриц и длительному времени их реализаций на ЭВМ, даже при существующем быстродействии.

В условиях переходного процесса к рыночным условиям, а следовательно, неопределенности по объемам перевозок и соответственно рисков большой точности при решении ЭММ не требуется. Этим фактором обусловлена разработка приближенного метода решения ЭММ (достаточно простого и эффективного).

Таблица 3.3

Симплексная матрица ЭММ разработки плана использования флота. I=1 i=2
		1111	1212	1313	1421	1522	1623	1731	1832	1833	110.1.0	1.11.20	1.12.30	1.13.01	1.14.02	1.15.03	2.16.11	2.17.12	2.18.13	2.19.21	2.20.22	2.21.23	2.22.31	2.23.32	2.24.33	2.25.10	2.26.20	2.27.30	2.28.01
р
200 Gy=1		2000	2000	2000							2000						3600	3600	3600							3600
150 Gy=2					1800	1800	1800					1800								3200	3200	3200					3600
100 Gy=3								1800	1800	1800			1800										3200	3200	3200			3600
100 Gk=1		1500			1500			1500						1500			3000			3000			3000						3000
80 Gk=2			1500			1500			1500						1500			3000			3000			3000
70 Gk=3				1500			1500			1500						1500			3000			3000			3000
2000 Фi=11		14	13	12	13	12	11	22	11	10	9	8	7	8	7	6
3000 Фi=1																	15	14	14	14	13	12	13	12	11	10	9	8	9
Sijyk		2	2.1	2.2	2.1	2.15	2.22	2.2	2.25	2.3	3	4	3.5	3.5	3.6	3.7	1.9	2.15	2.25	2.15	2.2	2.3	2.4	2.3	2.5	3.5	4.5	4.0	4.0

Алгоритм метода абсолютного приоритета 1-я итерация

Выбирается вектор столбец по критерию.

1) min по S_ijyk

Рассчитывается искомая переменная

2) …

3) Корректировка вектора условий G_Г;G_k',Ф,Т_ОТ

4) вычеркивание уравнений и переменных из матрицы, которые уже отработали

2-я'итерация

Из оставшихся переменных и уравнений все повторяем (1, 2, 3, 4) до выполнения ограничений по перевозкам. Приведенная ЭММ - это ча­ стный случай, который в жизни не существует (только для учебных це­ лей). Фактические параметры реальных задач:

1. y,k- сотни;

2. i – десятки;

3. базы отстоя до десяти;

4. три периода навигации;

5. равенство судопотоков вверх вниз по каждому судну;

6) ввод и вывод из эксплуатации в одни и те же пункты;

7) равенство входа и выхода по каждому судну в каждый порт, то есть на каждом j-ом круговом рейсе, для каждого i-го тала судна до 7-10 параметров, то есть М=А*Б.

А находится перемножением 7- 10 параметров по вариантам.

Б - находится сложением всех параметров варьирования по группам – уравнения. Такие задачи даже на мощных сетевых ЭВМ часами.

Поэтому и рекомендуются приближенные методы.

Какие еще существуют ЭММ (перечень не полный):

- линейные;

- нелинейные (обоснование параметров систем обслуживания, средств производства и т.д. идут в комплексе с теорией массового обслуживания);

- теория массового обслуживания (теория очередей);

- целочисленные задачи и соответствующие методы;

- имитационное моделирование;

- параметрические и стохастические модели;

- теория игр и т.д.

Все из перечисленных моделей имеют свои преимущества и недостатки.