Перечень задач для решения при усвоении материала.
Перечень задач для решения при усвоении материала. - Лекция, раздел Образование, Лекция. Основы принятия решений 1.2. Основные понятия системного анализа..8 Во Всех Задачах Обязательным Является Построение Мате...
Во всех задачах обязательным является построение математических моделей, указание экономического смысла переменных, приведение расчетов и подробное описание результата решения задачи.
1 ТЕМА. «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ».
Задача 1.1.
Предприятие планирует выпускать nвидов продукции Пi (i= 1, 2, … , n). При её изготовлении используются ресурсы Р1, Р2, иР3. прямые затраты ресурсов ограничены соответственно величинами b1, b2,иb3. Расход j-горесурса (j= 1, 2, 3) на единицу продукции i-го вида составляет aij ед. Цена единицы продукции i-го вида равна Сi денежных единиц.
Требуется:
1.Составить математическую модель прямой и двойственной задачи. Раскрыть экономический смысл всех переменных, принятых в задаче;
2.Симплексным методом рассчитать план выпуска продукции по видам с учетом имеющихся ограничении ресурсов, который обеспечивал бы предприятию максимальный доход;
3.Используя решение исходной задачи и соответствия между прямыми и двойственными переменными, найти параметры оптимального плана двойственной задачи;
4.Указать наиболее дефицитный и недефицитный (избыточный) ресурс, если он имеется;
5.С помощью двойственных оценокyj обосновать эффективность оптимального плана, сопоставить оценку израсходованных ресурсов и максимальный доход. Zmaxот реализации готовой продукции по всему оптимальному плану и по каждому виду продукции отдельно;
6.Оценить целесообразность приобретения Dbk единиц ресурса K по ценеCk.
Необходимые исходные числовые данные приведены в табл. 1.1.
Задача 1.2.
Составить диету включающие белки, жиры и углеводы в количестве не менее bi (i = 1, 2, 3).Для составления смеси можно использовать три вида продуктов Bj (j = 1, 2, 3), содержащую белки жиры и углеводы в количестве aij. Цена продуктов Cj.Необходимо определить такой набор продуктов, который обеспечил бы необходимое содержание питательных веществ, и полная стоимость его при этом была бы наименьшей.
Требуется:
1.Составить математическую модель прямой и двойственной задач. Раскрыть экономический смысл всех переменных, принятых в задаче;
2.Симплекс – методом решить двойственную задачу;
Необходимые исходные числовые данные приведена в табл. 1.2.
Общие положения
Человек наделён сознанием, существо свободное и обречено на выбор решений, стараясь сделать всё наилучшим образом.
Теория принятия
Основные определения системного анализа.
Элемент - некоторый объект (материальный, энергетический, информационный), который обладает рядом важных для нас свойств, но внутреннее строение (содержание) которого безотноситель
Общая постановка задачи
Линейное программирование — наука о методах исследования и отыскания экстремальных (наибольших и наименьших) значений линейной функции, на неизвестные которой наложены линейные ограничения.
Виды математических моделей ЛП
Математическая модель задачи ЛП может быть канонической и неканонической.
Определение.Если все ограничения системы заданы уравнениями и п
Алгоритм геометрического метода решения задач ЛП.
Решение задач ЛП геометрическим методом осуществляется по следующему алгоритму:
1.Построить координатные оси Х1ОХ2 и с учетом коэффициентов уравнений
Рассмотрим задачу.
Торговая фирма для продажи товара трех видов использует ресурсы: время и площадь торговых залов. Затраты ресурсов на продажу одной партии товаров каждого вида даны в таблице. Прибыль получаемая от
Анализ решения данной задачи.
Так как оба ограничения этой задачи активно, то товары обоих видов необходимо продавать. По второй теореме двойственности это означает, что остатков ресурсов не будет, и ограничения
Алгоритм симплексного метода
1.Математическую модель задачи привести к каноническому (стандартному) виду.
2. Построить начальную симплекс-таблицу исходя из стандартного вида.
&
Стандартный вид
min (Z= -6x1-5x2-4x3-3x4)
2x1+3x2+2x3+x4+S1=25
4x1+x2+3x3+2x4+S2=30
3x1+5x2+2x3+2x4+S3=42
x1, x2, x3, x4, S1, S2, S3 > 0
Анализ решения
Продукции 1 вида производим 6,5 ед., второго вида 4 единицы, третьего и четвертого вообще не производим. Прибыль при этом составит 59 ден. единиц.
Ресурс 1
Транспортной задачи.
Постановка задачи:
Однородный груз сосредоточен у m поставщиков в объемах а1, а2, …, аm
Метод наименьшего элемента.
1.Сбалансировать задачу (убедиться, что задача сбалансирована).
2.Определить свободную клетку с наименьшей стоимостью перевозки. Если таких клеток несколько, то выбрать кле
Метод потенциалов.
1.Для всех базисных клеток создать систему уравнений вида .
Выбрать переменную Ui или
Переходим к следующему плану.
Для клетки (1,5) с наименьшей оценкой (-5) строим цикл. Ставим в эту клетку коэффициент W со знаком «+» и применяя метод наибольшего элемента находим цикл, (табл. 2). Опреде
Постановка задачи целочисленного программирования.
В ряде экономических задач, относящихся к задачам линейного программирования, элементы решения должны выражаться в целых числах. В этих задачах переменные означают количество единиц
Целочисленного программирования.
1.Построить систему координат x10х2 и выбрать масштаб.
2.Найти область допустимых решений (ОДР) системы ограничений задачи.
3.Построить целевую функцию, явля
Условие задачи.
Решить методом ветвей и границ задачу, имеющую следующую математическую модель.
Решение:
1.Нахо
Постановка задачи.
Динамическое программирование – раздел оптимального программирования (оптимального управления), в котором процесс принятия решения и управления, может быть разбит на отдельные этапы
Принцип оптимальности Беллмана.
Основным методом динамического программирования является метод рекуррентных соотношений; который основывается на использовании принципа оптимальности, разработанного американским математиком Р.Белл
Рассмотрим 2-й шаг.
Вклад
Проект
Остаток
Прибыль из матрицы
Прибыль за шаг
Прибыль на шаге
Рассмотрим 1-й шаг.
Вклад
Проект
Остаток
Прибыль из матрицы
Прибыль за шаг
Прибыль на шаге
Антагонистические игры.
Прежде всего, надо уметь находить верхнюю и нижнюю цены игры, т.к. достаточно много игр решается в чистых стратегиях.
Найти нижнюю и верхнюю цены игры для м
Геометрический метод решения задач теории игр
Геометрический метод решения игр с нулевой суммой применяется к играм, где хотя бы у одного игрока имеется только две стратегии. Иногда возможно упростить платежную матрицу игры, пр
Критерий Гурвица.
Параметр Гурвица возьмем равным γ=0,6:
H= max[γ min аij+(1- γ) max аij]
j i i
I. Формулировка задачи и характеристики СМО
Часто приходится сталкиваться с такими ситуациями: очередь покупателей в кассах магазинов; колонна автомобилей, движение которых остановлено светофором; ряд станков, вышедших из строя и ожидающих р
СМО с отказами.
9.2.1 Основные понятия
Заявка, поступившая в систему с отказами и нашедшая все каналы занятыми, получает отказ и покидает систему необслуженной. Показателем качества обслуживания выступает
Условный экстремум
Задача на минимум.
Определить матрицы L и все ее главные миноры порядка больше чем m+1 должны иметь знак (-1)m, где m – число ог
СКЛАДСКАЯ ЗАДАЧА
Складская задача относится к динамическим детерминированным задачам управления запасами. Следовательно, для решения этой задачи можно применить принцип Беллмана.
ЗАДАЧА 5.2
АНТАГОНИСТИЧЕСКИЕ ИГРЫ
ЗАДАЧА 6.1
Из платежной матрицы найти нижнюю и верхнюю цену игры. Упростить матрицу, решить графически. Данные в таблице 6.1
ТЕМА . СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ
ЗАДАЧА 7.1
Вариант 1.
Дежурный по администрации города имеет 8 телефонов. Телефонные звонки поступают с интенсивностью 120 заявок в
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов