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

Тема 3: Симплексный метод решения ЗЛП

Читайте также:
  1. F. Метод, основанный на использовании свойства монотонности показательной функции .
  2. FAST (Методика быстрого анализа решения)
  3. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. 3.2. Двойственный симплекс-метод.
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. Метод рассмотрения остатков от деления.
  8. I. Методические основы
  9. I. Методические основы оценки эффективности инвестиционных проектов
  10. I. Организационно-методический раздел
  11. I. Предмет и метод теоретической экономики
  12. I. Что изучает экономика. Предмет и метод экономики.

Задание 1

На некотором этапе решения получена симплексная таблица

БП Сб Ао Х1 Х2 Х3 Х4 Х5 Х6 Х7 Х8 Х9 Х10
          -4 -2      
Х1                 -1      
Х2                        
Х3                 -1     -2
Х4                   -2 2* -2
Х5               -2 -1   -2  
                      -2 -3
                         
                         
                         
                         
                         
                         

1. Записать условия задачи аналитически.

 

2. Определить особенность следующего опорного плана при указанном выборе разрешающего столбца, не производя очередной итерации.

 

3. Выполнить очередную итерацию, выбрав указанный разрешающий элемент.

 

Задание 2

По приведенной симплексной таблице определить:

1) Оптимальное решение и Zmax

2) Исходное выражение для целевой функции

3) Является ли область допустимых решений ограниченной?

4) Существует ли минимум функции Z?

БП Сб Ао Х1 Х2 Х3 Х4 Х5 Х6 Х7 Х8 Х9 Х10
            -2      
Х                 -1      
Х                        
Х                 -3      
Х                 -3      
Х                        
                         
                         
                         
                         
                         
                         
                         

1)

 

2)

 

 

3)

4)

 

 

Задание 3

Дана следующая таблица:

БП Сб Ао Х1 Х2 Х3 Х4
       
Х4         -2  
Х2         -1  
          -6  
             
             
             
             
             
             

1. Построить математическую модель задачи:

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

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

 

 

2. Решить задачу минимизации.

Ответ:

Задание 4

Симплексная таблица для задачи минимизации имеет вид:

БП Сб Ао Х1 Х2 Х3 Х4 Х5
      -1    
               
  -1         -2  
               
    -9   -8      
               
               
               
               
               
               
               
               

Решить задачу.

Ответ:

Задание 5

Заполнить недостающие элементы следующей симплексной таблицы и закончить решение задачи на максимум функции Z.

БП Сб Ао Х1 Х2 Х3 Х4 Х5
      -3    
            -2  
               
            -1  
               
               
               
               
               
               
               
               
               
               
               
               

Задание 6.

Задача максимизации Z решалась с помощью метода искусственного базиса. После некоторой итерации получилась следующая таблица:

БП Сб Ао Х1 Х2 Х3 Х4 Х5 Х6
          -М -М
Х6 -М         -1    
Х5 -М   -3          
Х3       5*        
  М -12   -6   -2    
               
                 
                 
                 
                 
               
                 
                 
                 
                 
               
                 
                 
                 
                 

1) Записать в аналитической форме исходную и М-задачу.

 

2) Провести решение.

Задание 7

Решить симплексным методом ЗЛП:

1)

при

Решение

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

Ответ:

 

2)

при

Решение

                         
                   
                         
                         
                         
                         
                         
                         

Ответ:

 

 

3)

при

 

Решение

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

Ответ:

4)

при

 

               
           
               
               
               
               
               
               
               
               
               
               
               
               

Ответ:

 

5)

при

Решение

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

Ответ:

 

Задание 8

Решить М-задачу:

1)

при

Решение

 

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

 

Ответ:

 

2)

при

 

Решение

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

Ответ:

3)

                         
                   
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         
                         

 

Ответ:

 

4)

при

 

Решение


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

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

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