Конспект лекций по курсу «Математическое программирование»

3.5. Переход к новому  опорному плану.

3.6. Табличный симплекс-алгоритм.

3.7. Отыскание исходного  опорного плана ЗЛП методом  искусственного базиса

3.8. Вырожденность опорного  плана. Зацикливание.

 

  4.     Двойственность в линейном программировании  ............................. 70

4.1. Экономическая  интерпретация двойственных задач  ................... 70

4.2. Понятие двойственной  задачи  ........................................................71

4.3. Теоремы двойственности  ..............................................................  72

 

5. Транспортная задача......................................................................... ..........50

           

             5.1. Задача о перевозках  ................................................................ ..........50

             5.2. Общая постановка транспортной  задачи ..........................................51

             5.3. Отыскание исходного опорного плана  ..........................................  52

             5.4. Циклы пересчета  ..............................................................................  54

             5.5. Потенциалы  ........................................................................................57

             5.6. Алгоритм решения транспортной  задачи методом потенциалов ...60

     5.7. Открытые транспортные задачи  ......................................................63

 

6.     ЦЕЛОЧИСЛЕННОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ .. 70

6.1. Общая постановка задачи  целочисленного линейного программирования (ЗЦЛП).

6.2. Целочисленная  задача об использовании сырья................... 70

6.3. Задача о  рюкзаке. ........................................................71

6.4. Решение ЗЦЛП  методом округления.

6.5. Метод ветвей  и границ.

 

7.  Общая постановка  и разновидности задач математического  программирования .......................................................................................

 

 

Литература   ....................................................................................................  75

Содержание   ................................................................................................... 89