Пособие и методические указания к выполнению курсовой работы

Вид материалаМетодические указания

Содержание


Пункты производства
Б-б. Направляем поставку в клетку Б-в
Пункты производства
В-б. Направляем поставку в клетку В-б
Пункты производства
Подобный материал:
1   2   3   4   5   6


В матрице (табл. 1), произвольно, назначен потенциал столбца а равным 10. Далее производится расчет потенциалов в соответствии с условиями 1.

После определения потенциалов в строках и столбцах проверяются соблюдения условий (1) для всех остальных свободных клеток.


Порядок безразличен.

Клетка

С

V

U

Формула

Нарушен.

Б-а

3

10

5

310-5

2

В-а

4

10

3

410-3

3

А-в

5

9

8

59-8

-

Б-в

3

9

5

39-5

1


В клетках В-а, Б-а и Б-в условие нарушено. Улучшение плана начинается с устранения наибольшего нарушения, направляя максимально возможный поток в клетку В-а, соблюдая при этом ограничения и правило построения цепей.

В табл. 2 проведены дальнейшие расчеты по определению оптимального варианта перевозок.

Таблица 2.

Пункты производства

Пункты потребления

Объем

пр-ва


Потенц. Строк

Ui

а

б

в

А

_

2

+

1




5

50

8

25

25




Б




3

_

4

+

3

60

5




60




В

+

4




6

_

6

70

6

15




55

Объем потребления

40

85

55







Потенц. столб. Vj

10

9

12








Проверяются соблюдения условия (2).

Клетка

С

V

U

Формула

Нарушен.

Б-а

3

10

5

310-5

2

В-а

6

9

6

69-6

-

А-в

5

12

8

512-8

-

Б-в

3

12

5

312-5

4


Наибольшее нарушение в клетке Б-б.

Направляем поставку в клетку Б-в.

Перераспределение поставок приведено в табл. 3.

Таблица 3.

Пункты производства

Пункты потребления

Объем

пр-ва


Потенц. строк

Ui

а

б

в

А




2




1




5

50

12




50




Б




3




4




3

60

9




35

25

В




4




6




6

70

6

40




30

Объем потребления

40

85

55







Потенц. столб. Vj

10

13

12








Проверяются соблюдения условия (1).

Клетка

С

V

U

Формула

Нарушен.

А-а

2

10

12

210-12

-

Б-а

3

10

9

310-9

-

В-б

6

13

6

613-6

1

А-в

5

12

12

312-12

-

Нарушение в клетке В-б.

Направляем поставку в клетку В-б.

Перераспределение поставок приведено в табл. 4.

Таблица 4.

Пункты производства

Пункты потребления

Объем

пр-ва


Потенц. строк

Ui

а

б

в

А




2




1




5

50

11




50




Б




3




4




3

60

8




5

55

В




4




6




6

70

6

40

30




Объем потребления

40

85

55







Потенц. столб. Vj

10

12

11








Проверяем соблюдения условия (2).


Клетка

С

V

U

Формула

Нарушен.

А-а

2

10

11

210-11

-

Б-а

3

10

8

310-8

-

А-в

5

11

11

511-11

-

В-в

6

11

6

611-6

-


Получен оптимальный вариант, ибо все неравенства удовлетворяют условию CijVj-Ui .

Целевая функция примет вид

F(Xij)=1*50+4*5+3*55+4*40+6*30=575


Как видно, число итераций при методе потенциалов для достижения оптимума функции сокращается, по сравнению с распределительным методом.

Количество итераций может быть сведено к одной, если принять построение опорного плана методом «наименьших стоимостей».

Замечается, что при всех методах решения задачи на оптимизацию, ответ будет одинаковым.


Исходные данные для выполнения курсовой работы.


В курсовой работе рассматривается задача прикрепления карьеров к участкам капитального ремонта пути на балластировочных работах в заданном полигоне сети при минимуме приведенных расходов.

