Главная | Контакты | FAQ

ПОЛЕЗНОЕ Как развить коммуникабельность Почему могут возникнуть ссоры между супругами, в то время как их отношения кажутся прочными Почему появляется страх? Как стать богатым и отойти от дел молодым Советы от доктора Айболита «Как быть здоровым» Как сделать приглашение правильно Точка зрения. Как сделать сотрудника вовлеченным? Лень и как с ней бороться. Психологические аспекты Способов заработать с помощью internet Лекции по Основам предпринимательства Последнее добавление КАТЕГОРИИ АвтоматизацияАрхитектураАстрономияАудит Биология Бухгалтерия Генетика География Геология Изобретательство Информатика Искусство История Компьютеры Литература Логика Маркетинг МатематикаМашиностроение Медицина Менеджмент Металлы и Сварка Механика Образование Педагогика Политика ПравоотношениеПроизводство Психология РазноеРелигия Социология Спорт Технологии Торговля Физика Философия Финансы Химия Экология Экономика	Для клетки (1; 4) замкнутый цикл представлен в таблице ⇐ ПредыдущаяСтр 2 из 5Следующая ⇒ 1)               3   2 75 1 5     9   8   7   6     10   11 12   13   2)             25 3   2   1 5     9   8   7   6   125 10   11   12   13     3)             25 3   2 75 1   5   150 9   8   7   6     10   11   12   13     4)             25 3   2   1 5   150 9   8   7   6     10   11   12   13     Ответ 2) (ДА) Для нахождения максимума функции в задаче транспортного типа необходимо Б) умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов
Для нахождения оптимальных смешанных стратегий игры решаются задачи: решаются двойственные задачи линейного программирования
Для нахождения максимума функции в задаче транспортного типа необходимо Б)умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов Для нахождения решения двойственной задачи необходимо воспользоваться: а) оптимальным решением (последняя симплексная таблица) исходной задачи и соответствием между переменными прямой и двойственной задач; ДА б) первой симплексной таблицей исходной задачи;в) значениями целевых функций двойственных задач; г) дополнительными переменными исходной задачи.
Для проведения сбалансированности транспортной задачи необходимо: ввести фикт. поставщиков в или потребителей Для прямой задачи max z =2х1+3х3 x1+x2<=10 x2+3x3<=20 двойственная задача имеет вид: Для прямой задачи max z=-2х1+х2+3x3 -2x1+3x2+x3+x4=10 x1+ x2-2x3+x5=20 хi>=0 двойственная задача имеет вид min u=10y1+20y2 -2y1+3y2>= -2 3y1+y2>=1 y1-2y2>=3 Для прямой задачи min z =2х1+x3 x1+x2<=10 1<=x2<=5 x3<=10 двойственная задача имеет вид: Для прямой задачи min z=2х1+3х2+x3 x1+x2+x3<=20 5<=x3<=10 двойственная задача имеет вид: Для решения транспортной задачи на ЭВМ можно использовать: а) пакет прикладных программ QSB б) команду Поиск решения из меню Сервис информационных технологий Exel Для решения задачи нелинейного программирования в Excel реализованы методыметод Ньютона и метод сопряженных градиентов (в диалоговом окне Параметры поиск), щелчком MI Для решения задачи коммивояжера используется: Матрица смежностей графа Для решения задач линейной оптимизации можно использовать следующий математический аппарат: а) графический метод; б) симплексный метод; в) метод наименьших квадратов;г) метод аппроксимации;д) асимптотические формулы. Для решения задачи о назначениях используется: Матрица смежностей графа Для решения задач динамического программирования используется: функционально- рекуррентное соотн.Р Беллмана Для решения задачи сетевого планирования: Матрица инцидентностей графа Для решения задач линейной целочисленной оптимизации применяют метод: Гомори Ветвей и границ Для решения параметрических задач линейного программирования используют: Последовательную фиксацию переменного параметра с дальнейшим решением по схемам линейного программировани
Для решения задачи нелинейного программирования в Excel реализованы методыметод Ньютона и метод сопряженных градиентов (в диалоговом окне Параметры поиск), щелчком MI
Для следующей транспортной таблицы если значение потенциала U1= -5, то значение потенциала U? будет равно:   В1(65) В2(35) В3(20) В4(15) А1(27) 6 2 21 3     А2(35)   14 6 20 1 1 3 А3(14)       14 1 А4(59) 59 4       а) -2 НЕТ б) -3 ДА в) 5г) 10 Для следующей транспортной таблицы если значение потенциала V1 = 7, то …… а) 2 НЕТ б) – 2в) 0г) 7 Для следующей транспортной таблицы оценка свободной клетки (1; 3) равна: 16 2 12 -9 6 (НЕТ) Допустимое решение транспортной задачи является опорным, если: а) …… клетки таблицы транспортной задачи не образуют ни одного цикла и число заполненных клеток таблицы равно (……) где m – число поставщиков, n – число потребителей. ДА в) …… в этом решении клетки образуют клетки. а) оно получено симплексным методом; б) в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла (число заполненных клеток таблицы равно (m=n-l), где m — число поставщиков, a n — число потребителей); в) занятые в этом решении клетки образуют циклы, Из инета - Допустимое решение транспортной задачи X=(xij) является опорным тогда и только тогда, когда из занятых клеток таблицы нельзя образовать ни одного цикла.
Если в задаче на min все оценки Sij свободных клеток ≥ 0, то: а) план оптимален ДА б) плане не оптимален в) план является опорным г) план является начальным Если в исходной (прямой) задаче линейного программирования целевая функция максимизируется, то в двойственной к ней целевая функция: а) минимизируется ДА б) максимизируется в) может как максимизироваться так и минимизироваться Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция: а) минимизируется б) максимизируется ДА в) может как максимизироваться так и минимизироваться Если в исходной задаче неизвестная Х1= 9/2, то решая ее методом ветвей и границ, новые подзадачи образуются ограничениями: а) первая подзадача будет содержать условия исходной задачи и дополнительное ограничение Х1 ≤ 4, а вторая подзадача образуется ограничением Х1 ≥ 5 Если в исходной (прямой) задаче линейного программирования на какую-то ……а) записывается в виде неравенстваб) может быть как уравнением так и неравенством в) в модель двойственной задачи не включается г) записывается в виде уравнения ДА Если в опорном решении транспортной задачи число отличных от нуля неизвестных равно m+n-1, то решение называется:а) вырожденным; б) невырожденным Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то: а) задача не имеет решения; б) для разрешимости задачи необходимо ввести фиктивного поставщика; в) для разрешимости задачи необходимо ввести фиктивого потребителя;г) необходимо умен.опросы потребителей
Если в строке оптимального решения задачи линейной оптимизации есть хотя бы один нулевой элемент, то: а) задача имеет множество оптимальных решений; б) задача не имеет решений;в) задача имеет единственное решение; г) решение задачи не завершено. Если в строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, неположительные, то: а) целевая функция неограничена; б) целевая функция четная; в) целевая функция непрерывная. Если в f-строке симплексной таблицы, содержащей оптимальный план, есть хотя бы один нулевой элемент, то: а) задача имеет единственное решение;б) задача не имеет решения; в) решение задачи не завершено; г) задача имеет множество оптимальных решений
Если задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 2500,25; а во второй f2max = 1900,75. Какую из подзадач при продолжении решения необходимо ветвить дальше? первую Если значение потенциала U2 = 1, то значение потенциала V3 будет равно               5   4   1   3     3   7   2   8     2   6   4   5     1) 6; 2) 5; 3) 0; 4) -2; 5) 3. (ДА) Если найдено опорное решение транспортной задачи: а) то для каждой свободной клетки этого решения можно образовать единственный цикл; б) то для каждой свободной клетки можно образовать множество циклов; в) то для каждой занятой клетки можно образовать единственный цикл. Если при решении задачи сделан вывод о неограниченности целевой функции ОДР обязательно будет Zmax=+∞, прямую функцию можно передвигать в направлении вектора-градиента как угодно далеко
Если целевая функция одной из взаимо двойственных задач не ограничена, тоа) в другой задаче целевая функция тоже не ограничена; б) другая задача не имеет решения; в) другая задача имеет единственное решение. Если число отличных от нуля объемов перевозок груза в решении транспортной задачи равно m+n-1,то решение называется невырожденным

