АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Тема 5: Транспортные задачи

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  6. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  7. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  8. I. Ситуационные задачи и тестовые задания.
  9. I. Цель и задачи дисциплины
  10. I.5.3. Подготовка данных для задачи линейного программирования
  11. I.5.4. Решение задачи линейного программирования
  12. I.5.5. Просмотр и анализ результатов решения задачи

Задание 1

По указанным ниже данным о ресурсах , потребностях и матрице затрат С построить начальный опорный план по правилам северо-западного угла и минимального элемента и по правилу Фогеля:

1) : 40, 70;

: 30, 60, 20;

Решение

Правило северо-западного угла Правило минимального элемента

                 
                   
                   

Целевая функция: Z= Целевая функция: Z=

 

 

Правило Фогеля

                 
                   
                   
                 
                 
                 
                         

Целевая функция: Z=

 

 

Ответ: Минимальное значение целевой функции Z=

 

2) : 25, 15, 60;

: 70, 30;

Решение

Правило северо-западного угла Правило минимального элемента

                 
                   
                   
                   

Целевая функция: Z= Целевая функция: Z=

 

 

Правило Фогеля

     
       
       
       

 

Целевая функция: Z=

Ответ: Минимальное из данных значение функции Z=

3) : 7, 3, 15;

: 12, 13;

Решение

Правило северо-западного угла Правило минимального элемента

                 
                   
                   
                   

 

Целевая функция: Z= Целевая функция: Z=

 

Метод Фогеля

     
       
       
       

 

Целевая функция: Z=

Ответ: Минимальное значение целевой функции Z=

Задание 2

Построить начальный опорный план для следующих задач:

1. Правило северо-западного угла 2. Правило минимального элемента

                     
                     
                     
                     
                       

Z= Z=

3. Правило Фогеля

         
         
         
         

 

Задание 3

Найти оптимальное решение для транспортной задачи:

1)        
         
         
         

 

 

1)        
         
         
         

 

Ответ: Z=_____

2)        
         
         
         
         

 

 

2)        
         
         
         
         

 

 

2)        
         
         
         
         

 

Ответ: Z=_____

3)            
             
             
             
             

]

 

 

3)            
             
             
             
             

 

Ответ: Z=_____

4)          
           
           
           
           

 

4)          
           
           
           
           

 

4)          
           
           
           
           

 

4)          
           
           
           
           

Ответ: Z=____

5)          
           
           
           

 

5)          
           
           
           

 

5)          
           
           
           

 

Ответ: Z=_____

6)            
             
             
             
             

 

6)            
             
             
             
             

 

6)            
             
             
             
             

 

Ответ: Z=____


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.01 сек.)