Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Математическое программирование и производственные задачи

..pdf
Скачиваний:
4
Добавлен:
19.10.2023
Размер:
4.65 Mб
Скачать

А если в таких районах, как Горис, Сиоиан, Мегри, Шамшадин, Азизбеков и др., имеются карьеры местного значения, которые по известным причинам не включены в задачу, то в лучшем случае они могут являться основой для составления нового плана, уточнения фактического состояния, а общий

принцип и целеустремленность вопроса

одинаковы.

В условиях наличия вычислительной

техники экономи­

чески эффективным является составление оптимальных схем перевозок для более короткого времени (хотя бы два раза в год).

Дело в том, что эксплуатация новых месторождений, по­ вышение мощностей наличных карьеров, географическое рас­ положение которых более подходяще относительно грузово­ го транспорта, сооружение новых железных и шоссейных до­ рог постоянно воздействуют на изменение структуры схем перевозок.

На изменение схемы грузовых перевозок значительное влияние оказывает также увеличение или уменьшение потреб­ ностей в строительных материалах со стороны потребителей. Отсюда и вытекает необходимость составления новых опти­ мальных схем перевозок.

Одно из важных условий снижения перевозочных расхо­ дов строительных материалов—это организация их добычи из исследованных месторождений, находящихся в районах, расположенных далеко от Еревана и Ширака, и увеличение возможностей эксплуатируемых месторождений.

Так, например, основная масса добываемого туфа скон­ центрирована в Шираке (Артик, Ани, Ленинакан) и в окрест­ ностях Еревана.

В Кировакане, Севане, Кафане и Ехегнадзоре добывает­ ся столько стройкамня, что каждый из них не может удовле­ творить свои потребности в этом виде. Между тем, согласно данным геологических исследований, как в указанных райо­ нах, так и в Степанаванском, Ноемберянском, Иджеванском районах и Зангезуре имеются богатые запасы туфа, базальта, добыча и обработка которых, несомненно, будет иметь боль­ шое народнохозяйственное значение как с точки зрения удов­ летворения возрастающей потребности в этом виде строймате-

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

36.Е рм ольев Ю. М., Ш ор И. 3. Метод случайного поиска для двухэтапно#

задачи стохастического программирования и его обобщение. «Кибер­

нетика», 1968, № 1.

37.Зойт ендейк Г . Методы возможных направлений. М., ИЛ, 1963.

38.Канторович Л . В. Экономический расчет наилучшего использование

ресурсов. М., Изд. АН СССР, 1960

39.К ар аб егов В_ И. Об одной параметрической задаче линейного програм­

мирования. «Журнал вычислительной математики и математической физики», 1963, т. 3.

40.

К а т а у к а

(S h irtji K a ta o k a ) .

A

Stochastic

Programming

.Vlodel. Eeono-

 

metrica, 31, 1L63, № 1—2, p.

181— 196.

 

 

 

 

 

 

 

 

 

41.

М адан ский

( M ad a n sky A .).

Inequalities

for

Stochastic

Linear

Prog­

 

ramming Problems. Manag. Set., 1960, 6, № 2, p. 197—204-

 

 

42.

М ай ански й

(M ad a n sk y A .). Methods

of Solution

of

Linear

Programs

 

under Uncertainty. Operat. Res., 10,

1962,

NS

4.

 

 

 

 

 

 

 

43.

М аш В .

А. Об одном способе выбора вводимой переменной в симплекс­

 

ном методе линейного программирования.

«Журнал

 

вычислительно*

 

математики

 

и математической

физики», 1964,

т. 4, № 2.

 

 

 

44.

М и ллер ,

 

В а гн ер (M iller С .,

W ag n er

Н .). Chance Constrained Prog­

 

ramming Model. Econometrica, 31, 1963, №

1— 2,

p. 181— 196.

 

45. Минц Л .

 

E ., Финкельштейн Б.

В.

Применение методов

математической

 

статистики в линейном программировании. Сб. «Применение методов

 

математической

статистики в экономике», Новосибирск,

1966.

 

46.

М оцкин,

 

Ш о ен б ер г

(M o tz k in

Т.

S .,

S c h o en b e rg

/. /■)■

The

Relaxation

 

Method

for

Linear

Inequalities. Canad. Iourn: Math., 6,

1954, № 3.

47.

П огосян

П .

П.

Задача оптимального

