• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

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

(5.1)

за обмежень

	(5.2)
	(5.3)
	(5.4)

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

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

(5.5)

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

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

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

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

1. Аналіз інформації та постановка задачі дослідження
2. Аналогія як умовивід
3. Анімізм – уявлення про існування духовних істот та віра в можливість спілкування з ними.
4. Блок 4. Умови та охорона праці.
5. Блок перевірки умови
6. БУДОВА ТА УМОВИ ФОРМУВАННЯ ШАРУВАТИХ ТОВЩ
7. Буття людини як реальний процес її існування
8. Бюджет як економічна і правова категорія
9. Бюджет як економічна категорія
10. Бюджет як економічна категорія
11. Бюджет як економічна категорія та його складові
12. Бюджет як економічна категорія.

Переглядів: 1068