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

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

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

 

 

У

У

УУ

УУ S

 

У

У

У

У

- У

 

2

у

У

У

и

У

 

у

У

У

У

Ур

 

у

гР

ур

уР

У

УР

 

У к? У? -У У

ур У

У

У

У

г?

УР

У

- у

У

 

У

У

У

У

У

У

 

S

У

У

У

У

У

 

У

у

-2

У

У

-УУ

УУ

 

У<? -У -У -У УУ

-УУ

У

 

У* уР уР У -У У

У

 

 

 

 

 

 

\

 

 

 

 

У

- Г

УУ

УУ

У

 

У У У -У У -У -У2

 

2

У

У

У

[I]

У

 

 

 

У

S

- У

У

У

 

У

У

-У У

 

У

У 4Р

 

У

У

У -У У

 

У

У

У

У

2

У

У

- У

У

У

 

У

У

У

У

- У

У

У

 

У

У

У

У

У

У

- У

 

У

У

- 2

У

-УУ

УУ

2 0

 

уу -У - У - 2

- У* У 2

УУ

 

У*

У

У

У

У

- 2

У

 

t

90

 

 

У

У

УУ

УУ

У

 

У

<5>

У

- У

- У

Ух?

- У 2

 

2

у

У

У

- 2

0

У

 

 

 

- У - 2

 

у

У

У

 

у

У

- У

X?

У?

У?

X?

 

У

У

У

У

г?

У

 

 

2

У

У

У

- У

У

 

7

У

У

У

У

- У

У

У

у

У

У

У

У?

ур

- У

 

У

У - 2

у е

УУ -У У 2 У

 

У 7

- У

- У У 2

7 7

- У У У У

 

7 7

X?

У

У

- 2

У

У

 

 

 

 

 

 

t

 

 

 

 

У

У

У У

2

У

 

У

У

- У

- У

E2D

-У У - У 2

 

2

У

У

У

У

- У

У

 

У

У

- У

- У

У

- У

- У

 

У

У

- У

У

2?

У

У

7

у

У

У?

- У

У

У

У

 

У

2

У

У

- 7

У

У

 

7

У

У

У

- У

У

У

 

2

У

У

У

У

У

- У

 

У

у

У *

У 2

- У У У У 2 У

 

У ?

- У

У У

У 2

- У У У У У У

 

У / У

- У

- У

У

- У

- У

 

 

 

т

У У

у

 

у

У

0

 

 

TP

 

TP

У

у

 

у

 

TP

s

TP

- y

У

У

 

у

 

TP

- У

у

 

J?

- S '

- г

У

 

у

TP

TP

у

 

*7

 

У

У

у

 

у

-

y

- У

y

r

- y

-

У

-

P

f

7 7

 

jr '

У

 

 

 

 

 

t

 

 

 

У

У У

> У

 

:

i

.

- У

 

^

< "

« ?

 

 

 

*•7

т »

\

\ - *

 

 

-

У

 

 

 

 

<

 

- У

*

 

 

 

 

 

 

 

У

_

 

*

*

У

£

 

У

ур

У

 

 

ТР

т 1

у

 

 

у

S

'

У У

- У

S

У

 

У У

ур

- У

-

У

У У

-У У

У

- У

ТР

У

У

У

ТР

УУ

УУ

- S

У У

7 7

ЕУ ]

- 7 '

-

У

У

-. У

-S '

У

t

у

у

- У

У

ТР

ТР

- У

У

ТР

-У

-У

ТР

у

/7

- У

У

Т Р

У

-У

ТР

ТР

-У

-У

У

 

У

 

 

\

 

 

 

 

 

ТР

 

 

 

ТР

 

 

 

У

 

 

 

 

ТР

 

 

 

ТР

 

 

 

- У

7

 

 

У

 

 

 

_ V

 

 

 

У

 

 

 

 

~ у

!

 

 

 

 

i

 

 

^

 

1

 

 

У

 

П

 

.

У

..

!

!

 

J

^

 

У

 

 

1

 

 

 

1

 

У

 

 

 

 

ТР

 

 

 

ТР

т Р

 

тР

__ Jf>

У

- У

У

92

 

 

у

У У

У

У

2

У

 

У

У

У

 

У

 

2

У ?

 

2

г?

У

У

 

 

- У

У ?

 

У

У

0

 

-

У

j / “

' У

 

 

 

 

У

У ?

- У

