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

книги из ГПНТБ / Бигель Дж. Управление производством. Количественный подход

.pdf
Скачиваний:
23
Добавлен:
25.10.2023
Размер:
14.29 Mб
Скачать

Таблица к вадаче 12.24

 

Оценка продолжительности операции

Операция

огтшистическля

наиболее вероятная

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

 

А

с

8

12

В

7

10

13

С

5

7

9

D

5

6

И

Е

4

9

16

F

3

4

7

G

3

3

4

Н

1

3

7

1

10

12

17

 

 

Таблица

к вадаче 12.25

 

Оценка продолжительности операции

 

Операция

 

\

 

 

оптимистическая

наиболее вероятная

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

 

А

5

£

 

и

В

5

10

 

15

С

6

7

'

9

D

5

6

_

8

Е

3

9

 

15

F

2

4

 

6

G

2

3

 

6

И

0

3

 

6

1

10

12

 

19

J

8

10

,

14

К

10

- 16

 

18

L

6

7

 

9

Таблица к задаче 12.26

Оценка продолжительности операции

Операция

оптнмистическагі

наиболее

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

 

 

вероятная

 

А

8

10

14

В

8

10

17

С

6

7

9

D

12

10

18

Е

7

9

16

F

4

7

10

G

2

3

9

Н

0

3

10

1

12

12

14

 

 

 

Таблица

к задаче 12.27

 

 

Оценка продолжительности операции

Операция

 

оптимистическая

наиболее

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

 

 

 

вероятная

 

А

 

5

7

и

В

 

8

И

• 14

С

 

16

18

20

D

 

12

18

24

Е

 

9

13

15

F

 

0

0

0

G

 

4

6

10

Н

 

6

6

8

I

.

13

15

19

J

 

7

8

12

К

 

8

10

14

L

 

10

И

16

 

 

 

Таблица к задаче

12.28

Операция

 

Оценка продолжительности операции

 

оптимистичеснап

наиболее вероятная

 

 

 

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

А

 

8

10

12

 

В

 

3

6

9

 

С

 

3

3

4

 

D

 

0

0

0

 

В

 

3

4

6

 

F

 

9

10

13

 

G

.

4

/

7

 

Н

 

5

6

8

 

1

 

5

7

10

 

 

 

 

Таблица

к задаче

12.29

Операция

 

Оценка продолжительности операции

 

оптимистическая

наиболее вероятная

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

 

А

 

0

2

в

 

В

 

8

10

15

 

С

 

2

4

8

 

D

 

8

9

12

 

Е

 

6

6

12

 

F

 

5

7

И

 

G

 

6

8

12

 

Н

 

И

13

15

 

1

 

9

10

13

 

1

 

0

0

0

 

К

 

6

9

12

 

L

 

4

6

10

 

 

 

 

Таблица

к задаче

12.30

Операция

 

Оценка продолжительности операции

 

оптимистическая

наиболее вероятная

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

 

А

 

10

13

14

 

В

 

4

6

10

 

С

 

0

0

0

 

D

 

6

9

9

 

Е

 

3

6

9

 

F

 

0

2

4

 

G

 

8

10

14

\

Н

 

•4

4

14

 

 

1

 

5

6

13

 

13

ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ И УПРАВЛЕНИЕ ПРОИЗВОДСТВОМ

13.1. В ве д ен и е

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

Существует большое число различных типов вычислительных машин и много различных языков программирования, которые могут использоваться для каждой вычислительной машины. По­ этому следует иметь в виду, что излагаемый в данной главе ма­ териал в большей мере связан с демонстрацией различных воз­ можностей использования вычислительных машин для управле­ ния производством, чем с оценкой технических характеристик конкретных видов вычислительных машин и языков программи­ рования. Наиболее удобно продемонстрировать эти возможности на примере машин ІВМ-360 и GE-645. Из числа языков програм­ мирования для указанной демонстрации выберем FORTRAN IV, APL и BASIC. Будут также приведены некоторые программы и полученные с их помощью результаты.

