находящееся рядом с событием (n-1)-го ранга

 

Критическим путем называется

!путь наибольшей длины из начального события в конечное событие

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

путь, на котором нет работ – ожиданий

путь, на котором нет фиктивных работ

 

Наиболее ранний срок наступления события с номером k вычисляется по формуле

!

 

Параметр t_ij – это

!время, необходимое для выполнения работы A_ij

время, необходимое для наступления события с номером i

время, необходимое для наступления события с номером j

раннее время события с номером i

 

Фиктивная работа

!не требует ни времени, ни ресурсов

требует только ресурсы

требует только время

требует и время,и ресурсы

 

Необходимым и достаточным условием того, что работа лежит на критическом пути, является

!R_ij^п=0

R_ij^п¹0

T_n^р=0

T_i^р=0

 

Временной параметр - это

!самый ранний срок окончания работы

ранний срок начала работы

поздний срок окончания работы

поздний срок начала работы

 

Временной параметр - это

ранний срок окончания работы

поздний срок начала работы

!поздний срок окончания работы

ранний срок начала работы

 

Направление стрелок работ в сетевом графике изображается

!слева направо

справа налево

сверху вниз

снизу вверх.

 

Длиной пути из события i в событие j называется

!сумма продолжительностей работ, составляющих этот путь

разность продолжительностей работ, составляющих этот путь

произведение продолжительностей работ, составляющих этот путь

последовательность работ, составляющих этот путь

 

Математическим аппаратом сетевого планирования и управления является теория

полиномов

!графов

графиков

управления

 

Если несколько работ выходят из одного события и заканчиваются в другом, то для их различия нужно ввести

работы – ожидания

реальные работы

!фиктивные работы

фиктивные события

 

В сетевом графике не должно быть

фиктивных работ

!циклов

работ – ожиданий

фиктивных событий

 

Работа, требующая только время, называется

реальной работой

фиктивной работой

!работой – ожидание

работой, входящей в событие j

 

Работа, не требующая ни времени, ни ресурсов, называется

!фиктивной

работой – ожидание

реальной работой

работой, входящей в событие j

 

Работа, потребляющая ресурсы и время, называется

работой, выходящей из события i

фиктивной работой

работой – ожидание

!реальной работой

 

Сетевой график состоит из

!работ и событий

работ и ожиданий

работ и их выполнений

работ и их длительностей

 

Событие сетевого графика изображается

стрелкой

!кружком

числом

пунктирной линией

 

Работа изображается на сетевом графике

кружком

числом

!стрелкой

пунктирной линией

 

Событие свершилось, если

истекло время его выполнения

достигнут окончательный результат

завершен процесс его выполнения

!выполнены всей работы, в него входящие

 

При обозначении работы на сетевом графике

!

 

Работы, выходящие из событий n –го ранга, имеют номер

n-1

!n

n+1

n+2

 

Величина равна

!длине наибольшего пути от события j до конечного события

длине наибольшего пути от события j до начального события

длине наименьшего пути от события j до конечного события

длине наименьшего пути от события j до начального события

 

Максимальное время, за которое необходимо выполнить данный комплекс работ, равно

времени выполнения проекта

!длине критического пути

длине цикла

резерву времени

 

При нумерации событий сетевого графика необходимо определить

время работ

длину критического пути

!ранг событий

полный резерв времени

 

Сетевой график может иметь

одно начальное событий и несколько конечных

несколько начальных событий и одно конечное

несколько начальных и несколько конечных событий

!одно начальное и одно конечное событие

 

Раннее время свершения k – го события вычисляется по формуле

!

 

Поздний срок окончания работы вычисляется по фоормуле

!

 

Тема: 10. Метод искусственного базиса. Целочисленное и динамическое программирование.

 

Искусственные переменные в целевую функцию в ЗЛП на max вводятся с коэффициентом

-1

+M

!-M

 

Искусственные переменные в целевую функцию в ЗЛП на min вводятся с коэффициентом

!+M

-M

 

Искусственные переменные в систему ограничений в каноническом виде вводятся с коэффициентом

!1

-1

-M

M

 

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

содержит единичную подматрицу

!не содержит единичную подматрицу

содержит диагональную подматрицу

не содержит диагональную подматрицу.

 

Разрешающий столбец при решении ЗЛП на max методом искусственного базиса до выведения искусственных переменных из базиса выбирается

по наибольшему отрицательному числу в строке (m+2)

по наименьшему положительному числу в строке (m+1)

по наибольшему положительному числу в строке (m+2)

!по наименьшему отрицательному числу в строке (m+2)

 

Разрешающий столбец при решении ЗЛП на min методом искусственного базиса до выведения искусственных переменных из базиса выбирается

!по наибольшему положительному числу в (m+2)-ой строке

по наименьшему отрицательному числу в (m+2)-ой строке

по наибольшему положительному числу в (m+1)-ой строке

по наименьшему положительному числу в строке (m+2)

 

При решении ЗЛП методом искусственного базиса первоначальный опорный план содержит

только дополнительные переменные

только свободные переменные

!искусственные переменные

только нули

 

При решение ЗЛП методом искусственного базиса оценки размещаются в

одной строке

!двух строках

трех строках

четырех строках

 

Значения базисных переменных оптимального плана ЗЛП в симплекс – таблице находятся в

строке оценок

последнем столбце

первой строке

!столбце

 

При решении ЗЛП методом искусственного базиса коэффициенты при М в выражении записываются в симплекс – таблицу в

первую строку

!(m+2) – ю строку

последний столбец

(m+1)-ю строку

 

