Исследование операций и методы оптимизации

[Frenzzy]

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

1. они используют индивидуальные транспортные средства и должны выбирать скорость и направление движения;
2. они путешествуют автостопом и имеется некоторая статистика о возможности переезда между различными пунктами в зависимости от времени;
3. они путешествуют автостопом и статистика о возможности переезда отсутствует;
4. они используют различные виды абсолютно надежного и точного общественного транспорта.

Определить какой является каждая из задач (1-4): детерминированная, стохастическая или задачей в условиях полной неопределенности.
1 и 4 - детеминированная; 2 - стохастическая; 3 - задача в условиях полной неопределенности
_____

Какое определение дисциплины "Исследование операций" правильное?
исследование операций - наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами
_____

Является ли операцией ...
запуск искусственного спутника Земли

_____

Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
-

_____

Укажите правильное определение операции
операцией называется всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению определенной цели
_____

Сформулировать и решить транспортную задачу. Исходный опорный план найти методом минимального элемента. Матрица стоимости перевозок имеет вид:

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)
F¹ = 1390, F² = 1310
_____

Фирма производит 2 типа деревянных игрушек: крестьяне (КР) и коровы (КО). КР продается за 27$ и требует материалов стоимости 10 $ и нематериальных расходов на сумму 14 $. КО стоит 21 $, требует материалов на 9 $ и нематериальных расходов в размере 10 $.
Производство игрушек включает 2 типа работ: резьбу и окраску. КР требует 1 час резьбы и 2 часа окраски. КО требует 1 час резьбы и 1 час окраски.
Каждую неделю фирма получает все необходимые расходные материалы, но может использовать не более 80 часов для резьбы и не более 100 часов для окраски. Заказы на КР не превосходят 40 в неделю, а заказы на КО неограничены. Фирма желает максимизировать недельный доход (стоимость проданных игрушек минус расходы). Построить математическую модель и решить (x₁ - КР, x₂ - КО, z - целевая функция).
x*₁ = 20, x*₂ = 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)
F¹ = 775, F² = 700, F³ = 660, F⁴= 655
_____

Белита производит косметику для женщин (Ж) и мужчин (М).
Для увеличения уровня продаж Белита решает заказать одноминутный рекламный ролик на телевидении, который будет показан во время трансляции комедий и футбольных матчей.
Комедии смотрят 7 млн. Ж и 2 млн. М.
Футбол смотрят 2 млн. Ж и 12 млн. М.
1 минута рекламы во время комедии стоит 50 000$, а футбола - 100 000$.
Белита желает, чтобы рекламу посмотрели не менее 28 млн. Ж и не менее 24 млн. М.
Сколько минут и где нужно заказать?
комедии 4 мин. и футбол 2 мин.
_____

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

f* = 10
_____

Проверить выполнение баланса и привести транспортную задачу к виду, где условие баланса выполнено. Затем решить. Матрица стоимости перевозок имеет вид:

3 | 12 | 7 | 15
4 | 6  | 8 | 9
5 | 10 | 6 | 7

Вектор запасов A = (120, 85, 75).
Вектор заявок B = (90, 70, 60, 80).
Σ a_i < Σ b_j, F¹=1740, F² =1740
_____

Фабрика производит два вида лака - для внутренних работ и наружных работ. Для производства лаков используется два исходных продукта - нефть и кислота. Максимально возможные суточные запасы этих продуктов определяются емкостями их хранения и равны 6 и 8 тонн (т), соответственно. Для производства 1 т лака для внутренних работ расходуется 1 т нефти и 2 т кислоты, а для производства 1 т лака для наружных работ расходуется 2 т нефти и 1 т кислоты. Суточный спрос на лак для наружных работ не превышает 2 т. Спрос на лак для внутренних работ неограничен.
Доход от реализации 1 т лака для внутренних работ равен 3 млн рублей, а доход от реализации 1 т лака для наружных работ 2 млн рублей.
Необходимо определить, какое количество лака каждого вида должна производить фабрика в сутки, чтобы доход от его реализации был максимальным.
-

_____

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

f* = 5/2+3
_____

Методом Гомори найти максимальное значение функции

при условии

F_max=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

Лаплас - A₃ , Вальд - A₄ , Гурвиц - A₄ , Сэвидж - A₄
_____

Зная платежную матрицу

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
_____

Каково количество этапов (шагов) решения задачи, представленной на рисунке?

4
_____
Чему равно число базисных клеток для варианта распределения, представленного в таблице?

6
_____

