Економічна і математична постановка ТЗ. Умови існування розв’язку ТЗ.

ТРАНСПОРТНА ЗАДАЧА. ПОСТАНОВКА, МЕТОДИ РОЗВ’ЯЗУВАННЯ ТА АНАЛІЗУ.

Транспортна задача — це специфічна задача лінійного програмування, застосовувана для визначення найекономічнішого плану перевезення однорідної продукції від постачальників до споживачів.

Математична модель транспортної задачі має такий вигляд:

(5.1)

за обмежень

	(5.2)
	(5.3)
	(5.4)

де — кількість продукції, що перевозиться від і-го постачальника до j-го споживача; — вартість перевезення одиниці продукції від i-го постачальника до j-го споживача; — запаси продукції i-го постачальника; — попит на продукцію j-го споживача.

Якщо в транспортній задачі загальна кількість продукції постачальників дорівнює загальному попиту всіх споживачів, тобто

(5.5)

то таку транспорту задачу називають збалансованою, або закритою. Якщо ж така умова не виконується, то транспортну задачу називають незбалансованою, або відкритою.

Планомтранспортної задачі називають будь-який невід'ємний розв'язок системи обмежень (5.2)—(5.4) транспортної задачі, який позначають матрицею .

Оптимальним планомтранспортної задачі називають матрицю , яка задовольняє умови задачі і для якої цільова функція (5.1) набуває найменшого значення.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
АНАЛІЗ ЛІНІЙНИХ МОДЕЛЕЙ ЕКОНОМІЧНИХ ЗАДАЧ	\|	Методи побудови опорного плану. Впровадження. Двоїстість.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.