Українські рефератиучбові матеріали на українській мові

RefBaza.com.ua пропонує студентам та абітурієнтам найбільшу базу з рефератів! Також ви можете ділитися своїми рефератами для поповнення бази.

Метод гілок і національних кордонів

Сторінка 3

Як очевидно з табл. 2.41, при t =0 є оптимальний план завдання. Проте є оптимальним планом і тоді у його компонентів бракуватиме негативних чисел, тобто. при 5-3t0; 7+4t0;

13+t або за Отже, якщо то- оптимальний план завдання (80)-(82), у якому

Досліджуємо тепер, чи є завдання оптимальні плани при . Якщо , то 5-3t<0 і отже, X=(0,5 – 3t, 7+4t, 13+t, 0) перестав бути планом завдання. Тому, за потрібно можливість перейти до з новим планом, який була на той водночас оптимальним. Це можна зробити на тому випадку, як у рядку вектора Р2 є негативні числа . У разі ця умова виконується. Тому переходимо до нового опорному плану, навіщо введемо в базис вектор Р1 і виключаємо потім із нього вектор Р2 (табл. 2.42).

Таблиця 2.42

і

Базис

Сб

Р0

3

-2

5

0

-4

Р1

Р2

Р3

Р4

Р5

1

Р3

5

17+2t

0

2

1

0


Схожі реферати

Статистика

1 2 [3] 4