управления запасами

материаль­

 

ных

ресурсов

(дипломная

работа),

ЕрГУ,

1969.

 

 

 

 

 

48.

Р оби н с,

М он ро

(R o b b in s Н.,

 

M on ro

Т.). A stochastic approximation

 

method. The Annals Mathematical Statistics,

22,

1951.

 

 

 

 

49.

Р ы ж иков Ю .

И.

Управление запасами. М., «Наука», 1969.

 

 

 

50.

Солдат ов

В .

Е.

О задачах линейного программирования со стохасти­

 

ческими данными. Сб. «Математические модели и методы оптималь­

 

ного планирования». Новосибирск, «Наука», 1966.

 

 

 

 

 

 

51. Солдат ов

В.

 

Е.

О некоторых задачах стохастического программирова­

 

ния. Сб. «Математическое программирование»,

 

«Наука»,

1966.

 

52.

Т инт ер

(T in ter

G.). Stochastic Linear Programming with

Applications

 

to Agricultural

Economics. In

Second

Slmposium

in

Linear

Program ­

 

ming,

1955,

p.

197—228.

 

 

 

 

 

 

 

 

 

 

 

 

 

53.

Tpuyc

E.

 

Б. Задачи математического

программирования транспортного

 

типа. М., «Советское радио», 1967.

 

 

 

 

 

 

 

 

 

 

54.

Туниев А. Д. Об одном классе задач

стохастического

линейного

про­

 

граммирования

(кандидатская

диссертация),

Киев,

 

1969.

 

 

55.Туниев А , Д ., А лм азян Л . А. Исследование одной специальной задачи

нелинейного программирования. Сб. научных трудов ЦНИЛСУ, Ереван,

1972, № 2.

138

56.

Туниев А.

Д „

С еребровски й

А. Н. О решении

задачи

линейного про­

 

граммирования в условиях неопределенности. Сб. статей «Математи­

 

ческое обеспечение ЭЦВМ». Изд. ИК АН УССР, Киев, 1971.

 

57.

Ф ергю ссон ,

Д ан ц и г (F e r g u s o n

A . R ., D a n tz lg

G .

В .).

The Allocation

 

of Aircraft

to

Routes— An

Exemple

of

Linear

Programming

Under

 

Uncertain

Demand. Manad.

Sci., 3,

1956,

p.

45—73.

 

 

 

58.

Х едли

Д ж .

 

Нелинейное

и

динамическое

программирование. Изд.

 

«Мир», М., 1967.

 

 

 

 

 

 

 

 

 

 

 

 

 

59.

Ч арн ес,

К у п ер

(C h a rn es

A.. C o o p e r

W. W .). Chance-Constrained Pro­

 

gramming. Manag,

Sol.,

6,

1959, p 73—79,

 

 

 

 

 

 

60.

Ч арнес,

К уп ер

(C h a rn es

A .,

C o o p e r

W.

W .)

Deterministic equivalents

 

for optimizing and Satisfying under

chance

constraints. Oper. Res., l l t

 

1963, №

1,

p.

1 8 -3 9 .

 

 

 

 

 

 

 

 

 

 

 

 

61.

Ш курба

В.

В. и др. Задачи

календарного

планирования

и

методы

 

их решения. Киев, «Наукова думка»,

1966.

 

 

 

 

 

62. Ш ор Н.

3 .,

Щ ипакин В .

Л .

Алгоритмы решения

двухэтапной

задачи

 

стохастического программирования. Сб. «Теория оптимальных реше­

 

ний»,

№ 2.

Изд.

ИК АН

УССР,

1969.

 

 

 

 

 

 

 

63.

Э гм он

(A g m o n S .).

The

Relaxation

.Method

for

Linear

Inequalities.

 

Canad. 1. Math., 6, 1954, № 3.

 

 

 

 

 

 

 

 

 

64.

Ю дин

Д . Б.

Новые

подходы

к стохастическому

программированию.

 

«Экономика

и математические

методы», т. 4, № 6, 1968.

 

 

65.Ю дин Д . Б „ Гольштейн Е. Г . Задачи и методы линейного программи­

рования. М., «Советское радио», 1964.

О Г Л А В Л Е Н И Е

В в е д е н и е ...................................................................................................................

 

 

 

 

 

 

 

 

 

5

Глава

I.

Задачи и методы

стохастического

