Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Методы оптимальных решений

Покупка
Артикул: 864441.01.99
Доступ онлайн
200 ₽
В корзину
Учебное пособие предназначено для студентов, изучающих решение задач принятия решений в экономических системах, а также информационные технологии в экономике.
Никоненко, Н. Д. Методы оптимальных решений : учебное пособие / Н. Д. Никоненко, М. В. Перова. - Ростов-на-Дону : ЮРИУ РАН-ХиГС, 2020. - 76 с. - ISBN 978-5-6042500-7-5. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2221686 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ 
БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ 
ВЫСШЕГО ОБРАЗОВАНИЯ 
 
«РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА 
И ГОСУДАРСТВЕННОЙ СЛУЖБЫ 
ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ» 
 
ЮЖНО-РОССИЙСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ – ФИЛИАЛ 
 
Кафедра информационных технологий 
 
 
 
 
Н.Д. Никоненко, М.В. Перова 
 
 
 
 
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ 
 
 
Учебное пособие 
 
 
 
 
 
 
 
Ростов-на-Дону 
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


Доступ онлайн
200 ₽
В корзину