Что является критерием оптимальности в задачах о распределении средств, решаемых методами динамического программирования?
максимальное значение Z
_____

Что обозначает параметр Q в выражении оптимального режима проведения процесса

функционал
_____

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

Что используется в качестве критерия оптимальности в выражении
?
взвешенный метод наименьших квадратов
_____

Что из перечисленного не относится к группам транспортных задач?
задачи с эквивалентным балансом
_____

Что обозначается символом в формализованном выражении транспортной задачи?
стоимость перевозки единицы груза
_____

Как называется графическое представление ситуации на рисунке?

заклинивание в точке «излома» линии уровня
_____

От чего не зависит начальный план перевозок, получаемый методом северо-западного угла?
от стоимости
_____

Какие значения указаны в графах 5, 8, 12 таблицы значений задачи распределения средств?

значения условной оптимальной прибыли
_____

Что применяется для решения задачи, представленной на рисунке?

принцип Беллмана
_____

При каком условии клетки матрицы перевозок называются базисными?
x_ij>0
_____

Каким выражением определяется рост цепи в схеме модели кинетики полимеризационного процесса?

_____

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

Чему равны соответственно потенциалы для базисных клеток (1, 1) и (1, 2) для варианта распределения согласно таблице?

ß₁=1, ß₂=2
_____

Что понимается под означенным циклом?
цикл, в котором знаки при вершинах чередуются, начиная со знака +
_____

Что характеризует в задаче распределения средств между 4 предприятиями значение выражения ?
условную оптимальную прибыль, полученную при распределении средств S₂ между 3 и 4 предприятиями
_____

Чему должно быть равно конечное состояние процесса распределения в задачах распределения средств?
0
_____

Какое тождество справедливо для каждой базисной клетки при решении транспортной задачи методом потенциалов?
α_i+ß_j=c_ij
_____

При каком условии для относительных оценок Δ_ij считается решенной транспортная задача?
Δ_ij≥0
_____

Что не используется в качестве данных при параметрической идентификации процесса полимеризации?
концентрация активных центров
_____

Чему равно значение ячейки A₁B₁ согласно таблице при определении начального плана перевозок методом северо-западного угла?

30
_____

Что из перечисленного является одной из основных задач управления химико-технологическими процессами?
задача параметрической идентификации процесса
_____

В итоговом тестировании присутствуют дополнительные вопросы:
Ответы на все вопросы (все модули) по предмету "Методы оптимизации" и "Исследование операций"

[Zluka]

[User87]

пока решил только 1 модуль, оценка 5. у кого есть решение других тестов версии 3 поделитесь
модуль 1 версия 3

[Crylo]

Очень не хватает ответов по оставшимся модулям!!

[кенто]

Crylo аналогично, 2-вы пытался сдать

[Nikolashka]

Есть у кого-нибудь дальше ответы???

[accsmak]

Ответы на все вопросы (все модули) по предмету "Методы оптимизации" и "Исследование операций" 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

[User06]

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»
Не соответствует тому что есть. Направление: Информатика и вычислительная техника.

Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17"

https://yadi.sk/i/0B9OZiwgZjUq9

[User06]

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ»

Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 18"

Оформил уже лучше.

https://yadi.sk/i/R_j8g7pBa2wJ9

[Crylo]

Сообщение от User06

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ»

Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 18"

Оформил уже лучше.

https://yadi.sk/i/R_j8g7pBa2wJ9

Спасибо огромное добрый человек! И если не сложно - закинь остальное

[User06]

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ ТРЕНИНГ V3. «Раздел 4. ТЕОРИЯ ИГР»

Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17

Можете смело использовать: http://mti.prioz.ru/attachment.php?a...2&d=1386435989

Выкладываю ответы на "раздел 2", "раздел 3" и "раздел 4" одним архивом.
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ.rar

[Студенточка]

User06, а по какому пособию решаете задачи? У меня такой же предмет, тоже пять модулей, но тексты задач иные. Первый модуль сдала сама и застряла на втором.
А выше выложены ответы по какой-то другой версии, там 4 модуля и совершенно другие вопросы.

[User06]

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ ТРЕНИНГ V3. «Раздел 5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ»

Все ответы есть из первой темы от Frenzzy. 20 из 20 верных ответов!

Добавлено через 1 минуту

Сообщение от Студенточка

User06, а по какому пособию решаете задачи? У меня такой же предмет, тоже пять модулей, но тексты задач иные. Первый модуль сдала сама и застряла на втором.
А выше выложены ответы по какой-то другой версии, там 4 модуля и совершенно другие вопросы.