Если число отличных от нуля объемов перевозок в решении транспортной задачи равно т+ п-1, то это решение называют: а) вырожденным; б) невырожденным; в) открытым;г) закрытым.

Если Х* оптимальный план исходной (прямой) задачи с целевой функцией f(x)= 6х1+4х2, а y – оптимальный план

двойственной к ней с целевой функцией F(y) = 20у1+40у2+25у3, то пара оптимальных планов: а) Х*= (25;20) Y*= (3;6;4) б) Х*= (20;25) Y*= (2;2;4) ДА в) Х*= (22;10) Y*= (4;5;6)г) Х*= (21;23) Y*= (3;5;6)

Если X* - оптимальный план исходной (прямой) задачи с ……….. f(x) 5X1 + 7X2; а y* - оптимальный план двойственной к ней с целевой функцией F(y) = 20у1 + 40у2 + 25у2, то пара……..

вариант В (НЕТ)

Если х1, х2,х3, х4 булевы переменные то условие выбора любых двух вариантов из четырех возможных, запишется в виде:

х1+ х2+х3 +х4 =2

Если х1, х2,х3, х4 булевы переменные то условие выбора по крайней мере одного вариантов, запишется в виде

х1+ х2+х3 +х4 =1

Задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 361,36; а во второй

f2max = 450,93. Какую из подзадач при продолжении решения необходимо ветвить дальше? Ответ.первую