У

У ?

У

У

 

 

2?

- У

—_;7*

У

 

У ?

У?

 

 

2

У

У

У

__ *7

- J * У У

 

“ _-6

7

У

У

У

- У

У

г ?

 

S

У

У

У

У

У ?

- У

 

У

у

- У

у

У

 

- У

J ?

 

У ?

- У

- У

у ?

У

 

- 2

- У

 

У У

У

У

У

-

У

У

У ?

 

 

 

I

 

 

 

 

 

 

 

 

У

УУ

У

У

£

У

 

У

У

У

- У

У

 

 

У?

 

2

У

у£

У

У?

У

 

У

У

-.У У -У У

( 3

 

у

У

У

У

-

У

У

У

 

У

У

У

У

 

У

У ?

УУ

 

 

 

 

 

 

 

 

У

£

У

У

У

У

- У

 

У

У?

- У

У

У

 

У

У?

 

У

У

У

У

У

 

У

- У

 

У

У

У

У

 

 

- У

У

 

У? У? У

У

У

 

- 2

 

У У

 

У

-

У

У

У

 

 

 

S

УУ

УУ

2

УУ

у

У

27

-y

27

2?

2 7

2

27

27

У

*7

27

У

У

y 7

 

г ?

И

2

У

у

7 * "

У

2 7

У

У

у

27

У

7

27 У 2

 

2

- y

У

- 2

- у

У

 

У

2 7

У

У

2 7

У

^ 7

У

У

У

У

У

2

У

У

-Г &

2 7

2?

У

У

- 2

У

 

2 7

2?

2$'

27

У

- У

 

 

У

УУ

 

УУ

У

У У

У

У

27

У

 

-2

У

2

У

У

У

 

У

У

- У

У

У

У

27

 

27

У

2

У

У

У

 

2’

27

У

У

У

У

 

У

У

27 УУ

У

2

У

 

-2

У

У

У

У

27

 

У

У

27

У

У

- У

27

 

- У

У

0

У

У

2

У

У

 

У

-у ?

7&

27

У

У

 

У

2

УУ

У

27

 

27

У

 

 

 

 

 

 

 

t

94

 

 

7

УУ

УУ

У

У

 

у 22

fy

- 7

2 Г

- 2

- У

 

2

2?

- 7

 

2?

—_jr

У

У

 

У

7?

2 2

22

2 7

2 7

 

2

У

у

У

2 7

У

 

У

У

У

22

У

2?

2?

 

У 2

- 7

У - 2

У

2 7

У*

2

22

-

У

2 7

22

У

2 7

 

У

j7

22

22

22

2?

- У

 

У

.7

- s

У

- 7

У

УУ

 

У?

7?

- 7

У

- 7

2

У

 

- 7 У

22

У

- У У

- У

- У

 

 

 

 

!

 

 

 

 

 

 

 

 

У

У

У

У

У У

У

У

 

У

У

-

У

У

 

У

\ 7 ]

27

 

2

У

У

 

-

У

У

- 2

У

 

У

У

У

 

У

 

У

- У

У

 

2

У

- У

2

- 2

У

У

 

У

У

- У

У

 

- 2

У

У

 

У

У

У

 

- 2

У

- 2

- У

У У

2

2 7

У

 

- У

У

- У

- У

 

У

У

У

 

2 7

У

У

- У

 

У

У

2 ?

- У

- У

- У

2

 

У 2

27

У

 

У

 

У

- У

У

 

У У

У

- г

У

 

У

У

У

 

I

95

 

 

У У

УУ

У У

У У

У

V

 

у

s

У?

 

- У

У

 

 

 

 

 

 

 

 

 

—J?

—„>

у ?

 

£

у

 

 

 

_yp

г?

_____

j У ?

У

J?

- y

 

У

 

 

~y

 

— С?

—-Л

У

J r

 

 

У

- У

 

- У

У

 

 

 

 

.*>

 

 

 

у

 

 

- У

J#'

 

У

—JT УУ

у

У

- У

— У

У

 

У

- У

У

У

yJP

У

У

 

У

- У

у

_ jT

- y

- У

- У

У

У

У 7

у

У

 

J?

У

У?

У У

4?

у

У

у

- У

У?

 

 

 

}

 

 

 

 

 

 

У У

У У

У У

У

У

У

У

У

у

- У . У ?

 

 

У

У

 

- У

У

У *

-

У

