Методологический базис тпр (стр. 14 из 14)
1…..6 6…..4 2…..3 4…..5 3…..1
3) 0 А1 B1 C1 C2 
1…..4 2…..3 4…..5 3…..1
4) 0 B1 C1 C2 B2Из них самый короткий путь - через точки (0
), самый долгий – через точки (0, А1, В1, C1, C2, 
).4.2.2 Алгебраическое решение.
4.2.2.1 Поиск опорного решения.
Т.к. решение в точке «0» недопустимо из-за отрицательности значений х6 =-100, напрашивается замена переменной х2 на базовую переменную х6 или х1 на х6.
Уравнение х6=х1+х2-100 перерешим относительно х2:
х2=х6-х1+100.
Теперь свободными переменными стали х1 и х6.
При х1=х6=0 базовая переменная х2=100, и условие х2
0 выполняется.В остальные уравнения подставим полученное значение х2:
х3=320-х1-100-х6+х1=220-х6;
х4=200-х1;
х5=280-х6+ х1-100=180- х6+ х1;
w=3460-400-4х6+4х1+7х1=3060+11х1-4х6.
Опорное решение получено и равно:
х6=х1=0;х1=100;х3=220;х4=200;х5=180;w=3060.
Вывод. Наличие отрицательных коэффициентов при свободных переменных в случае минимизации функции w указывает на не оптимальность данного решения.
Для анализа выпишем систему полученных уравнений:
х2=х6-х1+100;
х3=220-х6;
х4=200- х1;
х5=180-х6+ х1;
w=3060+11х1-4х6.
Увеличение х6 ограничено переменными х3 и х5, которые (при х1=0) стремятся с ростом х6 к уменьшению:
- при х6=220 имеем х3=0;
- при х6=180 имеем х5=0.
Следовательно, х5 ограничивает рост х6 раньше, чем х3. Делаем замену х6 на х5:
х6=180-х5+х1;
х4=200-х1;
х2=180-х5+х1 -х1+100=280-х5;
х3=40-х1+х5;
w=3060+11х1 -4(180-х5+х1)= 2340+4х5+7х1=wmin.
Итак, решение достигнуто в точке х5=х1=0;х1=200;х2=280;
х5=40;х6=180;w=2340.
Оно совпадает с результатами, полученными ранее в процессе применения других моделей.
Заключение
Основной целью изучения методов и средств теории принятий решений является выявление их системно-комплексного единства. В области линейного программирования наиболее явно данное свойство проявляется в изоморфизме отдельных моделей в процессе применения методологии «спора моделей». Каждая из указанных моделей возникает в результате рассмотрения объекта исследования на соответствующем уровне абстрактного описания рационально- эмпирического комплекса систем [2].
Задачи линейного программирования, рассмотренные в курсовой работе, представляют собой частные случаи более широких классов задач, имеющих важное научно-практическое значение и решаемых в инженерной деятельности.
Имитационное моделирование относиться к прикладным методам системного анализа системного анализа, применение которого на практике однозначно связано с решением задач творческого характера. В процессе решения подобного рода задач от исследователя требуется умение применять на практике формализованные модели и методы современной математики[1].
Методология решения проблемных творческих задач в настоящее время приобретает все большое значение, так как связана с активными процессами информатизации общественной жизни людей.
Список использованной литературы
1..Панченко В.М. Системный анализ. Метод имитационного моделирования: Учебное пособие – М.:МИРЭА, 1998.-132 с.
2..Панченко В.М., Панов А.В. Теория принятий решения. Линейное программирование: Учебное пособие.- М.: МИРЭА,2005.- 44 с
3..Панченко В.М. Теория систем: задачи и примеры: Учебное пособие. Часть1- М.: МИРЭА,1999.- 80 с.