Исследование операций в экономике
книга

Исследование операций в экономике

Автор: Г. Горбовцов, Надежда Грызина, Ирина Мастяева, Ольга Семенихина

Форматы: PDF

Издательство: Московский государственный университет экономики, статистики и информатики

Год: 2006

Место издания: Москва

ISBN: 5-7764-0272-7

Страниц: 117

Артикул: 19604

Электронная книга
59

Краткая аннотация книги "Исследование операций в экономике"

Цель, которую преследуют в процессе исследования операций (ИО), заключается в том, чтобы выявить наилучший (оптимальный) способ действия при решении той или иной задачи организационного управления в условиях, когда имеют место ограничения технико-экономического или какого-либо другого характера.

Содержание книги "Исследование операций в экономике"


Введение
1. Алгоритм исследования операций
2. Теория двойственности в линейном программировании. Двойственный симплекс-метод
2.1. Определение и экономический смысл двойственной ЗЛП
2.2. Основные положения теории двойственности
2.3. Анализ решения ЗЛП с помощью теории двойственности
2.4. Анализ решения ЗЛП на основе отчетов MS EXCEL
2.5. Двойственный симплекс-метод
3. Целочисленные модели исследования операций
3.1. Метод ветвей и границ решения целочисленных задач линейного программирования (ЦЗЛП)
3.2. Задача коммивояжера
4. Экономические задачи, сводящиеся к транспортной модели
4.1. Транспортная задача линейного программирования
4.2. Экономические задачи, сводящиеся к транспортной модели
4.3. Задача о назначениях
5. Нелинейные модели исследования операций
5.1. Методы одномерной оптимизации
5.2. Методы безусловной оптимизации
5.3. Методы условной оптимизации
Руководство по изучению дисциплины
Тематика курсовых работ
Глоссарий
Литература

Все отзывы о книге Исследование операций в экономике

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Исследование операций в экономике

Теория двойственности в линейном программировании. Двойственный симплексметод 25нежесткости). Если бы какая-то из основных переменных исходной задачи оказалась рав-ной нулю (данная продукция нерентабельна), то положительное значение соответст-вующей дополнительной переменной двойственной задачи указало бы, на сколько уменьшится ЦФ при принудительном выпуске единицы данной продукции. Исследуем теперь, как влияет на полученный оптимальный план изменение вели-чины прибыли от продажи единицы продукции. Допустим, что прибыль от продажи единицы продукции П1 изменится на величину ∆С1 и станет С1 = 3 + ∆С1. Тогда в оптимальной таблице решения исходной задачи симплекс-разности будут иметь вид: )2(1∆ = 0; )2(2∆ = 0; )2(3∆ = −−−−∆+3/215/13/13/2,000321C = 1/3 -1/3∆С1; )2(4∆ = −−∆+3/115/23/23/1,000321C-0 = 4/3 + 2/3∆С1 ; )2(5∆ = 0; )2(6∆ = 0 )2(7∆ = 0 Полученный план ∗Xостанется оптимальным при условии 7,1;0)2(=≥∆jj, то есть ≥∆+≥∆−.0C3/23/4;0C3/13/111 Решая эту систему неравенств, получим: –2 ≤ ∆С1 ≤ 1 . Это условие определяет пределы изменения ∆С1 , при которых сохраняется полу-ченный оптимальный план. Если от пределов изменения приращения ∆С1 перейти к пределам изменения самой величины С1 то получим: min С1 = 3 + min ∆С1 = 3 – 2 = 1 max С1 = 3 + max ∆С1 = 3 + 1 = 4. Таким образом, при изменении С1 в пределах 1≤ С1 ≤ 4 будет по-прежнему выгодно выпускать продукцию П1 в количестве 331 тыс. шт. При этом значение ЦФ будет f (∗X) = 4/3×2 + 10/3 (3 + ∆С1) = 38/3 + 10/3 ∆С1.