Задачи по "Экономике"

Автор: Пользователь скрыл имя, 11 Ноября 2011 в 17:36, задача

Краткое описание

Задача 1.
Решите графическим методом задачу линейного программирования ( ).
Задача 2.
Для изготовления двух видов продукции P1 и P2 используют три вида сырья (S1,S2,S3).
На изготовление единицы продукции P1 используют сырье S1 - a1 (ед.), S2 - a2 (ед.), S3 - a3 (ед.). На изготовление единицы продукции P2 используют сырье S1 - b1 (ед.), S2 - b2 (ед.), S3 - b3 (ед.). Запасы сырья S1 составляют не более чем k1 , сырья S2 - не более чем k2 , сырья S3 - не более чем k3.

Скачать в ZIP (134.99 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

Задача 1.doc

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

Вводим фиктивного поставщика с мощностью 61-58=3. Стоимость перевозки  

                                                                                                                            Таблица 8

      В1       В2      В3       В4              В5       аi       ui
     A1          6 

-

             17      

4

            26 

-

             14 

4

              8 

16

  
24		  
     A2             18 

-

            14 

-

             27 

-

              6 

8

             20

             

-

  
8		  
     A3              8  

-

            24 

1

             11 

11

             17

       

-       

            26

               

-    

 
12		  
     A4              4

+

8

            18

-

6

             21 

-

             16

       

-       

            12

               

-     

 
14		  
     A5              0

-

3

               0

+

-

               0 

-

               0 

-

               0 

-

  
3		  
     bj 11 11 11 12 16 61=61  
    
   
 

3. Первоначальный опорный план получим по методу минимального элемента

4. Число занятых клеток должно быть m+n-1=5+5-1=9

    k=9

5. Для определения оптимальности плана находим потенциалы по формуле , для занятых клеток.

6. Подсчитаем оценки по формуле для свободных клеток

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

    min(-2, -4, -14, -1, -11, -5) = -14

Клетка  перспективная, ее надо загрузить. Для этого составляем цикл с вершиной в пустой клетке и с остальными вершинами занятой клетки.

Для того, чтобы определить сколько груза будем перегружать, находим  

                                                                                                                                  Таблица 9

      В1       В2      В3       В4              В5       аi       ui
     A1          6 

-

             17    

+

4

            26 

-

             14

-

4

              8 

16

  
24		  
     A2             18 

-

            14 

-

             27 

-

              6 

8

             20

             

-

  
8		  
     A3              8  

-

            24

-

1

             11 

11

             17

+       

-       

            26

               

-    

 
12		  
     A4              4  

11

            18 

3

             21 

-

             16

       

-       

            12

               

-     

 
14		  
     A5              0 

-

               0 

3

               0 

-

               0 

-

               0 

-

  
3		  
     bj 11 11 11 12 16 61=61  
    
   
 

7. Для определения оптимальности плана находим потенциалы по формуле , для занятых клеток.

8. Подсчитаем оценки по формуле для свободных клеток

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

    min(-2, -4) = -4

Клетка  перспективная, ее надо загрузить. Для этого составляем цикл с вершиной в пустой клетке и с остальными вершинами занятой клетки.

Для того, чтобы определить сколько груза  будем перегружать, находим   

       
     
     
     
     
     

                                                                                                                                Таблица 10

      В1       В2      В3       В4              В5       аi       ui
     A1          6 

-

             17      

5

            26 

-

             14 

3

              8 

16

  
24		  
     A2             18 

-

            14 

-

             27 

-

              6 

8

             20

             

-

  
8		  
     A3              8  

-

            24 

-

             11 

11

             17

       

1       

            26

               

-    

 
12		  
     A4              4  

11

            18 

3

             21 

-

             16

       

-       

            12

               

-     

 
14		  
     A5              0 

-

               0 

3

               0 

-

               0 

-

               0 

-

  
3		  
     bj 11 11 11 12 16 61=61  
    
   
 

9. Для определения оптимальности плана находим потенциалы по формуле , для занятых клеток.

10. Подсчитаем оценки по формуле для свободных клеток

так как все Sij>0, то полученный план оптимальный и единственный. Затраты на перевозки по оптимальному плану составляют

min Z=5×17+3×14+16×8+8×6+11×11+1×17+11×4+3×18=539 руб. 

Ответ: min Z=539 руб.

       
     
     
     
     
     

                                                                                                                                 
     

Информация о работе Задачи по "Экономике"