Элементы линейного программирования и транспортная задача. Учебное пособие
.pdfВариант № 22
Поставщик |
|
|
Потребитель |
|
|
|
|
Запасы |
|
||
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
|
|
||||
A1 |
1 |
3 |
|
|
2 |
|
|
55 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A2 |
4 |
5 |
|
|
6 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A3 |
1 |
7 |
|
|
6 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Потребность |
20 |
29 |
|
30 |
|
|
|
|
|
||
Вариант № 23 |
|
|
|
|
|
|
|
|
|
|
|
Поставщик |
|
|
Потребитель |
|
|
|
|
Запасы |
|
||
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
|
|
||||
A1 |
1 |
3 |
|
|
1 |
|
|
55 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A2 |
4 |
5 |
|
|
6 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A3 |
2 |
7 |
|
|
6 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Потребность |
20 |
29 |
|
30 |
|
|
|
|
|
||
Вариант № 24 |
|
|
|
|
|
|
|
|
|
|
|
Поставщик |
|
|
Потребитель |
|
|
|
|
Запасы |
|
||
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
|
|
||||
A1 |
5 |
3 |
|
|
4 |
|
|
55 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A2 |
4 |
5 |
|
|
2 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
A3 |
2 |
1 |
|
|
6 |
|
|
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Потребность |
20 |
29 |
|
30 |
|
|
|
|
|
||
Вариант № 25 |
|
|
|
|
|
|
|
|
|
|
|
Поставщик |
|
|
|
Потребитель |
|
|
|
|
Запасы |
|
|
|
B1 |
|
B2 |
B3 |
|
|
|
груза |
|
||
|
|
|
|
|
|
|
|||||
A1 |
|
5 |
|
3 |
|
|
4 |
55 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||
A2 |
|
4 |
|
5 |
|
|
2 |
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||
A3 |
|
2 |
|
1 |
|
|
7 |
30 |
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Потребность |
|
20 |
|
29 |
|
30 |
|
|
|
|
|
61
Вариант № 26
Поставщик |
|
Потребитель |
|
|
Запасы |
B1 |
B2 |
B3 |
|
груза |
|
|
|
||||
A1 |
5 |
3 |
|
4 |
55 |
|
|
|
|
||
|
|
|
|
|
|
A2 |
4 |
5 |
|
2 |
40 |
|
|
|
|
||
|
|
|
|
|
|
A3 |
2 |
1 |
|
7 |
35 |
|
|
|
|
||
|
|
|
|
|
|
Потребность |
25 |
40 |
35 |
|
|
Вариант № 27
Поставщик |
|
|
|
Потребитель |
|
|
|
|
|
Запасы |
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
||||
A1 |
5 |
3 |
|
|
4 |
|
50 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A2 |
4 |
5 |
|
|
2 |
|
40 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A3 |
2 |
1 |
|
|
7 |
|
35 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
Потребность |
30 |
40 |
40 |
|
|
|
|
|||
Вариант № 28 |
|
|
|
|
|
|
|
|
|
|
Поставщик |
|
|
|
Потребитель |
|
|
|
|
|
Запасы |
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
||||
A1 |
5 |
3 |
|
|
4 |
|
50 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A2 |
4 |
5 |
|
|
2 |
|
45 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A3 |
2 |
1 |
|
|
7 |
|
35 |
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
Потребность |
30 |
45 |
40 |
|
|
|
|
|||
Вариант № 29 |
|
|
|
|
|
|
|
|
|
|
Поставщик |
|
|
|
Потребитель |
|
|
|
|
|
Запасы |
|
B1 |
|
B2 |
|
B3 |
|
|
|
груза |
|
|
|
|
|
|
|
|
||||
A1 |
|
5 |
|
3 |
|
|
|
4 |
55 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A2 |
|
4 |
|
5 |
|
|
|
2 |
45 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
A3 |
|
2 |
|
1 |
|
|
|
7 |
35 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
Потребность |
|
35 |
|
45 |
|
40 |
|
|
|
|
62
Вариант № 30
Поставщик |
|
Потребитель |
|
|
Запасы |
B1 |
B2 |
B3 |
|
груза |
|
|
|
||||
A1 |
5 |
3 |
|
4 |
55 |
|
|
|
|
||
|
|
|
|
|
|
A2 |
4 |
5 |
|
2 |
45 |
|
|
|
|
||
|
|
|
|
|
|
A3 |
2 |
1 |
|
7 |
35 |
|
|
|
|
||
|
|
|
|
|
|
Потребность |
35 |
50 |
40 |
|
|
63
ОГЛАВЛЕНИЕ |
|
ГЛАВА 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ.............................................. |
3 |
1.1. Общая задача линейного программирования.................................... |
3 |
1.2. Графический метод решения задач линейного программирования |
4 |
1.3. Анализ моделей на чувствительность (графический метод)............ |
7 |
1.4. Симплекс-метод решения задач линейного программирования..... |
11 |
1.5. Метод искусственного базиса (М – метод)........................................ |
16 |
1.6. Двойственные задачи линейного программирования....................... |
19 |
ГЛАВА 2. ТРАНСПОРТНЫЕ ЗАДАЧИ ЛИНЕЙНОГО |
|
ПРОГРАММИРОВАНИЯ....................................................................................... |
23 |
2.1. Постановка транспортной задачи....................................................... |
23 |
2.2. Построение исходного допустимого плана в транспортной задаче |
|
методом минимального элемента.............................................................. |
25 |
2. 3. Метод потенциалов решения транспортных задач.......................... |
28 |
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА № 1 |
|
«ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»............................................................ |
39 |
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА № 2 «ТРАНСПОРТНАЯ ЗАДАЧА». |
47 |
64
Учебное издание
Крон Роман Викторович, Попова Светлана Викторовна
ЭЛЕМЕНТЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТРАНСПОРТНАЯ ЗАДАЧА
Учебное пособие
Публикуется в авторской редакции
Заведующий издательским отделом А. В. Андреев
Корректор И. Н. Олейникова
Подписано в печать 25.12.2018. Формат набора 60х84 1/16. Усл. печ. л. 3,2. Гарнитура «Таймс».
Бумага офсетная. Печать офсетная. Тираж 100. Заказ № 330.
Налоговая льгота – Общероссийский классификатор продукции ОК 005–93–953000
Издательство Ставропольского государственного аграрного университета «АГРУС»,
355017, г. Ставрополь, пер. Зоотехнический, 12. Тел./факс (8652) 35-06-94. E–mail: agrus@stgau.ru; http://agrus.stgau.ru
Отпечатано с готового оригинал-макета в типографии издательско-полиграфического комплекса СтГАУ «АГРУС», г. Ставрополь, ул. Мира, 302.