Автор работы: Пользователь скрыл имя, 09 Марта 2012 в 13:31, контрольная работа
Железнодорожный транспорт в больших объемах потребляет разнообразные запасные части для поддержания активной части своих производственных фондов в работоспособном состоянии. Запасные части для предприятий железнодорожного транспорта изготавливаются на заводах по ремонту подвижного состава и производству запасных частей и других специализированных предприятиях. Снижение издержек, связанных с обеспечением предприятий железнодорожного транспорта запасными частями весьма актуально. Учитывая большую протяженность железных дорог России, эта задача должна решаться комплексно как для производственной, так и для транспортной составляющей затрат. Для решения этой задачи может быть использована экономико-математическая модель так называемой «Транспортной задачи линейного программирования».
3. Суммарные затраты на транспортировку продукции между производителями i и потребителями j.
3 |
5 |
8 |
6 |
10 |
11 |
12 |
13 |
14 |
16 | |
2 |
217 |
327 |
321 |
144 |
193 |
269 |
389 |
491 |
287 |
350 |
4 |
279 |
225 |
265 |
362 |
411 |
461 |
341 |
405 |
505 |
568 |
7 |
213 |
210 |
171 |
177 |
255 |
185 |
247 |
341 |
269 |
332 |
9 |
269 |
175 |
165 |
359 |
369 |
293 |
173 |
175 |
377 |
413 |
15 |
410 |
345 |
306 |
500 |
300 |
290 |
230 |
254 |
206 |
198 |
4. Расстановка корреспонденции методом наименьшего элемента матрицы.
Пункт отпр |
ФВ | |||||||||||
140 |
330 |
520 |
120 |
390 |
250 |
100 |
310 |
430 |
140 |
330 | ||
640 |
120 |
390 |
130 |
|||||||||
290 |
170 |
120 | ||||||||||
850 |
140 |
250 |
250 |
210 | ||||||||
700 |
80 |
520 |
100 |
|||||||||
580 |
10 |
430 |
140 |
|||||||||
5. Проверка матрицы на вырождение
5+11-1=15 – матрица не является вырожденной
6. Целевая функция
F=29820+52500+14000+85800+
7. Для того, чтобы минимизировать
ЦФ используем метод
Пункт отпр |
ФВ | |||||||||||
140 |
330 |
520 |
120 |
390 |
250 |
100 |
310 |
430 |
140 |
330 | ||
640 |
120 |
390 |
130 |
|||||||||
290 |
170 |
120 | ||||||||||
850 |
140 |
250 |
250 |
210 | ||||||||
700 |
80 |
520 |
100 |
|||||||||
580 |
10 |
430 |
140 |
|||||||||
F=29820+69300+85800+17280+
8. Проверка плана на оптимальность
(• - условие не выполняется)
9. Построение контура перераспределения
Пункт отпр |
ФВ | |||||||||||
140 |
330 |
520 |
120 |
390 |
250 |
100 |
310 |
430 |
140 |
330 | ||
640 |
120 |
390 |
130 |
|||||||||
290 |
170 |
200 | ||||||||||
850 |
140 |
330 |
250 |
130 | ||||||||
700 |
520 |
100 |
||||||||||
580 |
10 |
430 |
140 |
|||||||||
F=28820+69300+15390+70950+
Пункт отпр |
ФВ | |||||||||||
140 |
330 |
520 |
120 |
390 |
250 |
100 |
310 |
430 |
140 |
330 | ||
640 |
120 |
390 |
130 |
|||||||||
290 |
290 | |||||||||||
850 |
140 |
330 |
90 |
250 |
40 | |||||||
700 |
430 |
100 |
170 |
|||||||||
580 |
10 |
430 |
140 |
|||||||||