Учебная работа № /8227. «Контрольная Методы оптимальных решений, 3 задания 1
Учебная работа № /8227. «Контрольная Методы оптимальных решений, 3 задания 1
Содержание:
Задача №1
Предприятие производит продукцию двух видов (A и Б), используя при этом ресурсы трех видов. На производство одной единицу продукции A, необходимо затратить по 1 единице первого и второго ресурсов и 2 единицы третьего ресурса. Для производства единицы продукции Б требуется 2 единицы первого ресурса и 1 единица второго ресурса. Ресурс третьего вида при производстве продукции Б не используются. Запасы ресурсов ограничены: и составляют 90 единиц первого ресурса, 50 единиц второго и 80 единиц третьего ресурса.
Отпускная цена продукции A составляет 160 руб. а продукции Б равна 200 руб. Сколько продукции необходимо выработать, чтобы получить наибольшую выручку?
Задача №2
Часто приходится принимать управленческое решение в условиях неопределенности и риска (игры с природой), когда есть несколько альтернативных решений. Неопределенность и риск связаны с возможным изменением ситуации на рынке (изменением спроса, действиями конкурентов и т.п), погодными условиями, недостатком необходимой информации или её неточность, влиянием политической ситуацией и т.п.
Условие задачи сведено в таблицу. В таблице варианты альтернативных решений обозначены А1, А2, А3, А4, … (столбец «Альтернативы»). Возможные ситуации обозначены S1, S2, S3, S4, … (столбцы «Варианты ситуации развития событий»). Для нахождения решений в условиях неопределенности и риска используют несколько критериев без использования и с использованием вероятностей наступления событий. К первой группе относятся критерии «Максимакса», «Максимина (Вальда, Ваальда)», « Минимакса (Сэвиджа, Севиджа, Сэйвиджа)», «Гурвица» (пессимизма-оптимизма). В последнем случае используют коэффициент (параметр) оптимизма (оптимизма – пессимизма). В разных литературных источниках есть разные названия, поэтому наиболее часто встречающиеся варианты даны в скобках. Ко второй группе относятся критерии «Максимального математического ожидания» (Бейеса-Лапласа), «Лапласа» (равновероятностного, недостаточного основания).
Необходимо найти решение задачи, используя критерии:
1) Максимакса (крайнего оптимизма);
2) Максимина (Вальда, крайнего пессимизма);
3) Минимакса (Сэвиджа);
4) Гурвица. Вычисления необходимо провести для двух значений коэффициент оптимизма (обозначен в задании μ и приведен после таблицы). Следует обратить внимание, что в задании дано значение коэффициента оптимизма, а не пессимизма. В зависимости от того, какой взят коэффициент (оптимизма или пессимизма) ответы будут разными;
5) Максимального математического ожидания. Значения вероятностей даны в последней строке таблицы;
6) Лапласа (равновероятных исходов).
Альтернативы Варианты ситуации развития событий
S1 S2 S3 S4
A1 50 100 180 250
A2 80 70 120 230
A3 110 180 190 210
A4 150 190 220 300
Вероятность 0,2 0,32 0,33 0,15
Коэффициент оптимизма μ= 0,2; μ= 0,6.
Задача № 3
Данная задача относится к задачам теории игр. Для парной игры дана платежная матрица.
Необходимо найти:
1. Провести по возможности упрощение платежной матрицы. Для этого найти доминирующие и дублирующие стратегии и исключить их из платежной матрицы. В тексте пояснительной записки нужно написать, какая стратегия является доминирующей и над какой стратегией и какие стратегии являются дублирующие. В случае наличие хотя бы одной доминирующей (дублирующей) стратегий записать матрицу, получающуюся после вычеркивания строк (столбцов).
2. Найти нижнею и верхнюю цену игры. Сделать вывод о наличии седловой точки в платежной матрице.
В1 В2 В3 В4 В5 В6
А1 9 10 12 9 7 4
А2 8 5 3 3 7 1
А3 3 8 6 6 5 6
А4 1 3 5 4 4 6
А5 4 2 5 4 6 7
А6 3 2 7 6 2 5
Выдержка из похожей работы
Постановка задачи
Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, сырье и финансы,
Требуется определить, в каком количестве нужно выпускать продукцию четырех типов П1, П2, П3, П4 для получения максимальной прибыли, Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, называется нормой расхода, Нормы расхода и прибыль, получаемая от реализации единицы каждого типа продукции, наличие ресурса, приведены в таблице 1,
Таблица 1
Ресурс
П1
П2
П3
П4
наличие ресурса
прибыль
60
70
120
130
—
Трудовые ресурсы
1
1
1
1
16
Сырье
6
5
4
3
110
Финансы
4
6
10
13
100
Модель,
Введем следующие обозначения:
— количество выпускаемой продукции -го типа ;
— количество располагаемого ресурса -го вида ;
— норма расхода -го ресурса для выпуска единицы продукции — го типа;
— прибыль, получаемая от реализации единицы продукции -го типа,
Таким образом, требуется максимизировать значение целевой функции
при ограничениях по ресурсам
,
При заданных параметрах нашей задачи (Табл, 1) имеем
· целевая функция (1)
· ограничения
(2)
задача excel производственный прибыль
где левая часть представляет выражение для величины потребного ресурса, а правая — количество имеющегося ресурса,
Технология решения задачи с помощью Поиска решения Excel
Задачи на поиск максимума или минимума целевой функции при ограничениях, накладываемых на независимые переменные, называются оптимизационными, Подобные задачи в Excel решаются с помощью надстройки Поиск решения,
Для решения задачи сначала, как правило, создается форма для ввода условий, В эту форму вводятся исходные данные, зависимости для целевой функции (ЦФ) и ограничений, а также парам��тры для решения задачи,
Создайте форму для ввода данных в соответствии с Рис,1,
Рис, 1, Форма для ввода данных, Ячейка для целевой функции выделена,
Оптимальные значения вектора будут размещаться в ячейках C3:F3, в то время как оптимальное значение целевой функции (ЦФ) — в ячейке G4 (на рисунке для наглядности эта ячейка выделена),
Для проведения расчета введите в ячейку G4 зависимость для целевой функции =СУММПРОИЗВ(C3:F3;C4:F4) (см, формулу (1)),
Введите в ячейки G7:G9 зависимости для левых частей ограничений (см, (2)) в соответствии с приведенной ниже таблицей
Ячейка
Формула
G7
=СУММПРОИЗВ(C3:F3;C7:F7)
G8
=СУММПРОИЗВ(C3:F3;C8:F8)
G9
=СУММПРОИЗВ(C3:F3;C9:F9)
Запустите Поиск решения и введите ограничения в соответствующем окне диалога (Рис, 2)
Рис,2, Ввод ограничений для решения задачи,
Установите требуемые для решения задачи параметры в окне диалога Параметры поиска решения — Линейная модель и Неотрицательные значения,
Решите задачу с помощью запуска Поиска решения,
Самостоятельное задание 1
Предположим, что руководство фабрики может в определенных пределах изменять количество имеющихся ресурсов всех видов, Определите, как сильно влияют возможные изменения запасов на величину целевой функции
1″