Выберите правильный ответ. 11. Ограничение сужает диапазон значений, которые:

11. Ограничение сужает диапазон значений, которые:

a. может принимать целевая функция;

b. могут принимать переменные решения;

c. ни одно из вышеуказанных;

d. а и Ь.

12. Ограничения могут отображать:

a. требования;

b. условия баланса;

c. все вышеперечисленное.

1 Модель линейного программирования — это:

a. модель условной оптимизации;

b. модель принятия решений при наличии ограничений;

c. модель математического программирования;

d. все перечисленное выше.

14. В модели максимизации:

а. находится максимум целевой функции;

b. находится максимум целевой функции, а затем определятся, является ли данное решение допустимым;

c. находится максимум целевой функции на множестве допустимых решений;

d. все вышеперечисленное.

15. Отличительной особенностью моделей линейного программирования (выделяющей их из более общего класса моделей математического программиро­вания) является то, что:

a. модель ЛП имеет целевую функцию и ограничения;

b. все рассматриваемые функции линейны;

c. находятся оптимальные значения переменных решения.

16. При переходе от реальной проблемы к символической модели полезно:

a. словесно описать все ограничения;

b. дать словесное описание цели;

c. словесно определить переменные решения;

d. сделать все вышеуказанное.

17. Математическая формулировка модели важна потому, что:

a. позволяет использовать математические методы;

b. большинство менеджеров предпочитает работать с символическими моделями;

c. заставляет менеджера четко решить поставленную задачу;

d. позволяет менеджеру отложить принятие решения, делая вид, что он занят.

18. Требование неотрицательности включается в модель ЛП, поскольку:

a. такую модель легче решать;

b. такая модель больше соответствует реальной ситуации;

c. ни первое, ни второе;

d. и первое, и второе.

Вопросы с 19 по 26 относятся к следующей задаче

Три девушки, Лотта Андерсон, Клэр Мосли и Финни Джонс, направляются в Голли­вуд на поиски счастья. Время полета 40 ч. стоимость самолетного топлива S100 за галлон. В Голливуде они знакомятся со всем известным Питером Ренбергом. Чистый годовой до­ход Питера составляет $40 000, а его выплаты по алиментам — $60 000. Питер знает прак­тически всех в городе, поэтому он может занимательно рассказать трем искательницам счастья, как становятся звездами. В настоящее время девушки работают контролерами медицинских препаратов на фармацевтической фабрике. Капсула с препаратом помеща­ется на специальный стол, где она просвечивается, и контролер визуально проверяет ее, выявляя поврежденные, недостаточно наполненные или плохо закрытые капсулы. Лю­бая из девушек может заниматься проверкой капсул. Все девушки различаются по своим внешним данным (росту), а также по скорости и точности выполнения работы, поэтому их работодатель, Флора Сэйджер, установила им разные ставки почасовой оплаты. Дан­ные о рабочих характеристиках и росте девушек приводятся в следующей таблице.

Флоре нужно, чтобы за 8-часовой рабочий день было проверено не менее 2000 капсул, причем ошибки проверки могут составлять не более 2% от общего количества. Кроме того, из-за нарастающего утомления один контролер не может работать более 4-х часов вдень. Обозначим

X₁ — время, отработанное Лоттой, Х₂ — время, отработанное Клэр, Х₃ — время, отработанное Финни.

Цель разрабатываемой модели — минимизировать затраты на 8-часовую проверку препаратов. Предполагается, что процесс проверки длится все 8 ч; других контролеров, кроме Лотты, Клэр и Финни, нет; одновременно может работать только один контролер; контролер работает не более 4-х часов в день.

19. Какое из следующих неравенств не отражает ограничения для точности проверки?

a. 0,98х300х X₁ + 0,99х200х Х₂ + 0,96х350х Х₃ >= 2000;

b. 0,02х300х X₁ + 0,01x200x Х₂ + 0,04х350х Х₃ <= 0,02x2000;

c. -2 Х₂ + 7Х₃<=0;

d. все.

20. Ограничение, выражающее требование к объему проверенных препаратов, записывается как 300 X₁ + 200 Х₂ + 350 Х₃ = 2000.

a. Да.

b. Нет.

21. Исключая условия неотрицательности, правильная формулировка данной задачи содержит 6 ограничений.

a. Да.

b. Нет.

22. Может оказаться, что правильно сформулированная постановка данной задачи не
будет иметь допустимых решений. (Ответ нужно дать для приведенных данных.)

a. Да.

b. Нет.

23. Если бы не было ограничения, оговаривающего 4-часовый рабочий день контролера, и требования к точности, оптимальное решение состояло бы в том, чтобы работала только Финни.

a. Да.

b. Нет.

24. В оптимальном решении требуется, чтобы работали как минимум два из трех контролеров.

a. Да.

b. Нет.

25. Следующие решения являются допустимыми:

a. 4 часа работает Клэр, 4 часа —Финни;

b. 4 часа работает Лотта, 4 часа — Клэр:

c. и первое, и второе.

26. Пусть вариант А решения предполагает X₁ = 4, Х_г = 4, Х_г = 0, а вариант В — X₁ = 3,
Х₂ = 4, Х₃ = I. Оба варианта допустимы. Поскольку в случае А проверяется 2000
капсул, а в случае В — 2050, вариант А предпочтительней.

a. Да.

b. Нет.

27. Рассмотрим ограничение 10С+ 15M<=R, где R — параметр. Предположим, что значение R определяется формулой 200(1— е^-0.05А), где А — новая переменная решения. Если подставить это выражение в исходное ограничение, оно примет вид 10С + 15М<= 200(1 — е^-0.05А). Новое ограничение линейно по переменным С, М и А.

a. Да.

b. Нет.

28. В табличной модели функция ограничения представляется формулой в ячейке ра­бочего листа.

a. Да.

b. Нет.

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

a. Да.

b. Нет.

30. Excel можно использовать для создания табличной модели ЛП, но без средства Поиск решения оптимизировать модель не удастся.

a. Да.

b. Нет.

Ответы

1. Да. 2. Нет. 3. Нет. 4. Нет. 5. Нет. 6. Да. 7. Нет. 8. Да. 9. Да. 10. Да. 11. d. 12. с. 13 d. 14. с. 15. b. 16. d. 17. с. 18. b. 19. с. 20. b. 21. а. 22. b. 23 b. 24. а. 25. b. 26. b. 27. b. 28. а. 29. а. 30. а.

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