Просмотр полной версии : Исследование операций и методы оптимизации
Два человека путешествуют разными маршрутами, которые пересекаются в одном и том же городе. Каждый человек может пробыть в этом городе один день и затем продолжить путешествие. Какова вероятность, что они окажутся одновременно в этом городе, если:
они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
они путешествуют автостопом и статистика о возможности переезда отсутствует;
они используют различные виды абсолютно надежного и точного общественного транспорта.
Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детеминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
_____
Какое определение дисциплины "Исследование операций" правильное?
исследование операций - наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами
_____
Является ли операцией ...
запуск искусственного спутника Земли
_____
Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
-
http://lms.mti.edu.ru/repo/book_images/ISO/ISO1.PNG
_____
Укажите правильное определение операции
операцией называется всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению определенной цели
_____
Сформулировать и решить транспортную задачу. Исходный опорный план найти методом минимального элемента. Матрица стоимости перевозок имеет вид:
7 | 13 | 8 | 9 | 11
15 | 9 | 17 | 10 | 9
9 | 11 | 12 | 13 | 14
Вектор запасов A = (40,50,60)
Вектор заявок B = (60,50,40,20,20)
F1 = 1390, F2 = 1310
_____
Фирма производит 2 типа деревянных игрушек: крестьяне (КР) и коровы (КО). КР продается за 27$ и требует материалов стоимости 10 $ и нематериальных расходов на сумму 14 $. КО стоит 21 $, требует материалов на 9 $ и нематериальных расходов в размере 10 $.
Производство игрушек включает 2 типа работ: резьбу и окраску. КР требует 1 час резьбы и 2 часа окраски. КО требует 1 час резьбы и 1 час окраски.
Каждую неделю фирма получает все необходимые расходные материалы, но может использовать не более 80 часов для резьбы и не более 100 часов для окраски. Заказы на КР не превосходят 40 в неделю, а заказы на КО неограничены. Фирма желает максимизировать недельный доход (стоимость проданных игрушек минус расходы). Построить математическую модель и решить (x1 - КР, x2 - КО, z - целевая функция).
x*1 = 20, x*2 = 60, z* = 180 $
_____
Определить дневное количество потребляемых продуктов, имеющее наименьшую стоимость, если стоимость продуктов составляет:
пирожное 50 руб. за шт.;
котлета 20 руб. за шт.;
кола 30 руб. за шт..;
биг-мак 80 руб. за шт.
В единице продукта содержится следующее количество некоторых веществ
| калории | сахар | жир | витамины
пирожное | 400 | 2 | 2 | 3
котлета | 200 | 2 | 4 | 2
кола | 150 | 4 | 1 |
биг-мак | 500 | 4 | 5 |
Ограничения на вещества в день:
Сумма калорий >= 500, сумма витаминов >=6, сумма сахара >=10?
3 котлеты и 1 кола
_____
Сформулировать и решить транспортную задачу. Исходный опорный план найти методом северо-западного угла. Матрица стоимости перевозок имеет вид:
6 | 6 | 8
5 | 6 | 7
4 | 7 | 10
Вектор запасов A = (35,40,40)
Вектор заявок B = (25,25,55)
F1 = 775, F2 = 700, F3 = 660, F4= 655
_____
Белита производит косметику для женщин (Ж) и мужчин (М).
Для увеличения уровня продаж Белита решает заказать одноминутный рекламный ролик на телевидении, который будет показан во время трансляции комедий и футбольных матчей.
Комедии смотрят 7 млн. Ж и 2 млн. М.
Футбол смотрят 2 млн. Ж и 12 млн. М.
1 минута рекламы во время комедии стоит 50 000$, а футбола - 100 000$.
Белита желает, чтобы рекламу посмотрели не менее 28 млн. Ж и не менее 24 млн. М.
Сколько минут и где нужно заказать?
комедии 4 мин. и футбол 2 мин.
_____
Решить графически задачу линейного программирования вида
http://lms.mti.edu.ru/repo/htmlconvimg/2008/iso__v3.doc_html_bf796c7e.png
f* = 10
_____
Проверить выполнение баланса и привести транспортную задачу к виду, где условие баланса выполнено. Затем решить. Матрица стоимости перевозок имеет вид:
3 | 12 | 7 | 15
4 | 6 | 8 | 9
5 | 10 | 6 | 7
Вектор запасов A = (120, 85, 75).
Вектор заявок B = (90, 70, 60, 80).
Σ ai < Σ bj, F1=1740, F2 =1740
_____
Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
-
http://lms.mti.edu.ru/repo/htmlconvimg/2008/iso__v3.doc_html_ad5fb72e.png
_____
Решить графически задачу линейного программирования вида
http://lms.mti.edu.ru/repo/htmlconvimg/2008/iso__v3.doc_html_b1131ab0.png
f* = 5/2+3
_____
Методом Гомори найти максимальное значение функции
http://lms.mti.edu.ru/repo/book_images/ISO/ISO19.PNG
при условии
http://lms.mti.edu.ru/repo/book_images/ISO/ISO20.PNG
Fmax=5
_____
Найти оптимальный вариант электростанции по критериям Лапласа, Вальда, Гурвица с показателями 0,8 и 0,3 и Сэвиджа по заданной таблице эффективностей:
Среда / Варианты | B1 | B2 | B3 | B4
A1 | 10 | 8 | 4 | 11
A2 | 9 | 9 | 5 | 10
A3 | 8 | 10 | 3 | 14
A4 | 7 | 7 | 8 | 12
Лаплас - A3 , Вальд - A4 , Гурвиц - A4 , Сэвидж - A4
_____
Зная платежную матрицу
4 | 5 | 6 | 7 | 9
3 | 4 | 6 | 7 | 6
7 | 6 | 10 | 8 | 11
8 | 5 | 4 | 7 | 3
определить нижнюю и верхнюю цены игры.
α = 6 - нижняя цена игры, ß = 6 - верхняя стратегия игры
_____
Чему должно быть равно общее число базисных клеток в матрице?
m+n-1
_____
Каково количество этапов (шагов) решения задачи, представленной на рисунке?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_88.jpg
4
_____
Чему равно число базисных клеток для варианта распределения, представленного в таблице?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_81.jpg
6
_____
Что является критерием оптимальности в задачах о распределении средств, решаемых методами динамического программирования?
максимальное значение Z
_____
Что обозначает параметр Q в выражении оптимального режима проведения процесса
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_105_1_image001.gif
функционал
_____
Что целесообразно применять в качестве критерия оптимальности в задаче оптимизации параметров переключательных электронных схем?
критерий минимального запаса работоспособности
_____
Что используется в качестве критерия оптимальности в выражении
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_108_1_image001.gif?
взвешенный метод наименьших квадратов
_____
Что из перечисленного не относится к группам транспортных задач?
задачи с эквивалентным балансом
_____
Что обозначается символом http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_85_1_image001.gif в формализованном выражении http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_85_1_image002.gif транспортной задачи?
стоимость перевозки единицы груза
_____
Как называется графическое представление ситуации на рисунке?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_95.jpg
заклинивание в точке «излома» линии уровня
_____
От чего не зависит начальный план перевозок, получаемый методом северо-западного угла?
от стоимости
_____
Какие значения указаны в графах 5, 8, 12 таблицы значений задачи распределения средств?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_89.jpg
значения условной оптимальной прибыли
_____
Что применяется для решения задачи, представленной на рисунке?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_91.jpg
принцип Беллмана
_____
При каком условии клетки матрицы перевозок называются базисными?
xij>0
_____
Каким выражением определяется рост цепи в схеме модели кинетики полимеризационного процесса?
http://lms.mti.edu.ru/repo/quiz_images/questpic_test_267_106_1_image001.gif
_____
Что обозначается выражением http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_98_1_image001.gif в задачах о распределении средств, решаемых методами динамического программирования?
условная оптимальная прибыль
_____
Чему равны соответственно потенциалы для базисных клеток (1, 1) и (1, 2) для варианта распределения согласно таблице?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_86.jpg
ß1=1, ß2=2
_____
Что понимается под означенным циклом?
цикл, в котором знаки при вершинах чередуются, начиная со знака +
_____
Что характеризует в задаче распределения средств между 4 предприятиями значение выражения http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_267_100_1_image001.gif?
условную оптимальную прибыль, полученную при распределении средств S2 между 3 и 4 предприятиями
_____
Чему должно быть равно конечное состояние процесса распределения в задачах распределения средств?
0
_____
Какое тождество справедливо для каждой базисной клетки при решении транспортной задачи методом потенциалов?
αi+ßj=cij
_____
При каком условии для относительных оценок Δij считается решенной транспортная задача?
Δij≥0
_____
Что не используется в качестве данных при параметрической идентификации процесса полимеризации?
концентрация активных центров
_____
Чему равно значение ячейки A1B1 согласно таблице при определении начального плана перевозок методом северо-западного угла?
http://lms.mti.edu.ru/repo/quiz_images/questpic_qtest_metopt_80.jpg
30
_____
Что из перечисленного является одной из основных задач управления химико-технологическими процессами?
задача параметрической идентификации процесса
_____
В итоговом тестировании присутствуют дополнительные вопросы:
Ответы на все вопросы (все модули) по предмету "Методы оптимизации" и "Исследование операций" (http://mtianswer.ru/otvetyi-na-vse-voprosyi-vse-moduli-po-predmetu-metodyi-optimizatsii/)
http://s005.radikal.ru/i210/1404/89/b7890d137c15.png (http://www.radikal.ru)
пока решил только 1 модуль, оценка 5. у кого есть решение других тестов версии 3 поделитесь
модуль 1 версия 3 (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=104)
Очень не хватает ответов по оставшимся модулям!! :(
Crylo аналогично, 2-вы пытался сдать
Nikolashka
07.08.2014, 14:05
Есть у кого-нибудь дальше ответы???
Ответы на все вопросы (все модули) по предмету "Методы оптимизации" и "Исследование операций" 1
МОДУЛЬ 1. ОБЩАЯ ПОСТАНОВКА ЗАДАЧ ОПТИМИЗАЦИИ И ОСНОВНЫЕ ПОЛОЖЕНИЯ
1 Как называется точка , если функция достигает в этой точке своего наибольшего значения?
точкой глобального (абсолютного) максимума функции f(x) на множестве X
2 Что, согласно критерию проверки достаточных условий экстремума (критерию Сильвестра), необходимо и достаточно для того чтобы матрица Гессе была отрицательно определенной и точка являлась точкой локального максимума?
чтобы знаки угловых миноров чередовались, начиная с отрицательного
3 Что, согласно критерию проверки необходимых условий экстремума второго порядка, необходимо и достаточно для того чтобы матрица Гессе была положительно полуопределенной и точка может быть являлась точкой локального минимума?
чтобы все главные миноры определителя матрицы Гессе были неотрицательны
4 Какая функция f(х) называется строго выпуклой?
если функция целиком лежит ниже отрезка, соединяющего две ее произвольные, но не совпадающие точки
5 При каком типе оценок состояния динамического объекта требуется построить оценку вектора состоя-ния объекта в момент времени t по наблюдениям за выходом объекта вплоть до момента , если ?
фильтрация
6 Куда направлен антиградиент функции?
в сторону наибольшего убывания функции в данной точке
7 В каком случае идет речь о задаче дробно-линейного программирования?
в случае, когда целевая функция является отношением двух линейных функций, а ограничения линейны
8 Какая квадратичная форма (а также соответствующая матрица Гессе Н(х)) называется положительно определенной (H(х) > 0)?
если для любого ненулевого выполняется неравенство
9 Как выбирают целевую функцию при математической формулировке задачи оптимизации?
целевую функцию выбирают с таким знаком, чтобы решение задачи соответствовало поиску минимума этой функции
10 При каком типе оценок состояния динамического объекта требуется построить оценку вектора состояния объекта в момент времени t по наблюдениям за выходом объекта вплоть до момента , причем ?
сглаживание
11 Какое утверждение верно?
глобальный экстремум всегда является одновременно локальным
12 Что, согласно критерию проверки достаточных условий экстремума (критерию Сильвестра), необходимо и достаточно для того чтобы матрица Гессе была положительно определенной и точка являлась точкой локального минимума?
чтобы знаки угловых миноров были строго положительны
13 В каком случае идет речь о задаче дискретного программирования?
если множество допустимых решений оказывается конечным множеством
14 Как называется задача построения структуры S и параметров Р оператора модели F?
идентификацией в широком смысле
15 Как называют задачу минимизации, если целевая функция и левые части ограничений типа равенства и (или) неравенства в задаче являются позиномами?
задачей геометрического программирования
16 Как называется точка , если функция достигает в этой точке своего наименьшего значения?
точкой глобального (абсолютного) минимума функции f(x) на множестве X
17 Какая параметрическая идентификация проводится в режиме нормального функционирования объекта управления?
пассивная
18 Как называют точку , в которой функция достигает своего наименьшего значения? (Ω — множество допустимых решений)
оптимальным решением задачи
19 Что, согласно критерию проверки необходимых условий экстремума второго порядка, необходимо и достаточно для того чтобы матрица Гессе была отрицательно полуопределенной и точка может быть являлась точкой локального максимума?
чтобы все главные миноры четного порядка были неотрицательны, а все главные миноры нечетного порядка — неположительны
20 Что называется градиентом непрерывно дифференцируемой функции в точке?
вектор-столбец, элементами которого являются частные производные первого порядка, вычисленные в данной точке
21 Какое утверждение неверно?
если f(х) строго выпуклая функция на выпуклом множестве X, то она может достигать своего глобального минимума на X более чем в одной точке
22 Что называется поверхностью уровня функции?
множество точек, в которых функция принимает постоянное значение
23 Какая квадратичная форма (а также соответствующая матрица Гессе Н(х)) называется отрицательно определенной (H(х) < 0)?
если для любого ненулевого выполняется неравенство
24 Какой объект управления называется наблюдаемым?
если по измерениям выходного сигнала можно определить его состояние
25 При каком типе оценок состояния динамического объекта требуется построить оценку вектора состо-яния объекта в момент времени t по наблюдениям за выходом объекта вплоть до момента , причем ?
прогноз
МОДУЛЬ 2. ЧИСЛЕННЫЕ МЕТОДЫ БЕЗУСЛОВНОЙ И УСЛОВНОЙ МИНИМИЗАЦИИ
1 Какой метод прямого поиска называется пассивным?
все N точек , в которых будут вычислены значения функции, выбирают заранее
2 По какому выражению при применении метода Флетчера-Ривса определяют величину шага?
1
3 В каком случае стратегия поиска в методах минимизации считается не определенной?
если определено заданное время вычислений
4 Как называется выражение , где ?
конечно-разностным отношением
5 Как называются выбор очередной точки и вычисление значения ?
шагом последовательного поиска
6 Чем является величина D(f) в выражении ?
область определения функции f(x)
7 К каким методам относятся методы Марквардта, Ньютона-Рафсона?
к методам второго порядка
8 Какой должна быть заданная точность нахождения точки ?
больше абсолютной погрешности
9 В каком случае деление отрезка на две неравные части называют золотым сечением?
отношение длины всего отрезка к длине его большей части равно отношению длины большей части к длине меньшей части
10 Что из перечисленного не относится к методам прямого поиска?
взвешенный метод наименьших квадратов
11 К чему относится метод квадратичной аппроксимации?
к полиномиальной аппроксимации
12 На каком отрезке X можно строить и сравнивать между собой методы прямого поиска?
X = [0, 1]
13 Какую функцию имеет метод Левенберга?
1
14 Как называют число τ в выражении ?
отношением золотого сечения
15 В чем состоит основная цель нормализации ограничений?
в достижении сбалансированности
16 Как называется скалярная функция ?
функция релаксации
17 Какая из представленных на рисунке функций не является строго унимодальной?
г)
18 Как называют методы непосредственного решения задач условной оптимизации, основанные на движении из одной допустимой точки, где выполняются все ограничения к другой допустимой точки с лучшим значением целевой функции?
методы возможных направлений
19 Какому методу аналогичен метод Ньютона?
методу касательных
20 Какая функция f(x) называется унимодальной функцией на отрезке [а, b]?
функция, для которой существует такая точка , что функция f(x) в полуинтервале убывает, а в полуинтервале возрастает
21 При каком условии метод прямого поиска считают наилучшим?
1
22 Какой алгоритм применяется для реализации метода циклического покоординатного спуска?
алгоритм GZ1
23 Что называется интервалом неопределенности?
интервал, в котором гарантированно находится точка , соответствующая значению
24 Что из перечисленного не относится к целям нормализации основных переменных задачи?
улучшение обусловленности задачи
25 При решении каких задач применяется метод циклического покоординатного спуска?
канонические задачи построения минимизирующей последовательности для функционала J(x)
МОДУЛЬ 3. МЕТОДЫ ЛИНЕЙНОГО И НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1 При каком условии базисное решение является оптимальным?
все относительные оценки становятся неположительными
2 При каком условии задача линейного программирования имеет одно единственное решение?
число нулевых оценок равно числу базисных переменных
3 Какое разбиение осуществляется при использовании метода ветвей и границ?
разбиение множества допустимых решений на два подмножества
4 Что из перечисленного не относится к точкам, «подозрительным» на экстремум?
точки, в которых ранг матрицы Якоби системы уравнений связи больше количества уравнений связи
5 Что является условием завершения выполнения расчетов при использовании метода ветвей и границ?
1
6 Какая дополнительная переменная вводится в ограничение-неравенство со знаком ?
переменная со знаком +
7 Какая переменная должна быть выведена в базис по данным таблицы?
X2
8 При каком условии задача линейного программирования имеет бесконечное множество решение?
число нулевых оценок превышает число базисных переменных
9 Что из перечисленного не включает общая задача нелинейного программирования?
нормированные константы
10 Что не относится к особенностям задач динамического программирования?
целевая функция не равна сумме целевых функций каждого шага
11 Каким выражением задаются уравнения Беллмана в задачах динамического программирования?
1
12 Какой знак ставится перед числом М при переходе к М-задаче в поиске минимума целевой функции?
+
13 Что является решением задачи выпуклого программирования, в которой целевая функция выпукла и допустимое множество выпукло?
любая точка локального минимума целевой функции
14 Какие оценки являются положительными по данным таблицы?
1
15 Какое утверждение является верным?
задача, представленная на рисунке, не имеет решения
16 Что не относится к основным ограничениям задач линейного программирования?
искомое решение является неотрицательной величиной
17 Что не является координатой в методе ветвей и границ?
целочисленная координата с наименьшим или наибольшим индексом
18 Каким выражением может быть записана общая задача нелинейного программирования?
1
19 Что не является условием завершения ветвления в задачах целочисленного линейного программирования?
решение нецелочисленное
20 Что из перечисленного не относится к основным выражениям в постановке задач линейного программирования?
1
21 Какая точка выпуклого множества X называется крайней?
точка, которая не может быть выражена в виде выпуклой комбинации других точек
22 Какое условие налагается на вводимую в базис переменную при переходе от одного базисного решения к другому?
1
23 Как называют переменные, входящие только в одно из уравнений системы с коэффициентами 1, а во все остальные с коэффициентами равными 0?
базисными
24 При каком условии базисное решение называется допустимым?
1
25 Что обозначение символом в выражении ?
допустимое множество
МОДУЛЬ 4. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ
1 Чему равны соответственно потенциалы для базисных клеток (1, 1) и (1, 2) для варианта распределения согласно таблице?
1
2 Какие значения указаны в графах 5, 8, 12 таблицы значений задачи распределения средств?
значения условной оптимальной прибыли
3 Что применяется для решения задачи, представленной на рисунке?
принцип Беллмана
4 Что обозначается выражением в задачах о распределении средств, решаемых методами динамического программирования?
условная оптимальная прибыль
5 Что понимается под означенным циклом?
цикл, в котором знаки при вершинах чередуются, начиная со знака +
6 Что характеризует в задаче распределения средств между 4 предприятиями значение выражения ?
условную оптимальную прибыль, полученную при распределении средств между 3 и 4 предприятиями
7 Что целесообразно применять в качестве критерия оптимальности в задаче оптимизации параметров переключательных электронных схем?
критерий минимального запаса работоспособности
8 Чему равно число базисных клеток для варианта распределения, представленного в таблице?
6
9 Что обозначается символом в формализованном выражении транспортной задачи?
стоимость перевозки единицы груза
10 При каком условии клетки матрицы перевозок называются базисными?
1
11 Чему должно быть равно общее число базисных клеток в матрице?
1
12 Как называется графическое представление ситуации на рисунке?
заклинивание в точке «излома» линии уровня
13 Чему должно быть равно конечное состояние процесса распределения в задачах распределения средств?
0
14 Что обозначает параметр Q в выражении оптимального режима проведения процесса ?
функционал
15 Что используется в качестве критерия оптимальности в выражении ?
взвешенный метод наименьших квадратов
16 Каким выражением определяется рост цепи в схеме модели кинетики полимеризационного процесса?
1
17 Каково количество этапов (шагов) решения задачи, представленной на рисунке?
4
18 Какое тождество справедливо для каждой базисной клетки при решении транспортной задачи методом потенциалов?
1
19 Чему равно значение ячейки согласно таблице при определении начального плана перевозок методом северо-западного угла?
30
20 Что является критерием оптимальности в задачах о распределении средств, решаемых методами динамического программирования?
максимальное значение Z
21 Что не используется в качестве данных при параметрической идентификации процесса полимеризации?
концентрация активных центров
22 От чего не зависит начальный план перевозок, получаемый методом северо-западного угла?
от стоимости
23 Что из перечисленного не относится к группам транспортных задач?
задачи с эквивалентным балансом
24 Что из перечисленного является одной из основных задач управления химико-технологическими процессами?
задача параметрической идентификации процесса
25 При каком условии для относительных оценок считается решенной транспортная задача?
1
Ответы на 1 модуль по предмету "ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ"
1) Какое определение «Исследования операций» правильное?
исследование операций - наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами
2) Укажите правильное определение операции
операцией называется всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению определенной цели
3) Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
1
4) Является ли операцией ...
запуск искусственного спутника Земли
5) Два человека путешествуют разными маршрутами, которые пересекаются в одном и том же городе. Каждый человек может пробыть в этом городе один день и затем продолжить путешествие. Какова вероятность, что они окажутся одновременно в этом городе, если:
1. они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
2. они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
3. они путешествуют автостопом и статистика о возможности переезда отсутствует;
4. они используют различные виды абсолютно надежного и точного общественного транспорта.
Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детеминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
Ответы на 2 модуль по предмету "ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ"
1) Проверить выполнение баланса и привести транспортную задачу к виду, где условие баланса выполнено. Затем решить. Матрица стоимости перевозок имеет вид:
Вектор запасов A =(120,85,75).
Вектор заявок B =(90,70,60,80).
Σ ai<Σ bj, F1=1740, F2 =1740
2) Сформулировать и решить транспортную задачу. Исходный опорный план найти методом минимального элемента. Матрица стоимости перевозок имеет вид:
Вектор запасов A =(40,50,60)
Вектор заявок B =(60,50,40,20,20)
F1=1390, F2=1310
3) Перейти к двойственной и решить задачу
1
f* = 3
4) Сформулировать и решить транспортную задачу. Исходный опорный план найти методом минимального элемента. Матрица стоимости перевозок имеет вид:
Вектор запасов A =(35,40,40)
Вектор заявок B =(25,25,55)
F1=775, F2=700, F3=660, F4=655
5) Проверить выполнение баланса и привести транспортную задачу к виду, где условие баланса выполнено. Затем решить. Матрица стоимости перевозок имеет вид:
Вектор запасов A =(45,35,70,60).
Вектор заявок B =(40,35,55,60).
Σ ai >=Σ bj , F1=1130(1490?), F2 =795
6) Фабрика производит два лака - для внутренних и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы для этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ - 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
3x1 + 2x2→ max, x1 + 2x2≤ 6, 2x1+x2 ≤ 8, x2≤ 2, x1 ≥ 0, x2≥ 0
7) Фирма Лявон производит 2 типа деревянных игрушек: крестьяне (КР) и коровы (КО). КР продается за 27$ и требует материалов стоимости 10 $ и нематериальных расходов на сумму 14 $. КО стоит 21 $, требует материалов на 9 $ и нематериальных расходов в размере 10 $.
Производство игрушек включает 2 типа работ: резьбу и окраску. КР требует 1 час резьбы и 2 часа окраски. КО требует 1 час резьбы и 1 час окраски.
Каждую неделю Лявон получает все необходимые расходные материалы, но может использовать не более 80 часов для резьбы и не более 100 часов для окраски. Заказы на КР не превосходят 40 в неделю, а заказы на КО неограничены. Лявон желает максимизировать недельный доход (стоимость проданных игрушек минус расходы). Построить математическую модель и решить (x1 - КР, x2 - КО, z - целевая функция).
x*1 =20, x*2 =60, z* = 180 $
8) Решить графически задачу линейного программирования вида
1
f* = 5/2+3
9) Решить графически задачу линейного программирования вида
1
f* = 10
Ответы на 3 модуль по предмету "Исследование операций и методы оптимизации"
1) Методом Гомори найти максимальное значение функции 1 при условии 1
Fmax=5
Ответы на 4 модуль по предмету "Исследование операций и методы оптимизации"
1) Зная платежную матрицу
α = 6 - нижняя цена игры, ß = 6 - верхняя стратегия игры
2) Найти оптимальный вариант электростанции по критериям Лапласа, Вальда, Гурвица с показателями 0,8 и 0,3 и Сэвиджа по заданной таблице эффективностей:
Лаплас - A3 , Вальд - A4 , Гурвиц - A4 , Сэвидж - A4
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»
Не соответствует тому что есть. Направление: Информатика и вычислительная техника.
Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17"
https://yadi.sk/i/0B9OZiwgZjUq9
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ»
Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 18"
Оформил уже лучше.
https://yadi.sk/i/R_j8g7pBa2wJ9
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ»
Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 18"
Оформил уже лучше.
https://yadi.sk/i/R_j8g7pBa2wJ9
Спасибо огромное добрый человек! И если не сложно - закинь остальное :)
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ ТРЕНИНГ V3. «Раздел 4. ТЕОРИЯ ИГР»
Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17
Можете смело использовать: http://mti.prioz.ru/attachment.php?attachmentid=782&d=1386435989
Выкладываю ответы на "раздел 2", "раздел 3" и "раздел 4" одним архивом.
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ.rar (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=125)
Студенточка
21.08.2014, 01:26
User06, а по какому пособию решаете задачи? У меня такой же предмет, тоже пять модулей, но тексты задач иные. Первый модуль сдала сама и застряла на втором.
А выше выложены ответы по какой-то другой версии, там 4 модуля и совершенно другие вопросы.
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ ТРЕНИНГ V3. «Раздел 5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ»
Все ответы есть из первой темы от Frenzzy. 20 из 20 верных ответов!
Добавлено через 1 минуту
User06, а по какому пособию решаете задачи? У меня такой же предмет, тоже пять модулей, но тексты задач иные. Первый модуль сдала сама и застряла на втором.
А выше выложены ответы по какой-то другой версии, там 4 модуля и совершенно другие вопросы.
Какое направление у Вас? И напишите пожалуйста, как у Вас называются все 5 разделов. Так будет более понятно.
Студенточка
24.08.2014, 02:00
Добавлено через 1 минуту
Какое направление у Вас? И напишите пожалуйста, как у Вас называются все 5 разделов. Так будет более понятно.
Направление: Управление в технических системах
Раздел 1. ВВЕДЕНИЕ В ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
Раздел 4. ТЕОРИЯ ИГР
Раздел 5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ
alenushka_moon
26.08.2014, 14:11
А есть у кого итоговое тестирование?
А есть у кого итоговое тестирование?
В итоговом тестировании присутствуют вопросы из всех пяти тем, плюс я встретил четыре новых:
Какой вид программирования не относится к разделу математического программирования?
Выберите один ответ:
Динамическое
Стохастическое
Линейное
Независимое
Задача оптимизации календарно плановых нормативов относиться к функции управления …
Выберите один ответ:
оперативное управление основным производством
технико-экономическое планирование
техническая и организационная подготовка производства
Анализ влияния производительности труда и численности работающих на объем произведенной продукции; анализ влияния величины прибыли основных производственных фондов и нормируемых оборотных средств на уровень рентабельности; анализ влияния заемных средств на маневренность и независимость предприятия относятся к задачам …
Выберите один ответ:
принятия решений
экономического анализа
менеджмента
математического анализа
Предмет исследования операций это …
Выберите один ответ:
количественное обоснование принимаемых решений по управлению организациями.
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.
Уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение, называется …
Выберите один ответ:
стохастическим уровнем
детерминированным уровнем
неопределенным уровнем
Уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение, называется …
стохастическим уровнем
Дмитрий Бурнаев
18.09.2014, 13:27
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»
Не соответствует тому что есть. Направление: Информатика и вычислительная техника.
Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17"
https://yadi.sk/i/0B9OZiwgZjUq9
Перезалейте пожалуйста
ka100lom
15.10.2014, 15:11
У кого есть 5й модуль залейте пожалуйста
Задача оптимизации календарно-плановых нормативов относится к функции управления …
Выберите один ответ:
оперативное управление основным производством
Задача оптимизации портфеля заказов и производственной программы относится к функции управления …
Выберите один ответ:
технико-экономическое планирование
Задача оптимизации распределения производственной программы по плановым периодам относится к функции управления …
Выберите один ответ:
технико-экономическое планирование
Задачи оптимизации планировок предприятий, производств и оборудования относятся к функции управления …
Выберите один ответ:
техническая и организационная подготовка производства
Опорный план
- 31 - -
4 4 41 -
18 - - 20
транспортной задачи
по
пн 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
является __________
Выберите один ответ:
Неполным
Невырожденным
Вырожденным
Полным
?
Добавлено через 12 минут
Среди следующих транспортных задач закрытыми являются
1.
по
пн
22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7
2.
по
пн
25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3.
по
пн
22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
Выберите один ответ:
2 и 3
2
3
1 и 2
в 3 или четвертом не помню встретилась
Нижняя цена матричной игры, заданной платежной матрицей
(2 5)
(6 4)
равна
Выберите один ответ:
4
В итоговом встретилось задача:
При каких значениях x и y удовлетворяется задача линейного программирования – 6x+2y→max
при ограничениях: x + y ≥ 3,* x + y ≤ 6, x ≥ 0, y ≥ 0.
Выберите один ответ:
x = 0, y = 18
x = 0, y = 6 + вероятно
x = 1, y = 4
x = 2, y = 6
остальное вроде как из шапки и по ссылке.
http://mtianswer.ru/otvetyi-na-vse-voprosyi-vse-moduli-po-predmetu-metodyi-optimizatsii/
У кого есть 5й модуль. Исследование операций и методы оптимизации (МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ)
SoLnCeLiKi PaReN c SHyMA
13.02.2015, 14:57
У кого есть 5й модуль. Исследование операций и методы оптимизации (МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ)
у вас есть ответы все модули ?
viksusha
15.02.2015, 23:45
Ребята, у кого есть верные решения на все модули, киньте, плиз
[email protected]
Добавлено через 17 минут
Ребята, у кого есть верные решения на все модули, киньте, плиз
[email protected]
Gromoton
19.02.2015, 15:42
Коллеги, доброго времени суток
Поделитесь пожалуйста ответами на итоговое тестирование "Исследование операций и методы оптимизации"
пришлите на почту
[email protected]
YAroslav
25.02.2015, 15:27
В теме нашел только 2 вопроса, остальных небыло, сделал сам
Раздел 1. ВВЕДЕНИЕ В ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
Раздел №1 V3 18из20 И 3 вопроса в Контроле 11 из 12
Уровень, когда известно множество возможных вариантов, но без какой либо информации об их вероятностях, называется …
стохастическим уровнем
Задача о выборе траектории, задача последовательного принятия решения, задача об использовании рабочей силы, задача управления запасами — классические задачи …
динамического программирования
Укажите правильную последовательность этапов операционного исследования.
Формализация задачи, постановка задачи, проверка и корректировка модели, нахождение метода решения, реализация найденного решения на практике.
Задача оптимизации краткосрочных планов производства относиться к функции управления …
:
оперативное управление основным производством
Задача оптимизации календарно-плановых нормативов относится к функции управления …
оперативное управление основным производством
Задачи оптимизации планировок предприятий, производств и оборудования относятся к функции управления …
техническая и организационная подготовка производства
Выбор решения, заключающийся в принятии некоторого критерия и сравнении возможных вариантов по этому критерию, называется …
критериальным
Постройте математическую модель задачи.
Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
Задача моделирования состава изделия относиться к функции управления …
x1+2x2<=6
Задача моделирования состава изделия относиться к функции управления …
техническая и организационная подготовка производства
Анализ и исследование явлений, возникающих в системах обслуживания, являются задачами …
теории массового обслуживания
Какой вид программирования не относится к разделу математического программирования?
Римановское
Задача о назначениях (какого работника на какую работу поставить), задача выбора маршрута (задача коммивояжера, задача почтальона), задача о максимальном паросочетании – классические задачи …
булевского программирования
Какой вид программирования не относится к разделу математического программирования?
Независимое
Теория математических моделей принятия решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в действительности находится, о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы получить, выбрав в данной ситуации данную стратегию, называется …
теорией игр
Анализ влияния производительности труда и численности работающих на объем произведенной продукции; анализ влияния величины прибыли основных производственных фондов и нормируемых оборотных средств на уровень рентабельности; анализ влияния заемных средств на маневренность и независимость предприятия относятся к задачам …
экономического анализа
Два человека путешествуют разными маршрутами, которые пересекаются в одном и том же городе. Каждый человек может пробыть в этом городе один день и затем продолжить путешествие. Какова вероятность, что они окажутся одновременно в этом городе, если:
1. они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
2. они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
3. они путешествуют автостопом и статистика о возможности переезда отсутствует;
4. они используют различные виды абсолютно надежного и точного общественного транспорта.
Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детерминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
Какой вид программирования не относится к разделу математического программирования?
Параллельное
Исследование операций это …
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.
Цель исследования операций это …
количественное обоснование принимаемых решений по управлению организациями.
Уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение, называется …
стохастическим уровнем
(Контроль)
Задача оптимизации портфеля заказов и производственной программы относится к функции управления …
технико-экономическое планирование
Предмет исследования операций это …
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.
Задача оптимизации распределения производственной программы по плановым периодам относится к функции управления …
технико-экономическое планирование
У кого есть актуальные ответы по модулям(кроме первого)? Обновите информацию плиззз
у кого есть новые ответы по этой дисциплине?
Наиболее простой уровень информации о ситуации, когда условия, в которых принимаются решения, известны полностью, называется...
детерминированным уровнем
вроде бы так
Добавлено через 3 минуты
Уровень, когда известно множество возможных вариантов, но без какой либо информации об их вероятностях, называется …
стохастическим уровнем
вроде бы правильно " неопределенным уровнем"
Добавлено через 12 минут
Основные элементы обслуживающей системы следующие:
входящий поток требований;
приборы (каналы) обслуживания;
очередь требований;
выходящий поток требований.
отсюда ответ на вопрос (если вдруг варианты изменятся - исходник из лекции останется):
Какие элементы не входят в обслуживающую систему?
Канал ожидания
Очередь обслуживания
vadimstrelkov
03.06.2015, 22:49
У кого есть ответы?кроме 1го?срочно нужна помощь,не справляюсь,help!
[email protected]
Sportsmen0911
05.06.2015, 11:23
У кого нибудь есть готовые ответы на 5 модулей :
введение в исследование операций
линейное программирование
целочисленное программирование
теория игр
методики решения прикладных задач оптимизации, если есть скиньте на почту пож-та
rikki1985
08.06.2015, 12:04
Помогите ответить на 3 попытку 2 модуля , не могу справиться одни уровнения.
Да, беда с этим предметом ... Кое что правда подходит из ответов на "Методы оптимальных решений"
Модуль 3. v3. Целочисленное программирование.
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность всех компонент, называется …
Целочисленной задачей
Целая часть числа (3,25-1,05) равна …
2
Если в оптимальном плане несколько дробных , то при применении метода Гомори дополнительное ограничение вводится для …
наибольшего
Целая часть числа (-45/8) равна …
-6
Целая часть числа 45/8 равна
5
Дробная часть числа (-87/25) равна …
13/25
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность , является задачей …
Целочисленного программирования
Целая часть числа (-13,457) равна …
-14
К задачам целочисленного программирования относится …
Задача о назначениях
К задачам целочисленного программирования относится …
Задача о рюкзаке
К задачам целочисленного программирования не относится …
Задача о диете
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
Ответы: Полный и Оптимальный
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
4 0. 2
0. 1 0
1 0 1
Ответы: Неполный и Не оптимальный
К задачам целочисленного программирования относится …
Задача о коммивояжере
К задачам целочисленного программирования не относится …
Задача о составлении плана производства
либо
Транспортная задача
Дробная часть числа (-1,33) равна …
0,67
Дробная часть числа 17/4 равна
1/4
Дробная часть числа 1,26 равна …
0,26
В какой платежной матрице задачи о назначениях содержится не оптимальный план?
4 0. 2
0. 1 0
1 0 1
Целая часть числа (-1,4) равна …
-2
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0 2 2 2
0 1 2 0
2 3 0 3
6 0 0 2
Целая часть числа 13,457 равна …
13
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент, называется …
Частично целочисленной задачей
Метод, заключающийся в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными, и отбрасывании бесперспективных вариантов, называется …
Методом ветвей и границ
Общий метод решения задач целочисленного программирования, основанный на симплексном методе, называется
Методом Гомори
Добавлено через 19 часов 28 минут
Модуль 4. v3. Теория игр.
Вопрос 1
Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ... точкой.
оптимальной
седловой
проигрышной
выигрышной (не верный)
Вопрос 2
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наихудшим для человека способом, т.е. выбирается элемент
, называется …
Критерием Вальда
Вопрос 3
Стратегия ... игрока называется оптимальной, если при ее применении проигрыш второго игрока не может быть увеличен, какими бы стратегиями ни пользовался первый игрок.
второго
Вопрос 4
Цена матричной игры с платежной матрицей
12 7 8 15
13 9 9 14
15 12 11 16
11 10 9 7 равна ... (ввести число).
11
Вопрос 5
Нормальная форма игры двух участников состоит из ... платежных (ой) матриц(ы), показывающих(ей), какую сумму получит каждый из игроков при любой из возможных пар стратегий.
Двух
Вопрос 6
Цена матричной игры с платежной матрицей
10 20 15
40 30 20
30 10 20
равна ... (ввести число).
20
Вопрос 7
Стратегия ... игрока называется оптимальной, если при ее применении выигрыш первого игрока не может быть уменьшен, какими бы стратегиями ни пользовался второй.
первого
Вопрос 8
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
,где ,называется …
Критерием Сэвиджа
Вопрос 9
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
игрой в нормальной форме
Вопрос 10
Каждая формализованная игра характеризуется:
количеством игроков, наборами стратегий, функциями выигрыша, результатом игры
Вопрос 11
Величина a=b=v называется …
ценой игры
Вопрос 12
Верхняя цена матричной игры, заданной платежной матрицей
1 5
4 3 ,равна
4
Вопрос 13
Верхняя цена матричной игры, заданной платежной матрицей
2 4
5 3 ,равна
4
Вопрос 14
Игра из двух игроков называется ... , если один из игроков выигрывает ровно столько, сколько проигрывает другой. В таких играх интересы ее участников прямо противоположны друг другу.
антагонистической
Вопрос 15
Нижняя цена матричной игры, заданной платежной матрицей
1 4
3 2 ,равна
2
Вопрос 16
Цена матричной игры с платежной матрицей
3 7 4
5 8 9
6 2 3, лежит в интервалах
[5;6]
Вопрос 17
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент , называется …
Критерием максимума
Вопрос 18
Как называется принцип, в соответствии с которым каждый игрок, считая своего партнера по игре разумным противником, выбирает свои стратегии исходя из предположения, что его противник не упустит ни единой возможности использовать любую его ошибку в своих интересах?
принцип осторожности
Вопрос 19
В антагонистической игре сумма выигрышей первого и второго игрока равна ...
Нулю
Вопрос 20
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/7LRjZVkqY/image.png ,
где - степень оптимизма, , называется …
Критерием Гурвица
Вопрос 21
Нижняя цена матричной игры, заданной платежной матрицей
1 5
4 3 , равна
3
Вопрос 22
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4 , равна
5
Вопрос 23
Нижняя цена матричной игры, заданной платежной матрицей
2 5
6 4 , равна
4
Вопрос 24
Величина a=max min h называется …
нижней ценой игры
Вопрос 25
Верхняя цена матричной игры, заданной платежной матрицей
1 4
3 2 , равна
2
Вопрос 26
Чистые стратегии, взятые в случайном порядке с некоторыми вероятностями, называются …
смешанными стратегиями
Вопрос 27
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/8PR5Dppr5/image.png , называется …
Критерием Сэвиджа
Вопрос 28
Величина B = minmaxh называется …
верхней ценой игры
snake-evil
22.06.2015, 17:08
Ребята Поделитесь пожалуйста ответами на на 5 раздел итоговое тестирование "Исследование операций и методы оптимизации"
[email protected] заранее спасибо
SAmira92
07.08.2015, 16:05
Методом Гомори найти решение задачи, состоящей в определении максимального значения функции
F=3x1+2x2
при условиях
{x1+x2+x3=13
{x1-x2+x4=6
{-3x1+x2+x5=9,
__
xj>=0(j=1,5)
__
xj_целые(j=1,5)
Дать геометрическую интерпретацию решения задачи.
ответ
Fmax=35
кому интересно , само решение задачи отправлю лично! возилась очень долго((
(решала методом ветвей и границ! методом гомори много ошибок допустила, не пошло, но и так и так ответ правильный!!! )
CHeetahspbnew
15.09.2015, 20:08
Модуль 3. v3. Целочисленное программирование.
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность всех компонент, называется …
Целочисленной задачей
Целая часть числа (3,25-1,05) равна …
2
Если в оптимальном плане несколько дробных , то при применении метода Гомори дополнительное ограничение вводится для …
наибольшего
Целая часть числа (-45/8) равна …
-6
Целая часть числа 45/8 равна
5
Дробная часть числа (-87/25) равна …
13/25
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность , является задачей …
Целочисленного программирования
Целая часть числа (-13,457) равна …
-14
К задачам целочисленного программирования относится …
Задача о назначениях
К задачам целочисленного программирования относится …
Задача о рюкзаке
К задачам целочисленного программирования не относится …
Задача о диете
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
Ответы: Полный и Оптимальный
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
4 0. 2
0. 1 0
1 0 1
Ответы: Неполный и Не оптимальный
К задачам целочисленного программирования относится …
Задача о коммивояжере
К задачам целочисленного программирования не относится …
Задача о составлении плана производства
либо
Транспортная задача
Дробная часть числа (-1,33) равна …
0,67
Дробная часть числа 17/4 равна
1/4
Дробная часть числа 1,26 равна …
0,26
В какой платежной матрице задачи о назначениях содержится не оптимальный план?
4 0. 2
0. 1 0
1 0 1
Целая часть числа (-1,4) равна …
-2
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0 2 2 2
0 1 2 0
2 3 0 3
6 0 0 2
Целая часть числа 13,457 равна …
13
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент, называется …
Частично целочисленной задачей
Метод, заключающийся в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными, и отбрасывании бесперспективных вариантов, называется …
Методом ветвей и границ
Общий метод решения задач целочисленного программирования, основанный на симплексном методе, называется
Методом Гомори
Добавлено через 19 часов 28 минут
Модуль 4. v3. Теория игр.
Вопрос 1
Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ... точкой.
оптимальной
седловой
проигрышной
выигрышной (не верный)
Вопрос 2
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наихудшим для человека способом, т.е. выбирается элемент
, называется …
Критерием Вальда
Вопрос 3
Стратегия ... игрока называется оптимальной, если при ее применении проигрыш второго игрока не может быть увеличен, какими бы стратегиями ни пользовался первый игрок.
второго
Вопрос 4
Цена матричной игры с платежной матрицей
12 7 8 15
13 9 9 14
15 12 11 16
11 10 9 7 равна ... (ввести число).
11
Вопрос 5
Нормальная форма игры двух участников состоит из ... платежных (ой) матриц(ы), показывающих(ей), какую сумму получит каждый из игроков при любой из возможных пар стратегий.
Двух
Вопрос 6
Цена матричной игры с платежной матрицей
10 20 15
40 30 20
30 10 20
равна ... (ввести число).
20
Вопрос 7
Стратегия ... игрока называется оптимальной, если при ее применении выигрыш первого игрока не может быть уменьшен, какими бы стратегиями ни пользовался второй.
первого
Вопрос 8
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
,где ,называется …
Критерием Сэвиджа
Вопрос 9
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
игрой в нормальной форме
Вопрос 10
Каждая формализованная игра характеризуется:
количеством игроков, наборами стратегий, функциями выигрыша, результатом игры
Вопрос 11
Величина a=b=v называется …
ценой игры
Вопрос 12
Верхняя цена матричной игры, заданной платежной матрицей
1 5
4 3 ,равна
4
Вопрос 13
Верхняя цена матричной игры, заданной платежной матрицей
2 4
5 3 ,равна
4
Вопрос 14
Игра из двух игроков называется ... , если один из игроков выигрывает ровно столько, сколько проигрывает другой. В таких играх интересы ее участников прямо противоположны друг другу.
антагонистической
Вопрос 15
Нижняя цена матричной игры, заданной платежной матрицей
1 4
3 2 ,равна
2
Вопрос 16
Цена матричной игры с платежной матрицей
3 7 4
5 8 9
6 2 3, лежит в интервалах
[5;6]
Вопрос 17
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент , называется …
Критерием максимума
Вопрос 18
Как называется принцип, в соответствии с которым каждый игрок, считая своего партнера по игре разумным противником, выбирает свои стратегии исходя из предположения, что его противник не упустит ни единой возможности использовать любую его ошибку в своих интересах?
принцип осторожности
Вопрос 19
В антагонистической игре сумма выигрышей первого и второго игрока равна ...
Нулю
Вопрос 20
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/7LRjZVkqY/image.png ,
где - степень оптимизма, , называется …
Критерием Гурвица
Вопрос 21
Нижняя цена матричной игры, заданной платежной матрицей
1 5
4 3 , равна
3
Вопрос 22
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4 , равна
5
Вопрос 23
Нижняя цена матричной игры, заданной платежной матрицей
2 5
6 4 , равна
4
Вопрос 24
Величина a=max min h называется …
нижней ценой игры
Вопрос 25
Верхняя цена матричной игры, заданной платежной матрицей
1 4
3 2 , равна
2
Вопрос 26
Чистые стратегии, взятые в случайном порядке с некоторыми вероятностями, называются …
смешанными стратегиями
Вопрос 27
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/8PR5Dppr5/image.png , называется …
Критерием Сэвиджа
Вопрос 28
Величина B = minmaxh называется …
верхней ценой игры
Выложи плиз еще 2 и 5 модули.
Добавлено через 15 минут
Добрый день!
Подскажите пожалуйста! У кого есть последние ответы на модули 2-5 ???
У меня почему то не бьются ответы вообще.... как будто там все поменяли....
помогите пожалуйста решить. очень нужно ((((
предприятие рекламирует свою продукцию с использованием телевидения, радио, газет. анализ рекламной деятельности в прошлом показал, что эти средства приводят к увеличению прибыли соответственно на 10,5 и 7 усл. Ед., затраченную на рекламу. Администрация предприятия на рекламу выделила 50 т.усл.един. и не намерена тратить на телевидение более 40% , на радио и газет более 60% от общей суммы выделенных средств. Постройте оптимизационную модель, максимизирующую прибыль, объясните ее элементы и соотношения.
сергей а
29.09.2015, 07:54
User06, Здарова, выложи пожалуйста ответа на модуль "ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ"
После сдачи предмета ничего не менял. По ссылки файл архива.
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ.rar (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=125)
В ней 2, 3 и 4 тема.
Перезалил все что есть отдельно.
https://dropmefiles.com/q23k2
Нижняя цена матричной игры, заданная платежной матрицей
\begin{pmatrix}2& 5\\ 6& 4\end{pmatrix} , равна ...
Выберите один ответ:
4
mr.ohmygod
25.10.2015, 20:42
5 модулей
1. ВВЕДЕНИЕ В ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ
Исследование операций и методы оптимизации.rar (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=212)
Добрый день. Пожалуйста, кому не лень, подскажите, по какому принципу высчитывается целая и дробная часть чисел в целочисленном программировании, или же дайте ссылку на годный ресурс по этой теме.
Равиль56
22.12.2015, 21:59
Наиболее простой уровень информации о ситуации, когда условия, в которых принимаются решения, известны полностью, называется...
детерминированным уровнем
Sparkbastet
16.01.2016, 16:09
Всем привет! в приложении 2 модуль. в итоговом 11 из 12 верно.исследование операций и методы оптимизации.rar (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=262)
Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ...
Оптимальной точкой
Frenzzy, здравствуйте! если есть ответы на весь предмет, пришлите пожалуйста.
Заранее спасибо
Nicola220
18.08.2016, 00:34
СДААААЛ!
извинить прошу за "капс лок" - ну вымотала! меня эта оптимизация с исследованиями.
Целая часть числа (-45/8) равна
-6
Ответ НЕВЕРНЫЙ!
Правильный ответ: -5
Целая часть числа 45/8 равна
Правельный ответ 5
и
Целая часть числа -45/8 равна
соответственно Правельный ответ -5
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4, равна …
ответ 5
пока решил только 1 модуль, оценка 5. у кого есть решение других тестов версии 3 поделитесь
модуль 1 версия 3 (http://mti.prioz.ru/krfilesmanager.php?do=downloadfile&dlfileid=104)
есть тренинг 3. раздел 2 у кого есть друзья.срочно нужно
Добавлено через 39 минут
Да есть.
Вопрос 1
План задачи линейного программирования, соответствующий вершине допустимой области, называется …
*опорным планом
Вопрос 2
Ограниченность целевой функции в допустимой области является …
*необходимым и достаточным условием разрешимости задачи линейного программирования
Вопрос 3
Среди следующих транспортных задач закрытыми являются
1. по
пн 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
2. по
пн 25 33 41 20
31 10 7 6 8
50 5 6 5 4
38 8 7 6 7
3. по
пн 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
*1 и 2
Вопрос 4
Минимальное значение целевой функции z=2x1+x2 при ограничениях ______равно …
*6
Вопрос 5
Среди следующих транспортных задач закрытыми являются
1. по
пн 22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7
2. по
пн 25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3. по
пн 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
*2
Вопрос 6
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=3x1+5x2 равно …
*29
Вопрос 7
В какой точке выделенного многоугольника достигается экстремум 3x1+4x2=>max ?
*(3;4)
Вопрос 8
В канонической форме задачи линейного программирования система ограничений задается в виде …
*равенств
Вопрос 9
Привести к каноническому виду задачу линейного программирования
x1-2x=>max
и т.д.
Выберите один ответ:
-x1+2x2=>min
x1+x2-x3=-2
x1-x2+x4=1
и т.д.
Вопрос 10
Множество всех планов задачи линейного программирования называется …
*допустимой областью
Вопрос 11
Максимальное значение целевой функции z=4x1+x2 при ограничениях _________равно …:
*18
Вопрос 12
Первая стандартная форма задачи линейного программирования имеет вид
c1x1+c2x2+....cnxn=>max
a11x1+..................<=b1
a21x1+..................<=b2
..................................
am1x1+am2x2+.......<=b1
и т.д.
Вопрос 13
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны …
по
пн 22 34 41 20
31 10
- 7
- 6
31 8
-
48 5
4 6
34 5
10 4
-
38 8
18 7
- 6
- 7
20
*744
Вопрос 14
Для ограничения вида 2x1+3x2-4x3<=5 верными будут
Выберите один или несколько ответов:
*-2x1-3x2+4x3=>-5
*2x1+3x2-4x3+x4=5,x4=>0
Вопрос 15
В какой точке выделенного многоугольника достигается экстремум ?
*(0;4)
Вопрос 16
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции равно …
*25
Вопрос 17
Для целевой функции f(x)=>min справедливым будет выражение …
*-f(x)=>max
Вопрос 18
Опорный план ______транспортной задачи
по
пн 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
является __________
*Невырожденным
Вопрос 19
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
Это означает, что проверяемый опорный план является …
Выберите один или несколько ответов:
*Оптимальным
*Единственным
Вопрос 20
Если опорный план задачи линейного программирования имеет ровно m отличных от нуля компонент (где m – число ограничений в задаче), то он называется …
Выберите один ответ:
*невырожденным планом
спасибо сдала на 4 ку
Добавлено через 4 часа 30 минут
всем привет друзья!у кого есть v3 раздел 5? пожалуйста скиньте буду очень благодарна
Добавлено через 4 часа 59 минут
вариант 1
Уровень, когда известно множество возможных вариантов, но без какой либо информации об их вероятностях, называется …
стохастическим уровнем
Задача о выборе траектории, задача последовательного принятия решения, задача об использовании рабочей силы, задача управления запасами — классические задачи …
динамического программирования
Укажите правильную последовательность этапов операционного исследования.
Формализация задачи, постановка задачи, проверка и корректировка модели, нахождение метода решения, реализация найденного решения на практике.
Задача оптимизации краткосрочных планов производства относиться к функции управления …
:
оперативное управление основным производством
Задача оптимизации календарно-плановых нормативов относится к функции управления …
оперативное управление основным производством
Задачи оптимизации планировок предприятий, производств и оборудования относятся к функции управления …
техническая и организационная подготовка производства
Выбор решения, заключающийся в принятии некоторого критерия и сравнении возможных вариантов по этому критерию, называется …
критериальным
Постройте математическую модель задачи.
Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
Задача моделирования состава изделия относиться к функции управления …
x1+2x2<=6
Задача моделирования состава изделия относиться к функции управления …
техническая и организационная подготовка производства
Анализ и исследование явлений, возникающих в системах обслуживания, являются задачами …
теории массового обслуживания
Какой вид программирования не относится к разделу математического программирования?
Римановское
Задача о назначениях (какого работника на какую работу поставить), задача выбора маршрута (задача коммивояжера, задача почтальона), задача о максимальном паросочетании – классические задачи …
булевского программирования
Какой вид программирования не относится к разделу математического программирования?
Независимое
Теория математических моделей принятия решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в действительности находится, о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы получить, выбрав в данной ситуации данную стратегию, называется …
теорией игр
Анализ влияния производительности труда и численности работающих на объем произведенной продукции; анализ влияния величины прибыли основных производственных фондов и нормируемых оборотных средств на уровень рентабельности; анализ влияния заемных средств на маневренность и независимость предприятия относятся к задачам …
экономического анализа
Два человека путешествуют разными маршрутами, которые пересекаются в одном и том же городе. Каждый человек может пробыть в этом городе один день и затем продолжить путешествие. Какова вероятность, что они окажутся одновременно в этом городе, если:
1. они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
2. они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
3. они путешествуют автостопом и статистика о возможности переезда отсутствует;
4. они используют различные виды абсолютно надежного и точного общественного транспорта.
Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детерминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
Какой вид программирования не относится к разделу математического программирования?
Параллельное
Исследование операций это …
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.
Цель исследования операций это …
количественное обоснование принимаемых решений по управлению организациями.
Уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение, называется …
стохастическим уровнем
(Контроль)
Задача оптимизации портфеля заказов и производственной программы относится к функции управления …
технико-экономическое планирование
Предмет исследования операций это …
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.
Задача оптимизации распределения производственной программы по плановым периодам относится к функции управления …
технико-экономическое планирование
Вариант 2
Вопрос 1
План задачи линейного программирования, соответствующий вершине допустимой области, называется …
*опорным планом
Вопрос 2
Ограниченность целевой функции в допустимой области является …
*необходимым и достаточным условием разрешимости задачи линейного программирования
Вопрос 3
Среди следующих транспортных задач закрытыми являются
1. по
пн 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
2. по
пн 25 33 41 20
31 10 7 6 8
50 5 6 5 4
38 8 7 6 7
3. по
пн 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
*1 и 2
Вопрос 4
Минимальное значение целевой функции z=2x1+x2 при ограничениях ______равно …
*6
Вопрос 5
Среди следующих транспортных задач закрытыми являются
1. по
пн 22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7
2. по
пн 25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7
3. по
пн 22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7
*2
Вопрос 6
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции z=3x1+5x2 равно …
*29
Вопрос 7
В какой точке выделенного многоугольника достигается экстремум 3x1+4x2=>max ?
*(3;4)
Вопрос 8
В канонической форме задачи линейного программирования система ограничений задается в виде …
*равенств
Вопрос 9
Привести к каноническому виду задачу линейного программирования
x1-2x=>max
и т.д.
Выберите один ответ:
-x1+2x2=>min
x1+x2-x3=-2
x1-x2+x4=1
и т.д.
Вопрос 10
Множество всех планов задачи линейного программирования называется …
*допустимой областью
Вопрос 11
Максимальное значение целевой функции z=4x1+x2 при ограничениях _________равно …:
*18
Вопрос 12
Первая стандартная форма задачи линейного программирования имеет вид
c1x1+c2x2+....cnxn=>max
a11x1+..................<=b1
a21x1+..................<=b2
..................................
am1x1+am2x2+.......<=b1
и т.д.
Вопрос 13
Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны …
по
пн 22 34 41 20
31 10
- 7
- 6
31 8
-
48 5
4 6
34 5
10 4
-
38 8
18 7
- 6
- 7
20
*744
Вопрос 14
Для ограничения вида 2x1+3x2-4x3<=5 верными будут
Выберите один или несколько ответов:
*-2x1-3x2+4x3=>-5
*2x1+3x2-4x3+x4=5,x4=>0
Вопрос 15
В какой точке выделенного многоугольника достигается экстремум ?
*(0;4)
Вопрос 16
Область допустимых решений задачи линейного программирования имеет вид:
Тогда максимальное значение функции равно …
*25
Вопрос 17
Для целевой функции f(x)=>min справедливым будет выражение …
*-f(x)=>max
Вопрос 18
Опорный план ______транспортной задачи
по
пн 22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7
является __________
*Невырожденным
Вопрос 19
В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица
Это означает, что проверяемый опорный план является …
Выберите один или несколько ответов:
*Оптимальным
*Единственным
Вопрос 20
Если опорный план задачи линейного программирования имеет ровно m отличных от нуля компонент (где m – число ограничений в задаче), то он называется …
Выберите один ответ:
*невырожденным планом
Модуль 3. v3. Целочисленное программирование.
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность всех компонент, называется …
Целочисленной задачей
Целая часть числа (3,25-1,05) равна …
2
Если в оптимальном плане несколько дробных , то при применении метода Гомори дополнительное ограничение вводится для …
наибольшего
Целая часть числа (-45/8) равна …
-6
Целая часть числа 45/8 равна
5
Дробная часть числа (-87/25) равна …
13/25
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность , является задачей …
Целочисленного программирования
Целая часть числа (-13,457) равна …
-14
К задачам целочисленного программирования относится …
Задача о назначениях
К задачам целочисленного программирования относится …
Задача о рюкзаке
К задачам целочисленного программирования не относится …
Задача о диете
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
Ответы: Полный и Оптимальный
При решении задачи венгерским методом получена матрица
Каким является решение в этой матрице?
4 0. 2
0. 1 0
1 0 1
Ответы: Неполный и Не оптимальный
К задачам целочисленного программирования относится …
Задача о коммивояжере
К задачам целочисленного программирования не относится …
Задача о составлении плана производства
либо
Транспортная задача
Дробная часть числа (-1,33) равна …
0,67
Дробная часть числа 17/4 равна
1/4
Дробная часть числа 1,26 равна …
0,26
В какой платежной матрице задачи о назначениях содержится не оптимальный план?
4 0. 2
0. 1 0
1 0 1
Целая часть числа (-1,4) равна …
-2
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0. 2 4 2
0 0 4 0.
0 1 0. 1
4 0. 0 0
В какой платежной матрице задачи о назначениях содержится оптимальный план?
0 2 2 2
0 1 2 0
2 3 0 3
6 0 0 2
Целая часть числа 13,457 равна …
13
Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент, называется …
Частично целочисленной задачей
Метод, заключающийся в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определенным признакам перспективными, и отбрасывании бесперспективных вариантов, называется …
Методом ветвей и границ
Общий метод решения задач целочисленного программирования, основанный на симплексном методе, называется
Методом Гомори
Добавлено через 19 часов 28 минут
Модуль 4. v3. Теория игр.
Вопрос 1
Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ... точкой.
оптимальной
седловой
проигрышной
выигрышной (не верный)
Вопрос 2
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наихудшим для человека способом, т.е. выбирается элемент
, называется …
Критерием Вальда
Вопрос 3
Стратегия ... игрока называется оптимальной, если при ее применении проигрыш второго игрока не может быть увеличен, какими бы стратегиями ни пользовался первый игрок.
второго
Вопрос 4
Цена матричной игры с платежной матрицей
12 7 8 15
13 9 9 14
15 12 11 16
11 10 9 7 равна ... (ввести число).
11
Вопрос 5
Нормальная форма игры двух участников состоит из ... платежных (ой) матриц(ы), показывающих(ей), какую сумму получит каждый из игроков при любой из возможных пар стратегий.
Двух
Вопрос 6
Цена матричной игры с платежной матрицей
10 20 15
40 30 20
30 10 20
равна ... (ввести число).
20
Вопрос 7
Стратегия ... игрока называется оптимальной, если при ее применении выигрыш первого игрока не может быть уменьшен, какими бы стратегиями ни пользовался второй.
первого
Вопрос 8
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент
,где ,называется …
Критерием Сэвиджа
Вопрос 9
Игра, заключающаяся в том, что рассматриваются все возможные стратегии игроков и определяются платежи, соответствующие любой возможной комбинации стратегий игроков, называется …
игрой в нормальной форме
Вопрос 10
Каждая формализованная игра характеризуется:
количеством игроков, наборами стратегий, функциями выигрыша, результатом игры
Вопрос 11
Величина a=b=v называется …
ценой игры
Вопрос 12
Верхняя цена матричной игры, заданной платежной матрицей
1 5
4 3 ,равна
4
Вопрос 13
Верхняя цена матричной игры, заданной платежной матрицей
2 4
5 3 ,равна
4
Вопрос 14
Игра из двух игроков называется ... , если один из игроков выигрывает ровно столько, сколько проигрывает другой. В таких играх интересы ее участников прямо противоположны друг другу.
антагонистической
Вопрос 15
Нижняя цена матричной игры, заданной платежной матрицей
1 4
3 2 ,равна
2
Вопрос 16
Цена матричной игры с платежной матрицей
3 7 4
5 8 9
6 2 3, лежит в интервалах
[5;6]
Вопрос 17
Критерий выбора оптимальной стратегии из предположения, что природа всегда будет действовать наилучшим для человека способом, т.е. выбирается элемент , называется …
Критерием максимума
Вопрос 18
Как называется принцип, в соответствии с которым каждый игрок, считая своего партнера по игре разумным противником, выбирает свои стратегии исходя из предположения, что его противник не упустит ни единой возможности использовать любую его ошибку в своих интересах?
принцип осторожности
Вопрос 19
В антагонистической игре сумма выигрышей первого и второго игрока равна ...
Нулю
Вопрос 20
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/7LRjZVkqY/image.png ,
где - степень оптимизма, , называется …
Критерием Гурвица
Вопрос 21
Нижняя цена матричной игры, заданной платежной матрицей
1 5
4 3 , равна
3
Вопрос 22
Верхняя цена матричной игры, заданной платежной матрицей
1 6
5 4 , равна
5
Вопрос 23
Нижняя цена матричной игры, заданной платежной матрицей
2 5
6 4 , равна
4
Вопрос 24
Величина a=max min h называется …
нижней ценой игры
Вопрос 25
Верхняя цена матричной игры, заданной платежной матрицей
1 4
3 2 , равна
2
Вопрос 26
Чистые стратегии, взятые в случайном порядке с некоторыми вероятностями, называются …
смешанными стратегиями
Вопрос 27
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент http://rghost.ru/8PR5Dppr5/image.png , называется …
Критерием Сэвиджа
Вопрос 28
Величина B = minmaxh называется …
верхней ценой игры
Какой вид программирования не относится к разделу математического программирования?
Выберите один ответ:
Динамическое
Стохастическое
Линейное
Независимое
Задача оптимизации календарно плановых нормативов относиться к функции управления …
Выберите один ответ:
оперативное управление основным производством
технико-экономическое планирование
техническая и организационная подготовка производства
Анализ влияния производительности труда и численности работающих на объем произведенной продукции; анализ влияния величины прибыли основных производственных фондов и нормируемых оборотных средств на уровень рентабельности; анализ влияния заемных средств на маневренность и независимость предприятия относятся к задачам …
Выберите один ответ:
принятия решений
экономического анализа
менеджмента
математического анализа
Предмет исследования операций это …
Выберите один ответ:
количественное обоснование принимаемых решений по управлению организациями.
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.
Вариант 5
определить нижнюю и верхнюю цены игры.
α = 6 - нижняя цена игры, ß = 6 - верхняя стратегия игры
_____
Чему должно быть равно общее число базисных клеток в матрице?
m+n-1
_____
Каково количество этапов (шагов) решения задачи, представленной на рисунке?
4
_____
Чему равно число базисных клеток для варианта распределения, представленного в таблице?
6
_____
Что является критерием оптимальности в задачах о распределении средств, решаемых методами динамического программирования?
максимальное значение Z
_____
Что обозначает параметр Q в выражении оптимального режима проведения процесса
функционал
_____
Что целесообразно применять в качестве критерия оптимальности в задаче оптимизации параметров переключательных электронных схем?
критерий минимального запаса работоспособности
_____
Что используется в качестве критерия оптимальности в выражении
?
взвешенный метод наименьших квадратов
_____
Что из перечисленного не относится к группам транспортных задач?
задачи с эквивалентным балансом
_____
Что обозначается символом в формализованном выражении транспортной задачи?
стоимость перевозки единицы груза
_____
Как называется графическое представление ситуации на рисунке?
заклинивание в точке «излома» линии уровня
_____
От чего не зависит начальный план перевозок, получаемый методом северо-западного угла?
от стоимости
_____
Какие значения указаны в графах 5, 8, 12 таблицы значений задачи распределения средств?
значения условной оптимальной прибыли
_____
Что применяется для решения задачи, представленной на рисунке?
принцип Беллмана
_____
При каком условии клетки матрицы перевозок называются базисными?
xij>0
_____
Каким выражением определяется рост цепи в схеме модели кинетики полимеризационного процесса?
_____
Что обозначается выражением в задачах о распределении средств, решаемых методами динамического программирования?
условная оптимальная прибыль
_____
Чему равны соответственно потенциалы для базисных клеток (1, 1) и (1, 2) для варианта распределения согласно таблице?
ß1=1, ß2=2
_____
Что понимается под означенным циклом?
цикл, в котором знаки при вершинах чередуются, начиная со знака +
_____
Что характеризует в задаче распределения средств между 4 предприятиями значение выражения ?
условную оптимальную прибыль, полученную при распределении средств S2 между 3 и 4 предприятиями
_____
Чему должно быть равно конечное состояние процесса распределения в задачах распределения средств?
0
_____
Какое тождество справедливо для каждой базисной клетки при решении транспортной задачи методом потенциалов?
αi+ßj=cij
_____
При каком условии для относительных оценок Δij считается решенной транспортная задача?
Δij≥0
_____
Что не используется в качестве данных при параметрической идентификации процесса полимеризации?
концентрация активных центров
_____
Чему равно значение ячейки A1B1 согласно таблице при определении начального плана перевозок методом северо-западного угла?
30
_____
Что из перечисленного является одной из основных задач управления химико-технологическими процессами?
задача параметрической идентификации процесса
_____
Эльвирочка
13.12.2016, 14:22
1) Задан прогноз спроса на компьютеры по кварталам: I кв. – 1000 шт.; II кв. – 500 шт.; III кв. – 3000 шт.; IV кв. – 2000 шт. Фирма при работе в одну смену может собирать 1200 компьютеров в квартал при стоимости сборки одного компьютера 100 т.р. Если ввести вторую смену, то ежеквартально можно будет собирать ещё 800 компьютеров. Но сборка каждого компьютера во вторую смену обходится дороже – 110 т.р. Изготовленные в данном квартале компьютеры могут продаваться в одном из последующих кварталов. При этом хранение каждого компьютера обходится в 25 т.р. за квартал.
Используя модель транспортной задачи, определите, сколько компьютеров следует собрать во втором квартале для сбыта в третьем квартале, чтобы удовлетворить спрос с минимальными совокупными затратами.
Ответ:
Собрать во II квартале ...? шт.
Из них продать в III квартале ...? шт.
2)В аэропорту для перевозки пассажиров по трём маршрутам может быть использовано два типа самолётов. Вместимость самолёта i-го типа равна человек, а количество пассажиров, перевозимых по j-му маршруту за сезон, составляет человек. Затраты, связанные с использованием самолёта i-го типа на j-ом маршруте, составляют руб.
Определите, сколько самолётов данного типа и на каком из маршрутов следует использовать, чтобы удовлетворить потребности в перевозках при наименьших общих затратах.
а_1=100 а_2=150
b_1=10000 b_2=20000 b_3=8000
C_ij=(2 3 6/3 4 2)
Ответ дайте в виде матрицы 2 на 3, всего 6 чисел с точностью до целого значения.
Дробная часть числа (-87/25) равна …
13/25
А как у вас получается 13/25?
там выходит
-3 целых 12/25 дробных
т.е. ответ по идее -12/25
vBulletin® v3.8.12 by vBS, Copyright ©2000-2024, vBulletin Solutions, Inc. Перевод: zCarot