Перечень задач для решения( заочники для домашнего задания на зачет 3 задачи решить ) Во всех задачах обязательным является построение математических моделей, указание экономического смысла переменных, приведение расчетов и подробное описание результата решения задачи.
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). Для составления смеси можно использовать три вида продуктов Bj (j = 1, 2), содержащую белки жиры и углеводы в количестве aij. Цена продуктов Cj. Необходимо определить такой набор продуктов, который обеспечил бы необходимое содержание питательных веществ, и полная стоимость его при этом была бы наименьшей.
Требуется: 1) Составить математическую модель прямой и двойственной задач. Раскрыть экономический смысл всех переменных, принятых в задаче; 2) Симплекс – методом решить двойственную задачу;
Необходимые исходные числовые данные приведена в табл. 1.2. Табл. 1.1.
Таблица 1.2.
ИГРЫ С ПРИРОДОЙ ЗАДАЧА 3.2 Найти оптимальные стратегии 1-го игрока (игрок А) исходя из различных критериев в игре с полной неопределенностью относительно второго игрока (игрок В- природа). Данные даны в таблице6.2
Таблица 6.2
ЗАДАЧА 3.3 Предприятие имеет возможность самостоятельно планировать объемы выпуска сезонной продукции А1, А2, А3. Не проданная в течении сезона продукция позже реализуется по сниженной цене. Данные о себестоимости продукции, отпускных ценах и объемах реализации в зависимости от уровня спроса приведены в таблице:
Требуется: 1) придать описанной ситуации игровую схему, указать допустимые стратегии сторон, составить платежную матрицу 2) дать рекомендации об объемах выпуска продукции по видам, обеспечивающих предприятию наивысшую прибыль. Указание. Для уменьшения размерности платежной матрицы считать, что одновременно на все три вида продукции уровень спроса одинаков: повышенный, средний или пониженный. Числовые данные приведены в таблице 6.3.
Таблица 6.3
|