13.2. П а к е т н а я и о п е р а т и в н а я обработ ка и н ф о р м а ц и и

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

Вычислительные машины и управление производством

281

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

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

Вбольшинстве задач управления производством можно было бы использовать оперативный режим вычислений, если бы в си­

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

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

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

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

13.3. П р и м е р ы программ, и р е з у л ь т а т о в в ы ч и с л е н и й

В приведенном ниже приложении 13.1 приведен пример на­ писанной пользователем программы. В программе приведены опе­ ратор начала работы А (в кружке, как и все буквы в этом прило­ жении), оператор вызова программы АѴЕ из памяти машины В,

2 8 2

Глава 13

инструкция по исполнению программы С, в результате действия которой вычислительная машина, используя входные данные D и исходные данные І-го примера гл. 3 Е, производит необходимые вычисления и печатает результаты, определяемые программой AVE F и выходными данными G. Результат вычислений пред­ ставляется в виде программы Н и статистики пользователя J. Рассмотренный пример относится к конкретной системе управле­ ния, использующей для программирования язык BASIC.

Вприложении 13.2 приведен другой пример, также исполь­ зующий язык BASIC и библиотечные программы. В этом случае используются 3 распечатки полученного на вычислительной ма­ шине решения задачи линейного программирования, приведенной

вразд. 7.3.2.1. Пользователь определяет степень точности полу­ чаемого решения. Суммарное машинное время (включая вызов программы и ввод данных) составило 0,16931 ч, а фактическое вре­ мя вычислений было 0,00227 ч.

Вприложении 13.3 приведен пример использования языка APL и написанной пользователем программы. Программа пред­ назначена для решения задачи определения оптимального разме­ ра партии, подобной рассмотренной в гл. 5, и более специфичен ских задач, аналогичных задачам 5.1—5.10. При этом получае­ мый результат имеет не столь удобную форму, как в предыдущих случаях.

Вприложении 13.4 приведены некоторые таблицы размеров заказа, построенные при использовании пакетной обработки ин­ формации (в предыдущих случаях использовалась работа в опе­ ративном режиме или в режиме с непосредственным взаимодейст­ вием пользователя с машиной). В этом случае использовался язык FORTRAN IV. Написанная пользователем программа слу­ жит для построения таблиц размеров заказов, пользуясь которы­ ми можно выпускать продукцию экономически оптимальными партиями. В программе используется условие постоянства издер­ жек содержания запасов на единицу продукции. Аргументы таб­ лиц выбраны в определенной пользователем области значений переменных и изменяются с установленным им шагом. Приведен­ ные в приложении 13.4 таблицы размеров заказов построены для различных скоростей потребления, стоимости заказов, издержек содержания запасов и производственных мощностей. Использо­ ванная программа приведена в приложении 13.5.

Большая по объему и более интересная по содержанию про­ грамма приведена в приложении 13.6 для решения примеров, изложенных в гл. 3 и 4. В приложении 13.6 приведена, по суще­ ству, программа решения задачи 5-го примера этих глав. В пер­ вом разделе общей программы используется программа F3, кото­ рая производит вычисления гл. 3 для прогнозирования налетанных прибыльных миль и наносит на график фактические дан-

Вычислительные машины и управление производством

2 8 3

ные, использовавшиеся для составлений прогноза, и аппроксими­ рующую кривую. В следующем разделе общей программы (ис­ пользующем программу F4) делаются расчеты для диаграммы со скользящим шагом, наносится график скользящего шага и оп­ ределяются неконтролируемые точки, которые отмечаются на гра­ фике и печатаются. Затем для получения нового прогноза к про­ грамме F3 добавляются результаты еще 12 наблюдений и по 24 наблюдениям строится новая прогнозирующая функция. Затем строится новая диаграмма со скользящим шагом, которая нано­ сится на график прогнозирующей функции для установления не­ контролируемых точек. Поскольку, как указывалось в гл. 4, изменялись внешние условия, учитывающиеся при прогнозирова­ нии налетанных оплачиваемых миль, необходимо было использо­ вать другой подход к анализу последних данных.

