Транспортная задача

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

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

транспортна задача A B C D E F G
1 Задача 4.1 Від шести різних постачальників повинні завозитися будівельні матеріали для 5 ділянок будівництва. Транспортні витрати при перевезеннях загалом різні (див. Таблицю)

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

транспортна задача решен.xls

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

транспортна задача

  A B C D E F G
1 Задача 4.1 Від шести різних постачальників повинні завозитися будівельні матеріали для 5 ділянок будівництва. Транспортні витрати при перевезеннях загалом різні (див. Таблицю)
2              
3 Таблиця 4.1 Транспортні витрати  
4   Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E  
5 Постачальник 1 1200 1250 850 900 1350  
6  Постачальник 2 1250 950 1250 850 700  
7  Постачальник 3 1400 1000 1200 1050 850  
8  Постачальник 4 1350 850 800 750 1200  
9  Постачальник 5 1300 650 1300 1050 1300  
10  Постачальник 6 1500 850 1000 1250 700  
11               
12  Таблиця 4.2 Замовлення ділянок на добу  
13   Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E  
14 Кількість матеріалу, т 79 28 61 77 72  
15               
16  Таблиця 4.3 Добовий обсяг матеріалу у постачальників  
17   П1 П2 П3 П4 П5 П6
18 Кількість матеріалу, т 65 46 52 29 28 67
19              
20  1 Мінімізувати транспортні витрати
21              

РОЗВ'ЯЗАННЯ

  A B C D E F G H
1 1 Усунення дисбалансу задачі              
2  Таблиця 4.1 Транспортні витрати    
3   Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E Розмір постачання  
4 Постачальник 1 1200 1250 850 900 1350 65  
5  Постачальник 2 1250 950 1250 850 700 46  
6  Постачальник 3 1400 1000 1200 1050 850 52  
7  Постачальник 4 1350 850 800 750 1200 29  
8  Постачальник 5 1300 650 1300 1050 1300 28  
9  Постачальник 6 1500 850 1000 1250 700 67  
10  Додатковий постачальник 0 0 0 0 0 30  
11  Розмір замовлення 79 28 61 77 72    
12                 
13                 
14  Таблиця 4.2 Замовлення ділянок на добу    
15   Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E Загальна кількість замовлення матеріалу, т  
16 Кількість матеріалу, т 79 28 61 77 72 317  
17                 
18  Таблиця 4.3 Добовий обсяг матеріалу у постачальників    
19   П1 П2 П3 П4 П5 П6 Загальна кількістьпостачання матеріалу, т
20 Кількість матеріалу, т 65 46 52 29 28 67 287
21                
22  Дисбаланс задачі = 30            

РОЗВ'ЯЗАННЯ (2)

  A  B  C  D  E  F  G 
1  2 пошук рішення            
2  Таблиця 4.4 Транспортні витрати  
3   Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E Розмір постачання
4 Постачальник 1 1200 1250 850 900 1350 65
5 Постачальник 2 1250 950 1250 850 700 46
6 Постачальник 3 1400 1000 1200 1050 850 52
7 Постачальник 4 1350 850 800 750 1200 29
8 Постачальник 5 1300 650 1300 1050 1300 28
9 Постачальник 6 1500 850 1000 1250 700 67
10 Додатковий постачальник 0 0 0 0 0 30
11 Розмір замовлення 79 28 61 77 72 218500
12              
13    Ділянка А Ділянка В Ділянка С Ділянка D Ділянка E Контроль постачання
14 Постачальник 1 0 0 65 0 0 -0.000000002
15 Постачальник 2 0 0 0 0 46 -0.000000002
16 Постачальник 3 0 0 0 0 52 -0.000000002
17 Постачальник 4 0 0 0 29.0 0 0.00000000007
18 Постачальник 5 0 28.0 0 0 0 0.00000000007
19 Постачальник 6 0 0 0 0 67 -0.000000002
20 Додатковий постачальник 0 0 0 0 30.0 0.00000000007
21 Контроль виконання замовлення -79 0.00000000007 4 -48.0 123  