Задача линейной оптимизации называется вырожденной, если: а) в столбце свободных членов симплексной таблицы имеется по крайней мере один нулевой элемент; б) в столбце свободных членов симплексной таблицы все элементы положительные;

в) если в симплексной таблице имеются нулевые элементы.

Задача линейного программирования на максимум решается графическим методом. Укажите точку, в которой целевая

функция достигает своего максимального значения.

а) А (НЕТ) б) Б???в) Вг) Г

Задачу максимизации целевой функции Max Z=10Х1+2Х2-3Х3 можно заменить задачей минимизации целевой функции:

Z= -10Х1-2Х2+3Х3

Запишите путь ………… длины между пунктами 1 и 9:

а) 1-2-5-8-9 б) 1-3-4-7-9 НЕТв) 1-2-6-8-9 НЕТ г) 1-2-5-7-9

3а разрешающий столбец при нахождении максимума целевой функции задачи линейной оптимизации выбирается тот: а) в котором находится наименьший отрицательный элемент строки функции, за исключением элемента, находящегося в столбце свободных членов (ДА) б) в котором находится отрицательный элемент строки функции; в) в котором все элементы неотрицательные. НЕТ

Значение целевой функции в задаче Max Z=2x1+x2 при огран. х1-х2<=2 х1+3х2>=3 7х1-х2>=2 x1>=0, x2>=0 равно: ответ ∞

Значения неизвестных системы линейных уравнений находятся: а) по формуле Х= А^-1 В, где А^-1 – обратная матрица к матрице А из коэффициентов при неизвестных системы уравнений; В – вектор-столбец свободных членов

