Индивидуальная работа по дисциплине ЕН.01«Математика» по теме «Линейное программирование»
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
ДОНЕЦКОЙ НАРОДНОЙ РЕСПУБЛИКИ
ГОСУДАРСТВЕННОЕ ПРОФЕССИОНАЛЬНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
«ДОНЕЦКИЙ ТРАНСПОРТНО-ЭКОНОМИЧЕСКИЙ КОЛЛЕДЖ»
Индивидуальная работа
по дисциплине ЕН.01«Математика»
по теме «Линейное программирование»
Преподаватель Воловик Оксана Викторовна
2020 г.
ЗАДАНИЕ 1. Решить графически задачу линейного программирования:
построить на плоскости область допустимых решений системы линейных
неравенств
и геометрически найти наибольшее и наименьшее значения целевой функции, считая 
≥0, 
≥0
.
|
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.
|
ЗАДАНИЕ 2. Решить симплексным методом задачу линейного программирования: решить задачу симплекс-методом, записать двойственную задачу и ее решение. В каждом задании переменные неотрицательные.
|
1.
max: |
2.
|
3.
|
|
4.
|
5.
|
6.
|
|
7.
|
8.
|
9.
|
|
10.
|
11.
|
12.
|
|
13.
max: |
14.
|
15.
min: |
|
16.
|
17.
min: |
18.
|
|
19.
|
20.
|
21.
|
|
22.
|
23.
|
24.
|
|
25.
|
26.
|
27.
|
|
28.
max: |
29.
|
30.
min: |
ЗАДАНИЕ 3. Решить транспортную задачу: имеются три пункта поставки А1, А2,
А3 однородного груза и пять пунктов В1, В2, В3,
В4, В5 потребления этого груза. В пунктах А1,
А2 и А3 находится груз соответственно в количестве 
тонн. В пункты В1, В2,
В3, В4 и В5 требуется доставить
соответственно b1, b2, b3, b4 и b5
тонн груза. Транспортные тарифы 
приведены в
матрице D. Найти такой план закрепления однородного груза за поставщиками,
чтобы общие затраты по перевозкам были минимальными.
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.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
ЗАДАНИЕ 1. Решить графически задачу линейного программирования: построить на плоскости область допустимых решений системы линейных неравенств и геометрически найти наибольшее и наименьшее значения целевой функции,…
ЗАДАНИЕ 2. Решить симплексным методом задачу линейного программирования: решить задачу симплекс-методом, записать двойственную задачу и ее решение
ЗАДАНИЕ 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.
© ООО «Знанио»
С вами с 2009 года.
