Задание 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.
Руководство к решению задач с экономическим содержанием по курсу высшей математики / Под ред. А. И. Карасева и Н. Ш. Кремера. – М.: ВЗФЭИ, 1989.