При решении ЗЛП методом искусственного базиса оптимальный план не содержит

!искусственных переменных

свободных переменных

базисных переменных

дополнительных переменных

 

При решении ЗЛП методом искусственного базиса, если все искусственные переменные выведены из базиса, то оптимальность плана проверяется по

строке (m+2)

столбцу

последнему столбцу

!строке (m+1)

 

При решении ЗЛП методом искусственного базиса разрешающая строка выбирается по правилу

!

 

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

не имеет оптимального плана

не имеет допустимого плана

!имеет оптимальный план

имеет оптимальный план

 

Задача целочисленного программирования это ЗЛП, в которую вводятся требование

свободные переменные должны быть целыми числами

коэффициенты при неизвестных в процессе решения целые

!переменные - целые,

свободные члены системы ограничений целые

 

Метод Гомори – это метод решения задач

динамического программирования

выпуклого программирования

линейного программирования

!целочисленного программирования

 

Если все искусственные переменные выведены из базиса (метод искусственного базиса) и план не оптимальный, то для ЗЛП на max разрешающий столбец выбирается

по наибольшему отрицательному числу в строке (m+2)

!по наименьшему отрицательному числу в (m+1)-ой строке

по наименьшему положительному числу в (m+1)-ой строке

по наибольшему положительному числу в (m+1)-ой строке

 

Если при решении ЗЛП на min методом искусственного базиса , то в (m+2)- ю строку симплекс – таблицы записываются элементы

!

 

Если при решении ЗЛП на max методом искусственного базиса , то в (m+2)- ю строку симплекс – таблицы записываются элементы

!

 

Если все искусственные переменные выведены из базиса (метод искусственного базиса) и план не оптимальный, то для ЗЛП на min разрешающий столбец выбирается

по наибольшему положительному числу в (m+2) –й строке

по наименьшему отрицательному числу в в (m+1)-ой строке

по наибольшему отрицательному числу в в (m+1)-ой строке

!по наибольшему положительному числу в (m+1)-ой строке

 

Недостатком метода Гомори является требование целочисленности

для основных переменных

!всех переменных (дополнительных и основных)

дополнительных переменных

искусственных переменных

 

ЗЛП не имеет целочисленных планов, если в симплекс – таблице для дробной базисной переменной в этой строке окажутся

все дробными

часть дробных, а часть целыми

!все целыми

часть дробными, а часть нулевыми

 

Если в оптимальном плане ЗЛП несколько дробных компонент , то дополнительное ограничение (необходимое условие целочисленности) составляют для строки с

!максимальной дробной частью

минимальной дробной компонентой

максимальной дробной компонентой

минимальной дробной частью

 

Дополнительное ограничение (необходимое условие целочисленности) имеет вид

!

 

К ЗЛП, требующим целочисленного решения, относятся задачи, у которых переменные величины означают количество

дробных единиц

!неделимых единиц

делимых единиц

производственных единиц

 

Задача целочисленного программирования решается методом

Гаусса

Крамера

Белмана

!Гомори

 

Метод решения задач динамического программирования называется методом

Крамера

!функциональных уравнений

потенциалов

искусственного базиса

 

Экономический процесс называется управляемым, если

производится финансирование

он зависит от времени

он не зависит от времени

!можно влиять на ход его развития.

 

Задачи динамического программирования называются

!многошаговыми

одношаговыми

не зависящими от времени

статистическими.

 

Совокупность решений, принимаемых на каждом этапе с целью влияния на ход процесса называется

программированием

финансированием

!управлением (стратегией)

законом.

 

В задаче оптимального распределения ресурсов (динамическое программирование) функциональное уравнение имеет вид

!

 

Если матрица коэффициентов при неизвестных системы ограничений ЗЛП в каноническом виде не содержит единичной подматрицы, то задача решается

симплексным методом

методом Жордана-Гаусса

методом потенциалов

!методом искусственного базиса.

 

Расширенная задача в методе искусственного базиса составляется путем введения в систему ограничений и целевую функцию

!искусственных переменных

свободных переменных

дополнительных переменных

отрицательных переменных.

 

Метод функциональных уравнений является методом решения задач

линейного программирования

нелинейного программирования

!динамического программирования

целочисленного программирования

 

План ЗЛП на max при решении методом искусственного базиса будет оптимальным, если все искусственные переменные выведены из базиса и в (m+1)-ой строке все элементы будут

отрицательными

!неотрицательными

дробными

целыми

 

В динамическом программировании - это функция

издержек

управления

убытка

!полезности

 

Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.

x

В ответе записать капиталовложения, полученные предприятиями, соответственно

!

.

 

Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.

x

В ответе записать капиталовложения, полученные предприятиями, соответственно

!

.

 

Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.

x

В ответе записать капиталовложения, полученные предприятиями, соответственно

!

1

 

Дана ЗЛП

Задача решается

симплексным методом

!методом искусственного базиса

методом потенциалов

методом Белмана

 

Дана ЗЛП

Функция цели расширенной задачи имеет вид

!

 

Дана ЗЛП

Функция цели расширенной задачи имеет вид

!

 

Дана ЗЛП

Функция цели расширенной задачи имеет вид

!

 

Дана ЗЛП

Задача решается

симплексным методом

методом потенциалов

!методом искусственного базиса

методом динамического программирования

 

Дана ЗЛП

Функция цели расширенной задачи имеет вид

!

 

Дана задача распределения капиталовложений (в млн.руб.) между 3 – мя предприятиями.

x

В ответе записать капиталовложения, полученные предприятиями, соответственно

1

!