бесплатные рефераты

Сетевое моделирование при планировании. Задача о коммивояжере...

12

9

12

14

15

Пролеживание

0

0

6

0

7

9

4

2

9

10

12

 

 

 

 

 

 

 

Продолжение

№ п/п

12

13

14

15

16

17

18

19

20

21

22

23

24

Продукция

2

1

3

5

5

6

6

1

3

5

6

6

5

Время запуска

11

12

13

14

15

16

17

18

19

20

21

22

23

Время выпуска

27

28

22

18

21

19

21

29

28

24

24

26

27

Длительность обработки

16

16

9

4

6

3

4

11

9

4

3

4

4

Пролеживание

13

8

2

0

2

0

1

3

2

0

0

1

0

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

График Ганта

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задание №6

Тема: Матричные модели балансового метода планирования

Задача: Разработка межпродуктового баланса производства и распределения продукции предприятия

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

Требуется составить межпродуктовый баланс производства и распределения продукции, если известны коэффициенты прямых затрат и конечный продукт (таблица 6.1).

Таблица 6.1.

Исходные данные

Производящие цехи

Потребляющие цехи (коэф. прямых затрат)

Конечная продукция

№1

№2

№3

№1

0,15

0,10

0,30

100

№2

0,25

0,15

0,25

280

№3

0,30

0,25

0

320

 

Математическая модель

х1 = 0,15х1 + 0,1х2 + 0,3х3 + 100

х2 = 0,25х1 + 0,15х2 + 0,25х3 + 280

х3 = 0,3х1 + 0,25х2 + 0х3 + 320

Отсюда, умножив уравнения на –1, получаем следующую систему уравнений ограничений:

0,85х1 - 0,1х2 - 0,3х3 - х4 = 100 (1)

-0,25х1 + 0,85х2 - 0,25х3 - х4 = 280 (2)

-0,3х1 + 0,25х2 + х3 - х4 = +320 (3)

 Сетевое моделирование при планировании. Задача о коммивояжере... Функция цели: -Мх4        max

Исходная матрица условий задачи представлена в таблице 6.2.

 

Таблица 6.2.

Исходная матрица

х1

х2

х3

х4

Знак

Св. чл.

1

0,85

-0,1

-0,3

-1

=

100

2

-0,25

0,85

-0,25

-1

=

280

3

-0,3

-0,25

1

-1

=

320

Ф. ц.

0

0

0

max

 

 

Решение

Функционал = 0

х1 = 401,292

х2 = 622,756

х3 = 596,077

Умножив полученные значения валового продукта на коэффициенты прямых затрат, получим решение, представленное в таблице 6.3.

Таблица 6.3.

Решение

Производящие цехи

Потребляющие цехи

Конечный продукт

Валовой продукт

1

2

3

1

60,15

40,1

120,3

100

401

2

155,75

93,45

155,75

280

623

3

178,8

149,0

0

320

596

Итого

 

 

 

 

 

 

В таблице показаны затраты на производство продукции в количественном выражении.


Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9


© 2010 РЕФЕРАТЫ