Каждой занятой клетке в таблице в транспортной задачи соответствует уравнение: а) ui + vj < cp б) ui + vj = cp ДА в) ui + vj ≥ cp г) ui ∙ vj = cp, где ui и vj - потенциалы Какая команда Excel применяется для нах.оптимальн. решения нелинейных задач? Поиск решения из меню Сервис Какая команда Microsoft Excel используется для нахождения экстремума функции линейных задач математическо-го программирования? а) Поиск решения из менюСервис; б) Параметры из менюСервис;в)Любая командаиз менюСервис. Какая функция Exel применяется для нахождения обратной матрицы? Функция МОБР из диал. окна Мастер функции Какая функция Exel применяется для нахождения произведения матриц? Математическая функция МУМНОЖ из диалогового окна Мастер функции Ответ Б Какие из перечисленных элементов включает математическая модель задачи:а) целевую функциюб) теорему в) систему ограничений г) целевую функцию, систему ограничений, совокупность неизвестных (план задачи) х = (х1;……хn) ДА д) доказательство е) график Какие дополнительные условия можно вводить при решении транспортной задачи?а) запрет перевозки от i -го оставщика j-му потребителю;б) фиксированную поставку груза;в) нижнюю границу на поставку груза; г) верхнюю границу на поставку груза; д) все условия, перечисленные в пунктах а) — г) ДА Какие методы относятся к методам нахождения начального опорного плана в транспортной задаче: а) метод аппроксимации; б) метод минимального элемента; в) метод Лагранжа; г) метод Фогеля; д) метод «северо-западного угла». Какие флажки необходимо установить в диалоговом окне Параметры поиска решения для решения линейной оптимизационной задачи?а) Линейная модель;б) Неотрицательные значения; в) Флажки, указанные в пунктах а) и б). Каким (или какой) будет оптимальный план для задачи максимизации прибыли согласно даннной симплексной таблицы: Ответ Б (ДА) Какое из утверждений верно: а) каждой задаче линейной оптимизации можно поставить в соответствие задачу, называемую двойственной к исходной; (ДА) б) для некоторых типов задач линейной оптимизации существует задача, называемая двойственной к исходной задаче;в) каждой задаче линейной оптимизации можно поставить в соответствие несколько задач, двойственных к исходной. Какое из утверждений верно: а) если исходная задача является задачей максимизации целевой функции, то двойственная - задачей минимизации целевой функции; б) если исходная задача является задачей максимизации целевой функции, то двойственная - также задача максимизации;в) если исходная задача является задачей максимизации, то двойственная может быть как задачей минимизации, так и задачей максимизации. Какое из утверждений верно? а) потенциал i-го поставщика ui (i=1,m) является двойственной оценкой единицы запаса грузаэтого поставщика.б) потенциал j-го потребителя vj (j=1,n) является двойственной оценкой единицы запаса груза этого поставщика. Какое из утверждений верно?а) двойственные оценки являются показателем дефицитности ресурсов и продукции;б) двойственные оценки являются показателем влияния ограничений на значение функции; в) двойственные оценки являются показателем эффективности производства отдельных видов продукции с позиций критерия оптимальности; г) двойственные оценки являются инструментом сопоставления суммарных затрат и результатов; д) верными являются все утверждения пунктов а), б), в) и г). Какое из утверждений верно?а) задача математического программирования — это задача на экстремум одного неизвестного; б) задача математического программирования — это задача на экстремум функции многих переменных с ограничениями на область их изменения; ДА в) задача математического программирования — это многовариантная задача, позволяющая найти какое-либо решение. Какое из утверждений верно:а) двойственные оценки являются инструментом сопоставления суммарных затрат и результатов.б) верными являются все отвержденияв) двойственные оценки являются показателем дефицитности ресурсов и продукции.в) двойственные оценки являются показателем влияния ограничений на значение функции. г) двойственные оценки являются показателем эффективности производства отдельных видов продукции с позиции критерия оптим. ДА Какое из утверждений верно? а) динамическое программирование — математический метод для нахождения оптимальных решений многошаговых (многоэтапных) задач; б) динамическое программирование — математический метод для нахождения всевозможных решений задач экономики, физики, биологии;в) динамическое программирование — метод нахождения множества решений задачи управления во временном аспекте;д) динамическое программирование — математический метод для нахождения решений дифференциальных уравнений. Какое из рекуррентных соотношений для решения п-этапной задачи нахождения оптимального маршрута перевозки груза из города А в город В является верным, если S — состояние системы, a j — номер города? Ответ Б Какое из записанных дополнительных ограничений построено верно по ограничении: Ответ В Какое из реккурентных соотношений для решения задачи формирования производственной программы по критерию минимизации затрат с учетом ограниченности производственных мощностей и складских площадей для хранения продукции является верным? ответ Б
Какое программное средство можно использовать для нахождения ранга матриц, обратных матриц, решение систем линейных уравнений и оптимизационных задач? Microsoft Exel Какой командой вызывается диалоговое окно Параметры поиска решения? а) Поиск решения; б) Параметры диалогового окна Поиск решения; в) Выполнить. Какой смысл имеет выражение qi(x), i=1,n по каждому из n- предприятий известен возможный прирост выпуска продукции в зависимости от выделенной ему суммы Х (0<=X<=C)
Какой экономический смысл имеет выражение fn(c)=max [cn(x)+fn-1(c-x)] при n=2,3 fn-1(c-x) прирост выпуска на n-1 предприятиях, полученный в результате оптимального распределения между ними суммы с-х, оставшейся после n – го предприятия fn(c) = суммарный прирост выпуска продукции достиг максимальной величины
Какой экономический смысл имеет выражение r(0) – u(0)+s(t)-p+f n-1 (1) замена r(0) - стоимость продукции, производимой новым оборудованием u(0) -расходы, связанные с эксплуатацией оборудования s(t) –стоимость нового оборудования (включая расходы на установку, наладку и запуск оборудования) f n-1 (1) и f n-1 (t+1) –максимальная прибыль за n-1лет, еслидо начала этого периода оборудование эксплуатировалось соответственно (t+1) лет или 1 год
Какой экономический смысл имеет выражение r(t) – u(t) – сохранение r(t) – стоимость продукции, производимой в течении года на этом оборудовании u(t) – ежегодные расходы, связанные с установкой, наладкой и запуском оборудования
Какой смысл имеет выражение qi(x), i=1,n по каждому из n- предприятий известен возможный прирост выпуска продукции в зависимости от выделенной ему суммы Х (0<=X<=C)
Какой экономический смысл имеет выражение fn(c)=max [cn(x)+fn-1(c-x)] при n=2,3 fn-1(c-x) прирост выпуска на n-1 предприятиях, полученный в результате оптимального распределения между ними суммы с-х, оставшейся после n – го предприятия fn(c) = суммарный прирост выпуска продукции достиг максимальной величины
Какой экономический смысл имеет выражение r(0) – u(0)+s(t)-p+f n-1 (1) замена r(0) - стоимость продукции, производимой новым оборудованием u(0) -расходы, связанные с эксплуатацией оборудования s(t) –стоимость нового оборудования (включая расходы на установку, наладку и запуск оборудования) f n-1 (1) и f n-1 (t+1) –максимальная прибыль за n-1лет, еслидо начала этого периода оборудование эксплуатировалось соответственно (t+1) лет или 1 год
Какой экономический смысл имеет выражение r(t) – u(t) – сохранение r(t) – стоимость продукции, производимой в течении года на этом оборудовании u(t) – ежегодные расходы, связанные с установкой, наладкой и запуском оборудования

