![](/user_photo/_userpic.png)
книги из ГПНТБ / Математическое программирование и производственные задачи
..pdf
|
|
У |
У |
УУ |
УУ 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