Рефераты. Метод ветвей и границ (контрольная)

Таблица 2.43

i

Базис

Сб

Р0

3

-2

5

0

-4

Р1

Р2

Р3

Р4

Р5

1

Р5

-4

-14-8t

-4

0

-2

0

1

2

Р4

0

20+5t

3

0

1

1

0

3

Р2

-2

12+t

1

1

1

0

0

4

 

 

32+30t

11

11

1

0

0

Как видно из табл. 2.43,  Метод ветвей и границ (контрольная)  является оптимальным планом задачи для всех значений параметра t, при которых  Метод ветвей и границ (контрольная)

Таким образом, если  Метод ветвей и границ (контрольная) , то задача (80)-(82) имеет оптимальный план   Метод ветвей и границ (контрольная) , при котором   Метод ветвей и границ (контрольная)

Из табл. 2.43 так же видно, что при t<4 задача неразрешима, поскольку в строке вектора Р4 нет отрицательных элементов.

Итак, если , то задача не имеет оптимального плана; если  Метод ветвей и границ (контрольная) оптимальный план, а  Метод ветвей и границ (контрольная)  если  Метод ветвей и границ (контрольная) , то  Метод ветвей и границ (контрольная) - оптимальный план, а  Метод ветвей и границ (контрольная) если  Метод ветвей и границ (контрольная) , то  Метод ветвей и границ (контрольная) - оптимальный план, а  Метод ветвей и границ (контрольная)  если  Метод ветвей и границ (контрольная) , то задача неразрешима.


Страницы: 1, 2, 3, 4



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.