13.4. В ы воды

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

I

 

 

ПРИЛОЖЕНИЯ

 

 

ПРИЛОЖЕНИЕ

13.1

I Т

1S 1 0 / 3 0 / 6 9 1 4 . 0

3 3 . US ER CODE я

Ѳ

U SE R

CODE PASSWORD =

S T O R A G E S P A C E P I L L E D

* 1 0 0 7 ,.

R EADY

S O L D AVE

READY

SBAS IC

Ѳ

Ѳ

 

 

 

0 / 3 0 / 6 9 .

4 : 0 2

 

I N P U T

I S NUMBER

OF

O B S E R V A T I O N S FOLLOWED BY THE

Ѳ

О B S E R V A T I O N S .

U SE L I N E S 0 0 2 5 0 Г О 0 0 9 9 0 .

R EADY

 

 

 

 

 

0

0 2 S 0 DATA

1 2 . 9 0 . I 1 1 , 9 9 , 8 9 , 8 7 , 8 4 , 104» 1 0 2 . 9 5 * 114» 103# 113

$ B A S I C

 

 

 

 

 

 

A V E R A G E I S

9 9 . 2 5

 

 

 

STANDARD D E V I A T I O N

I S 1 0 . 3 5 8 4

 

U P P E R 9 S ? C 0 N F I D E N C E L I M I T I S

1 1 9 . 9 6 7

 

L O W E R 9 5 * C O N F I D EN CE L I M I T I S

7 3 - 5 3 3 3

 

R EADY

 

 

 

 

 

 

$ L I S T

 

 

 

 

 

 

0 0 0 1 0

READA9

 

 

 

 

0 0 0 2 0

1 F A 9 = S E 3 6 T H E N 0 0 9 9 9

 

 

0 00 30

R E ST O RE

 

 

 

 

0 0 0 3 5

DIM X <2 0 0 >

 

 

 

0

0 0 4 0

READN

 

 

 

 

 

0

0 0 5 0

F O R T = 1TON

 

 

 

 

0

0 0 6 0

R EA DX CT )

 

 

 

 

0

0 3 7 0

L E T Y = XC D + Y

 

 

I H )

0 0 0 B 0 L E T Z =X ( T ) t 2 +Z

 

 

 

0 0 0 9 0

N E X T T

 

 

 

 

 

0

0 100

L E T U = N * Z - C Y > 2 )

 

 

0

0 1 1 0

L E TV=N* CN- I >

 

 

 

0 0 1 2 0

L E T S = S Q R C U / V )

 

 

 

0 0 1 3 0

L £ T L = Y / N - 2 * £

 

 

 

 

 

0 0 1 4 0

L E T U = Y / N + 2 * S

 

4

 

 

 

0 0 1 5 0

P R I N T " A V E R A G E I S ' 4 Y / N

 

 

 

 

 

0 0 1 6 0

P R I N T

 

 

 

 

 

 

0 0 1 7 0

PR I N T" STANDAR D D E V I A T I O N

I S " » S

 

 

 

0 0 1 8 0

P R I N T

 

 

 

 

 

 

0

0 1 9 0

P H I N T " U P P E R

95 XC0 NF 1 D.ENCE

L I M I T

I S M»U

 

 

0

0 2 0 0

P R I N T

 

 

 

 

 

 

0 0 2 1 0

P R I N T " L O W E R 9 5 J C ON F I D E N C E L I M I T I S ” »L

 

 

0 0 2 5 0

DATA 1 2 . 9 0 ,

1 1 1 , 9 9 , 8 9 , 8 7 , 8 4 , 1 0 4 ,

1 0 2 , 9 5 ,

1 1 4 , 1 0 3 ,

1 13

0 0 9 9 7

GOTO01005

 

 

 

 

 

 

