Методы решения задач транспортного типа

 

Таблица 52.

 

Таблица 53.

 
 
 
 

Таблица 54.

 
 

Х₁=-

Х₂=

Х₃=-

Y₁=

Y₂=

Y₃=-

L= 

4.4.  

Рисунок 6.

                     7                 8                    9 

          6                  9                  7                4

           

                     8                  6                   7               

             

       9                  7                  8               5

 

                      9                   5                   6 

         8                 6                    5               4 

                     7                    6                    4 
 

1: 4+7+8+5+6+7=37

2: 4+5+4+4+6+7=30 – оптимальный путь. 
 

Заключение.

  Процессы  принятия решений лежат в основе любой целенаправленной деятельности. В экономике они предшествуют созданию производственных и хозяйственных организаций, обеспечивают их оптимальное функционирование и взаимодействие”. В научных исследованиях – позволяют выделить важнейшие научные проблемы, найти способы их изучения, предопределяют развитие экспериментальной базы и теоретического аппарата. При создании новой техники – составляют важный этап в проектировании машин, устройств, приборов, комплексов, зданий, в разработке технологии их построения и эксплуатации; в социальной сфере – используются для организации функционирования и развития социальных процессов, их координации с хозяйственными и экономическими процессами. Оптимальные (эффективные) решения позволяют достигать цели при минимальных затратах трудовых, материальных и сырьевых ресурсов.

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

  В ходе работы были рассмотрены и изучены  различные классы задач математического  программирования, а также методы их решения.

  В курсовой работе были рассмотрены решения  задач нелинейного программирования, линейного программирования, динамического  программирования.

  Для решения задачи линейного программирования были использованы следующие методы:

1. Графический метод;
2. Симплексный метод;
3. Постановка двойственной задачи;
4. Решение задачи в предложении целочисленности переменных;

  Для решения задачи нелинейного программирования были использованы следующие методы:

1. Метод наискорейшего спуска
2. Метод Ньютона
3. Метод золотого сечения
4. Метод Нелдора-Мида

  Для решения задачи динамического программирования были использованы следующие методы:

1. Метод выбора стратегии игроков как решение прямой и двойственной задачи;
2. Метод выбора оптимальной траектории.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Список  литературы. 

1. Зайченко  Ю.П. Исследования операций. Киев: Высш. шк., 1975.
2. Кузнецов Ю.Н. и др. Математическое программирование. М.: Высш. шк., 1980.
3. Зуховицкий СИ., Авдеева Л.И. Линейное и выпуклое программирование. М.: Наука, 1964.
4. Карманов ВТ. Математическое программирование. М.: Наука, 1980.
5. Оуэн Г. Теория игр. М.; Мир, 1971.
6. Кузнецов Ю.Н., Козубов В.И., Волощенко А.Б. Математическое программирование. М.: Высш. шк., 1980.
7. Кузнецов А.В. Сборник задач по математическому программированию. М.: Высш. шк., 1975.
8. Калихман И.Л. Сборник задач по математическому программированию. 2-е изд., доп. и перераб. и доп. М.: Высш. шк., 1973.
9. Корбут А.А., Финкедьштеш Ю.Ю. Дискретное программирование. М.: Наука,-1969.
10. Гаас С. Линейное программирование. Методы и приложения. М.: Государ, изд-во физ.-мат. лит-ры., 1982,
11. Балашевич В.А. Основы математического программирования, Минск: Высш. шк., 1985.
12. Вентцель Е, С. Исследование операций. М._; 1972-.