Тема 8. Транспортные задачи. Блокирование. Распределительные задачи

Date: 2015-10-07; view: 817.

Если план транспортной задачи Х= является оптимальным, то ему соответствует система чисел, называемых потенциалами, для которых выполняются следующие условия

— для , для

— для , для

+— для , для

— для , для

Модель транспортной задачи закрытая, если

—

+—

—

—

Цикл в транспортной задаче – это

—замкнутая ломаная линия с горизонтальными и вертикальными звеньями, все вершины которой находятся в занятых клетках

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

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

+—замкнутая ломаная линия с горизонтальными и вертикальными звеньями, одна вершина которой в свободной клетке, а остальные в занятых клетках

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

+—меньше m+n-1

—больше m+n-1

—равно m+n-1

—равно m+n

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

+—

—

—не зависит от и

—

Потенциалами транспортной задачи размерности (mЧn) называются m+n чисел u_i и v_j, для которых выполняются условия

+—u_i+v_j=c_ij для занятых клеток

—u_i+v_j=c_ij для свободных клеток

—u_i+v_j=c_ij для первых двух столбцов распределительной таблицы

—u_i+v_j=c_ij для первых двух строк распределительной таблицы

Оценками транспортной задачи размерности называются числа г_ij, которые вычисляются

—для занятых клеток

+—для свободных клеток

—для первых двух строк распределительной таблицы

—для первых двух столбцов распределительной таблицы

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

—

—

—

+—

При составлении первоначального плана транспортной задачи по методу минимальной стоимости в первую очередь заполняются клетки

—расположенные по главной диагонали распределительной таблицы

—с максимальными тарифами

+—с минимальными тарифами

—расположенные в первых строках и столбцах распределительной таблицы

При решении транспортной задачи значение целевой функции должно от итерации к итерации

—увеличиваться

—увеличиваться или не меняться

—увеличиваться на г_ij

+—уменьшаться или не меняться

В клетках распределительной таблицы транспортной задачи располагаются

—только тарифы перевозок c_ij

—только планы перевозок x_ij

+—планы перевозок x_ij и соответствующие тарифы c_ij

—значения произведений c_ijx_ij

Если план транспортной задачи X=(x_ij)_mЧn является оптимальным, то оценки удовлетворяют условиям

—г_ij 0 для свободных клеток

—г_ij 0 для всех клеток

—г_ij <0 для свободных клеток

+—г_ij 0 для свободных клеток

Открытая модель транспортной задачи

после приведения к закрытой должна иметь вид

Чтобы произвести блокировку некоторой клетки транспортной задачи, в этой клетке тариф

—изменяют на нуль

—удваивают

+—изменяют на достаточно большое число

—уменьшают в два раза

Число занятых клеток любого невырожденного плана транспортной задачи должно быть равно

—m+n

—m+n-2

+—m+n-1

—m+n+1

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

—суммарный объем перевозок

+—суммарная стоимость перевозок

—суммарные поставки

—суммарные потребности

В целевой функции транспортной задачи коэффициенты c_ij – это

—коэффициенты прямых затрат

—коэффициенты полных затрат

+—стоимость перевозки одной тонны груза от i–ого поставщика к j–ому потребителю

—общая стоимость перевозки от i–ого поставщика к j–ому потребителю

В целевой функции транспортной задачи переменные x_ij – это

—тарифы перевозок

—коэффициенты полных затрат

—коэффициенты прямых затрат

+—объем груза от i–ого поставщика к j–ому потребителю

В транспортной задаче сумма потенциалов u_i+v_j равна тарифу c_ij, , для

+—занятых клеток

—всех незанятых клеток

—для любых клеток

—для первого ряда клеток

В транспортной задаче оценки г_ij вычисляются для

—занятых клеток

—для всех клеток

+—для незанятых клеток

—для клеток первого столбца

В транспортной задаче

—максимизируется объем перевозок

+—минимизируется общая стоимость перевозок

—минимизируется общий объем перевозок

—минимизируется объем холостого пробега транспорта

Элементы матрицы производительностей в - задаче имеют размерность

—руб/час

+—шт/час

—руб

—шт

Элементы матрицы затрат в - задаче имеют размерности

—руб

—шт/час

+—руб/шт

—шт/руб

В таблице задачи о загрузке оборудования каждая клетка содержит

—производительность станка, затраты на один час работы станка, объем перевозок

+—производительность станка, затраты на один час работы станка, время работы над j-ым изделием

—производительность станка, время работы над j-ым изделием

—коэффициент полных затрат, коэффициент прямых затрат, затраты на один час работы

В задаче о загрузке оборудования – это

—плановое задание

+—фонды рабочего времени станков

—суточные объемы производства

—производительности станков

В задаче о загрузке оборудования b₁, b₂,…,b_n – это

—фонд рабочего времени станков

—коэффициенты прямых затрат

—коэффициенты полных затрат

+—заказ по выпуску изделий в штуках

В задаче о загрузке оборудования

—

—

—

+—

В задаче о загрузке оборудования называется

—коэффициентом надежности

—коэффициентом полных затрат