У

У

J 7

- У

у

У

 

 

У

у

У

j f

- У

а

_ jr

У

У

У

У

- У

У

У

У

У

У

~ У

< г

- У

- У

- У

У

У

- У

У

- У

- У

- У

У

yj?

J 7

У

У

 

У

- У

У

У

- У

У

- У

- У

У

У У

У

У

J?

J 7

У

у ?

У У

J?

У

- У

У

У

- £ 7

t

96

 

 

У У

У У

-ЗУ

У У

У

У

77

2

- У

 

2

У?

2

 

- У

У

 

- У

У

у

77

~ 2 .

У

 

У

У7

•у

У

77

- 2

У

У

У '

У

У

 

- 2

У

У

У

У

У

У

У

- У

- У

7

г?

- У

 

 

У?

- У У 2

 

77

г?

77

2?

77

- У

У

У

- 2

 

У

У?

2

У У

2?

У

<7

77

У

У

У У

 

 

 

 

 

 

Для таблицы, полученной на 18-й итерации, выполняется признак оптимальности. Оптимальное решение будет:

х-^

х^ — 1 ; х^ 3 : х$ 2 ; Xfj ^Cg= 0 .

Оптимальное значение целевой функции— /0пт=5.

7 -4 5 0

Г Л А В А IV

НЕКОТОРЫЕ ЗАДАЧИ МАТЕРИАЛЬНО-ТЕХНИЧЕСКОГО СНАБЖЕНИЯ

Одним из важнейших аспектов социалистического вос­ производства является организация материально-технического снабжения. В настоящее время органами снабжения страны ежегодно составляются более 12 тысяч материальных балан­ сов для различных целей. Некоторые недостатки, имеющие место в организации работ снабжения (с целью обеспечения потребностей промышленных предприятий и населения), объ­ ясняются не столько нехваткой материальных ценностей в отдельных отраслях народного хозяйства, сколько их непра­ вильным распределением. Для правильной организации этих работ необходимо учесть всевозможные взаимосвязи и тран­ спортные возможности пунктов производства и потребления, расположенных по всей территории страны.

Организация материально-технического снабжения тре­ бует трудоемких расчетов, которые по существу представляют собой целую цепь однотипных операций. Особенность этих расчетов состоит в том, что объем логических операций со­ ставляет 70—-80% всех расчетов. Этим и объясняется то обсто­ ятельство, как показывает отечественный и зарубежный опыт, что применение математических методов и электронновычислительных машин в области материально-технического снабжения дает значительный экономический эффект.

Экономия материальных и финансовых ресурсов в ре­ зультате применения математических методов и ЭВМ в ос­ новном получается за счет:

экономии финансовых средств, расходуемых на перевоз-

98

ки (транспортные издержки, как правило, уменьшаются на

9 - 1 5 % );

сокращения как общего объема, так и количества разно­

видностей запасов средств на складах;

сокращения потерь, получаемых вследствие морального

износа снабжаемых

средств;

улучшения организации складских работ;

уменьшения стоимости необходимых расчетов (в резуль­

тате использования

вычислительной техники).

В данной главе исследуются вопросы оптимального управ­

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

строительных

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

§ 1. ЗАДАЧИ

ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ЗАПАСАМИ

Одной из важнейших предпосылок обеспечения ритмич­ ности работы промышленного предприятия является своевре­ менная поставка необходимого материала и комплектации всех видов. Очевидно, отсутствие хотя бы одного вида мате­ риала уже нарушает нормальный процесс производства. Поэтому на каждом промышленном предприятии перед отделом материально-технического снабжения стоит акту­ альная задача своевременного удовлетворения потребностей производства в необходимых материалах. Материалы в про­ изводстве используются ежедневно определенными объема­ ми, а их поставка из предприятий-поставщиков производится достаточно большими периодами и объемами. Ясно, что ежедневная поставка материалов из одного предприятия на другое не только экономически нецелесообразна, но и прак­ тически неосуществима. Поэтому предприятие-потребитель вынуждено сохранять определенный уровень запасов. «Не­ обходимость надежного обеспечения спроса, подкрепляемая серьезными экономическими последствиями недопоставок, вынуждает увеличивать запасы, что приводит к временному исключению из оборота значительных материальных цен­ ностей... Однако всякого рода перестраховки тяжелым гру­ зом ложатся на государственный бюджет» (см. [49], стр. 12).

99

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