02.2. Вопросы

Вопрос 1. Дана задача линейного программирования

Если эта задача имеет решение, то какие знаки имеют перемен­ные Y1 и Y2 двойственной задачи?

Варианты ответов:

Вопрос 2. На предприятии — два цеха. Проведены оптимиза­ционные расчеты по определению программы развития предпри­ятия с минимальными затратами. Получены оптимальный план и двойственные оценки ограничений по загрузке мощностей двух цехов. Оказалось, что двойственная оценка ограничений на про­изводственные мощности первого цеха равна нулю, а второго — строго положительна. Это означает, что:

1) информации для ответа недостаточно;

2) мощности обоих цехов недогружены;

3) мощности обоих цехов использованы полностью;

4) мощности цеха 1 использованы полностью, а цеха 2 недо­гружены;

5) мощности цеха 1 недогружены, а цеха 1 использованы пол­ностью.

Вопрос 3. Рассматривается задача планирования нефтеперера­батывающего производства, описанная в виде модели линейного программирования. Критерий — минимум издержек. В результа­те решения лимитирующим фактором оказалась мощность Обору­дования, измеряемая в тоннах перерабатываемой нефти. В каких единицах измеряется двойственная оценка соответствующего огра­ничения?

Варианты ответов:

1) т/руб.; 2) руб./ч; 3) ч/руб.; 4) руб./т; 5) т.

Вопрос 4. Рассматривается задача оптимизации плана произ­водства нефтепродуктов. Объем производства измеряется в тон­нах. Задача решается на минимум издержек. Учитывается ограни­чение на время использования оборудования. В каких единицах измеряется значение коэффициентов матрицы для этого ограни­чения?

Варианты ответов:

Вопрос 5. Рассматривается задача оптимизации производствен­ной программы. Критерий — максимум прибыли. Оптимальное значение критерия — 100. Двойственная оценка ограничения по трудозатратам равна 0,5, по объему производства — 1,5. Чему бу­дет равна максимальная прибыль, если общий объем трудозатрат сократится на 10 единиц?

Варианты ответов:

1) 85; 2) 90; 3) 95; 4) 100; 5) 110.

Вопрос 6. Для всякого ли многогранника существует задача линейного программирования, допустимым множеством которой он является?

Варианты ответов:

1) да, для всякого;

2) нет, только для многогранника, имеющего более трех вершин;

3) нет, только для многогранника с положительными коорди­натами вершин;

4) нет, только для выпуклого многогранника с неотрицатель­ными координатами вершин;

5) нет, только для выпуклого многогранника.

Вопрос 7. Допустимое решение задачи линейного программи­рования:

1) должно одновременно удовлетворять всем ограничениям задачи;

2) должно удовлетворять некоторым, не обязательно всем, огра­ничениям задачи;

3) должно быть вершиной множества допустимых решений;

4) должно обеспечивать наилучшее значение целевой функции;

5) не удовлетворяет указанным выше условиям.

Вопрос 8. Рассмотрим следующую задачу линейного програм­мирования:

При условиях

Оптимальное значение целевой функции в этой задаче равно:

1) 1600; 2) 1520; 3) 1800; 4) 1440;

5) не равно ни одному из указанных значений.

Вопрос 9. Рассмотрим следующую задачу линейного програм­мирования:

Пои условиях

Какая из следующих точек с координатами (X, Y) не является допустимой?

Варианты ответов:

5) ни одна из указанных.

Вопрос 10. Рассмотрим следующую задачу линейного програм­мирования:

При условиях

Множество допустимых планов имеет следующие четыре вер­шины: (48, 84), (0, 120), (0, 0), (90, 0). Чему равно оптимальное значение целевой функции?

Варианты ответов:

1) 1032; 2) 1200; 3) 360; 4) 1600;

5) ни одному из указанных значений.

< Предыдущая		Следующая >