+—индексом i–ого станка

—коэффициентом прямых затрат

В задаче о загрузке оборудования

( )называются

—приведенными к стандартным часам ресурсами

+—приведенными к стандартным часам потребностями

—приведенными к стандартным часам затратами

—приведенными к стандартным часам временами

В задаче о загрузке оборудования

( ) называются

—приведенными к стандартным часам ресурсами

+—приведенными к стандартным часам затратами

—приведенными к стандартным часам временами

—приведенными к стандартным часам заказами

В задаче о загрузке оборудования называются

+—приведенным к стандартным часам фондом рабочего времени станков

—приведенными к стандартным часам затратами

—индексом i – го станка

—приведенными к стандартным часам заказами на выпуск изделий

В - задаче - это

—приведенные затраты

+—приведенное время работы i – го станка по производству - го вида изделий

—приведенные фонды рабочего времени станков

—приведенные ресурсы

Дан план транспортной задачи

ai\bj				ui
				-1
				-4
vj

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

—(2,2)

—(1,3)

+—(1,1)

—(2,3)

Дан план транспортной задачи

ai\bj

Этот план

—невырожденный

—открытый

+—вырожденный

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

Дан план транспортной задачи

ai\bj				ui
vj	-2

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

—(1,2)

—(2,1)

—(3,2)

+—(3,3)

Дана транспортная задача

ai\bj

Первоначальный план, найденный методом минимальной стоимости, имеет вид

ai\bj

ai\bj

ai\bj

ai\bj

Дан план транспортной задачи

ai\bj

Значение целевой функции равно

—700

+—750

—650

—730

Дан план транспортной задачи

ai\bj

этот план

+—невырожденный

—открытый

—отимальный

—вырожденный

Дан план транспортной задачи

ai\bj				ui
				-1
				-4
vj

Цикл нужно строить для клетки

—(2,2)

—(2,1)

+—(1,1)

—(1,3)

Дана транспортная задача

ai\bj

План, найденный методом минимальной стоимости, имеет вид

ai\bj

ai\bj

ai\bj

ai\bj

Дана транспортная задача и дополнительное условие: третий поставщик должен полностью отправить свой груз.

ai\bj

Необходимо заблокировать клетку

—(1,3)

—(3,2)

+—(3,3)

—(2,3)

Дана транспортная задача c дополнительным условием, что перевозки от второго поставщика к третьему потребителю запрещены.

ai\bj

Необходимо заблокировать клетку

—(2,1)

+—(2,3)

—(2,2)

—(3,2)

Дана транспортная задача c дополнительным условием, что первый потребитель должен получить груз полностью.

ai\bj

Необходимо заблокировать клетку

—(3,1)

—(4,2)

—(3,2)

+—(4,1)

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

—

—

—

+—

В задаче по загрузке оборудования элементы матрицы - это

+—производительность - го станка при производстве - го изделия

—приведенные затраты

—приведенная производительность - го станка при производстве - го изделия

—затраты по производству единицы - го изделия на - ом станке

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

—

—

+—

—

Дана транспортная задача

ai\bj

Первоначальный план, найденный методом минимальной стоимости, имеет вид

ai\bj					ai\bj

ai\bj					ai\bj

Дан план транспортной задачи

ai\bj				ui
vj

Потенциалы поставщиков и потребителей соответственно равны

		-1

		-6	-5

			-2

	-3

План транспортной задачи

ai\bj				ui
				-2
				-1
vj

—вырожденный

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

+—оптимальный и неединственный

—оптимальный и единственный

План транспортной задачи

ai\bj				ui
vj

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

—вырожденный

—оптимальный и неединственный

+—оптимальный и единственный

Открытая модель транспортной задачи

после приведения к закрытой должна иметь вид

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

—увеличится на

—не изменится

+—уменьшится на

—уменьшится на 2

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

—

+—

—

—

Блокирование перевозок применяется для клетки , в которой

—наибольший тариф

—перевозки разрешены

+—перевозки запрещены

—наименьший тариф

Если все оценки для свободных клеток , то план транспортной задачи будет

+—оптимальным

—невырожденным

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

—вырожденным

Блокирование перевозок применяется в транспортной задаче с открытой моделью. Если , то накладывается дополнительное условие, что груз i – го поставщика должен

+—быть вывезен полностью

—частично остаться на складе

—не вывозиться совсем

—быть отправлен только j –му потребителю

Блокирование перевозок применяется в транспортной задаче с открытой моделью. Если , то вводится дополнительное условие, что потребности j – го потребителя должны

—не удовлетворяться

+—удовлетворяться полностью

—удовлетворяться частично

—должны удовлетворятся полностью только i – м поставщиком

Если плану транспортной задачи соответствует система m+n чисел (потенциалов), для которых выполняются условия для и для , то план называется

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

—вырожденным

—невырожденным

+—оптимальным

В транспортной задаче для плана, приведенного в таблице

А\В
				-2
				-4

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

—(1,1)

+—(1,2)

—(2,3)

—(1,3)

В транспортной задаче для плана, приведенного в таблице

А\В
				-3

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

