- •Методические указания
- •«Математика» (« Экономико-математические методы и модели »)
- •Содержание
- •Введение
- •1 Исследование задачи оптимального распределения ресурсов
- •1.1 Задание
- •1.2 Алгоритм двойственного симплекс-метода
- •1.3 Пример исследования задачи распределения ресурсов
- •1.4 Уточнение границ изменения ресурсов и цен на пэвм
- •2.3 Пример решения транспортной задачи методом потенциалов
- •3 Задача оптимального распределения кредитов
- •3.1 Алгоритм решения
- •3.2 Пример решения задачи оптимального распределения кредитов
- •5.Решение матричных игр
- •4.1. Алгоритм решения
- •4.2 Примеры решения матричных игр размерности , ,
- •1) Решение игр размерности
- •Решение игр размерности
- •Решение игр размерности
- •4.3 Решение матричной игры сведением к задаче линейного программирования в среде Excel
- •6 Модель поведения производителей
- •7 Модель межотраслевого баланса
- •7.1 Задание
- •Алгоритм решения
- •7.3 Пример модели
- •Список использованных источников
1 Исследование задачи оптимального распределения ресурсов
1.1 Задание
В организации имеется возможность выпускать n видов изделий . При их изготовлении используются ресурсы . Размеры допустимых затрат ресурсов ограничены соответственно величинами . Расход ресурса - го вида на единицу изделия -го вида составляет ден. ед. Цена единицы продукции -го вида равна . Требуется найти оптимальный план выпуска изделий, который обеспечивал бы организации максимальный доход.
Построить математическую модель задачи распределения ресурсов (ПЗЛП).
Построить двойственную задачу (ДЗЛП) к задаче распределения ресурсов, дать экономическую интерпретацию, переменных, целевой функции, ограничений.
Двойственным симплекс-методом найти оптимальные решения прямой и двойственной задач, пояснить экономический смысл всех переменных.
С помощью двойственных оценок обосновать рациональность оптимального плана, сопоставив стоимость затрат израсходованных ресурсов и максимальный доход от реализации всех изделий и по каждому изделию отдельно.
Найти границы изменения дефицитных ресурсов, в пределах которых не изменится структура оптимального плана.
Уточнить значения недефицитных ресурсов, при которых оптимальный план не изменится.
Найти границы изменения цены изделия каждого вида, в пределах которых оптимальный план не изменится.
Определить величину ресурса , введением которого в производство можно компенсировать убыток и сохранить максимальный доход на прежнем уровне (ресурсы предполагаются взаимно заменяемыми), получаемый при исключении из производства единиц ресурса , что вызывает уменьшение максимального дохода на ед.
Оценить целесообразность приобретения единиц ресурса по цене за единицу.
Установить, целесообразно ли выпускать новое изделие , на единицу которого ресурсы расходуются в количествах единиц, а цена единицы изделия составляет единиц.
Решить задачу с помощью программы Simplex Solver, в среде Microsoft Excel, приложить отчеты, провести вычислительный эксперимент для уточнения границ изменения ресурсов и цен.
1.2 Алгоритм двойственного симплекс-метода
Выбор разрешающей строки.
Находим отрицательный элемент в строке .
В столбце над этим найденным элементом выбираем любой положительный элемент, эта строка – разрешающая, переход на пункт 2.
Если в столбце над найденным элементом нет положительных элементов, то ПЗЛП не имеет смысла, а ДЗЛП не имеет решения, переход на пункт 10.
Выбор разрешающего столбца.
Элементы строки делим на соответствующие элементы разрешающей строки под переменными.
Из полученных отношений выбираем максимальное отрицательное отношение, этот столбец – разрешающий, переход на пункт 2.4 (максимальным из отрицательных отношений может быть отношение - отрицательный ноль).
Если среди полученных отношений нет отрицательных, то ПЗЛП не имеет решения, ДЗЛП не имеет смысла или решения, переход на пункт 10.
На пересечении разрешающей строки и разрешающего столбца получен разрешающий элемент.
Заполнение нижних частей клеток таблицы.
Под разрешающим элементом всегда ставим «1».
Остальные элементы разрешающей строки переписываются без изменений.
Остальные элементы разрешающего столбца переписываются с противоположным знаком.
Остальные элементы таблицы находим по правилу прямоугольника:
искомый элемент умножаем на разрешающий и из этого произведения вычитаем произведение элементов, расположенных на противоположной диагонали прямоугольника, образуемого искомым и разрешающим элементами (все элементы из верхних клеток).
Построение новой симплекс-таблицы.
Меняем местами переменные из разрешающей строки и разрешающего столбца.
Элементы из нижних клеток предыдущей симплекс-таблицы делим на верхний разрешающий элемент и записываем на соответствующие места в верхние клетки новой симплекс-таблицы.
Если в новой таблице в строке есть отрицательные элементы то переходим на пункт 1. (Нецелесообразно выбирать за разрешающую строку – те же строки, что и на предыдущих шагах).
Нахождение допустимого (одновременно оптимального) решения прямой задачи.
Если в новой таблице в строке нет отрицательных элементов, а в столбце свободных членов остались отрицательные элементы, то строка с отрицательным значением выбирается за разрешающую.
Переход на пункт 2.
Если в новой симплекс-таблице в строке и столбце нет отрицательных элементов, то найденное решение является оптимальным.
Если в строке есть нулевой элемент, то это признак альтернативного оптимума для ПЗЛП. Для нахождения альтернативного решения выполняется еще один шаг симплекс-метода.
Столбец с нулевым элементом в строке выбирается за разрешающий.
Находится неотрицательные отношения столбца свободных членов к соответствующим элементам разрешающего столбца.
Из полученных отношений выбирается минимальное неотрицательное отношение – это разрешающая строка, разрешающий элемент найден.
Переход на пункт 3.
Если в столбце есть нулевой элемент, то это признак альтернативного оптимума для ДЗЛП. Для нахождения альтернативного решения выполняется еще один шаг симплекс-метода.
Строка с нулевым элементом в столбце выбирается за разрешающую.
Переход на пункт 2.
Конец.