Курсовая работа по предмету "Теория и методы принятия решений" на тему "Ситуации принятия управленческих решений, допускающие применение методов линейного программирования"

В свободное время наши преподаватели пишут курсовые работы и рефераты на распространённые темы. Данные работы представлены в целях ознакомления с предметом работы. Каждую такую работу вы можете купить в нашем магазине.

Преимущества покупки готовой работы

Купив готовую работу вы получаете материал для ознакомления моментально, без ожидания, прямо сейчас, оплатив онлайн.

Эксклюзивные условия

После покупки работы вами - купить её повторно кому-то ещё будет нельзя. Работа предоставляется вам для ознакомления на эксклюзивных условиях.

Популярные темы

В нашем магазине представлены только курсовые работы (теоретические и практические), рефераты, доклады по самым распространённым тематикам. Дипломы, сложные технические работы, работы по редким темам, по понятным причинам (по причине трудоёмкости или редкой востребованности) не представлены.

Описание

Тип Курсовая работа
Предмет Теория и методы принятия решений
Тема Ситуации принятия управленческих решений, допускающие применение методов линейного программирования
Объём 15
Добавлено 27.04.2016
Уникальность по Антиплагиату 67%
Уникальность по etxt 41%

Цена 2000 р.

Для любой нашей работы действует бесплатное гарантийное обслуживание. Но если вы хотите максимальной экономии, то можете купить её в режиме "без гарантии". Такая работа будет стоить дешевле на 20%, но доработки будут платными.

Укажите email для получения работы

Отрывок 1

Ситуации принятия управленческих решений, допускающие применение методов линейного программирования
Оглавление
ВВЕДЕНИЕ 1
ГЛАВА 1. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В ЭКОНОМИКЕ 3
1.1. Задачи линейного программирования, общий вид задач линейного программирования 3
1.2. Симплекс-метод 3
1.3 Геометрический метод 6
ГЛАВА 2. МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ В ОПЕРАЦИОННОМ МЕНЕДЖМЕНТЕ 9
2.1 Математическая модель линейной производственной задачи 9
2.2 Двойственная линейная производственная задача 14
2.3 Задача о "расшивке узких мест производства" 24
2.4 Линейная задача многокритериальной оптимизации 30
2.5 Задача на принятие решения в условиях неопределенности 36
СПИСОК ЛИТЕРАТУРЫ 47
ВВЕДЕНИЕ
Многие задачи, с которыми сталкивается человек в своей практической деятельности, допускают различные варианты решения. Человек всегда стремился отыскать наилучший вариант с учетом ограничений, налагаемых на природные, экономические, технические возможности. Долгое время при этом он руководствовался лишь здравым смыслом, опытом, интуицией.
Однако с развитием общества произошло резкое увеличение размеров производства, появилась необходимость решать задачи планирования и управления, выработки прогнозов на будущее и др. Увеличился объем информации, которую необходимо учитывать при решении таких задач, необходимо учитывать также связи между отдельными, казалось бы, не связанными между собой явлениями (промышленное производство и загрязнение окружающей среды, запасы ценных промысловых рыб и химизация сельского хозяйства и т.д.).
С другой стороны, возникновение быстродействующих вычислительных машин позволило решать задачи, требующие огромного объема вычислений, привлекать математический аппарат к решению задач, решаемых ранее «на глазок», создавать принципиально новые, численные методы решения задач.
Так в XX в. появились новые математические дисциплины, в числе которых математическое программирование.
Математическое программирование – это раздел математики, занимающийся анализом многомерных экстремальных задач управления и планирования и разработкой теории и численных методов их решения.

Отрывок 2

2
0
13
103
148
158
0
Условиям неотрицательности переменных исходной задачи соответствуют неравенства-ограничения двойственной, направленные в другую сторону. И наоборот, неравенствам-ограничениям в исходной соответствуют условия неотрицательности в двойственной.
Неравенства, соединенные стрелочками (↔), называются сопряженными.
2y1 + 4y2 + 2y3≥36
3y1 + 2y2 + 8y3≥36
4y1 + 7y3≥10
y1 + 2y2≥13
103y1 + 148y2 + 158y3 → min
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
Исходная задача I

Двойственная задача II
x1 ≥ 0

2y1 + 4y2 + 2y3≥36
x2 ≥ 0

3y1 + 2y2 + 8y3≥36
x3 ≥ 0

4y1 + 7y3≥10
x4 ≥ 0

y1 + 2y2≥13
36x1 + 36x2 + 10x3 + 13x4 → max

103y1 + 148y2 + 158y3 → min
2x1 + 3x2 + 4x3 + x4≤103

y1 ≥ 0
4x1 + 2x2 + 2x4≤148

y2 ≥ 0
2x1 + 8x2 + 7x3≤158

y3 ≥ 0
Решение двойственной задачи дает оптимальную систему оценок ресурсов.
Используя последнюю итерацию прямой задачи найдем, оптимальный план двойственной задачи.
Из теоремы двойственности следует, что Y = C*A-1.
Составим матрицу A из компонентов векторов, входящих в оптимальный базис.
Определив обратную матрицу D = А-1 через алгебраические дополнения, получим:
Как видно из последнего плана симплексной таблицы, обратная матрица A-1 расположена в столбцах дополнительных переменных.
Тогда Y = C*A-1 =
Оптимальный план двойственной задачи равен:
y1 = 0
y2 = 75/7
y3 = 24/7
Z(Y) = 103*0+148*75/7+158*24/7 = 1548
Критерий оптимальности полученного решения. Если существуют такие допустимые решения X и Y прямой и двойственной задач, для которых выполняется равенство целевых функций F(x) = Z(y), то эти решения X и Y являются оптимальными решениями прямой и двойственной задач соответственно.
Определение дефицитных и недефицитных (избыточных) ресурсов. Вторая теорема двойственности.
Подставим оптимальный план прямой задачи в систему ограниченной математической модели:
2*31 + 3*12 + 4*0 + 1*0 = 98 < 103
4*31 + 2*12 + 0*0 + 2*0 = 148 = 148
2*31 + 8*12 + 7*0 + 0*0 = 158 = 158
1-ое ограничение выполняется как строгое неравенство, т.е. ресурс 1-го вида израсходован не полностью. Значит, этот ресурс не является дефицитным и его оценка в оптимальном плане y1 = 0.
Неиспользованный экономический резерв ресурса 1 составляет 5 (103-98).
Этот резерв не может быть использован в оптимальном плане, но указывает на возможность изменений в объекте моделирования (например, резерв ресурса можно продать или сдать в аренду).
2-ое ограничение прямой задачи выполняется как равенство. Это означает, что 2-ый ресурс полностью используется в оптимальном плане, является дефицитным и его оценка согласно второй теореме двойственности отлична от нуля (y2>0).
3-ое ограничение прямой задачи выполняется как равенство. Это означает, что 3-ый ресурс полностью используется в оптимальном плане, является дефицитным и его оценка согласно второй теореме двойственности отлична от нуля (y3>0).
Двойственные оценки отражают сравнительную дефицитность различных видов ресурсов в отношении принятого в задаче показателя эффективности. Оценки показывают, какие ресурсы являются более дефицитными, (они будут иметь самые высокие оценки), какие

+7 (495) 772-33-48
e-mail: mail@xvostovnet.ru

Офис: Москва, м. Новогиреево
просп. Свободный, д.19
Хвостов.Нет

Наши услуги

Курсовая: 1-7 дней

Диплом: 1-20 дней

Реферат: 1-7 дней

Диссертация: от 5 дней