—(1,1)

—(1,2)

—(1,3)

+—(3,1)

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

—дополнительный потребитель с тарифами, равными 1

+—фиктивный потребитель с тарифами, равными 0

—фиктивный поставщик с тарифами, равными 0

—фиктивный поставщик с тарифами, равными 1

Дан план транспортной задачи и вычислены потенциалы:

А\В
				-1
				-3

Данный план является

+—оптимальным

—вырожденным

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

—произвольным

Дана транспортная задача:

А\В

с открытой моделью. После приведения к закрытой модели она примет вид

А\В

А\В

А\В

А\В

Дана транспортная задача:

А\В

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

А\В

А\В

А\В

А\В

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

—фиктивного потребителя с тарифами, равными 1

—фиктивного поставщика с тарифами, равными 1

+—фиктивного поставщика с тарифами, равными 0

—нулевую поставку

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

—он вырожденный

—он единственный

—модель транспортной задачи открытая

+—он неединственный

Дан план транспортной задачи и определены потенциалы:

А\В
			-4

Данный план

+—оптимальный

—вырожденный

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

—оптимальный, но единственный

Чтобы данный вырожденный план транспортной задачи

А\В
				-3
				-5
				-6

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

—(1;2)

—(2;2)

—(3;3)

+—(1;3)

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

А\В

является

—открытым

—невырожденным

+—вырожденным

—оптимальным

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

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

—оптимальный план неединственный

+—одну клетку занимают нулевой перевозкой

—план невырожденный

Тема 9. Сетевое планирование и управление

Реальная работа - это

—работа, не требующая времени

—работа, не требующая ресурсов

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

—работа, требующая затрат ресурсов

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

—

+—

—

—

Конечное событие сетевого графика – это

—событие, не имеющее входящих работ

—событие, имеющее несколько выходящих работ

+—событие, не имеющее выходящих работ

—событие, имеющее несколько входящих работ

Начальное событие сетевого графика – это событие

—имеющее несколько входящих работ

+—не имеющее входящих работ

—не имеющее выходящих работ

—имеющее несколько выходящих работ

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

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

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

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

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

Параметр - это

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

+—полный резерв времени на работу

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

—свободный резерв времени

Работа – ожидание

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

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

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

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

Событие n-го ранга (n¹1) – это событие

+—в которое входит работа, отмеченная наибольшим номером, равным (n-1) и ниже

—в которое входит работа, отмеченная номером (n+1)

—в которое входит работа с наивысшим номером (n-2)

—находящееся рядом с событием (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 – го события вычисляется по формуле

+—

—

—

—

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

—

+—

—

—

Событие, в которое входит работа с номером III, будет событием

—первого ранга

—третьего ранга

—второго ранга

+—четвертого ранга

Событие, в которое входят работы с номерами V и I, будет событием

+—шестого ранга

—четвертого ранга

—третьего ранга

—второго ранга

Событие, в которое входят работы с номерами V и VII, будет событием

—пятого ранга

—седьмого ранга

—шестого ранга

+—восьмого ранга

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

—VII

—V

+—VI

—меньше VI

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

—несчетным

—целым

+—счетным

—действительным

Целью системы сетевого планирования управления является

+—выявление и мобилизация резервов времени

—максимизация прибыли

—минимизация издержек

—экономия сырья

Сетевой моделью называется ЭММ, отображающая

—целевую функцию и систему ограничений

—условие неотрицательности неизвестных

+—комплекс работ и событий, связанных с реализацией некоторого проекта

—распределение однородного груза между поставщиками и потребителями

Графом называется

—график некоторой функции

—множество значений функции

+—совокупность точек, называемых вершинами, и ориентированных дуг, соединяющих вершины

—таблица значений аргумента и соответствующих значений функции

Сетью называется

—совокупность событий

—совокупность стрелок, отображающих работы

—совокупность событий и работ

+—граф, в котором толька одна точка, не имеющая входящих дуг, и лишь одна точка, не имеющая выходящих дуг, и каждой дуге которого приписано число

В сетевом графике путем из начального события в конечное называется

—кратчайшее расстояние между точками и

—длина перпендикуляра, отпущенного из точки на последнюю дугу, оканчивающуюся в точке

+—последовательность работ, в которой конец каждой предыдущей работы совпадает с началом последующей

—длина окружности, описанной около сетевого графика

Для построения сетевого графика необходимо знать

+—перечень всех работ, последовательность их выполнения и продолжительность каждой работы

—координаты вершин сетевого графика

—координаты всех вершин сетевого графика и стрелок, обозначающих работы

—начальное и конечное события

При сетевом планировании время, необходимое для выполнения работы , - это

—

—

—

+—

Самый ранний срок окончания работ, входящих в событие, совпадает с

—самым ранним сроком окончания работ, выходящих из этого события

+—самым ранним сроком начала работ, выходящих из этого события

—самым поздним сроком начала работ, выходящих из этого события

—самым поздним сроком окончания этих работ

Вершины сети в сетевом графике называются

—случайными событиями

+—событиями

—случайными величинами

—случайными процессами