Тема 5. Методы решения задач линейного программирования
Задание: решить графическим и симплексным методами следующую задачу линейного программирования:
1. |
|
2. |
|
|
|
|
|
|
|
|
|
|
|
|
3. |
|
4. |
|
|
|
|
|
|
|
|
|
|
|
|
5. |
|
6. |
|
|
|
|
|
|
|
7. |
|
8. |
|
|
|
|
|
|
|
|
|
|
|
|
9. |
|
10. |
|
|
|
|
|
|
|
|
|
|
|
|
11. |
|
12. |
|
|
|
|
|
|
|
|
|
|
|
|
13. |
|
14. |
|
|
|
|
|
|
|
|
|
|
|
|
15. |
|
16. |
|
|
17. |
|
18. |
|
|
|
|
|
|
|
|
|
|
|
|
19. |
|
20. |
|
|
|
|
|
|
|
|
|
|
|
|
21. |
|
22. |
|
|
|
|
|
|
|
|
|
|
|
|
23. |
|
24. |
|
|
|
|
|
|
|
Тема 7. Транспортная задача линейного программирования
В задачах данного раздела используются следующие обозначения:
А - вектор объемов поставок;
В - вектор объемов потребления;
С - матрица транспортных затрат;
Х - искомый план перевозок.
Задачи раздела следует решать методом потенциалов, используя в качестве исходного опорного плана план, построенный методом северо-западного угла.
1. А=(22; 36; 18) В=(30; 15; 16; 30)
2. А=(4; 7; 41) В=(12; 8; 25; 24)
3. А=(9; 27; 19; 19) В=(27; 5; 12)
4. А=(11; 18; 31; 21) В=(25; 18; 31)
5. А=(11; 17; 23) В=(13; 12; 35; 14)
6. А=(26; 41; 11; 19) В=(27; 35; 13)
7. А=(18; 36; 14) В=(23; 32; 17; 4)
8. А=(5; 13; 38; 18) В=(9; 6; 32)
9. А=(32; 14; 15; 30) В=(17; 32; 7)
10. А=(25; 38; 12; 19) В=(27; 32; 7)
11. А=(25; 23; 7; 8) В=(21; 15; 6)
12. А=(3; 19; 3; 12) В=(4; 14; 13)
13. А=(18; 12; 1; 4) В=(13; 10; 3)
14. А=(5; 27; 6; 6) В=(7; 16; 12)
15. А=(9; 20; 4) В=(15; 3; 5; 17)
16. А=(6; 16; 30) В=(19; 11; 29; 21)
17. А=(19; 16; 13) В=(5; 26; 2; 18)
18. А=(17; 29; 17) В=(15; 23; 15; 24)
19. А=(19; 26; 3) В=(22; 17; 12; 5)
20. А=(10; 25; 16) В=(17; 3; 4; 35)
21. А=(15; 20; 40) В=(25; 15; 30; 20)
22. А=(18; 20; 12; 30) В=(20; 20; 20)
23. А=(5; 20; 30; 10) В=(10; 10; 20)
24. А=(40; 20; 10) В=(20; 15; 20; 20)
