Файл: Математическое программирование и производственные задачи..pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.10.2024
Просмотров: 44
Скачиваний: 0
Местонахождение
карьеров
№Пункты потреб ления
п/п
1.Ереван
2.Ленянакан
3.Кировакан
4.Туманян
5.Артик
6.Дилижан
7.Камо
8.Раздан
9.Кафан
10.Ахурян
и. Абовян
12.Арташат
13.Аштарак
14.Горне
15.Эчмиадзин
16.Иджеван
17Гугарк
18.Ноемберян
19.Севан
20. С питак
21. Степанаван
22. Азизбеков
23. Ани
23. Апаран
25. Е хегн адзор
|
Ленинакан |
Октемберян| |
Оптимальная схема перевозок строительного песка |
Лусаван| |
|
||||||
|
Джрабер |
Кафан |
Иджеван |
S |
Ранчпар |
Араке—Кур| |
Курды-Г юх |
Аван |
|||
|
|
|
|
|
К |
|
|
|
|
|
|
|
|
|
|
СО |
|
|
|
|
|
|
|
|
|
|
о |
|
|
|
|
|
|
|
|
|
|
\о |
|
|
|
|
|
|
|
|
|
|
< |
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
94,25 |
155,88 322.77 |
|
|
7,25 |
13,34 |
|
53,65 |
188,50 |
43,50 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
144,71 |
|
|
|
|
|
|
4,92 |
|
12,19 |
|
10,00 |
|
|
|
|
|
|
|
|
47,71 |
|
|
|
|
||
|
|
16,82 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
157,62 |
72,50 |
|
|
|
50,12 |
|
|
|
|
|
|
|
|
9 ,4 3 |
|
|
|
|
|
|
|
54.81 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
82.50 |
48,72 |
|
|
|
|
|
27,71 |
|
|
|
2 5 ,6 5 |
|
|
|
|
|
|
|
|
|
44,66 |
|
|
|
||
|
|
|
|
17,10 |
|
|
|
|
|
|
|
|
32,62 |
|
|
5 ,6 5 |
|
|
|
|
|
|
|
|
|
|
40,60 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
10.73
24,65
64,96
10,59
10,00
15,37
Таблица 4.4
|
(в |
.) |
|
Талин |
Итого |
тыс. т |
12 |
|
13 |
771,55
107,59
144,71
10,00
17,11
47,71
16,82
157,62
128,62
9 ,4 3
54,81
48,72
82,50
53,36
44,66
17,10
5 ,6 5
40-60
32.62
10,73
24,65
64,96
10,59
10,00
15,37
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
26. |
Талин |
|
5 ,9 4 |
|
|
|
|
|
|
|
|
|
21,75 |
2 7 ,6 9 |
27. |
Мартуни |
|
|
15,80 |
|
|
|
|
|
|
|
|
|
15,80 |
28. |
Мегри |
|
|
|
|
|
|
|
19,58 |
|
|
|
|
19,58 |
29. |
Шамшадин |
|
|
|
|
5,51 |
|
13,20 |
|
|
|
|
|
5,51 |
30- |
Сисиан |
|
|
|
|
|
|
|
|
|
|
|
|
13.20 |
31. |
Арарат |
|
|
|
|
|
|
23,20 |
6 ,0 9 |
|
|
|
|
29,29 |
32. |
Амасия |
|
|
|
|
|
|
6 ,82 |
|
|
|
|
|
6 ,8 2 |
33. |
Варденис |
|
|
26.10 |
|
|
|
|
|
|
|
|
|
2 6 .1 0 |
34. |
Красносельск |
|
|
7 ,83 |
|
|
|
|
|
|
|
|
|
7 ,83 |
35- |
Гукасян |
|
|
|
|
|
|
12,04 |
|
|
|
|
|
12,04 |
36. |
Калинино |
|
|
|
|
|
|
7,68 |
|
|
|
|
|
7,68 |
37. |
Октемберян |
|
55,68 |
|
|
|
|
|
|
|
|
|
|
55,68 |
Итого (в тыс. т) |
94,25 217,50 667,00 |
72,5о|з4 >80 |
7,25| |
522,00 |
232,00 |
53,65 188,50 |
43,50 |
21,75 |
2154,70 |
|||||
А если в таких районах, как Горис, Сиоиан, Мегри, Шамшадин, Азизбеков и др., имеются карьеры местного значения, которые по известным причинам не включены в задачу, то в лучшем случае они могут являться основой для составления нового плана, уточнения фактического состояния, а общий
принцип и целеустремленность вопроса |
одинаковы. |
В условиях наличия вычислительной |
техники экономи |
чески эффективным является составление оптимальных схем перевозок для более короткого времени (хотя бы два раза в год).
Дело в том, что эксплуатация новых месторождений, по вышение мощностей наличных карьеров, географическое рас положение которых более подходяще относительно грузово го транспорта, сооружение новых железных и шоссейных до рог постоянно воздействуют на изменение структуры схем перевозок.
На изменение схемы грузовых перевозок значительное влияние оказывает также увеличение или уменьшение потреб ностей в строительных материалах со стороны потребителей. Отсюда и вытекает необходимость составления новых опти мальных схем перевозок.
Одно из важных условий снижения перевозочных расхо дов строительных материалов—это организация их добычи из исследованных месторождений, находящихся в районах, расположенных далеко от Еревана и Ширака, и увеличение возможностей эксплуатируемых месторождений.
Так, например, основная масса добываемого туфа скон центрирована в Шираке (Артик, Ани, Ленинакан) и в окрест ностях Еревана.
В Кировакане, Севане, Кафане и Ехегнадзоре добывает ся столько стройкамня, что каждый из них не может удовле творить свои потребности в этом виде. Между тем, согласно данным геологических исследований, как в указанных райо нах, так и в Степанаванском, Ноемберянском, Иджеванском районах и Зангезуре имеются богатые запасы туфа, базальта, добыча и обработка которых, несомненно, будет иметь боль шое народнохозяйственное значение как с точки зрения удов летворения возрастающей потребности в этом виде строймате-
134
раила (если учесть, что потребность в туфе велика и за пре делами республики), так и для сокращения перевозочных расходов.
Предварительные подсчеты показали, что если в Кировакане и Ноемберяне, в бассейне озера Севан, Иджеване и Зангезуре организовать использование исследованных место рождений и увеличить возможности действующих карьеров так, чтобы обеспечить себя и ближайшие районы туфом и ба зальтом, то общие расходы по перевозке этих стройматериа лов возможно сократить на 15—20%.
ЛИ Т Е Р А Т У Р А
1.А ганбегян А. Г Г р а н б е р г А. Г . Экондмико-математической анализ меж
отраслевого баланса СССР. М., «Мысль», 1968.
2. |
Анчишкин А. |
И ., Я рем енко Ю , |
В . Темпы и пропорции экономического |
|
развития. М., «Экономика», |
1967. |
|
3. |
А ракелян А. |
А . Фонды социалистических предприятий. М., «Знание», |
|
|
1960. |
|
|
4.Арутюнян А. Г . Линейное программирование и его некоторые приложе
ния (на арм. яз.). Ереван, Изд. АН Арм. ССР, 1967.
5.Арутюнян А. Г ., Сукиасян С. А. Некоторые методы и задачи линейного
|
программирования |
(на |
арм. яз.). Ереван, |
«Айастан», |
1970. |
|
|
|
|||||||||
6. |
Б али н ск и й ( B a lin s k i |
М . |
/_.). An algorithm |
for finding |
all vertices of |
||||||||||||
|
convex polyedra) sets. I. Soc. Indust. Appl. math., v. 9, № 1, march, |
||||||||||||||||
|
1961, |
p. |
7 2 - 8 8 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
Б арсов |
А. С. Линейное |
программирование в технико-экономических |
||||||||||||||
|
задачах. М., «Наука», |
1964. |
|
|
|
|
|
|
|
|
|
||||||
8. |
Б ей б а |
(B a b b a r М. М .). |
Distributions of Solutions of a |
Set |
of |
Linear |
|||||||||||
|
Equations (With |
an |
Application |
to |
Linear |
Programming). |
I. |
Amer. |
|||||||||
|
Statist. Ass., |
50, |
1955, |
p. 854— 869. |
|
|
|
|
|
|
|
|
|||||
9. |
Б л ю м |
(B lu m |
I. R .) . |
Multidimensional |
Stochastic |
Approximation |
Me |
||||||||||
|
thods. |
The Annals Mathematical Statistics, v. 25, № 4, 1954. |
|
|
|
||||||||||||
10. |
В а й д а |
( V alda S .) . |
Inequalities |
for |
Stochastic Linear |
Programming. |
|||||||||||
|
Bulletin |
of the |
International |
Statistical |
Institute, |
1958, |
v. 36, |
p. |
|
357— |
|||||||
|
— 363. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11. В анян |
Г. А. Научные основы технологических процессов, |
рабочих орга |
|||||||||||||||
|
нов и системы машин для |
освоения |
земель, засоренных |
твердыми |
|||||||||||||
|
включениями. Докторская диссертация, Ереван, 1969. |
|
|
|
|
||||||||||||
12. Вентцель |
Е. С. Теория |
вероятностей. М., «Прогресс», 1968. |
|
|
|
||||||||||||
13. |
В и л ья м с |
(W illia m s |
А. |
С .). On Stochastic |
Linear |
Programming. |
Soc. |
||||||||||
|
Industr. |
and |
Appl. Math., 13, |
1965. |
|
|
|
|
|
|
|
|
|||||
14.Г а сс С. Линейное программирование (методы и приложения). М., Физ-
матгиз, 1961.
15. |
Г а сс . C aam u (G a s s |
S. |
/ , |
S a a ty |
Т. L .). |
Parametric |
Objective Function, |
|
|
Part 11, Generalization. lournal of the |
Operation |
Research |
Society of |
||||
|
America, 1955, v. 3. |
|
|
|
|
|
|
|
16. |
Г а сс , C aam u (G a ss |
S. |
/., |
S a a ty |
T. L .), |
The computational |
algorithm |
|
for the parametric objactlve function. Res. Logist. Quart., v. 2, 1955.
136
17. |
Гольштейн Е . Г ., Ю дин |
Д. |
Б . Задачи линейного |
программирования |
|||
|
транспортного типа. М., |
«Наука», 1969. |
|
|
|||
1S. Гольштейн Е. Г ., |
Ю дин Д . |
Б. Новые направления в линейном програм |
|||||
|
мировании. М., «Советское радио», 1966. |
|
|
||||
19. |
Г о м о р и |
(G o m ory |
R . Е .). |
All— Integer programming. IBM, Res. |
Center |
||
|
Report |
RC— 189, |
January, |
29, |
1960. |
|
|
20. Г о м о р и |
(G o m ory |
R . E .). |
An |
algorithm for integer |
solutions to |
linear |
|
|
programs. Princeton— IBM, |
M athematics |
Research Project |
Technical |
||
|
Report, № 1, November, 17, 1958. |
|
|
|||
21. |
Гоф м ан А., К р аскал |
Д ж . |
Целочисленные |
граничные точки |
выпуклых |
|
|
многогранников. Сб. статей под редакцией Куна и Таккера «Линейные |
|||||
|
неравенства и смежные вопросы». М., ИЛ, |
1959. |
|
|||
22. |
Д ада я н В. |
С. Экономические законы социализма и оптимальные реше |
||||
|
ния. М., |
«Мысль», |
1970. |
|
|
|
23. Д анциг Д ж . Линейное программирование, его применения и обобщения
М., «Прогресс», |
1966. |
|
|
|
|
|
|
|
||
24. Д анц и г (D a n tz ig |
G. В .). Linear |
Programming |
Under |
Uncertainty. |
||||||
Manag. Sci., 1, 1955, p. 197—206. |
|
|
|
|
|
|
|
|||
25. Д анц и г (D a n tz ig |
G. B .). Note on |
solving linear programs in integers. |
||||||||
Nav. Res. Logist. Quart., 1959, v. |
6, |
1, p. |
75 |
-76 . |
|
|
|
|||
26. Д ан ц и г (D a n tz ig |
G. B .). On the |
significance |
of solving linear pro |
|||||||
gramming problems with some integer |
variables. Econometrica, |
1960, |
||||||||
v. 28, jVs |
1, p. |
30— 44. |
|
|
|
|
|
|
|
|
27. Д анц и г, |
В ульф |
(D a n tz ig G. B ., W o lfe |
P ,). |
Decomposition algorithm |
||||||
for linear programs. Econometrica, 1961, |
v. 29, „Vs 4, |
p. 767— 778. |
|
|||||||
28. Д ан ц и г, |
М адан ски й (D a n tz ig G. |
B ., M a d a n sk y |
A .). |
On |
the solution |
|||||
of two-stage linear programming |
problems |
under |
unsertainty. |
Proc. |
||||||
Fourth Berkeley |
Siniposium on Mathematical |
Statistics and |
Probability, |
|||||||
№I, 1961. -
29.«Доклады научной сессии по воспроизводству и использованию основ ных фондов промышленности СССР (ротапринт). Ереван, Изд. АН Арм. ССР, 1966.
30. Д уб Д ж . Вероятностные процессы. М„ ИЛ, 1956.
31. Ерем ин И . И. О некоторых итерационных методах в выпуклом програм
мировании. «Экономика и математические методы», 1966, № 6.
32. Е рм ольев Ю. |
М. О методе обобщенных стохастических градиентов и |
|
стохастических квазифейеровских последовательностях. «Кибернетика», |
||
1962, № |
2, |
|
33. Е ром ольев Ю. |
М., Н ек ры лова 3. В. Метод стохастических градиентов |
|
и его применение. Сб. «Теория оптимальных решений». Изд. ИК АН |
||
УССР, |
1967, |
№ 1. |
34.Е рм ольев Ю . М., Туниев А. Д. О некоторых прямых методах стохасти
ческого программирования. «Кибернетика», 1968, № 4.
35.Е рм ольев Ю . М., Туниев А. Д. Случайные фейеровские и квазифейеров-
ские последовательности. Сб. «Теория оптимальных решений». Изд. ИК
АН УССР, 1968, № 2.
137