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

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

Тема 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 оперирует с двумя категориями...

Деятельность сестер милосердия общин Красного Креста ярко проявилась в период Тритоны – интервалы, в которых содержится три тона. К тритонам относятся увеличенная кварта (ув.4) и уменьшенная квинта (ум.5). Их можно построить на ступенях натурального и гармонического мажора и минора.  ...

Понятие о синдроме нарушения бронхиальной проходимости и его клинические проявления Синдром нарушения бронхиальной проходимости (бронхообструктивный синдром) – это патологическое состояние...

Опухоли яичников в детском и подростковом возрасте Опухоли яичников занимают первое место в структуре опухолей половой системы у девочек и встречаются в возрасте 10 – 16 лет и в период полового созревания...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

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