0 0 9 9 8

D AT A 5E 36

 

 

 

 

 

 

0 0 9 9 9

PR I N T ” I N P U T

I S NUMBER

OF

O B S E R V A T I O N S

FOLLOWED

BY T H E ”

0

1000

P R I N T " O B S E R V A T I O N S .

U S E

L I N E S

0 0 2 5 0 T O 0 0 9 9 0 . "

 

0 1 0 0 5

END

 

 

 

 

 

 

R fcADY

 

 

 

 

 

 

$ STATUS

CONTI NUE

 

ACCOUNT

FOR

 

 

 

E L A P S E D T I M E = 0 0 . 0 7 4 6 6

 

P ROC.

T I ME

=

0 0 . 0 0 0 1 6

Ѳ

M SU AL LOC .

=

 

0 0 3 0

MSU USED = 00

3 0

 

M AX .

MEMORY

=

0 0 1 6

 

M A X . L I N K S = 0 0 3 0

 

T E R M I N A L

 

0 0

7 3

OF F AT 14 . 103

 

1

I

П Р И

Л О

 

Ж Е

Н И

Е 13.2

R EADY

 

 

 

 

 

0 0 0 1 9 DATAS» 2» 3 , 4 , - I » 3» 2 5 , 2 4

,

12 .

2 .

15

t B A S I C

 

 

 

 

 

1 0 / 3 0 / 6 9

1 А I 10

 

T Y P E ' S

' FOR OUTPUT

A T

EACH

I T E R A T I O N ,

O R

’ O'

FOR J U S T . T H E

OF

T A B L E A U S

AND

B A S I S

' l '

FOR THE

B A S I S

ONLY,

S O L U T I O N .

WHICH72

WHAT ARE M AND N OF

THE DATA MATH I X 7 3 , 2

 

HOW MANY ' L E S S T H A N S ' » ' E Q U A L S G R E A T E R T H A N S 1 ? 3 , 0 , 0

 

YOUR

 

V A R I A B L E S

I

THROUGH

2

 

SLACK

 

V A R I A B L E S

3,

THROUGH

5

 

T A B L E A U A F T E R 0

 

I T E R A T I O N S

 

 

5

 

2

 

 

 

I

0

0

25

 

 

 

 

 

 

 

 

Э

 

4

 

 

 

0

l

0

24

 

 

 

 

 

 

 

 

 

 

3

 

 

 

0

0

1

1 2

 

 

 

 

 

 

 

 

2

 

- 15

 

 

0

0

0

0

 

 

 

 

 

 

 

 

B A S I S BEFOR

I T E R A T I O N

1

 

 

 

V AR I ABLE

 

VALUE

 

 

 

 

3

 

25

 

 

 

 

 

4

 

2 A

 

 

 

 

 

5

 

1

2

 

 

 

 

 

О B J E C T I V E

FUNCTION

VALUE=

0

 

 

В A S I S BEFOR

I T E R A T I O N

2

 

 

 

V ARI ABLE

 

V AL UE

 

 

 

 

3

 

17

 

 

 

 

 

4

 

8

 

 

 

 

 

 

2

 

4

 

 

 

 

 

 

О B J E C T I V E

FUNCTION

VALUE=

6 0

 

 

ANSWERS!

 

 

 

 

 

 

 

 

V AR1ABLE

 

V AL UE

 

 

 

 

3

 

 

6 . 5 3 8 4 6

 

 

 

1

 

 

I . 8 4 6 1 5

 

 

 

2

 

 

A .

6 1 5 3 8

 

 

 

O B J E C T I V E

FUNCTI ON

V A L U E *

7 2 . 9 2 3 1

 

DUAL V A R I A B L E S !

 

 

 

 

 

 

C OLUMN

 

V A L U E

 

 

 

 

3

 

0

1 . 6 1 5 3 8

 

 

 

A

 

 

 

 

 

5

 

 

2 . 8 4 6 1 5

 

 

 

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