ОПТИМИРАНЕ

КУРСОВА РАБОТА

Име:............................................................................................................................
Факултет:.........................курс:...............поток:........................
група:................Фак.№ 181219005

Задача 1. Да се реши графично задачата:

L(x) = x1 + 2x2 → max
при ограничения:
2 x1 + 5 x2  10
2 x1 + x2  4
.
2 x1 − x2  2
x1  0, x2  0

Задача 2. Да се реши транспортната задача:

 4 2 3  aT = (40,50)
C =  , .
 6 4 8  b = (50,40,10)

Задача 3. Да се реши чрез симплекс метод на ЗЛО:

f ( x ) = 2 x1 + x2 + x3 → min
x1 + x2 + x3 = 4
x1 − x2 + x3  2
x j  0, j = 1,2,3

Задача 4. Да се намери най-къс път в графа:

Задача 5. Да се реши задачата за назначенията по max:

 8 11 9 
16 4 12
C= .
12 9 19
 
10 19 7 