- •Транспортная задача
- •Содержание
- •Введение
- •Постановка и математическая формулировка транспортной задачи
- •Модель транспортной задачи
- •Алгоритм решения транспортной задачи методом потенциалов
- •Задача 1
- •Транспортные издержки, руб/т
- •Решение
- •Третий план
- •3. Алгоритм решения транспортной задачи в еxcel
- •3.1. Транспортная задача на минимум Задача 2
- •Решение
- •3.2. Транспортная задача на максимум Задача 3
- •Решение
- •Валовой сбор снизится при посеве культур на следующих участках:
- •3.3. Усложненная транспортная задача Задача 4
- •Решение
- •Задача 5
- •Решение
- •4. Задача о назначениях
- •Задача 6
- •Решение
- •5. Задачи для самостоятельной работы
- •5.1. К разделу 3.1
- •Задача 3.
- •5.2. К разделу 3.2
- •5.3. К разделу 3.3
- •5.4. К разделу 4
- •А) Каждому программисту предложена оплата 60 долларов за один рабочий день. Как фирме следует распределить работу между программистами, чтобы минимизировать общие издержки на разработку программ.
- •Литература
3.2. Транспортная задача на максимум Задача 3
В хозяйстве возделываются следующие кормовые культуры: свекла – 180 га, кукуруза – 340 га, подсолнечник – 210 га, однолетние травы – 290 га. Посевы культур можно разместить на четырех участках, площадь которых составляет 160, 250, 320, 290 гектар. Известна урожайность культур с одного гектара на различных участках. Требуется распределить посевы культур по участкам земли таким образом, чтобы валовой сбор кормов был максимальным.
Урожайность культур, ц.к.ед.
Культуры |
Участок 1 |
Участок 2 |
Участок 3 |
Участок 4 |
Свекла |
76 |
62 |
69 |
67 |
Кукуруза |
70 |
61 |
76 |
58 |
Подсолнечник |
48 |
51 |
44 |
42 |
Однолетние травы |
42 |
32 |
38 |
35 |
Решение
Оформим в EXCEL таблицу и введем в ячейки зависимости:
B2=СУММ (С2:F2)
B3=СУММ (С3:F3)
B4=СУММ (С4:F4)
B5=СУММ (С5:F5)
B6=СУММ (С6:F6)
С6=СУММ(С2:С5)
D6=СУММ(D2:D5)
E6=СУММ(E2:E5)
F6=СУММ(F2:F5)
В13=СУММ(С13:F13)
С13=СУММПРОИЗВ(С2:C5;C9:C12)
D13=СУММПРОИЗВ(D2:D5;D9:D12)
E13=СУММПРОИЗВ(E2:E5;E9:E12)
F13=СУММПРОИЗВ(F2:F5;F9:F12)
В диалоговом окне Поиск решения зададим следующие параметры:
Параметры |
Ячейки |
Описание |
Целевая ячейка |
B13 |
Цель – увеличение валового сбора кормов |
Изменяемые данные |
C2:F5 |
Площадь культур на участках земли различного качества |
Ограничения |
B2:B5<=B9:B12 |
Площадь под посевами культур не может превышать площади участков |
C6:F6>=C7:F7 |
Площадь посева культур не может быть меньше планируемой |
|
C2:F5>=0 |
Площадь культур не может быть отрицательной |
-14-
При решении задачи на ЭВМ получен оптимальный план распределения культур по участкам земли различного качества.
|
А |
B |
C |
D |
E |
F |
1 |
Культуры |
Всего |
уч.1 |
уч.2 |
уч.3 |
уч.4 |
2 |
Свекла |
180 |
160 |
0 |
0 |
20 |
3 |
Кукуруза |
340 |
0 |
20 |
320 |
0 |
4 |
Подсол. |
210 |
0 |
210 |
0 |
0 |
5 |
Однолет.тр. |
290 |
0 |
20 |
0 |
270 |
6 |
Итого |
1020 |
160 |
250 |
320 |
290 |
7 |
Площадь |
1020 |
160 |
250 |
320 |
290 |
8 |
Культуры |
Площадь |
Урожайность культур, ц . к.ед. |
|||
9 |
Свекла |
180 |
76 |
62 |
69 |
67 |
10 |
Кукуруза |
340 |
70 |
61 |
76 |
58 |
11 |
Подсол. |
210 |
48 |
51 |
44 |
42 |
12 |
Однолет.тр |
290 |
42 |
32 |
38 |
35 |
13 |
Валовой сбор |
59840 |
12160 |
12570 |
24320 |
10790 |
В
ывод.
Рекомендуется
занять первый участок земли под посевами
свеклы (160 га); еще 20 га под эту культуру
следует отвести на четвертом участке.
Посевы кукурузы рекомендуется разместить
на втором (20 га) и третьем участках (320
га). Подсолнечник (210 га) нужно посеять
на втором участке. Посевы однолетних
трав следует распределить между вторым
и четвертым участками – 20 и 270 га
соответственно. При таком размещении
культур по участкам будет получен
максимально возможный валовой сбор
кормов – 59840 ц.к.ед.
Проведем анализ данных отчета по устойчивости.