Перед началом выполнения курсовой работы необходимо в соответствии с вариантом задания скопировать схему, полигона (приложении 2 и выписать исходные данные варианта (приложение 1).

Задача о размещении карьеров является транспортной задачей линейного программирования и решается в матричной форме.

Номер схемы полигона железнодорожной сети, пункты возможного расположения карьеров и участки железнодорожного пути, для которых необходим балласт, технико-экономические показатели каждого карьера (di, Эi, Кi) потребность в балласте на 1 км пути приведены в приложениях 1 и 2. Метод составления опорного плана и решение задачи на оптимум, номер варианта, метод составления выдается преподавателем.

Наименования карьеров, участков балластировки железнодорожного пути с их показателями сводятся в табличную форму (см. таблицы 1 и 2).


Таблица 1.

Наименование карьеров и участков

капитального ремонта пути.


Вариант

№ схемы

Пункты размещения карьеров

Участки капитального ремонта пути







А, Щ, Д

К-А, М-О, Б-Г, Н-Т, Р-Е


Таблица 2.

Показатели карьеров.


Шифр карьера

Производительность тыс. м3

Кап. вложения на 1 м3 сезонной производительности (руб.)

Себестоимость песчаного балласта Франко-карьер (руб.)

А

Щ

Д

ПА

ПЩ

ПД

КА

КЩ

КД

ЭА

ЭЩ

ЭД


Приведенные затраты на добычу и транспорт 1 м3 балласта (Сij) для каждой из возможных корреспонденций карьер - участок сети определяется по формуле:



где аij – тариф за перевозку 1 т. балласта от i-го карьера до j-го участка сети, руб.;

V – объемный вес балласта, т/м3;

Эi – себестоимость (текущие затраты) на 1 м3 балласта в i-ом карьере, руб.;

Кi – удельные капитальные вложения на i-ом карьере, руб.;

Ен – нормативный коэффициент эффективности капитальных вложений (0,12).

Поскольку для перевозки балласта используется только один вид транспорта – железнодорожный, в расчетах погрузочно-разгрузочные работы, подача вагонов под погрузку и выгрузку и др. затраты, равные по всем корреспонденциям, учитывать не следует.

Тариф за перевозку 1 т. балласта (аij) определяется по «Сборнику сметных цен на перевозку грузов для строительства» 2000г. в зависимости от кратчайшего расстояния (lij) между пунктом возможного расположения карьера и началом соответствующего строящегося участка сети. При расчетах следует принимать объемный вес песчаного балласта (V) 1,6 т/м3, гравийного – 1,7 т/м3, щебеночного – 1,8 т/м3. Результаты расчета представляются в табличной форме (см. таблицы 3, 4, 5).

В таблице 3 формула подсчета расстояний перевозки балласта содержит длины участков железнодорожных путей по которым перевозится балласт от карьера до начала строящегося участка.

Таблица 3

Расчет расстояний перевозки балласта от карьера

до участков капитального ремонта пути

Наименование карьера

Наименование участка кап. ремонта пути

Формула подсчета расстояния перевозки балласта

Расстояние перевозки в км

А

К-Л

М-О

Б-Г

Н-Т




l11

l12

l13

l14

Щ

К-Л

М-О

Б-Г

Н-Т




l21

l22

l23

l24


Таблица 4.

Расчет объемов балластировочных работ

Наименование участков балластировки пути

Длина участков балластировки пути

Потребность в балласте в тыс. м3/км

Объем балластировочных работ

К-Л

М-О

Б-Г

Н-Т

Р-Е

LК-Л

LМ-О

LБ-Г

Lн-т

LР-Е

W

W

W

W

W

LК-Л*W

LМ-О*W

LБ-Г*W

Lн-т*W

LР-Е*W

Итого:

Таблица 5.

Сводные данные по расчету стоимости транспортировки

(перевозки) балласта

Карьеры

Участки балластировки пути

К-Л

М-О

Б-Г

Н-Т

А

l11

a11

a11*V

l12

a12

a12*V

l13

a13

a13*V

l14

a14

a14*V

Щ

l21

a21

a21*V

l22

a22

a22*V

l23

a23

a23*V

l24

a24

a24*V

Д

l31

a31

a31*V

l32

a32

a32*V

l33

a33

a33*V

l34

a34

a34*V

и т. д.

расчет приведенных затрат (Сij) выполняется в табличной форме (табл. 6 и 7).

Таблица 6.

Приведенные затраты на добычу 1 м3 балласта


Карьеры

ЕН

Э

З= ЕН*К+Э

А

Щ

Д

ЕНА

ЕНЩ

ЕНД

ЭА

ЭЩ

ЭД

ЗА= ЕН* КА+ ЭА

ЗЩ= ЕН* КЩ+ ЭЩ

ЗД= ЕН* КД+ ЭД


Таблица 7.

Приведенные затраты на добычу и транспорт балласта


Карьеры

Приведенные затраты на добычу 1 м3 балласта

Участки балластировки пути

К-Л

М-О

Б-Г

Н-Т

А

Щ

Д

ЗА= ЕН* КА+ ЭА

ЗЩ= ЕН* КЩ+ ЭЩ

ЗД= ЕН* КД+ ЭД

С11= ЗА+а11*V

С21= ЗЩ+а21*V

С31= ЗД+а31*V

С12= ЗА+а12*V

С22= ЗЩ+а22*V

С32= ЗД+а32*V

С13= ЗА+а13*V

С23= ЗЩ+а23*V

С33= ЗД+а33*V

С14= ЗА+а14*V

С24= ЗЩ+а24*V

С34= ЗД+а34*V