программирования

 

8

§

1.

Постановка з а д а ч

...............................................................................

 

 

 

 

 

8

 

§

2.

Задача получения наиболее

обоснованных оценок .

.

11

§

3.

Определение доверительного множества разрешимости за­

 

 

 

дачи ...................................................................................

 

 

 

 

 

 

 

 

 

14

§

4.

Определение доверительного

множества

неразрешимости

 

 

 

з а д а ч и

.....................................................................................................

 

 

 

 

 

 

 

23

 

§

5.

Задача получения оптимальных оценок

. . . .

 

24

§

6.

Прямые методы решения задач стохастического програм­

 

 

 

мирования

........................................................................................................

 

 

 

 

 

 

 

 

27

§

7.

Применение квазифейеровских последовательностей к ре­

 

 

 

шению задач стохастического программирования

.

.

37

Глава

II.

Решение производственных

задач

методами

параметри­

 

ческого п р о гр ам м и р о в ан и я ..................................................................................

 

 

 

 

 

 

44

§

1.

Постановка задач оптимального расширения парка обору­

 

 

 

дования на предприятиях

машиностроения

и

приборо­

 

 

 

строения

...............................................................................................................

 

 

 

 

 

 

 

 

44

§

2.

Алгоритм решения задач оптимального расширения парка

 

 

 

оборудования ...........................................................................................

 

 

 

 

 

 

 

 

52

§

3.

Задача определения оптимальной технологии изготовления

 

 

 

д е т а л е й

.................................................................................................................

 

 

 

 

 

 

 

 

59

Глава III. Моделирование оптимальной производственной деятель­

 

ности промышленных

п р е д п р и я т и й

..............................................................

 

 

 

 

66

§

1.

Определение оптимального производственного плана пред­

 

 

 

приятия

................................................................................................................

 

 

 

 

 

 

 

 

67

§

2.

Вычисление

основных

показателей

разделов

техпромфин-

 

 

 

п л а н а ...................................................................................................................

 

 

 

 

 

 

 

 

 

69

§

3.

Некоторые

результаты

решения задачи

 

 

 

,

76

§

4.

Алгоритм решения общей целочисленной задачи линейного

 

 

 

п р огр ам м и р ов ан и я .........................................................................................

 

 

 

 

 

 

 

78

141

Глава

IV.

Некоторые

задачи

материально-технического

 

снаб­

 

 

жения ...........................................................................................................................

 

 

 

 

 

 

 

98

§

1.

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

запасами

. . .

 

99

§

2.

Определение

оптимальных

схем

перевозок

.

.

.

106

§

3.

Определение

оптимальных

схем перевозок строительных

 

 

 

 

м а т е р и а л о в ......................................................................

 

 

 

 

113

 

 

§

4.

Вопросы улучшения

организации

перевозок

природных

 

 

 

 

стройматериалов республики

..............................

 

 

 

123

Л и т е р а т у р а ..............................................................................................................

 

 

 

 

 

 

 

136

 

 

 

 

 

«Г»

 

 

 

 

 

АРТАШЕС ГАЛУСТОВИЧ АРУТЮНЯН ИВАН СУРЕНОВИЧ ГРИГОРЯН СУКИАСАДАМОВИЧ СУКИАСЯН АЛЬБЕРТ ДАНИЕЛОВИЧ ТУНИЕВ

М А Т Е М А Т И Ч Е С К О Е П Р О Г Р А М М И Р О В А Н И Е И П Р О И З В О Д С Т В Е Н Н Ы Е З А Д А Ч И

Печатается по реш ению ученого совета Иститута эконом ики АН А рмянской ССР

Отв. редакторы Ю. Д . М ат евосов, А. С. Ш инаканян

Редактор издательства С. М. Д аниелян

Обложка К. К ■ К аф адаряна

Технич. редактор С. К. З акарян Корректор В Т. Симонян

ВФ 03512

Изд. № 3896

Заказ 450

Тираж 1000

Сдано в набор

14/VI 1973 г. Подписано

к печати 14/1

1975 г., печ. л. 9,0,

изд. 6,85 л., бумага № 1, бОХЭО'/ы- Цена 70 коп.

Издательство АН Армянской ССР, Ереван-19, Барекамутян, 24. Типография Издательства АН Армянской ССР, г. Эчмиадзин

Соседние файлы в папке книги из ГПНТБ