Контрольные вопросы

к лекции № 1 «Основы линейного программирования»

по предмету

«Методы оптимальных решений»

 

1. Линейное программирование – это:

 

А) метод математического моделирования, разработанный для оптимизации использования ограниченных ресурсов;

 

Б) наиболее простой и лучше всего изученный раздел математического программирования;

 

В) и А), и Б).

 

 

2. Допустимое решение задачи линейного программирования – это:   

 

А) решение, при котором целевая функция принимает экстремальное значение;      

 

Б) любое решение, удовлетворяющее ограничениям модели;

 

В) не А) и не Б).

 

 

            3. Аддитивность переменных модели линейного программирования означает, что:

 

А) общий вклад всех переменных в значения целевой функции и левых частей неравенств ограничений является прямой суммой вкладов каждой отдельной переменной;  

 

Б) значения левых частей неравенств ограничений и значение целевой функции прямо пропорциональны значениям переменных;

 

В) не А) и не Б).

 

 

            4. Остаточная переменная модели линейного программирования:

 

А)  является свободной переменной; 

 

Б) показывает  количество неиспользованных ресурсов;

 

В) и А), и Б).

 

 

5. Избыточная переменная модели линейного программирования:

 

А)  является свободной переменной; 

 

Б) показывает  количество неиспользованных ресурсов;

 

В) и А), и Б).

6. Стоимость единицы ресурса – это:

 

А)  мера чувствительности оптимального решения к изменению ограничений, накладываемых на ресурсы; 

 

Б) величина, на которую изменится значение целевой функции в оптимальном решении при изменении количества доступных ресурсов (на единицу);

 

В) и А), и Б).

 

 

7. Оптимальное допустимое решение задачи линейного программирования – это:

 

А) допустимое решение, при котором целевая функция принимает свое экстремальное значение;

 

Б) любое решение, удовлетворяющее ограничениям модели;

 

В) не А) и не Б).

 

 

8. Интервал оптимальности коэффициента целевой функции – это:

 

А) интервал оптимальности задачи линейного программирования;

 

Б) интервал изменения значений коэффициента, при котором оптимальное решение в данной модели не изменяется;

 

В) не А) и не Б).

 

 

            9. Целевая функция задачи линейного программирования – это:

 

А)  принятый критерий эффективности решения задачи линейного программирования,  соответствующий поставленной цели;

 

Б) характеристика имеющихся возможностей  решения задачи;

 

В) и А), и Б).

 

 

10. Пропорциональность модели означает, что:

 

А) вклад каждой переменной в целевую функцию и общий объем потребления соответствующих ресурсов должен быть прямо пропорционален величине этой переменной;

 

Б) целевая функция и ограничения модели должны представлять собой сумму вкладов от различных переменных;

 

В) не А) и не Б).