Какое направление у Вас? И напишите пожалуйста, как у Вас называются все 5 разделов. Так будет более понятно.

[Студенточка]

Сообщение от User06

Добавлено через 1 минуту
Какое направление у Вас? И напишите пожалуйста, как у Вас называются все 5 разделов. Так будет более понятно.

Направление: Управление в технических системах
Раздел 1. ВВЕДЕНИЕ В ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
Раздел 3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
Раздел 4. ТЕОРИЯ ИГР
Раздел 5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ

[alenushka_moon]

А есть у кого итоговое тестирование?

[User06]

Сообщение от alenushka_moon

А есть у кого итоговое тестирование?

В итоговом тестировании присутствуют вопросы из всех пяти тем, плюс я встретил четыре новых:

Какой вид программирования не относится к разделу математического программирования?
Выберите один ответ:
Динамическое
Стохастическое
Линейное
Независимое

Задача оптимизации календарно плановых нормативов относиться к функции управления …
Выберите один ответ:
оперативное управление основным производством
технико-экономическое планирование
техническая и организационная подготовка производства

Анализ влияния производительности труда и численности работающих на объем произведенной продукции; анализ влияния величины прибыли основных производственных фондов и нормируемых оборотных средств на уровень рентабельности; анализ влияния заемных средств на маневренность и независимость предприятия относятся к задачам …
Выберите один ответ:
принятия решений
экономического анализа
менеджмента
математического анализа

Предмет исследования операций это …
Выберите один ответ:
количественное обоснование принимаемых решений по управлению организациями.
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.

[Pianist]

Уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение, называется …
Выберите один ответ:
стохастическим уровнем
детерминированным уровнем
неопределенным уровнем

[Xpyma]

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

[Дмитрий Бурнаев]

Сообщение от User06

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИТРЕНИНГ V3. «Раздел 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»
Не соответствует тому что есть. Направление: Информатика и вычислительная техника.

Решил сам, "Всего вопросов - 20, зафиксировано ответов - 20, из них правильных - 17"

https://yadi.sk/i/0B9OZiwgZjUq9

Перезалейте пожалуйста

[ka100lom]

У кого есть 5й модуль залейте пожалуйста

[kegatm]

Задача оптимизации календарно-плановых нормативов относится к функции управления …
Выберите один ответ:
оперативное управление основным производством

Задача оптимизации портфеля заказов и производственной программы относится к функции управления …
Выберите один ответ:
технико-экономическое планирование

Задача оптимизации распределения производственной программы по плановым периодам относится к функции управления …
Выберите один ответ:
технико-экономическое планирование

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

[ccpc]

Опорный план
- 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

[sotoro]

в 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-v...-optimizatsii/

[GAd]

У кого есть 5й модуль. Исследование операций и методы оптимизации (МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ)

[SoLnCeLiKi PaReN c SHyMA]

Сообщение от GAd

У кого есть 5й модуль. Исследование операций и методы оптимизации (МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ)

у вас есть ответы все модули ?

[viksusha]

Ребята, у кого есть верные решения на все модули, киньте, плиз [email protected]

Добавлено через 17 минут
Ребята, у кого есть верные решения на все модули, киньте, плиз [email protected]

[Gromoton]

Коллеги, доброго времени суток
Поделитесь пожалуйста ответами на итоговое тестирование "Исследование операций и методы оптимизации"
пришлите на почту [email protected]

[YAroslav]

В теме нашел только 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 - задача в условиях полной неопределенности

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

Исследование операций это …
наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами.

Цель исследования операций это …
количественное обоснование принимаемых решений по управлению организациями.

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

(Контроль)

Задача оптимизации портфеля заказов и производственной программы относится к функции управления …
технико-экономическое планирование

Предмет исследования операций это …
системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений не всегда согласующихся между собой и могут быть противоположны.

Задача оптимизации распределения производственной программы по плановым периодам относится к функции управления …
технико-экономическое планирование

[Мусена]

У кого есть актуальные ответы по модулям(кроме первого)? Обновите информацию плиззз

[CL88]

у кого есть новые ответы по этой дисциплине?

[Linear]

Наиболее простой уровень информации о ситуации, когда условия, в которых принимаются решения, известны полностью, называется...

детерминированным уровнем


вроде бы так

Добавлено через 3 минуты

Сообщение от YAroslav

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

вроде бы правильно " неопределенным уровнем"

Добавлено через 12 минут
Основные элементы обслуживающей системы следующие:

