2015-05-14
493
Многоугольник допустимых решений в задаче линейного программирования, это…
1.Область решений, которая удовлетворяет системе линейных неравенств, исключающая опорные решения системы.
2. Область решений, которая удовлетворяет системе линейных неравенств в постановке задачи линейного программирования.
3. Допустимое выпуклое множество решений с бесконечным числом угловых точек, полученных в результате решения системы
линейных неравенств.
4. Множество всех угловых точек, полученное в результате решения линейных неравенств.
5.Область решений, ограниченная осями координат и одним из неравенств системы линейных ограничений и функции цели.
Любой цикл пересчета в транспортной задаче имеет:
1. Нечетное число вершин, каждая из которых отличается знаком плюс или минус. Свободной клетке, для которой был выбран цикл, приписывать знак минус.
2. Четное число вершин, каждая из которых отличается знаком плюс или минус. Свободной клетке, для которой был выбран цикл, приписывать знак минус.
3. Нечетное число вершин, каждая из которых отличается знаком плюс или минус. Свободной клетке, для которой был выбран цикл, приписывать знак плюс.
4. Четное число вершин, каждая из которых отличается знаком плюс или минус. Свободной клетке, для которой был выбран цикл, приписывать знак плюс.
5. Четное число вершин, каждая из которых отличается знаком плюс или минус. Занятой клетке, для которой был выбран цикл, приписывать знак плюс. 0941345
Элементарная работа в теории сетевого планирования и управления, это любой неделимый активный процесс:
1. Требующий затрат ресурсов, которые можно переносить на другие работы.
2. Не имеющий резерва ресурсов.
3. Требующий затрат ресурсов и времени исполнения.
4. Промежуточный или окончательный.
5.Требующий максимального времени выполнения.
Оптимальный план при решении задачи линейного программирования, это план:
1. Который удовлетворяет системе линейных неравенств задачи линейного программирования.
2. Который удовлетворяет системе линейных неравенств, а функция цели при этом достигает своего оптимального значения.
3. Который удовлетворяет системе линейных неравенств задачи линейного программирования и лежит в одной из вершин многоугольника решений.
4. При котором система линейных ограничений описывает пустое множество.
5. При котором система линейных неравенств несовместима, а функция цели может достигать оптимум в любой точке пространства.
Матрица тарифов при использовании метода потенциалов, чтобы построенный план перевозок транспортной задачи был оптимальным, должна удовлетворять следующим условиям:
1. Сумма потенциалов поставщиков и потребителей для занятых клеток была больше тарифа перевозок, а для свободных равнялась ему.
2. Сумма потенциалов поставщиков и потребителей для свободных клеток равнялась тарифу, а для занятых была равна или меньше тарифа перевозок.
3. Сумма потенциалов поставщиков и потребителей для занятых клеток равнялась тарифу, а для свободных была равна или меньше тарифа перевозок.
4. Сумма потенциалов поставщиков и потребителей для занятых клеток равнялась тарифу, а для свободных была больше тарифа перевозок.
5. Ни в одном из ответов нет правильного.
Время выполнения работы, если с нее снять часть ресурсов:
1. Увеличится.
2. Уменьшится.
3. Останется без изменения.
4. Уменьшится, если работа опорная.
5. Увеличится, если работа критическая.
Опорный план при решении задачи линейного программирования, это план:
1. Который удовлетворяет системе линейных неравенств задачи линейного программирования.
2.Который удовлетворяет системе линейных неравенств, а функция цели при этом достигает своего оптимального значения.
3.Который удовлетворяет системе линейных неравенств задачи линейного программирования и лежит в одной из вершин многоугольника решений.
4.При котором система линейных ограничений описывает пустое множество.
5.При котором система линейных неравенств несовместима, а функция цели может достигать оптимум в любой точке пространства.
Сущность метода последовательного выравнивания полных путей при решении задач сетевого планирования и управления, заключена в выравнивании длительности:
1. Критического пути с ближайшим к нему по длительности выполнения путем, при этом часть средств с некритических работ переносит на фиктивные работы.
2. Критического пути с ближайшим к нему по длительности выполнения путем, при этом часть средств с критических работ перебрасываются на некритические работы.
3. Критического пути с ближайшим к нему по длительности выполнения путем, при этом часть средств с некритических работ перебрасываются на критические работы.
4. Критических путей, с одновременным перераспределением средств у критических работ.
5. Критического пути с ближайшим к нему по длительности выполнения путем, при одновременном увеличении времени выполнение критических работ.
Перечислить методы построения исходного опорного плана
в транспортной задаче.
1. Диагональный метод, метод двойного предпочтения, симплексный метод.
2. Диагональный метод, метод минимальной стоимости, метод двойного предпочтения.
3. Метод минимальной стоимости, метод двойного предпочтения, метод потенциалов.
4. Метод потенциалов, метод двойного предпочтения, диагональный метод.
5. Метод двойного предпочтения, диагональный метод (метод северо-западного угла), метод максимальной стоимости.
Допустимый план при решении задач линейного программирования, это план:
1. Который удовлетворяет системе линейных неравенств задачи линейного программирования,
2. Который удовлетворяет системе линейных неравенств, а функция цели при этом достигает своего оптимального значения.
3. Который удовлетворяет системе линейных неравенств задачи линейного программирования и лежит в одной из вершин многоугольника решений.
4. При котором система линейных ограничений описывает пустое множество.
5. При котором система линейных неравенств несовместима, а функция цели может достигать оптимум в любой точке пространства.
Модель транспортной задачи называется закрытой, если:
1. Суммарные потребности потребителей строго меньше суммарных запасов поставщиков.
2. Суммарные потребности потребителей не равны суммарным запасам поставщиков.
3. Суммарные потребности потребителей равны суммарным запасам поставщиков.
4. Суммарные потребности потребителей строго больше суммарных запасов поставщиков.
5. Суммарные потребности потребителей отличаются от суммарных запасов поставщиков на конкретную величину, задаваемую в каждом конкретном случае.
Критический путь в теории сетевого планирования и управления, это полный путь:
1. Который имеет наибольшую длительность выполнения работ.
2. Длительности выполнения работ которого всегда увеличиваются.
3. Который имеет наименьшую длительность выполнения работ.
4. Которого только одна работа имеет резерв времени.
5. Состоящий из работ имеющих резервы времени.
Интервалы устойчивости двойственных оценок, это интервалы изменения сырья:
1. В которых двойственные оценки не меняются.
2. Для которых значение целевой функции не меняется.
3. Для которых оптимальный план равен опорному плану, полученному на предыдущем шаге.
4. Для которых выполняется условие не отрицательности переменных.
Новый план перевозок, полученный по циклу пересчета в транспортной задаче, отличается от предыдущего тем, что:
1. Свободная переменная заменена на базисную, а остальные переменные стали свободными.
2. Свободная переменная заменена на базисную, но одна из базисных переменных стала свободной.
3. Базисная переменная заменена на свободную, а соседние с ней на базисные.
4. Поменялось равновесие между запасами и потребностями.
5. Нет правильного ответа.
Сформулировать задачу оптимизации сетевой модели по критерию минимума времени выполнения всего комплекса работ при заданных затратах.
1. Не увеличивая общего объема вложенных ресурсов, найти такой план выполнения комплекса работ, при котором критический путь не будет изменяться.
2. Не увеличивая общего объема вложенных ресурсов, найти такой план выполнения комплекса работ, при котором общий срок выполнения комплекса работ будет наперед заданным.
3. Не увеличивая общего объема вложенных ресурсов, найти такой план выполнения комплекса работ, при котором общий срок выполнения комплекса работ будет наименьшим.
4. Не увеличивая общего объема вложенных ресурсов путем сокращения некоторых работ, найти такой план выполнения комплекса работ, при котором общий срок выполнения комплекса работ будет наименьшим.
5. Увеличивая общий объем выполнения ресурсов, найти такой план выполнения комплекса работ, при котором общий срок выполнения комплекса работ будет наименьшим.
Что собой представляет Каноническая (основная) запись задачи
линейного программирования, это запись, при которой:
1. Все переменные отрицательны, а ограничения принимают вид уравнений.
2. Линейные равенства с помощью дополнительных переменных обращаются в неравенства.
3. Все ограничения имеют вид неравенства.
4. Линейные неравенства с помощью дополнительных переменных обращаются в равенства.
5. Все неравенства обращаются в равенства с помощью обратной матрицы.
Замкнутый многоугольник, одна из вершин которого совпадает со свободной клеткой, а всеостальные - с заполненными клетками, называются:
1. Структурно - временная таблица.
2. Симплекс - таблица.
3. Многоугольник решений.
4. Цикл пересчета.
5. Область существования решений в задачахлинейного программирования.
Сетевая модель в теории сетевого планирования и управления, это графическое изображение:
1. Плана выполнения комплекса работ, по внешнему виду напоминающая сеть, каждое событие которой может быть принято как конечное.
2. Плана выполнения комплекса работ, по внешнему виду напоминающая сеть, состоящую из критических работ, каждая из которых обращается в некритическую путем выделения дополнительных ресурсов.
3. Плана выполнения комплекса работ, по внешнему виду напоминающая сеть, состоящую из отдельных нитей (работ) и узлов (событий).
4. Плана выполнения комплекса работ, по внешнему виду напоминающая сеть, каждая из работ которой требует затрат ресурсов и времени выполнения.
5. Любой непрерывной последовательности работ и событий.
Оптимальное решение в задаче линейного программирования получено, когда:
1. Все элементы симплекс-таблицы не имеют отрицательных значений.
2. В индексной строке получены положительные оценки ресурсов.
3. В столбце, соответствующем положительной оценке ресурсов, нет отрицательных элементов.
4. Столбцы, соответствующие базисным переменным, равны нулю.
5. В индексной строке отсутствуют отрицательные значения.
Как поступают в случае с открытой моделью транспортной задачи. Если суммарные запасы поставщика строго меньше суммарных потребностей потребителя, вводят:
1. Фиктивную клетку с нулевой перевозкой.
2. Фиктивного поставщика с нулевыми тарифами перевозок.
3. Фиктивного потребителя с нулевыми перевозками и с нулевыми тарифами перевозок.
4. Фиктивного поставщика с нулевыми перевозками и с нулевыми тарифами перевозок.
5. Фиктивного потребителя с нулевыми тарифами перевозок.
Что такое событие в теории сетевого планирования и
Управления, это:
1. Результат промежуточный или окончательный выполнения
комплекса работ, при котором все пути критические.
2. Результат промежуточный или окончательный выполнения одной или нескольких работ, если предшествующие работы не имеют резерва времени.
3. Результат промежуточный или окончательный выполнения одной или нескольких работ, если последующие работы не имеют резерва времени.
4. Графическое изображение плана выполнения комплекса работ, по внешнему виду напоминающее сеть.
5. Результат промежуточный или окончательный выполнения одной или нескольких предшествующих работ или начало всего комплекса работ.
Сущность геометрического способа решения задачи линейного программирования состоит:
1. В наглядном представлении функции цели и переборе опорных планов.
2. В наглядном представлении области допустимых решений, в переборе опорных планов и вычислении функции цели.
3. В наглядном представлении двойственных оценок и приведение системы неравенств к равенствам.
4. В наглядном представлении области допустимых решений, опорных планов, оптимального решения.
5. В наглядном преставлении области допустимых решений, цикла пересчёта по опорным планам и нахождении оптимального плана.
В случае с открытой моделью транспортной задачи, если суммарные запасы поставщиков строго больше суммарных потребностей потребителей, вводят:
1. Фиктивную клетку с нулевой перевозкой.
2. Фиктивного поставщика с нулевыми тарифами перевозок.
3. Фиктивного потребителя с нулевыми перевозками и с нулевыми тарифами перевозок.
4. Фиктивного поставщика с нулевыми перевозками и с нулевыми тарифами перевозок.
5. Фиктивного потребителя с нулевыми тарифами перевозок.
Для оптимального сетевого графика характерно, что:
1. Все пути не могут заканчиваться одновременно.
2. Критический путь на графике самый короткий..
3. На каждом из путей имеется по одной работе с резервом времени.
4. Каждый путь состоит из работ, имеющих одинаковое время выполнения.
5. Все пути имеют одинаковые длительности.
