Методы оптимальных решений
Покупка
Издательство:
Дело (РАНХиГС)
Год издания: 2020
Кол-во страниц: 76
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-6042500-7-5
Артикул: 864441.01.99
Учебное пособие предназначено для студентов, изучающих решение задач принятия решений в экономических системах, а также информационные технологии в экономике.
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ» ЮЖНО-РОССИЙСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ – ФИЛИАЛ Кафедра информационных технологий Н.Д. Никоненко, М.В. Перова МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ Учебное пособие Ростов-на-Дону 2020
ЮЖНО-РОССИЙСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ– ФИЛИАЛ РАНХиГС Кафедра информационных технологий Никоненко Н.Д., Перова М.В. Методы оптимальных решений. Ростов н/Д.: ЮРИУ РАНХиГС, 2020. – 76с. Учебное пособие предназначено для студентов, изучающих решение задач принятия решений в экономических системах, а также информационные технологии в экономике. ISBN: 978-5-6042500-7-5 Печатается по решению кафедры Протокол № 1 от 31.08.2019
СОДЕРЖАНИЕ Введение ........................................................................................ 4 Оптимизационные модели экономических систем. Задачи линейного программирования: методы и алгоритмы решения ... 5 Основные понятия ................................................................... 5 Примеры задач управления экономическими системами .... 6 Методы и алгоритмы решения задач ..................................... 8 Графический метод ............................................................. 8 Симплекс-метод ................................................................. 18 Интенсивность улучшения решения. Теория двойственности ...................................................................... 35 Анализ оптимального решения ............................................ 40 Транспортные задачи. Методы и алгоритмы решения двух индексных задач.......................................................................... 53 Методы определения начального (опорного) плана перевозки ................................................................................ 55 Определение оптимального плана перевозки ..................... 56 Бескоалиционные игры. Матричные игры ............................... 67 Графический метод решения матричных игр ..................... 68 Список литературы ..................................................................... 75
Введение Принятие решений в экономических системах сопряжено с необходимостью учитывать различные управляющие факторы В данном пособии рассмотрены оптимизационные методы решения задач, которые могут возникнуть в экономических системах. Однако, важным является получение не только решения задачи, но и его анализ с целью принятия оптимального управленческого решения. В пособии рассматривается применение инструментария MS Excel для решения задач управления в экономических системах и его последующего анализа.
Оптимизационные модели экономических систем.
Задачи линейного программирования: методы и алгоритмы решения
Основные понятия
Задачи линейного программирования, которые относятся
к классу задач математического программирования, но в данном случае и целевая функция (функция минимум (максимум), которой определяем, является линейной), и ограничения задачи (находятся ниже целевой функции задачи) – линейные функции.
∑
∑
∑
∑
лю ое
Точка называется допустимым решением задачи, если она удовлетворяет всем ограничениям задачи. Множество допустимых решений задает область допустимых решений (ОДР) задачи линейного программирования.
Выделим стандартную и каноническую формы исследуемых задач. И в стандартной, и в канонической формах задачи
линейного программирования переменные должны быть неотрицательны, определяется максимум целевой функции,
только в канонической форме все ограничения имеют знак
«=», а в стандартной – «≤».
Каноническая форма:
∑
∑
Примеры задач управления экономическими системами
Задача распределения ресурсов. Пусть n – число типов
товаров, m – число типов ресурсов,
– количество ресурсаi-го вида, необходимого для
производства единицы товара j–го типа, – запас ресурса i-го вида, – стоимость единицы товара j-го типа, –
количество товара j-го типа. Необходимо определить какое
количество товара каждого типа необходимо произвести, чтобы получить максимальную прибыль.
∑
∑
Задача о рационе. Рассмотрим частный случай – задачу
о диете. В данной задаче нужно составить рацион с минимальной стоимостью, таким образом, чтобы были удовлетворены потребности в необходимых питательных веществах.
Введем обозначения: n – виды продуктов питания, m – количество полезных веществ, – необходимая (минимальная) потребность в i-м полезном веществе, – стоимость единицы продукта питания j-го типа,
– количество полезного i-го вещества,
содержащегося в единице j-го продукта питания.
∑
∑
Методы и алгоритмы решения задач
Графический метод
Если в задаче линейного программирования две переменных или задача может быть сведена к задаче с двумя переменными, то в данном случае можно использовать графический метод решения задачи.
Алгоритм решения задачи графическим методом
1. Строим прямоугольную систему координат (декартову). Ось абсцисс – , ось ординат – , точки имеют координаты .
2. Определяем ОДР задачи линейного программирования
(пересечение геометрического места точек, соответствующего
каждому из ограничений задачи – геометрическим местом
решения неравенства с двумя переменными является полуплоскость, которая ограничена прямой, получаемой из данного неравенства в случае равенства). Если ограничения противоречивы, то ОДР задачи линейного программирования есть
пустое множество. Если ОДР пустое множество, то это неразрешимость 1 – задача не имеет решения. Решение завершается.
3. Определяем градиент (указывает направление
наискорейшего возрастания) целевой функции
2
2
1
1
x
c
x
c
f