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

Тема 4: Двойственные задачи

Читайте также:
  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) Решение:

при

2) Решение:

при

 

3) Решение:

при

4) Решение:

при

 

 

Задание 2

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

1)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

 

Решим двойственную задачу графическим методом:

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

 

Тогда: =______; =______ и max f=____

 

 

Отсюда: =_______; =_______; =______ и min Z=___

Ответ:

 

2)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

Решим двойственную задачу графическим методом:

L1: L2: L3:

 

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =______; =______ и max f=____

Отсюда: =_______; =_________ и max Z=___

Ответ:

 

3)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

 

Решим двойственную задачу графическим методом:

L1: L2:

 

 

L1: A B   L2: A B        
x1     x1            
x2     x2            

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

 

Тогда: =______; =______ и max f=____

 

Отсюда: =_______; =_________ и max Z=___

Ответ:

4)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

 

Решим двойственную задачу графическим методом:

L1: L2: L3:

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =______; =______ и max f=____

 

 

Отсюда: =_______; =_______; =_____ и min Z=___

Ответ:

5)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

Решим двойственную задачу графическим методом:

L1: L2: L3:

 

L1: A B   L2: A B   L3: A B
x1     x1       x1    
x2     x2       x2    

 

                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               
                               

Решение находится, исходя из решения системы:

 

Тогда: =______; =______ и min f=____

 

 

Отсюда: =_______; =_______; =_____ и max Z=___

Ответ:

Задание 3

Решить двойственные задачи, используя решение исходных задач с помощью симплексных таблиц:

1)

при

Решение

Составим двойственную задачу:

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

 

Система ограничений:

 

                 
             
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

Тогда: =______; =______; =_____ и min f=____

 

Отсюда: =_______; =_________ =_____ и max Z=___

Ответ:

2)

при

Решение

Составим двойственную задачу:

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

 

Система ограничений:

 

                             
                         
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             

Тогда: =______; =______; =_____ и min f=____

 

Отсюда: =___; =___; =___; =___; =____ и max Z=___

Ответ:

 

3)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

 

                             
                         
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             
                           
                             
                             
                             
                             
                             
                             
                           

Тогда: =______; =_____; =_____ и min f=____

Отсюда: =___; =____; =___; =___ и max Z=___

Ответ:

 

4)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

 

 

Найдем начальный опорный план:

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

Система ограничений:

 


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

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



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