Когда при решении задачи ЦЛО методом ветвей и границ на максимум функции заканчивается вычислительный процесс?

а) когда получено целочисленное решение

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

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

Критерием оптимальности при нахождении минимума функции транспортной задачи служит:

а) неотрицательность значений потенциалов;
б) неположительность оценок незаполненных клеток транспортной таблицы;
в) неотрицательность оценок заполненных клеток транспортной таблицы;
г) неотрицательность оценок незаполненных клеток транспортной таблицы.

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

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

Максимальное и минимальное значение целевой функции в ОДР будут равны в том случае, если ОДР может иметь форму Математическая модель состояний экономической системы описывается: ни каких ограничений на тип уравнений или неравенств не предусмотрен Математическая модель транспортной задачи это: задача линейного программирования Математическая модель целевой функции экономической системы задается: ни каких ограничений на вид целевой функции не предусмотрено Математическая модель задачи линейной оптимизации может быть записана в следующей форме: а) общей; б) симметричной; в) канонической; г) Лагранжа;д) числовой. Математическая модель задачи линейной оптимизации записана в форме: F = 8x1 +6x2 –3x3 (max) x1≥0, x2≥0, х3≥0. 1) симметричной; 2)канонической; 3)общей; 4)матричной. Матрица строки и столбцы которой соответствуют вершинам графа, а элементы число ребер связывающих вершины называется матрицей: Смежности Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами: Инцидентностей

Между переменными прямой и двойственной задачи можно А)установить взаимно однозначное соответствие Б)произвести замену переменных В)установить регрессионную зависимость между переменными Г)привести подобные члены

Методнаискорейшего спуска применяется для задач

принимает следующий вид:

1) φ = 8 у1 – 4 у2 + 7 у3 min 2у1 + 3 у2 – 4у3 106 5у1 +4 у2 + у3 205 4у1 + 2у2 + 8у3 340 уi 0, I =	2) φ = 106 у1 + 205 у2 +340 у3 min 2у1 + 5 у2 + 4у3 8 3у1 +4 у2 + 2 у3 -4 -4у1 + у2 + 8у3 7 уi 0, i =
3) φ = 106 у1 + 205 у2 +340 у3 max (ДА) 2у1 + 5 у2 + 4у3 8 3у1 +4 у2 + 2 у3 -4 -4у1 + у2 + 8у3 7 уi 0, I =	4) φ = 8 у1 - 4 у2 + 7 у3 max 2у1 + 3 у2 - 4у3 106 5у1 +4 у2 + у3 205 4у1 + 2у2 + 8у3 340 уi 0, i =

Метод Парето:

сокращает область поиска компромиссных решений многокритериальной оптимизации

Метод при котором для нахождения начального опорного плана записывается число в первую клетку:

а) метод Фогеля

б) метод северо-западного угла (ДА)

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

г) метод наименьшего элемента

Между переменными прямой и двойственной задачи можно:

а) установить взаимно однозначное соответствие;

б) произвести замену переменных;

в) установить регрессионную зависимость между переменными;

г) привести подобные члены.

Множители Лагранжа λi (i=1,m) показывают:

ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: