- •Транспортная задача
- •Содержание
- •Введение
- •Постановка и математическая формулировка транспортной задачи
- •Модель транспортной задачи
- •Алгоритм решения транспортной задачи методом потенциалов
- •Задача 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 долларов за один рабочий день. Как фирме следует распределить работу между программистами, чтобы минимизировать общие издержки на разработку программ.
- •Литература
Валовой сбор снизится при посеве культур на следующих участках:
Свеклы на втором и третьем участке – на 2 и 10 ц.к.ед.;
Кукурузы на первом и четвертом участках – на 3 и 6 ц.к.ед.;
-15-
Подсолнечника на первом, третьем и четвертом участке – на 15, 22, 12 ц.к.ед.;
Однолетних трав на первом и четвертом участке – на 2 и 9 ц.к.ед.
Валовой сбор кормов также снизится, если увеличить на 1 га площадь под участками:
Под первым – на 3 ц.к.ед.;
Под вторым – на 15 ц.к.ед.;
Под четвертым – на 12 ц.к.ед.
Валовой сбор увеличится, если расширить посевные площади под всеми культурами на 1 га, в том числе:
Свеклы – на 79 ц.к.ед.;
Кукурузы – на 76 ц.к.ед;
Подсолнечника – на 66 ц.к.ед.;
Однолетних трав – на 47 ц.к.ед.
3.3. Усложненная транспортная задача Задача 4
Фирма «ТЕХНОМИР» хочет разработать план сборки компьютеров. Спрос на компьютеры прогнозируется: в первом квартале – 1000, во втором – 500, в третьем – 3000 и в четвертом – 2000 штук.
При работе в одну смену фирма может собрать 1200 компьютеров каждый квартал при стоимости сборки одного компьютера 100 рублей. Если ввести вторую смену, то ежеквартально можно собирать еще 800 компьютеров, но сборка каждого компьютера во вторую смену обходится дороже – 110 руб. Изготовленные в данном квартале компьютеры могут продаваться в одном из последующих кварталов. При этом хранение каждого компьютера обходится в 25 рублей за квартал.
Определите, сколько компьютеров нужно собирать ежеквартально в первую и во вторую смены, чтобы удовлетворить спрос с минимальными совокупными затратами.
Решение
Оформим в EXCEL таблицу и введем в ячейки следующие зависимости:
С3=СУММ(D3:G3)
C4=СУММ(D4:G4)
C5=СУММ(E5:G5)
C6=СУММ(E6:G6)
C7=СУММ(F7:G7)
C8=СУММ(F8:G8)
С9=G9
C10=G10
D11=СУММ(D3:D4)
E11=СУММ(E3:E6)
F11= СУММ(F3:F8)
G11= СУММ(G3:G10)
C22= СУММ(D22:G22)
D22=СУММПРОИЗВ(D3:D4;D14:D15)
E22= СУММПРОИЗВ(E3:E6;E14:E17)
-16-
F22= СУММПРОИЗВ(F3:F8;F14:F19)
G22= СУММПРОИЗВ(G3:G10;G14:G21)
В диалоговом окне Поиск решения зададим следующие параметры:
Параметры задачи |
Ячейки |
Описание |
Целевая ячейка |
С22 |
Цель – снижение издержек на производство и хранение. |
Изменяемые данные |
D3:G10 |
Реализация компьютеров по сменам и кварталам. |
Ограничения |
С3:C10<= C14:C21 |
Производство не может превышать имеющиеся мощности. |
D11:G11>= D12:G12 |
Реализация не должна быть меньше спроса на продукцию. |
|
D3:G10>=0 |
Неотрицательность переменных. |
|
А |
B |
C |
D |
E |
F |
G |
||||
1 |
Производство |
Реализация |
|||||||||
2 |
1 кв |
2 кв |
3 кв |
4 кв |
|||||||
3 |
1 кв |
1 см |
1000 |
1000 |
0 |
0 |
0 |
||||
4 |
2 см |
0 |
0 |
0 |
0 |
0 |
|||||
5 |
2 кв |
1 см |
1200 |
0 |
200 |
1000 |
0 |
||||
6 |
2 см |
300 |
0 |
300 |
0 |
0 |
|||||
7 |
3 кв |
1 см |
1200 |
0 |
0 |
1200 |
0 |
||||
8 |
2 см |
800 |
0 |
0 |
800 |
0 |
|||||
9 |
4 кв |
1 см |
1200 |
0 |
0 |
0 |
1200 |
||||
10 |
2 см |
800 |
0 |
0 |
0 |
800 |
|||||
11 |
Всего |
6500 |
1000 |
500 |
3000 |
2000 |
|||||
12 |
Спрос |
6500 |
1000 |
500 |
3000 |
2000 |
|||||
13 |
Мощности |
Издержки на производство и хранение |
|||||||||
14 |
1 кв |
1 см |
1200 |
100 |
125 |
150 |
175 |
||||
15 |
2 см |
800 |
110 |
135 |
160 |
185 |
|||||
16 |
2 кв |
1 см |
1200 |
|
100 |
125 |
150 |
||||
17 |
2 см |
800 |
|
110 |
135 |
160 |
|||||
18 |
3 кв |
1 см |
1200 |
|
|
100 |
125 |
||||
19 |
2 см |
800 |
|
|
110 |
135 |
|||||
20 |
4 кв |
1 см |
1200 |
|
|
|
100 |
||||
21 |
2 см |
800 |
|
|
|
110 |
|||||
22 |
Затраты |
694000 |
100000 |
53000 |
333000 |
208000 |
|||||
-17-
Вывод. В результате решения задачи получен оптимальный план сборки и реализации компьютеров. Рекомендуется в первом квартале использовать мощности первой смены только на 83% и не осуществлять сборку во вторую смену. Собранных компьютеров при этом будет достаточно для удовлетворения спроса. Во втором квартале рекомендуется на 100% использовать мощности первой смены и еще 300 компьютеров собрать во вторую. При этом 1000 компьютеров, собранных в первую смену не будет реализована во втором квартале, а перейдет на следующий. В третьем квартале мощности первой и второй смен задействованы полностью. Это количество собранных компьютеров вместе с нереализованными остатками позволит удовлетворить возросший спрос. Для удовлетворения спроса в последнем квартале следует на 100% использовать мощности обеих смен.
