Автор работы: Пользователь скрыл имя, 03 Мая 2013 в 11:50, задача
В различных местах оправки имеется однородный груз, который требуется доставить в несколько пунктов назначения. Известно, сколько груза отправляется из каждого пункта и сколько груза должно поступить в пункт назначения. Причём безразлично, какой именно отправитель будет доставлять груз тому или иному получателю. Требуется так организовать перевозки, чтобы обеспечить минимальный общий пробег груза, т. е. минимизировать затраты на транспортировку. Экономико-математическая модель транспортной задачи представляется обычно в виде транспортной таблицы или матрицы
4.Построение расчетной
матрицы. Расчетная матрица,
Таблица 6
Расчетная матрица
2 |
3 |
7 |
8 |
9 |
10 |
12 |
13 |
14 |
15 |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
В9 |
В10 |
Вфикт | |||
190 |
340 |
150 |
380 |
420 |
170 |
310 |
250 |
390 |
110 |
380 | |||
1 |
А1 |
670 |
148 |
133 |
195 |
169 |
192 |
205 |
207 |
263 |
232 |
283 |
|
|
5 |
А2 |
500 |
246 |
189 |
152 |
122 |
165 |
248 |
201 |
141 |
310 |
199 |
|
|
6 |
А3 |
850 |
120 |
181 |
174 |
174 |
219 |
117 |
211 |
214 |
163 |
254 |
|
|
11 |
А4 |
450 |
172 |
199 |
127 |
207 |
196 |
119 |
164 |
223 |
127 |
227 |
|
|
16 |
А5 |
620 |
210 |
280 |
237 |
249 |
264 |
169 |
202 |
241 |
126 |
156 |
|
5.Расчет оптимального плана транспортной задачи для расчетной матрицы.
5.1 Решения с помощью «Поиск решения» MS Excel.
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
В9 |
В10 |
Вфикт | ||
190 |
340 |
150 |
380 |
420 |
170 |
310 |
250 |
390 |
110 |
380 | ||
А1 |
670 |
148 |
133 |
195 |
169 |
192 |
205 |
207 |
263 |
232 |
283 |
|
|
А2 |
500 |
246 |
189 |
152 |
122 |
165 |
248 |
201 |
141 |
310 |
199 |
|
|
А3 |
850 |
120 |
181 |
174 |
174 |
219 |
117 |
211 |
214 |
163 |
254 |
|
|
А4 |
450 |
172 |
199 |
127 |
207 |
196 |
119 |
164 |
223 |
127 |
227 |
|
|
А5 |
620 |
210 |
280 |
237 |
249 |
264 |
169 |
202 |
241 |
126 |
156 |
|
Рисунок 2. Поиск решения в MS Excel.
Исходя из данного решения, Оптимальный план выглядит следующим образом:
Решение
|
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
В9 |
В10 |
Вфикт | |
190 |
340 |
150 |
380 |
420 |
170 |
310 |
250 |
390 |
110 |
380 | ||
А1 |
670 |
0 |
340 |
0 |
0 |
330 |
0 |
0 |
0 |
0 |
0 |
0 |
А2 |
500 |
0 |
0 |
0 |
160 |
90 |
0 |
0 |
250 |
0 |
0 |
0 |
А3 |
850 |
190 |
0 |
0 |
220 |
0 |
170 |
0 |
0 |
0 |
0 |
270 |
А4 |
450 |
0 |
0 |
150 |
0 |
0 |
0 |
300 |
0 |
0 |
0 |
0 |
А5 |
620 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
0 |
390 |
110 |
110 |