- •Элементы линейного программирования и транспортная задача рабочая тетрадь студента (-ки) _____ курса ___________________________________ факультета
- •Группы № ________
- •Глава 1. Линейное программирование
- •1.1. Общая задача линейного программирования
- •Задания для решения в аудитории
- •1.2. Графический метод решения задач линейного программирования
- •Задания для решения в аудитории
- •1.3. Анализ моделей на чувствительность (графический метод)
- •Задание для решения в аудитории
- •1.4. Симплекс-метод решения задач линейного программирования
- •Задание для решения в аудитории
- •1.6. Метод искусственного базиса (м – метод)
- •Задание для решения в аудитории
- •1.7. Двойственные задачи линейного программирования
- •Задание для решения в аудитории
- •Раздел 2. Транспортные задачи линейного программирования
- •2.1. Постановка транспортной задачи
- •2.2. Построение исходного допустимого плана в транспортной задаче методом минимального элемента
- •Задания для решения в аудитории
- •Метод минимального элемента
- •2. 3. Метод потенциалов решения транспортных задач
- •Задание для решения в аудитории
- •Расчетно-графическая работа № 1 «линейное программирование»
- •Задача № 2
- •Решение расчетно-графической работы № 2 Вариант №___
- •Элементы линейного программирования и транспортная задача
Задание для решения в аудитории
Уточнить оптимальный план методом потенциалов.
1. Найти минимум затрат на перевозку кормов с севооборотных массивов на животноводческие фермы. Данные по затратам на перевозку единицы груза с учетом удаленности участков от производственных центров приведены в таблице
Фермы Севообороты |
Удельные затраты на перевозку груза, руб/т |
Ресурсы севооборотов, т |
||||
ферма 1 |
ферма 2 |
ферма 3 |
ферма 4 |
ферма 5 |
||
Полевой-1 |
55
|
48
|
49
|
60
|
25
|
149 |
Полевой-2 |
45
|
35
|
96
|
55
|
66
|
163 |
Кормовой |
47
|
66
|
90
|
__4197 65
|
20
|
382 |
Потребности ферм в кормах, т |
139 |
165 |
120 |
130 |
140 |
|
Фермы Севообороты |
Удельные затраты на перевозку груза, руб/т |
Ресурсы севооборотов, т |
||||
ферма 1 |
ферма 2 |
ферма 3 |
ферма 4 |
ферма 5 |
||
Полевой-1 |
55
|
48
|
49
|
60
|
25
|
149 |
Полевой-2 |
45
|
35
|
96
|
55
|
66
|
163 |
Кормовой |
47
|
66
|
90
|
97
|
20
|
382 |
Потребности ферм в кормах, т |
139 |
165 |
120 |
130 |
140 |
|
Фермы Севообороты |
Удельные затраты на перевозку груза, руб/т |
Ресурсы севооборотов, т |
||||
ферма 1 |
ферма 2 |
ферма 3 |
ферма 4 |
ферма 5 |
||
Полевой-1 |
55
|
48
|
49
|
60
|
25
|
149 |
Полевой-2 |
45
|
35
|
96
|
55
|
66
|
163 |
Кормовой |
47
|
66
|
90
|
97
|
20
|
382 |
Потребности ферм в кормах, т |
139 |
165 |
120 |
130 |
140 |
|
Фермы Севообороты |
Удельные затраты на перевозку груза, руб/т |
Ресурсы севооборотов, т |
||||
ферма 1 |
ферма 2 |
ферма 3 |
ферма 4 |
ферма 5 |
||
Полевой-1 |
55
|
48
|
49
|
60
|
25
|
149 |
Полевой-2 |
45
|
35
|
96
|
55
|
66
|
163 |
Кормовой |
47
|
66
|
90
|
97
|
20
|
382 |
Потребности ферм в кормах, т |
139 |
165 |
120 |
130 |
140 |
|
2. Распределить посевы кормовых культур по 4 участкам земли различного плодородия таким образом, чтобы сбор кормов (в кормовых единицах) был максимальным. Исходные данные приведены в таблице.
№ п/п |
Культуры |
Урожайности культур по участкам (ц к.е./га) |
Площадь посева, га |
|||
I |
II |
III |
IV |
|||
1 |
Кукуруза на силос |
44
|
41 |
42 |
46 |
1400 |
2 |
Однолетние травы на з/к |
43
|
40 |
40 |
45 |
2300 |
3 |
Однолетние травы на сено |
28
|
26 |
27 |
29**) |
1100 |
4 |
Картофель |
67
|
65 |
66 |
69 |
950 |
5 |
Горох |
18
|
19 |
17 |
22 |
2500 |
6 |
Многолетние травы на сено |
43
|
40 |
44 |
45 |
800 |
|
Площади участков, га |
2100 |
1900 |
2600 |
1554 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|