входящий поток требований;
приборы (каналы) обслуживания;
очередь требований;
выходящий поток требований.

отсюда ответ на вопрос (если вдруг варианты изменятся - исходник из лекции останется):
Какие элементы не входят в обслуживающую систему?

Канал ожидания
Очередь обслуживания

[vadimstrelkov]

У кого есть ответы?кроме 1го?срочно нужна помощь,не справляюсь,help! [email protected]

[Sportsmen0911]

У кого нибудь есть готовые ответы на 5 модулей :
введение в исследование операций
линейное программирование
целочисленное программирование
теория игр
методики решения прикладных задач оптимизации, если есть скиньте на почту пож-та

[rikki1985]

Помогите ответить на 3 попытку 2 модуля , не могу справиться одни уровнения.

[AzagTot]

Да, беда с этим предметом ... Кое что правда подходит из ответов на "Методы оптимальных решений"

[shurik]

Модуль 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
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент ,
где - степень оптимизма, , называется …
Критерием Гурвица

Вопрос 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
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент , называется …
Критерием Сэвиджа

Вопрос 28
Величина B = minmaxh называется …
верхней ценой игры

[snake-evil]

Ребята Поделитесь пожалуйста ответами на на 5 раздел итоговое тестирование "Исследование операций и методы оптимизации" [email protected] заранее спасибо

[SAmira92]

Методом Гомори найти решение задачи, состоящей в определении максимального значения функции
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]

Сообщение от shurik

Модуль 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
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент ,
где - степень оптимизма, , называется …
Критерием Гурвица

Вопрос 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
Критерий выбора оптимальной стратегии из предположения, что выбирается элемент , называется …
Критерием Сэвиджа

Вопрос 28
Величина B = minmaxh называется …
верхней ценой игры

Выложи плиз еще 2 и 5 модули.

Добавлено через 15 минут
Добрый день!
Подскажите пожалуйста! У кого есть последние ответы на модули 2-5 ???
У меня почему то не бьются ответы вообще.... как будто там все поменяли....

[Kss93]

помогите пожалуйста решить. очень нужно ((((

предприятие рекламирует свою продукцию с использованием телевидения, радио, газет. анализ рекламной деятельности в прошлом показал, что эти средства приводят к увеличению прибыли соответственно на 10,5 и 7 усл. Ед., затраченную на рекламу. Администрация предприятия на рекламу выделила 50 т.усл.един. и не намерена тратить на телевидение более 40% , на радио и газет более 60% от общей суммы выделенных средств. Постройте оптимизационную модель, максимизирующую прибыль, объясните ее элементы и соотношения.

[сергей а]

User06, Здарова, выложи пожалуйста ответа на модуль "ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ"

[User06]

После сдачи предмета ничего не менял. По ссылки файл архива.
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ И МЕТОДЫ ОПТИМИЗАЦИИ.rar
В ней 2, 3 и 4 тема.

Перезалил все что есть отдельно.
https://dropmefiles.com/q23k2

[Катевна]

Нижняя цена матричной игры, заданная платежной матрицей
\begin{pmatrix}2& 5\\ 6& 4\end{pmatrix} , равна ...
Выберите один ответ:
4

[mr.ohmygod]

5 модулей

1. ВВЕДЕНИЕ В ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
3. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
5. МЕТОДИКИ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ОПТИМИЗАЦИИ

Исследование операций и методы оптимизации.rar

[Demagog]

Добрый день. Пожалуйста, кому не лень, подскажите, по какому принципу высчитывается целая и дробная часть чисел в целочисленном программировании, или же дайте ссылку на годный ресурс по этой теме.

[Равиль56]

Наиболее простой уровень информации о ситуации, когда условия, в которых принимаются решения, известны полностью, называется...

детерминированным уровнем

[Sparkbastet]

Всем привет! в приложении 2 модуль. в итоговом 11 из 12 верно.исследование операций и методы оптимизации.rar

[SpOOk]

Пара чистых стратегий создает в игре ситуацию равновесия тогда и только тогда, когда в матрице выигрышей существует элемент , который одновременно является наибольшим в своем столбце и наименьшим в своей строке. Этот элемент (если он существует) называется ...

Оптимальной точкой

[vlpash]

Frenzzy, здравствуйте! если есть ответы на весь предмет, пришлите пожалуйста.
Заранее спасибо

[Nicola220]

СДААААЛ!

извинить прошу за "капс лок" - ну вымотала! меня эта оптимизация с исследованиями.