Регрессионный анализ. Транспортная задача

Общая распределительная задача линейного программирования

Задача

На фабрике эксплуатируются три типа ткацких станков, которые могут выпускать четыре вида тканей. Известны следующие данные о производственном процессе:

производительности станков по каждому виду ткани, м/ч

image829;

себестои

мость тканей, руб./м

image831;

фонды рабочего времени станков (image572): 90, 220, 180 ч;

планируемый объем выпуска тканей (image578): 1200, 900, 1800, 840 м.

Требуется распределить выпуск ткани по станкам с целью минимизации общей себестоимости производства ткани.

Решение

         

1.1

                   
 

1

1

1

1

           

ai

0,5

0,5

0,5

0,5

           
 

0,33333

0,33333

0,33333

0,3333

           
                     

1.2

                   
 

90

 

1

 

90

         
 

220

*

0,5

=

110

         
 

180

 

0,33333

 

60

         
                     

1.3

                   
 

24

30

18

42

           

bj

12

15

9

21

           
 

8

10

6

14

           
 

1200

900

1800

840

           
                     

bj'

50

30

100

20

           

b(фиктив)'

60

                 
                     

1.4

                   
 

2

1

3

1

           

cij

3

2

4

1

*

24

30

18

42

 
 

6

3

5

2

           
                     
   

48

30

54

42

         
 

=

72

60

72

42

         
   

144

90

90

84

         
                     

2.

ai

 

bj

             
 

90

 

50

             
 

110

 

30

             
 

60

 

100

             
 

260

 

20

             
     

60

             
     

260

             
                     

3.

                   
 

48

30

54

42

0

90

       
 

72

60

72

42

0

110

       
 

144

90

90

84

0

60

       
 

50

30

100

20

60

         
                     
 

50

30

10

0

0

         
 

0

0

90

20

0

Поиск оптимального решения

 
 

0

0

0

0

60

         

4.

                     
 

50

30

10

0

0

 

1

       

xij

0

0

90

20

0

/

0,5

=

     
 

0

0

0

0

60

 

0,3333

       
                       
   

50

30

10

0

0

         
 

=

0

0

180

40

0

         
   

0

0

0

0

180

         
                       
                       

5.

                     
 

50

30

10

0

0

 

24

30

18

42

0

 

0

0

180

40

0

*

12

15

9

21

0

 

0

0

0

0

180

 

8

10

6

14

0

                       
 

1200

900

180

0

0

 

2

1

3

1

0

 

0

0

1620

840

0

*

3

2

4

1

0

 

0

0

0

0

0

 

6

3

5

2

0

                       
       

2400

900

540

0

       
       

0

0

6480

840

L(x)=

11160

   
       

0

0

0

0

       

Страница:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
 16  17  18  19  20  21  22 


Другие рефераты на тему «Экономико-математическое моделирование»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы