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

Линейное программирование: аналитическое задание области допустимых решений

Читайте также:
  1. D) Семипалатинской области
  2. А) Задание по вводу в действие производственных мощностей
  3. Административно-территориальное устройство Омской области и порядок его изменения
  4. Аналитическое задание
  5. Безработица в Архангельской области.
  6. В лесах области
  7. В области законотворческой деятельности
  8. В области контрольно ревизионной деятельности:
  9. В ОБЛАСТИ ПОЖАРНОЙ БЕЗОПАСНОСТИ 1 страница
  10. В ОБЛАСТИ ПОЖАРНОЙ БЕЗОПАСНОСТИ 2 страница
  11. В ОБЛАСТИ ПОЖАРНОЙ БЕЗОПАСНОСТИ 3 страница
  12. В ОБЛАСТИ ПОЖАРНОЙ БЕЗОПАСНОСТИ 4 страница


ЗАДАНИЕ N 33 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Дана задача линейного программирования: при ограничениях:

Тогда канонический вид данной задачи будет иметь вид …

 

   
     
     
     

 

Решение:
Все ограничения в системе должны быть вида «=». Для этого введем дополнительные неотрицательные переменные: в ограничения вида «»
со знаком «+», в ограничения вида «» со знаком «–». Следовательно, канонический вид данной задачи примет вид:


ЗАДАНИЕ N 1 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Минимальное значение целевой функции при ограничениях

равно …

 

    – 8
      – 12
       
       

 

Решение:
Построим область допустимых решений ABC:

Тогда целевая функция будет принимать минимальное значение в точке «входа» линии уровня в область допустимых решений
в направлении градиента Это точка Следовательно,


ЗАДАНИЕ N 15 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Максимальное значение целевой функции при ограничениях

равно …

 

    – 20
       
      – 40
      – 30

 

Решение:
Построим область допустимых решений ABCDE:

Тогда целевая функция будет принимать наибольшее значение в точке «выхода» линии уровня из области допустимых решений в направлении градиента Это точка Следовательно,


ЗАДАНИЕ N 24 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Максимальное значение целевой функции при ограничениях

равно …

 

     
      –5
       
       

 

Решение:
Построим область допустимых решений OAB:

Тогда целевая функция будет принимать максимальное значение в точке «выхода» линии уровня из области допустимых решений в направлении градиента Это точка Следовательно,


ЗАДАНИЕ N 26 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Дана задача линейного программирования: , при ограничениях:

Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …

 

   
     
     
     

 

Решение:
Симметричная двойственная задача составляется для нахождения максимума функции , количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 3: y 1, y 2, y 3. Все ограничения двойственной задачи будут вида «». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y 1, y 2, y 3 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид:


ЗАДАНИЕ N 16 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Дана задача линейного программирования: при ограничениях:

Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …

 

   
     
     
     

 

Решение:
Симметричная двойственная задача составляется для нахождения минимума функции , количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 3: y 1, y 2, y 3. Все ограничения двойственной задачи будут вида «». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y 1, y 2, y 3 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид:


ЗАДАНИЕ N 31 сообщить об ошибке
Тема: Линейное программирование: аналитическое задание области допустимых решений
Дана задача линейного программирования: при ограничениях:

Тогда симметричная ей двойственная задача линейного программирования будет иметь вид …

 

   
     
     
     

 

Решение:
Симметричная двойственная задача составляется для нахождения максимума функции , количество переменных в которой равно числу неравенств системы ограничений прямой задачи. Следовательно, их будет 2: y 1, y 2. Все ограничения двойственной задачи будут вида «». Коэффициенты при переменных целевой функции одной задачи являются свободными членами системы ограничений другой. Матрицы коэффициентов при переменных являются транспонированными друг к другу. Переменные y 1, y 2 должны быть неотрицательными. Тогда симметричная двойственная задача линейного программирования будет иметь вид:

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 |

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



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