Page 34 - 4719

2. Контрольні запитання

1. Яким чином здійснюють оптимізацію схем електричних
мереж?
2. Як формують цільову функцію для заданої лінійної
задачі оптимізації схеми електричної мережі?
3. Перелічіть можливі обмеження заданої оптимізаційної
задачі.
4. Наведіть алгоритм розв’язку задачі оптимізації схеми
електричної мережі.
5. Як формують реальну (остаточну) схему електричної
мережі?

ПРАКТИЧНЕ ЗАНЯТТЯ 6

Тема: ТРАНСПОРТНА ЗАДАЧА

Мета заняття: навчити студентів розв’язувати
транспортну задачу

1. Основні теоретичні положення

Транспортна задача формулюється таким чином. Задано
m пунктів виробництва однорідного продукту та п пунктів
його споживання. Задані обсяги виробництва а і кожного
пункту виробництва і обсяги споживання b j кожного пункту
споживання. Вартість перевезень одиниці продукції з і-го
пункту виробництва до j-го пункту споживання становить c ij, а
відповідна кількість продукту, що перевозиться, дорівнює x ij
(i=1,2,…,m; j=1,2,…,n). Необхідно скласти оптимальний план
перевезень.
План буде оптимальний при мінімумі транспортних
втрат, тобто цільова функція має вигляд:
m n
c
min ∑ ∑ ij ⋅ x ij ,
= i 1 = j 1
33