Page 18 - 4719

Задача 3.2 (самостійно). Аналітично, за допомогою
симплекс-методу, розв’язати задачу лінійного програмування
згідно з заданим викладачем варіантом. Вихідні дані наведено
у таблиці 2.1.

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

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

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

Тема: ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО ПЛАНУ
РОЗВИТКУ МЕРЕЖІ

Мета заняття: навчити студентів визначати можливі
шляхи оптимального розвитку мережі

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

Розглянемо систему електропостачання, яка містить дві
генеруючі станції та три вузли навантаження.
Покриття росту потужностей енергосистеми (рисунок
4.1) можливе внаслідок збільшення генерації потужності у
вузлах 1 і 2, будівництва нової електростанції у вузлі 3, та
нових ліній електропередавання.
Розв’язок даної задачі визначають за допомогою
симплекс методу. Для цього на основі наведеної схеми
складають цільову функцію Z та нерівності обмеження, які
являють собою баланс потужностей у кожному із вузлів.

17