- •Министерство образования и науки Украины
- •I. Математические основы программирования
- •II. Общий вид задачи линейного программирования
- •III. Методы решения общей задачи линейного программирования
- •IV. Двойственные задачи линейного программирования
- •V. Распределительные методы
- •Vі. Элементы нелинейного программирования
- •VII. Элементы теории игр
- •2.1 Постановка задач линейного программирования
- •2.2 Графический метод решения задач линейного программирования
- •2.3 Симплексный метод
- •2.4 Двойственные задачи и их решение
- •2.5 Анализ матричной игры
- •2.6 Метод потенциалов
- •2.7. Задачи о назначении
- •2.8 Дробно-линейное программирование
- •2.9 Параметрическое программирование
- •3.1. Постановка задач линейного программирования
- •3.2. Графический метод
- •3.3. Симплексный метод и двойственные задачи
- •3.4. Матричные игры
- •3.5. Транспортные задачи
- •3.6. Задачи о назначении
- •3.7. Решить задачи дробно-линейного программирования
- •3.8. Параметрическое программирование
- •3.9. Целочисленное линейное программирование
- •4.1 Пакет "The management scientist"
- •Диапазоны целевых коэффициентов
- •4.2 Пакет qsb
- •Математическое программирование
3.5. Транспортные задачи
1-30. Имеются три пункта поставки ,,однородного груза и пять пунктов,,,,потребления этого груза. В пунктах,инаходится груз соответственно в количестве,ит. В пункты,,,итребуется доставить соответственно,,,ит. Транспортные тарифыприведены в следующей матрице-таблице:
Пункты поставки |
Пункты потребления | ||||
Найти такой план закрепления поставщиков однородного груза за потребителями, чтобы общие затраты по перевозкам были минимальными.
1. |
, , , |
, , , |
, ; |
2. |
, , , |
, , , |
, ;
|
|
| ||||||
|
|
|
| ||||
3. |
, , , |
, , , |
, |
4. |
, , , |
, , , |
, |
|
| ||||||
|
|
|
| ||||
5. |
, , , |
, , , |
, |
6. |
, , , |
, , , |
, |
|
|
7. |
, , , |
, , , |
, |
8. |
, , , |
, , , |
, |
|
| ||||||
9. |
, , , |
, , , |
, |
10. |
, , , |
, , , |
, |
|
| ||||||
|
|
|
| ||||
11. |
, , , |
, , , |
, |
12. |
, , , |
, , , |
, |
|
| ||||||
|
|
|
| ||||
13. |
, , , |
, , , |
, |
14. |
, , , |
, , , |
, |
|
| ||||||
|
|
|
| ||||
15. |
, , , |
, , , |
, |
16. |
, , , |
, , , |
, |
|
|
17. |
, , , |
, , , |
, |
18. |
, , , |
, , , |
, |
|
|
19. |
, , , |
, , , |
, |
20. |
, , , |
, , , |
, |
|
| ||||||
|
|
|
| ||||
21. |
, , , |
, , |
, , |
22. |
, , , |
, , |
, , |
|
| ||||||
|
|
|
| ||||
23. |
, , , |
, , |
, , |
24. |
, , , |
, , |
, , |
|
| ||||||
|
|
|
| ||||
25. |
, , , |
, , |
, , |
26. |
, , , |
, , |
, , |
|
|
27. |
, , , |
, , |
, , |
28. |
, , , |
, , |
, , |
|
| ||||||
|
|
|
| ||||
29. |
, , , |
, , |
, , |
30. |
, , , |
, , |
, , |
|
|