Задача 2

  A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T 
1  Задача 4.2 Для виконання термінового замовлення менеджер повинен набрати команду в 5 чоловік з 14 службовців. Середній  час,  який  кожний  з 14  службовців  витрачає  на  ту  чи  іншу операцію (О1, О2...О5),  потрібну для  виконання  замовлення,  подано  в  таблиці.  
Розмір замовлення дорівнює 100 одиницям,  тому в  реальності кожна операція буде виконана 100 разів. 
              
2              
3 Таблиця                                      
4 Час, хвилин О1 О2 О3 О4 О5                            
5 Р1 65 52 51 62 50                            
6 Р2 61 77 51 72 65                            
7 Р3 62 72 71 42 58                            
8 Р4 52 45 70 50 55                            
9 Р5 53 75 65 43 47                            
10 Р6 69 53 77 46 67                            
11 Р7 42 61 73 55 75                            
12 Р8 69 70 52 47 61                            
13 Р9 70 55 66 42 44                            
14 Р10 69 62 77 61 70                            
15 Р11 54 58 51 67 55                            
16 Р12 57 52 61 62 59                            
17 Р13 72 65 47 71 61                            
18 Р14 71 66 78 45 50                            
19                                        
20                           Визначити оптимальний розподіл службовців по  операціях.  
Розрахуйте кількість робочого часу, потрібного на  виконання замовлення.  
Чи можна при цьому виконати замовлення за 10 робочих днів? (Вважайте, що тривалість робочого дня - 8 годин.)  
21                                        

Лист3

  A B C D E F G H I J K
1                      
2                       
3    Час, хвилин О1 О2 О3 О4 О5 Др.операции Раб.время    
4    Р1 65 52 51 62 50 0 0    
5    Р2 61 77 51 72 65 0 0    
6    Р3 62 72 71 42 58 0 42.0    
7    Р4 52 45 70 50 55 0 45.0    
8    Р5 53 75 65 43 47 0 0    
9    Р6 69 53 77 46 67 0 0    
10    Р7 42 61 73 55 75 0 42.0    
11    Р8 69 70 52 47 61 0 0    
12    Р9 70 55 66 42 44 0 44.0    
13    Р10 69 62 77 61 70 0 0    
14    Р11 54 58 51 67 55 0 0    
15    Р12 57 52 61 62 59 0 0    
16    Р13 72 65 47 71 61 0 47.0    
17    Р14 71 66 78 45 50 0 0    
18                Сумма 220.0    
19                       
20                       
21                       
22    Час, хвилин О1 О2 О3 О4 О5 Др.операции Контроль вып.операций по времени Колич.раб.дней Контроль
23   Р1 0 0 0 0 0 1.0 1.0 0 0.000000000005
24   Р2 0 0 0 0 0 1.0 1.0 0 0.000000000005
25   Р3 0 0 0 1.0 0 0 1.0 8.75 0.000000000005
26   Р4 0 1.0 0 0 0 0 1.0 9.375 0.000000000005
27   Р5 0 0 0 0 0 1.0 1.0 0 0.000000000005
28   Р6 0 0 0 0 0 1.0 1.0 0 0.000000000005
29   Р7 1.0 0 0 0 0 0 1.0 8.75 0.000000000005
30   Р8 0 0 0 0 0 1.0 1.0 0 0.000000000005
31   Р9 0 0 0 0 1.0 0 1.0 9.16667 0.000000000005
32   Р10 0 0 0 0 0 1.0 1.0 0 0.000000000005
33   Р11 0 0 0 0 0 1.0 1.0 0 0.000000000005
34   Р12 0 0 0 0 0 1.0 1.0 0 0.000000000005
35   Р13 0 0 1.0 0 0 0 1.0 9.79167 0.000000000005
36   Р14 0 0 0 0 0 1.0 1.0 0 0.000000000005
37                      
38    Операции 1 1 1 1 1 9      
39                       
40      0.000000000005 0.000000000005 0.000000000005 0.000000000005 0.000000000005 0.00000000004      

Информация о работе Транспортная задача