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

Автор: Пользователь скрыл имя, 15 Июля 2012 в 08:44, курсовая работа

Описание работы

Исходные данные.
MN-83,значит A=3.
Дано:
Комплекс, состоящий из 8 работ, порядок выполнения которых определяется сетевым графиком.
По работам сетевого графика установлены следующие значения характеристик

Содержание

Минимизация затрат на выполнение комплекса работ при заданном времени.
Расчетная часть
Минимизация времени выполнения комплекса работ при заданных затратах
Минимизация суммарных затрат по комплексу работ и обьекту

Работа содержит 1 файл

курсач.docx

— 86.57 Кб (Скачать)

 

2шаг.Выберем ведущими 2-ю строку и 2-й столбец(табл.5) и произведем пересчет элементов.                                                                                                                              

Таблица 6. 

 

-τ₁

-τ₂

-y₃

-y₄

-y₅

-y₆

-y₇

-y₈

-yֹ₉

-y₁₀

-y₁₁

-y₁₂

-y₁₃

-y₁₄

-y₁₅

b

у₁

-1

             

1

   

1

 

1

 

1

у₂

 

-1

           

1

       

1

 

2

τ₃

   

-1

           

-1

   

-1

   

-3

τ₄

     

-1

           

-1

     

-1

-4

τ₅

       

-1

     

-1

-1

   

-1

-1

 

-1

τ₆

         

-1

       

-1

 

-1

-1

 

-2

τ₇

           

-1

         

-1

-1

-1

-3

τ₈

             

-1

-1

-1

-1

-1

     

-4

Z

дв.

6

5

1

2

5

4

4

1

Т-23

Т-7

Т-4

Т-11

Т-11

Т-27

Т-3

-16

max


 

3 шаг. Выберем ведущими 3-ю строку и 3-й столбец   (табл.6) и произведем пересчет элементов.                                                                                                              

Таблица 7.

 

-τ₁

-τ₂

-τ₃

-y₄

-y₅

-y₆

-y₇

-y₈

-yֹ₉

-y₁₀

-y₁₁

-y₁₂

-y₁₃

-y₁₄

-y₁₅

b

у₁

-1

             

1

   

1

 

1

 

1

у₂

 

-1

           

1

       

1

 

2

у₃

   

-1

           

1

   

1

   

3

τ₄

     

-1

           

-1

     

-1

-4

τ₅

       

-1

     

-1

-1

   

-1

-1

 

-1

τ₆

         

-1

       

-1

 

-1

-1

 

-2

τ₇

           

-1

         

-1

-1

-1

-3

τ₈

             

-1

-1

-1

-1

-1

     

-4

Z

дв.

6

5

1

2

5

4

4

1

Т-23

Т-8

Т-4

Т-11

Т-12

Т-27

Т-3

-19

max


 

4 шаг.Выберем ведущими 4-й столбец и 4-ю строку (табл.7) и произведем пересчет элементов.

Таблица 8.

 

-τ₁

-τ₂

-τ₃

-τ₄

-y₅

-y₆

-y₇

-y₈

-yֹ₉

-y₁₀

-y₁₁

-y₁₂

-y₁₃

-y₁₄

-y₁₅

b

у₁

-1

             

1

   

1

 

1

 

1

у₂

 

-1

           

1

       

1

 

2

у₃

   

-1

           

1

   

1

   

3

у₄

     

-1

           

1

     

1

4

τ₅

       

-1

     

-1

-1

   

-1

-1

 

-1

τ₆

         

-1

       

-1

 

-1

-1

 

-2

τ₇

           

-1

         

-1

-1

-1

-3

τ₈

             

-1

-1

-1

-1

-1

     

-4

Z

дв.

6

5

1

2

5

4

4

1

Т-23

Т-8

Т-6

Т-11

Т-12

Т-27

Т-5

-27

max


 

 

 

 

5 шаг.Выберем ведущими 5-й столбец и 5 строку (табл.8) и произведем пересчет элементов.

 

Таблица 9.

 

-τ₁

-τ₂

-τ₃

-τ₄

-τ₅

-y₆

-y₇

-y₈

-yֹ₉

-y₁₀

-y₁₁

-y₁₂

-y₁₃

-y₁₄

-y₁₅

b

у₁

-1

             

1

   

1

 

1

 

1

у₂

 

-1

           

1

       

1

 

2

у₃

   

-1

           

1

   

1

   

3

у₄

     

-1

           

1

     

1

4

у₅

       

-1

     

1

1

   

1

1

 

1

τ₆

         

-1

       

-1

 

-1

-1

 

-2

τ₇

           

-1

         

-1

-1

-1

-3

τ₈

             

-1

-1

-1

-1

-1

     

-4

Z

дв.

6

5

1

2

5

4

4

1

Т-28

Т-13

Т-6

Т-11

Т-17

Т-32

Т-5

32

max


 

6 шаг.Выберем ведущими 6-й столбец и 6 строку (табл. 9 ) и произведем пересчет элементов.

 

Таблица 10.

 

 

-τ₁

-τ₂

-τ₃

-τ₄

-τ₅

-τ₆

-y₇

-y₈

-yֹ₉

-y₁₀

-y₁₁

-y₁₂

-y₁₃

-y₁₄

-y₁₅

b

у₁

-1

             

1

   

1

 

1

 

1

у₂

 

-1

           

1

       

1

 

2

у₃

   

-1

           

1

   

1

   

3

у₄

     

-1

           

1

     

1

4

у₅

       

-1

     

1

1

   

1

1

 

1

у₆

         

-1

       

1

 

1

1

 

2

τ₇

           

-1

         

-1

-1

-1

-3

τ₈

             

-1

-1

-1

-1

-1

     

-4

Z

дв

6

5

1

2

5

4

4

1

Т-28

Т-13

Т-10

Т-11

Т-21

Т-36

Т-5

40

max

Информация о работе Математические методы производственных систем