- •Расчетно-графическая работа
- •1. Общая задача линейного программирования
- •План, у которого отличным от нуля компонентам соответствует система линейно независимых векторов, называется опорным планом.
- •Формы злп
- •2. Графический метод решения задачи линейного программирования
- •3. Нахождение решения задачи линейного программирования
- •4. Двойственность в задачах линейного программирования
- •5. Транспортная задача
- •Задачи для самостоятельного решения Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
Задание 3
Решить задачу линейного программирования графическим и симплексным методом.
Составить для данной задачи линейного программирования двойственную задачу и по решению прямой задачи найти решение двойственной, используя теоремы двойственности.
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. |
Задание 4
На базах имеется однородный груз в количестветонн. Этот груз требуется перевезти в пункты, имеющие потребноститонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний.
Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.
Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировть общий объём плана, выраженный в тонно-километрах).
Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.
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. .
ЛИТЕРАТУРА
Акулич И. Л.. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986.
Высшая математика для экономистов / Под ред. Н. Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 1997.
Калихман И. Л. Сборник задач по математическому программированию. – М.: Высшая школа, 1979.
Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. – М.: Высшая школа, 1986.
Руководство к решению задач с экономическим содержанием по курсу высшей математики / Под ред. А. И. Карасева и Н. Ш. Кремера. – М.: ВЗФЭИ, 198