Студопедия Главная Случайная страница Обратная связь

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

Тема 4. Симплексный метод решения задачи линейного программирования





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

 

Примерные тестовые задания, предлагаемые в этой теме:

1. План, содержащийся в таблице

базисные переменные коэф-т целевой функции свободные члены
             
             
             
           

1) оптимален

*2) не оптимален

 

2. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица:

базисные переменные коэф-т целевой функции свободные члены
             
             
             
           

Планом, соответствующим таблице, является:

*1) (0; 0; 20; 3; 4)

2) (20; 3; 4; 0; 0)

3) (0; 0; 0)

 

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

1) в индексной строке нет нулевых оценок;

*2) в индексной строке нет отрицательных оценок;

3) в индексной строке нет положительных оценок;

4) в индексной строке хотя бы одна оценка отрицательна.

 

4. Решается задача линейного программирования на нахождение максимального значения. Некоторый неоптимальный план записан в симплексной таблице.

базисные переменные коэф-т целевой функции свободные члены
         
           
     

В качестве разрешающего элемента при переходе к нехудшему плану нужно выбрать:

1) -2

2) 3

3) 1

*4) 10

 

5. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица:

базисные переменные коэф-т целевой функции свободные члены
             
             
             
         

План, содержащийся в таблице, не оптимален. Следует ввести в базис переменную:

1) x1

*2) x2

3) x3

4) x4

5) x5

6. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица:

базисные переменные коэф-т целевой функции свободные члены
             
             
           
    0    

Наименьшее симплексное отношение равно:

*1) ; 2) ; 3) ; 4)

 

7. Дана первая симплексная таблица решения задачи линейного программирования:

базисные переменные коэф-т целевой функции свободные члены      
         
         
  -4 ?    

Оценка переменной равна

*1) 4·(–1) + 0·1 – (–1)

2) 4·(+1) + 0·1

3) 4·(–1) + 0·1 –1

4) 4·2 + 0·(–3) –0

 

8. Дана первая симплексная таблица решения задачи линейного программирования:

базисные переменные коэф-т целевой функции свободные члены      
         
         
    ? ?  

Оценка переменной равна

1) 4·(–1) + 0·1 – (–1)

2) 4·(+1) + 0·1

3) 4·(–1) + 0·1 –1

*4) 4·2 + 0·(–3) –0

 

9. Дана первая симплексная таблица решения задачи линейного программирования:

базисные переменные коэф-т целевой функции свободные члены      
         
         
?        

Значение целевой функции равно:

1) 4·1 + 0·0

*2) 4·3 + 0·2

3) 4·(–1) + 0·2 –(–1)

 

10. При решении задачи линейного программирования на нахождение максимального значения с искусственным базисом получили оптимальный план, в котором искусственная переменная равна 3. Какой вывод можно сделать об этом плане?

1) задача имеет бесконечное множество оптимальных планов

*2) система ограничений задачи несовместна, решений нет

3) целевая функция не ограничена сверху

4) целевая функция не ограничена снизу

5) план является оптимальным единственным

 

 







Дата добавления: 2015-04-16; просмотров: 725. Нарушение авторских прав; Мы поможем в написании вашей работы!




Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...

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

Тактика действий нарядов полиции по предупреждению и пресечению правонарушений при проведении массовых мероприятий К особенностям проведения массовых мероприятий и факторам, влияющим на охрану общественного порядка и обеспечение общественной безопасности, можно отнести значительное количество субъектов, принимающих участие в их подготовке и проведении...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия